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 ⊢ A ⊆ C
unssstri.2 ⊢ B ⊆ C
unssstri.3 ⊢ C ⊆ D
Assertion unssstri ⊢ A ∪ B ⊆ D

Proof

Step Hyp Ref Expression
1 unssstri.1 ⊢ A ⊆ C
2 unssstri.2 ⊢ B ⊆ C
3 unssstri.3 ⊢ C ⊆ D
4 1 2 unssi ⊢ A ∪ B ⊆ C
5 4 3 sstri ⊢ A ∪ B ⊆ D