Theorem ertrd 8718

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

Hypotheses

Ref	Expression
ersymb.1	⊢ (𝜑 → 𝑅 Er 𝑋)
ertrd.5	⊢ (𝜑 → 𝐴𝑅𝐵)
ertrd.6	⊢ (𝜑 → 𝐵𝑅𝐶)

Assertion

Ref	Expression
ertrd	⊢ (𝜑 → 𝐴𝑅𝐶)

Proof of Theorem ertrd

Step	Hyp	Ref	Expression
1		ertrd.5	. 2 ⊢ (𝜑 → 𝐴𝑅𝐵)
2		ertrd.6	. 2 ⊢ (𝜑 → 𝐵𝑅𝐶)
3		ersymb.1	. . 3 ⊢ (𝜑 → 𝑅 Er 𝑋)
4	3	ertr 8717	. 2 ⊢ (𝜑 → ((𝐴𝑅𝐵 ∧ 𝐵𝑅𝐶) → 𝐴𝑅𝐶))
5	1, 2, 4	mp2and 712	1 ⊢ (𝜑 → 𝐴𝑅𝐶)

This proof depends on syntax axioms:   → wi 4   class class class wbr 5111   Er wer 8698

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-ext 2737  ax-sep 5259  ax-pr 5406

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2744  df-cleq 2757  df-clel 2840  df-ral 3082  df-rex 3092  df-rab 3419  df-v 3459  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4287  df-if 4490  df-sn 4592  df-pr 4594  df-op 4598  df-br 5112  df-opab 5176  df-xp 5669  df-rel 5670  df-co 5672  df-er 8701

This theorem is used by:  ertr2d  8719  ertr3d  8720  ertr4d  8721  erinxp  8796  nqereq  10940  adderpq  10961  mulerpq  10962  efgred2  19872  efgcpbllemb  19874  efgcpbl2  19876  pcophtb  25244  pi1xfr  25270  pi1xfrcnvlem  25271  erbr3b  33038  prjspner1  43436  chnerlem1  47676