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

Theorem breqtrid 5122
Description: A chained equality inference for a binary relation. (Contributed by NM, 11-Oct-1999.)
Hypotheses
Ref Expression
breqtrid.1 𝐴𝑅𝐵
breqtrid.2 (𝜑𝐵 = 𝐶)
Assertion
Ref Expression
breqtrid (𝜑𝐴𝑅𝐶)

Proof of Theorem breqtrid
StepHypRef Expression
1 breqtrid.1 . . 3 𝐴𝑅𝐵
21a1i 11 . 2 (𝜑𝐴𝑅𝐵)
3 breqtrid.2 . 2 (𝜑𝐵 = 𝐶)
42, 3breqtrd 5111 1 (𝜑𝐴𝑅𝐶)
Colors of variables: wff setvar class
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:  breqtrrid  5123  xlemul1a  13240  phicl2  16738  sinq12ge0  26472  siilem1  30922  nmbdfnlbi  32120  nmcfnlbi  32123  unierri  32175  leoprf2  32198  leoprf  32199  2sqr3nconstr  33925  cos9thpinconstrlem2  33934  ballotlemic  34651  ballotlem1c  34652  sumnnodd  46060
  Copyright terms: Public domain W3C validator