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

Theorem ideqg 5806
Description: For sets, the identity relation is the same as equality. (Contributed by NM, 30-Apr-2004.) (Proof shortened by Andrew Salmon, 27-Aug-2011.)
Assertion
Ref Expression
ideqg (𝐵𝑉 → (𝐴 I 𝐵𝐴 = 𝐵))

Proof of Theorem ideqg
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 id 22 . . 3 (𝐵𝑉𝐵𝑉)
2 reli 5782 . . . 4 Rel I
32brrelex1i 5687 . . 3 (𝐴 I 𝐵𝐴 ∈ V)
41, 3anim12ci 615 . 2 ((𝐵𝑉𝐴 I 𝐵) → (𝐴 ∈ V ∧ 𝐵𝑉))
5 eleq1 2824 . . . . 5 (𝐴 = 𝐵 → (𝐴𝑉𝐵𝑉))
65biimparc 479 . . . 4 ((𝐵𝑉𝐴 = 𝐵) → 𝐴𝑉)
76elexd 3453 . . 3 ((𝐵𝑉𝐴 = 𝐵) → 𝐴 ∈ V)
8 simpl 482 . . 3 ((𝐵𝑉𝐴 = 𝐵) → 𝐵𝑉)
97, 8jca 511 . 2 ((𝐵𝑉𝐴 = 𝐵) → (𝐴 ∈ V ∧ 𝐵𝑉))
10 eqeq1 2740 . . 3 (𝑥 = 𝐴 → (𝑥 = 𝑦𝐴 = 𝑦))
11 eqeq2 2748 . . 3 (𝑦 = 𝐵 → (𝐴 = 𝑦𝐴 = 𝐵))
12 df-id 5526 . . 3 I = {⟨𝑥, 𝑦⟩ ∣ 𝑥 = 𝑦}
1310, 11, 12brabg 5494 . 2 ((𝐴 ∈ V ∧ 𝐵𝑉) → (𝐴 I 𝐵𝐴 = 𝐵))
144, 9, 13pm5.21nd 802 1 (𝐵𝑉 → (𝐴 I 𝐵𝐴 = 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1542  wcel 2114  Vcvv 3429   class class class wbr 5085   I cid 5525
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  ax-sep 5231  ax-pr 5375
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-ral 3052  df-rex 3062  df-rab 3390  df-v 3431  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-nul 4274  df-if 4467  df-sn 4568  df-pr 4570  df-op 4574  df-br 5086  df-opab 5148  df-id 5526  df-xp 5637  df-rel 5638
This theorem is referenced by:  ideq  5807  ididg  5808  poleloe  6094  isof1oidb  7279  pltval  18296  tglngne  28618  tgelrnln  28698  opeldifid  32669  ideq2  38634  idinxpss  38639  inxpssidinxp  38643  idinxpssinxp  38644  cnvref5  38672  rnxrnidres  38745  dfsucmap3  38784  cossid  38891  fourierdlem42  46577
  Copyright terms: Public domain W3C validator