| 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 5775 | . . . 4 ⊢ Rel I | |
| 3 | 2 | brrelex1i 5680 | . . 3 ⊢ (𝐴 I 𝐵 → 𝐴 ∈ V) |
| 4 | 1, 3 | anim12ci 614 | . 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 I 𝐵) → (𝐴 ∈ V ∧ 𝐵 ∈ 𝑉)) |
| 5 | eleq1 2824 | . . . . 5 ⊢ (𝐴 = 𝐵 → (𝐴 ∈ 𝑉 ↔ 𝐵 ∈ 𝑉)) | |
| 6 | 5 | biimparc 479 | . . . 4 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐴 ∈ 𝑉) |
| 7 | 6 | elexd 3464 | . . 3 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐴 ∈ V) |
| 8 | simpl 482 | . . 3 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐵 ∈ 𝑉) | |
| 9 | 7, 8 | jca 511 | . 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → (𝐴 ∈ V ∧ 𝐵 ∈ 𝑉)) |
| 10 | eqeq1 2740 | . . 3 ⊢ (𝑥 = 𝐴 → (𝑥 = 𝑦 ↔ 𝐴 = 𝑦)) | |
| 11 | eqeq2 2748 | . . 3 ⊢ (𝑦 = 𝐵 → (𝐴 = 𝑦 ↔ 𝐴 = 𝐵)) | |
| 12 | df-id 5519 | . . 3 ⊢ I = {〈𝑥, 𝑦〉 ∣ 𝑥 = 𝑦} | |
| 13 | 10, 11, 12 | brabg 5487 | . 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 1541 ∈ wcel 2113 Vcvv 3440 class class class wbr 5098 I cid 5518 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-ext 2708 ax-sep 5241 ax-nul 5251 ax-pr 5377 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-sb 2068 df-clab 2715 df-cleq 2728 df-clel 2811 df-ral 3052 df-rex 3061 df-rab 3400 df-v 3442 df-dif 3904 df-un 3906 df-ss 3918 df-nul 4286 df-if 4480 df-sn 4581 df-pr 4583 df-op 4587 df-br 5099 df-opab 5161 df-id 5519 df-xp 5630 df-rel 5631 |
| This theorem is referenced by: ideq 5801 ididg 5802 poleloe 6088 isof1oidb 7270 pltval 18253 tglngne 28622 tgelrnln 28702 opeldifid 32674 ideq2 38506 idinxpss 38511 inxpssidinxp 38515 idinxpssinxp 38516 cnvref5 38544 rnxrnidres 38609 dfsucmap3 38637 cossid 38743 fourierdlem42 46393 |
| Copyright terms: Public domain | W3C validator |