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

Theorem breqtri 5136
Description: Substitution of equal classes into a binary relation. (Contributed by NM, 1-Aug-1999.)
Hypotheses
Ref Expression
breqtr.1 𝐴𝑅𝐵
breqtr.2 𝐵 = 𝐶
Assertion
Ref Expression
breqtri 𝐴𝑅𝐶

Proof of Theorem breqtri
StepHypRef Expression
1 breqtr.1 . 2 𝐴𝑅𝐵
2 breqtr.2 . . 3 𝐵 = 𝐶
32breq2i 5116 . 2 (𝐴𝑅𝐵 ↔ 𝐴𝑅𝐶)
41, 3mpbi 233 1 𝐴𝑅𝐶
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   = wceq 1570   class class class wbr 5108
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735
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 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-un 4154  df-nul 4282  df-if 4486  df-sn 4589  df-pr 4591  df-op 4841  df-br 5109
This theorem is used by:  breqtrri  5138  3brtr3i  5140  supsrlem  11235  0lt1  11878  le9lt10  12886  9lt10  12991  hashunlei  14611  sqrt2gt1lt2  15484  trireciplem  16075  cos1bnd  16399  cos2bnd  16400  cos01gt0  16403  sin4lt0  16407  rpnnen2lem3  16428  z4even  16586  gcdaddmlem  16740  dec2dvds  17285  abvtrivd  21140  sincos4thpi  26899  log2cnv  27329  log2ublem2  27332  log2ublem3  27333  log2le1  27335  birthday  27339  harmonicbnd3  27392  lgam1  27448  basellem7  27471  ppiublem1  27586  ppiub  27588  bposlem4  27671  bposlem5  27672  bposlem9  27676  lgsdir2lem2  27710  lgsdir2lem3  27711  1reno  28940  ex-fl  31105  siilem1  31510  normlem5  31773  normlem6  31774  norm-ii-i  31796  norm3adifii  31807  cmm2i  32266  mayetes3i  32388  nmopcoadji  32760  mdoc2i  33085  dmdoc2i  33087  dp2lt10  33546  dp2ltsuc  33548  dplti  33567  sqsscirc1  34651  ballotlem1c  35251  hgt750lem  35391  problem5  36642  circum  36647  bj-pinftyccb  38410  bj-minftyccb  38414  poimirlem25  38831  cntotbnd  38996  3lexlogpow5ineq1  43370  3lexlogpow5ineq2  43371  aks4d1p1p2  43386  aks4d1p1p7  43390  posbezout  43416  aks6d1c7lem1  43496  jm2.23  44269  tr3dom  44851  halffl  46646  wallispi  47414  stirlinglem1  47418  fouriersw  47575  goldratval  48270
  Copyright terms: Public domain W3C validator