Metamath Proof Explorer


Theorem eleqtrrd

Description: Deduction that substitutes equal classes into membership. (Contributed by NM, 14-Dec-2004)

Ref Expression
Hypotheses eleqtrrd.1 ⊢ φ → A ∈ B
eleqtrrd.2 ⊢ φ → C = B
Assertion eleqtrrd ⊢ φ → A ∈ C

Proof

Step Hyp Ref Expression
1 eleqtrrd.1 ⊢ φ → A ∈ B
2 eleqtrrd.2 ⊢ φ → C = B
3 2 eqcomd ⊢ φ → B = C
4 1 3 eleqtrd ⊢ φ → A ∈ C