| 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 5776 | . . . 4 ⊢ Rel I | |
| 3 | 2 | brrelex1i 5681 | . . 3 ⊢ (𝐴 I 𝐵 → 𝐴 ∈ V) |
| 4 | 1, 3 | anim12ci 615 | . 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 I 𝐵) → (𝐴 ∈ V ∧ 𝐵 ∈ 𝑉)) |
| 5 | eleq1 2825 | . . . . 5 ⊢ (𝐴 = 𝐵 → (𝐴 ∈ 𝑉 ↔ 𝐵 ∈ 𝑉)) | |
| 6 | 5 | biimparc 479 | . . . 4 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐴 ∈ 𝑉) |
| 7 | 6 | elexd 3454 | . . 3 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐴 ∈ V) |
| 8 | simpl 482 | . . 3 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → 𝐵 ∈ 𝑉) | |
| 9 | 7, 8 | jca 511 | . 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 = 𝐵) → (𝐴 ∈ V ∧ 𝐵 ∈ 𝑉)) |
| 10 | eqeq1 2741 | . . 3 ⊢ (𝑥 = 𝐴 → (𝑥 = 𝑦 ↔ 𝐴 = 𝑦)) | |
| 11 | eqeq2 2749 | . . 3 ⊢ (𝑦 = 𝐵 → (𝐴 = 𝑦 ↔ 𝐴 = 𝐵)) | |
| 12 | df-id 5520 | . . 3 ⊢ I = {〈𝑥, 𝑦〉 ∣ 𝑥 = 𝑦} | |
| 13 | 10, 11, 12 | brabg 5488 | . 2 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ 𝑉) → (𝐴 I 𝐵 ↔ 𝐴 = 𝐵)) |
| 14 | 4, 9, 13 | pm5.21nd 802 | 1 ⊢ (𝐵 ∈ 𝑉 → (𝐴 I 𝐵 ↔ 𝐴 = 𝐵)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1542 ∈ wcel 2114 Vcvv 3430 class class class wbr 5086 I cid 5519 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-ext 2709 ax-sep 5232 ax-pr 5371 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-sb 2069 df-clab 2716 df-cleq 2729 df-clel 2812 df-ral 3053 df-rex 3063 df-rab 3391 df-v 3432 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-nul 4275 df-if 4468 df-sn 4569 df-pr 4571 df-op 4575 df-br 5087 df-opab 5149 df-id 5520 df-xp 5631 df-rel 5632 |
| This theorem is referenced by: ideq 5802 ididg 5803 poleloe 6089 isof1oidb 7273 pltval 18290 tglngne 28635 tgelrnln 28715 opeldifid 32687 ideq2 38651 idinxpss 38656 inxpssidinxp 38660 idinxpssinxp 38661 cnvref5 38689 rnxrnidres 38762 dfsucmap3 38801 cossid 38908 fourierdlem42 46598 |
| Copyright terms: Public domain | W3C validator |