Theorem 3brtr3g 5118

Description: Substitution of equality into both sides of a binary relation. (Contributed by NM, 16-Jan-1997.)

Hypotheses

Ref	Expression
3brtr3g.1	⊢ (𝜑 → 𝐴𝑅𝐵)
3brtr3g.2	⊢ 𝐴 = 𝐶
3brtr3g.3	⊢ 𝐵 = 𝐷

Assertion

Ref	Expression
3brtr3g	⊢ (𝜑 → 𝐶𝑅𝐷)

Proof of Theorem 3brtr3g

Step	Hyp	Ref	Expression
1		3brtr3g.1	. 2 ⊢ (𝜑 → 𝐴𝑅𝐵)
2		3brtr3g.2	. . 3 ⊢ 𝐴 = 𝐶
3		3brtr3g.3	. . 3 ⊢ 𝐵 = 𝐷
4	2, 3	breq12i 5094	. 2 ⊢ (𝐴𝑅𝐵 ↔ 𝐶𝑅𝐷)
5	1, 4	sylib 218	1 ⊢ (𝜑 → 𝐶𝑅𝐷)

Syntax hints:   → wi 4   = wceq 1542   class class class wbr 5085

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2708

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2715  df-cleq 2728  df-clel 2811  df-rab 3390  df-v 3431  df-dif 3892  df-un 3894  df-ss 3906  df-nul 4274  df-if 4467  df-sn 4568  df-pr 4570  df-op 4574  df-br 5086

This theorem is referenced by:  eqbrtrrid  5121  breqtrdi  5126  ssenen  9089  adderpq  10879  mulerpq  10880  ltaddnq  10897  ege2le3  16055  omndaddr  20104  ogrpaddltrd  20115  ovolfiniun  25468  dvfsumlem3  25995  basellem9  27052  pnt2  27576  pnt  27577  siilem1  30922  sn-0ne2  42838