Metamath Proof Explorer


Theorem ertr4d

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

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

Proof

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