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

Theorem eqrelrdv 5365
Description: Deduce equality of relations from equivalence of membership. (Contributed by Rodolfo Medina, 10-Oct-2010.)
Hypotheses
Ref Expression
eqrelrdv.1 Rel 𝐴
eqrelrdv.2 Rel 𝐵
eqrelrdv.3 (𝜑 → (⟨𝑥, 𝑦⟩ ∈ 𝐴 ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐵))
Assertion
Ref Expression
eqrelrdv (𝜑𝐴 = 𝐵)
Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝜑,𝑥,𝑦

Proof of Theorem eqrelrdv
StepHypRef Expression
1 eqrelrdv.3 . . 3 (𝜑 → (⟨𝑥, 𝑦⟩ ∈ 𝐴 ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐵))
21alrimivv 1997 . 2 (𝜑 → ∀𝑥𝑦(⟨𝑥, 𝑦⟩ ∈ 𝐴 ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐵))
3 eqrelrdv.1 . . 3 Rel 𝐴
4 eqrelrdv.2 . . 3 Rel 𝐵
5 eqrel 5358 . . 3 ((Rel 𝐴 ∧ Rel 𝐵) → (𝐴 = 𝐵 ↔ ∀𝑥𝑦(⟨𝑥, 𝑦⟩ ∈ 𝐴 ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐵)))
63, 4, 5mp2an 710 . 2 (𝐴 = 𝐵 ↔ ∀𝑥𝑦(⟨𝑥, 𝑦⟩ ∈ 𝐴 ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐵))
72, 6sylibr 224 1 (𝜑𝐴 = 𝐵)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wal 1622   = wceq 1624  wcel 2131  cop 4319  Rel wrel 5263
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1863  ax-4 1878  ax-5 1980  ax-6 2046  ax-7 2082  ax-9 2140  ax-10 2160  ax-11 2175  ax-12 2188  ax-13 2383  ax-ext 2732
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-tru 1627  df-ex 1846  df-nf 1851  df-sb 2039  df-clab 2739  df-cleq 2745  df-clel 2748  df-in 3714  df-ss 3721  df-opab 4857  df-xp 5264  df-rel 5265
This theorem is referenced by:  eqbrrdiv  5367  fcnvres  6235  fmptco  6551  fpwwe2lem8  9643  fpwwe2lem12  9647  fsumcom2  14696  fsumcom2OLD  14697  fprodcom2  14905  fprodcom2OLD  14906  gsumcom2  18566  lgsquadlem1  25296  lgsquadlem2  25297  fmptcof2  29758  dfcnv2  29777  dih1dimatlem  37112
  Copyright terms: Public domain W3C validator