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

Theorem eqrelriiv 5775
Description: Inference from extensionality principle for relations. (Contributed by NM, 17-Mar-1995.)
Hypotheses
Ref Expression
eqrelriiv.1 Rel 𝐴
eqrelriiv.2 Rel 𝐵
eqrelriiv.3 (⟨𝑥, 𝑦⟩ ∈ 𝐴 ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐵)
Assertion
Ref Expression
eqrelriiv 𝐴 = 𝐵
Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦

Proof of Theorem eqrelriiv
StepHypRef Expression
1 eqrelriiv.1 . 2 Rel 𝐴
2 eqrelriiv.2 . 2 Rel 𝐵
3 eqrelriiv.3 . . 3 (⟨𝑥, 𝑦⟩ ∈ 𝐴 ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐵)
43eqrelriv 5774 . 2 ((Rel 𝐴 ∧ Rel 𝐵) → 𝐴 = 𝐵)
51, 2, 4mp2an 705 1 𝐴 = 𝐵
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   = wceq 1570   ∈ wcel 2147  ⟨cop 4840  Rel wrel 5663
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-tru 1573  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-ss 3901  df-opab 5174  df-xp 5664  df-rel 5665
This theorem is used by:  eqbrriv  5776  inopab  5817  difopab  5818  inxp  5819  dfres2  6051  restidsing  6063  cnvopab  6149  cnvdif  6152  difxp  6173  cnvcnvsn  6239  dfco2  6265  coiun  6277  co02  6283  coassOLD  6291  ressn  6312  ovoliunlem1  25878  h2hlm  31639  cnvco1  36739  cnvco2  36740  inxprnres  39496  cnviun  44972  coiun1  44974  coxp  50336
  Copyright terms: Public domain W3C validator