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

Theorem ideqg 5836
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 5812 . . . 4 Rel I
32brrelex1i 5716 . . 3 (𝐴 I 𝐵𝐴 ∈ V)
41, 3anim12ci 625 . 2 ((𝐵𝑉𝐴 I 𝐵) → (𝐴 ∈ V ∧ 𝐵𝑉))
5 eleq1 2850 . . . . 5 (𝐴 = 𝐵 → (𝐴𝑉𝐵𝑉))
65biimparc 484 . . . 4 ((𝐵𝑉𝐴 = 𝐵) → 𝐴𝑉)
76elexd 3477 . . 3 ((𝐵𝑉𝐴 = 𝐵) → 𝐴 ∈ V)
8 simpl 487 . . 3 ((𝐵𝑉𝐴 = 𝐵) → 𝐵𝑉)
97, 8jca 520 . 2 ((𝐵𝑉𝐴 = 𝐵) → (𝐴 ∈ V ∧ 𝐵𝑉))
10 eqeq1 2766 . . 3 (𝑥 = 𝐴 → (𝑥 = 𝑦𝐴 = 𝑦))
11 eqeq2 2774 . . 3 (𝑦 = 𝐵 → (𝐴 = 𝑦𝐴 = 𝐵))
12 df-id 5555 . . 3 I = {⟨𝑥, 𝑦⟩ ∣ 𝑥 = 𝑦}
1310, 11, 12brabg 5523 . 2 ((𝐴 ∈ V ∧ 𝐵𝑉) → (𝐴 I 𝐵𝐴 = 𝐵))
144, 9, 13pm5.21nd 813 1 (𝐵𝑉 → (𝐴 I 𝐵𝐴 = 𝐵))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 400   = wceq 1569  wcel 2142  Vcvv 3454   class class class wbr 5108   I cid 5554
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-ext 2734  ax-sep 5256  ax-pr 5403
This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-sb 2096  df-clab 2741  df-cleq 2754  df-clel 2837  df-ral 3079  df-rex 3089  df-rab 3416  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4487  df-sn 4589  df-pr 4591  df-op 4595  df-br 5109  df-opab 5173  df-id 5555  df-xp 5666  df-rel 5667
This theorem is used by:  ideq  5837  ididg  5838  poleloe  6130  isof1oidb  7322  pltval  18392  tglngne  28830  tgelrnln  28914  opeldifid  32955  ideq2  38990  idinxpss  38995  inxpssidinxp  38999  idinxpssinxp  39000  cnvref5  39028  rnxrnidres  39101  dfsucmap3  39140  cossid  39247  fourierdlem42  46891
  Copyright terms: Public domain W3C validator