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

Theorem ideqg 5831
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 23 . . 3 (𝐵𝑉𝐵𝑉)
2 reli 5807 . . . 4 Rel I
32brrelex1i 5711 . . 3 (𝐴 I 𝐵𝐴 ∈ V)
41, 3anim12ci 626 . 2 ((𝐵𝑉𝐴 I 𝐵) → (𝐴 ∈ V ∧ 𝐵𝑉))
5 eleq1 2848 . . . . 5 (𝐴 = 𝐵 → (𝐴𝑉𝐵𝑉))
65biimparc 485 . . . 4 ((𝐵𝑉𝐴 = 𝐵) → 𝐴𝑉)
76elexd 3473 . . 3 ((𝐵𝑉𝐴 = 𝐵) → 𝐴 ∈ V)
8 simpl 488 . . 3 ((𝐵𝑉𝐴 = 𝐵) → 𝐵𝑉)
97, 8jca 521 . 2 ((𝐵𝑉𝐴 = 𝐵) → (𝐴 ∈ V ∧ 𝐵𝑉))
10 eqeq1 2764 . . 3 (𝑥 = 𝐴 → (𝑥 = 𝑦𝐴 = 𝑦))
11 eqeq2 2772 . . 3 (𝑦 = 𝐵 → (𝐴 = 𝑦𝐴 = 𝐵))
12 df-id 5550 . . 3 I = {⟨𝑥, 𝑦⟩ ∣ 𝑥 = 𝑦}
1310, 11, 12brabg 5518 . 2 ((𝐴 ∈ V ∧ 𝐵𝑉) → (𝐴 I 𝐵𝐴 = 𝐵))
144, 9, 13pm5.21nd 814 1 (𝐵𝑉 → (𝐴 I 𝐵𝐴 = 𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401   = wceq 1570  wcel 2145  Vcvv 3450   class class class wbr 5103   I cid 5549
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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-ext 2732  ax-sep 5251  ax-pr 5398
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 2100  df-clab 2739  df-cleq 2752  df-clel 2835  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-sn 4585  df-pr 4587  df-op 4591  df-br 5104  df-opab 5168  df-id 5550  df-xp 5661  df-rel 5662
This theorem is used by:  ideq  5832  ididg  5833  poleloe  6125  isof1oidb  7326  pltval  18421  tglngne  28895  tgelrnln  28980  opeldifid  33075  ideq2  39064  idinxpss  39069  inxpssidinxp  39073  idinxpssinxp  39074  cnvref5  39102  rnxrnidres  39175  dfsucmap3  39214  cossid  39321  fourierdlem42  46980
  Copyright terms: Public domain W3C validator