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

Theorem ideqg 5833
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 5808 . . . 4 Rel I
32brrelex1i 5710 . . 3 (𝐴 I 𝐵 → 𝐴 ∈ V)
41, 3anim12ci 626 . 2 ((𝐵 ∈ 𝑉 ∧ 𝐴 I 𝐵) → (𝐴 ∈ V ∧ 𝐵 ∈ 𝑉))
5 eleq1 2851 . . . . 5 (𝐴 = 𝐵 → (𝐴 ∈ 𝑉 ↔ 𝐵 ∈ 𝑉))
65biimparc 485 . . . 4 ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐴 ∈ 𝑉)
76elexd 3476 . . 3 ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐴 ∈ V)
8 simpl 488 . . 3 ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐵 ∈ 𝑉)
97, 8jca 521 . 2 ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → (𝐴 ∈ V ∧ 𝐵 ∈ 𝑉))
10 eqeq1 2767 . . 3 (𝑥 = 𝐴 → (𝑥 = 𝑦 ↔ 𝐴 = 𝑦))
11 eqeq2 2775 . . 3 (𝑦 = 𝐵 → (𝐴 = 𝑦 ↔ 𝐴 = 𝐵))
12 df-id 5549 . . 3 I = {⟨𝑥, 𝑦⟩ ∣ 𝑥 = 𝑦}
1310, 11, 12brabg 5517 . 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 1569   ∈ wcel 2146  Vcvv 3453   class class class wbr 5105   I cid 5548
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-ext 2735  ax-sep 5251  ax-pr 5394
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-sb 2101  df-clab 2742  df-cleq 2755  df-clel 2838  df-ral 3080  df-rex 3090  df-rab 3416  df-v 3455  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-sn 4588  df-pr 4590  df-op 4838  df-br 5106  df-opab 5170  df-id 5549  df-xp 5660  df-rel 5661
This theorem is used by:  ideq  5834  ididg  5835  poleloe  6130  isof1oidb  7339  pltval  18516  tglngne  29025  tgelrnln  29110  opeldifid  33247  ideq2  39385  idinxpss  39390  inxpssidinxp  39394  idinxpssinxp  39395  cnvref5  39423  rnxrnidres  39496  dfsucmap3  39535  cossid  39642  fourierdlem42  47298
  Copyright terms: Public domain W3C validator