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

Theorem breq123d 5114
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 5113 . 2 (𝜑 → (𝐴𝑅𝐶𝐵𝑅𝐷))
4 breq123d.2 . . 3 (𝜑𝑅 = 𝑆)
54breqd 5111 . 2 (𝜑 → (𝐵𝑅𝐷𝐵𝑆𝐷))
63, 5bitrd 279 1 (𝜑 → (𝐴𝑅𝐶𝐵𝑆𝐷))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206   = wceq 1542   class class class wbr 5100
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 2709
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 2716  df-cleq 2729  df-clel 2812  df-rab 3402  df-v 3444  df-dif 3906  df-un 3908  df-ss 3920  df-nul 4288  df-if 4482  df-sn 4583  df-pr 4585  df-op 4589  df-br 5101
This theorem is referenced by:  sbcbr123  5154  fmptco  7084  xpsle  17512  invfuc  17913  yonedainv  18216  submomnd  20076  suborng  20824  opphllem3  28837  lmif  28873  islmib  28875  iscgra  28897  isinag  28926  fmptcof2  32751  sgnsv  33258  inftmrel  33278  isinftm  33279  submarchi  33284  rlocval  33357  rprmval  33613  weiunval  36682  uncov  37856  iscvlat  39703  paddfval  40177  lhpset  40375  tendofset  41138  diaffval  41410  fnwe2val  43410  aomclem8  43422  afv2eq12d  47579
  Copyright terms: Public domain W3C validator