Metamath Proof Explorer


Theorem 3sstr3g

Description: Substitution of equality into both sides of a subclass relationship. (Contributed by NM, 1-Oct-2000)

Ref Expression
Hypotheses 3sstr3g.1 ⊢ φ → A ⊆ B
3sstr3g.2 ⊢ A = C
3sstr3g.3 ⊢ B = D
Assertion 3sstr3g ⊢ φ → C ⊆ D

Proof

Step Hyp Ref Expression
1 3sstr3g.1 ⊢ φ → A ⊆ B
2 3sstr3g.2 ⊢ A = C
3 3sstr3g.3 ⊢ B = D
4 2 1 eqsstrrid ⊢ φ → C ⊆ B
5 4 3 sseqtrdi ⊢ φ → C ⊆ D