MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  breq123d Structured version   Visualization version   GIF version

Theorem breq123d 5116
Description: Equality deduction for a binary relation. (Contributed by NM, 29-Oct-2011.)
Hypotheses
Ref Expression
breq1d.1 (𝜑 → 𝐴 = 𝐵)
breq123d.2 (𝜑 → 𝑅 = 𝑆)
breq123d.3 (𝜑 → 𝐶 = 𝐷)
Assertion
Ref Expression
breq123d (𝜑 → (𝐴𝑅𝐶 ↔ 𝐵𝑆𝐷))

Proof of Theorem breq123d
StepHypRef Expression
1 breq1d.1 . . 3 (𝜑 → 𝐴 = 𝐵)
2 breq123d.3 . . 3 (𝜑 → 𝐶 = 𝐷)
31, 2breq12d 5115 . 2 (𝜑 → (𝐴𝑅𝐶 ↔ 𝐵𝑅𝐷))
4 breq123d.2 . . 3 (𝜑 → 𝑅 = 𝑆)
54breqd 5113 . 2 (𝜑 → (𝐵𝑅𝐷 ↔ 𝐵𝑆𝐷))
63, 5bitrd 282 1 (𝜑 → (𝐴𝑅𝐶 ↔ 𝐵𝑆𝐷))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   = wceq 1569   class class class wbr 5102
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-ext 2732
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-sb 2099  df-clab 2739  df-cleq 2752  df-clel 2835  df-rab 3413  df-v 3452  df-ss 3896  df-dif 4047  df-un 4151  df-nul 4279  df-if 4482  df-sn 4584  df-pr 4586  df-op 4590  df-br 5103
This theorem is used by:  sbcbr123  5159  fmptco  7130  fnwe2lem1  8145  uncov  8893  xpsle  17751  invfuc  18152  yonedainv  18455  submomnd  20346  suborng  21133  opphllem3  29225  plngval  29255  lmif  29290  islmib  29292  iscgra  29316  isinag  29357  fmptcof2  33251  sgnsv  33721  inftmrel  33741  isinftm  33742  submarchi  33747  rlocval  33820  rprmval  34048  weiunval  37250  iscvlat  40381  paddfval  40855  lhpset  41053  tendofset  41816  diaffval  42088  aomclem8  44063  afv2eq12d  48285
  Copyright terms: Public domain W3C validator