Metamath Proof Explorer


Theorem unssstri

Description: The union of two subclasses remains a subclass after enlarging their common upper bound. Proof supplied by Owen Orger. AI assistance from OpenAI Codex in preparation and verification. (Contributed by Owen Orger, 11-Nov-2026)

Ref Expression
Hypotheses unssstri.1 ⊢ 𝐴 ⊆ 𝐶
unssstri.2 ⊢ 𝐵 ⊆ 𝐶
unssstri.3 ⊢ 𝐶 ⊆ 𝐷
Assertion unssstri ( 𝐴 ∪ 𝐵 ) ⊆ 𝐷

Proof

Step Hyp Ref Expression
1 unssstri.1 ⊢ 𝐴 ⊆ 𝐶
2 unssstri.2 ⊢ 𝐵 ⊆ 𝐶
3 unssstri.3 ⊢ 𝐶 ⊆ 𝐷
4 1 2 unssi ⊢ ( 𝐴 ∪ 𝐵 ) ⊆ 𝐶
5 4 3 sstri ⊢ ( 𝐴 ∪ 𝐵 ) ⊆ 𝐷