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

Theorem breq 5109
Description: Equality theorem for binary relations. (Contributed by NM, 4-Jun-1995.)
Assertion
Ref Expression
breq (𝑅 = 𝑆 → (𝐴𝑅𝐵 ↔ 𝐴𝑆𝐵))

Proof of Theorem breq
StepHypRef Expression
1 eleq2 2856 . 2 (𝑅 = 𝑆 → (⟨𝐴, 𝐵⟩ ∈ 𝑅 ↔ ⟨𝐴, 𝐵⟩ ∈ 𝑆))
2 df-br 5108 . 2 (𝐴𝑅𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ 𝑅)
3 df-br 5108 . 2 (𝐴𝑆𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ 𝑆)
41, 2, 33bitr4g 317 1 (𝑅 = 𝑆 → (𝐴𝑅𝐵 ↔ 𝐴𝑆𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   = wceq 1572   ∈ wcel 2150  ⟨cop 4839   class class class wbr 5107
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-ext 2738
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1815  df-cleq 2758  df-clel 2842  df-br 5108
This theorem is used by:  breqi  5113  breqd  5118  poeq1  5568  soeq1  5586  freq1  5624  fveq1  6914  foeqcnvco  7338  f1eqcocnv  7339  isoeq2  7356  isoeq3  7357  eqfunresadj  7400  brfvopab  7507  ofreq  7728  cureq  8926  supeq3  9477  oieq1  9542  ttrcleq  9746  dcomex  10563  axdc2lem  10564  brdom3  10645  brdom7disj  10648  brdom6disj  10649  dfrtrclrec2  15253  relexpindlem  15258  rtrclind  15260  shftfval  15265  isprs  18522  isdrs  18527  ispos  18540  istos  18642  resspos  18655  chneq1  18838  efglem  19983  frgpuplem  20039  ordtval  23564  utop2nei  24626  utop3cls  24627  isucn2  24654  ucnima  24656  iducn  24658  ex-opab  31092  acycgr0v  36112  prclisacycgr  36115  satf  36327  poimirlem31  38839  poimir  38841  cosseq  39716  elrefrels3  39799  elcnvrefrels3  39815  elsymrels3  39838  elsymrels5  39840  eltrrels3  39864  eleqvrels3  39877  brabsb2  40187  rfovfvd  45323  fsovrfovd  45330  relpeq2  46259  relpeq3  46260  sprsymrelf  48910  sprsymrelfo  48912  upwlkbprop  49569
  Copyright terms: Public domain W3C validator