Metamath Proof Explorer


Theorem ertr2d

Description: A transitivity relation for equivalences. (Contributed by Mario Carneiro, 9-Jul-2014)

Ref Expression
Hypotheses ersymb.1 ( 𝜑𝑅 Er 𝑋 )
ertrd.5 ( 𝜑𝐴 𝑅 𝐵 )
ertrd.6 ( 𝜑𝐵 𝑅 𝐶 )
Assertion ertr2d ( 𝜑𝐶 𝑅 𝐴 )

Proof

Step Hyp Ref Expression
1 ersymb.1 ( 𝜑𝑅 Er 𝑋 )
2 ertrd.5 ( 𝜑𝐴 𝑅 𝐵 )
3 ertrd.6 ( 𝜑𝐵 𝑅 𝐶 )
4 1 2 3 ertrd ( 𝜑𝐴 𝑅 𝐶 )
5 1 4 ersym ( 𝜑𝐶 𝑅 𝐴 )