| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ideqg | Structured version Visualization version GIF version | ||
| 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.) |
| Ref | Expression |
|---|---|
| ideqg | ⊢ (𝐵 ∈ 𝑉 → (𝐴 I 𝐵 ↔ 𝐴 = 𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | id 22 | . . 3 ⊢ (𝐵 ∈ 𝑉 → 𝐵 ∈ 𝑉) | |
| 2 | reli 5780 | . . . 4 ⊢ Rel I | |
| 3 | 2 | brrelex1i 5687 | . . 3 ⊢ (𝐴 I 𝐵 → 𝐴 ∈ V) |
| 4 | 1, 3 | anim12ci 614 | . 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 I 𝐵) → (𝐴 ∈ V ∧ 𝐵 ∈ 𝑉)) |
| 5 | eleq1 2816 | . . . . 5 ⊢ (𝐴 = 𝐵 → (𝐴 ∈ 𝑉 ↔ 𝐵 ∈ 𝑉)) | |
| 6 | 5 | biimparc 479 | . . . 4 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐴 ∈ 𝑉) |
| 7 | 6 | elexd 3468 | . . 3 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐴 ∈ V) |
| 8 | simpl 482 | . . 3 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐵 ∈ 𝑉) | |
| 9 | 7, 8 | jca 511 | . 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → (𝐴 ∈ V ∧ 𝐵 ∈ 𝑉)) |
| 10 | eqeq1 2733 | . . 3 ⊢ (𝑥 = 𝐴 → (𝑥 = 𝑦 ↔ 𝐴 = 𝑦)) | |
| 11 | eqeq2 2741 | . . 3 ⊢ (𝑦 = 𝐵 → (𝐴 = 𝑦 ↔ 𝐴 = 𝐵)) | |
| 12 | df-id 5526 | . . 3 ⊢ I = {〈𝑥, 𝑦〉 ∣ 𝑥 = 𝑦} | |
| 13 | 10, 11, 12 | brabg 5494 | . 2 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ 𝑉) → (𝐴 I 𝐵 ↔ 𝐴 = 𝐵)) |
| 14 | 4, 9, 13 | pm5.21nd 801 | 1 ⊢ (𝐵 ∈ 𝑉 → (𝐴 I 𝐵 ↔ 𝐴 = 𝐵)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1540 ∈ wcel 2109 Vcvv 3444 class class class wbr 5102 I cid 5525 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-ext 2701 ax-sep 5246 ax-nul 5256 ax-pr 5382 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-sb 2066 df-clab 2708 df-cleq 2721 df-clel 2803 df-ral 3045 df-rex 3054 df-rab 3403 df-v 3446 df-dif 3914 df-un 3916 df-ss 3928 df-nul 4293 df-if 4485 df-sn 4586 df-pr 4588 df-op 4592 df-br 5103 df-opab 5165 df-id 5526 df-xp 5637 df-rel 5638 |
| This theorem is referenced by: ideq 5806 ididg 5807 poleloe 6092 isof1oidb 7281 pltval 18267 tglngne 28453 tgelrnln 28533 opeldifid 32501 ideq2 38268 idinxpss 38273 inxpssidinxp 38277 idinxpssinxp 38278 cnvref5 38306 rnxrnidres 38360 cossid 38444 fourierdlem42 46120 |
| Copyright terms: Public domain | W3C validator |