Metamath Proof Explorer


Theorem unssintr2i

Description: The union of two classes with a common bound lies in the intersection of two further bounds. Proof prepared with AI assistance from OpenAI Codex. (Contributed by Owen Orger, 11-Nov-2026)

Ref Expression
Hypotheses unssintr2i.1 ⊢ A ⊆ C
unssintr2i.2 ⊢ B ⊆ C
unssintr2i.3 ⊢ C ⊆ D
unssintr2i.4 ⊢ C ⊆ E
Assertion unssintr2i ⊢ A ∪ B ⊆ D ∩ E

Proof

Step Hyp Ref Expression
1 unssintr2i.1 ⊢ A ⊆ C
2 unssintr2i.2 ⊢ B ⊆ C
3 unssintr2i.3 ⊢ C ⊆ D
4 unssintr2i.4 ⊢ C ⊆ E
5 1 2 unssi ⊢ A ∪ B ⊆ C
6 5 3 sstri ⊢ A ∪ B ⊆ D
7 5 4 sstri ⊢ A ∪ B ⊆ E
8 6 7 ssini ⊢ A ∪ B ⊆ D ∩ E