| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > enpr2 | Structured version Visualization version GIF version | ||
| Description: An unordered pair with distinct elements is equinumerous to ordinal two. This is a closed-form version of enpr2d 9055. (Contributed by FL, 17-Aug-2008.) Avoid ax-pow 5341, ax-un 7745. (Revised by BTernaryTau, 30-Dec-2024.) |
| Ref | Expression |
|---|---|
| enpr2 | ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ 𝐴 ≠ 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-ne 2962 | . 2 ⊢ (𝐴 ≠ 𝐵 ↔ ¬ 𝐴 = 𝐵) | |
| 2 | simp1 1154 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐴 ∈ 𝐶) | |
| 3 | simp2 1155 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐵 ∈ 𝐷) | |
| 4 | simp3 1156 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → ¬ 𝐴 = 𝐵) | |
| 5 | 2, 3, 4 | enpr2d 9055 | . 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| 6 | 1, 5 | syl3an3b 1432 | 1 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ 𝐴 ≠ 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 → wi 4 ∧ w3a 1103 = wceq 1570 ∈ wcel 2146 ≠ wne 2961 {cpr 4596 class class class wbr 5114 2oc2o 8456 ≈ cen 8949 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-12 2216 ax-ext 2738 ax-sep 5262 ax-nul 5274 ax-pr 5409 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-sb 2100 df-mo 2570 df-clab 2745 df-cleq 2758 df-clel 2841 df-ne 2962 df-ral 3083 df-rex 3093 df-rab 3420 df-v 3460 df-dif 3911 df-un 3913 df-in 3915 df-ss 3925 df-nul 4290 df-if 4493 df-sn 4595 df-pr 4597 df-op 4601 df-br 5115 df-opab 5179 df-id 5561 df-xp 5672 df-rel 5673 df-cnv 5674 df-co 5675 df-dm 5676 df-rn 5677 df-suc 6373 df-fun 6545 df-fn 6546 df-f 6547 df-f1 6548 df-fo 6549 df-f1o 6550 df-1o 8462 df-2o 8463 df-en 8953 |
| This theorem is used by: pr2ne 10008 en2eqpr 10010 en2eleq 10011 pr2pwpr 14536 pmtrprfv 19554 pmtrprfv3 19555 symggen 19571 pmtr3ncomlem1 19574 pmtr3ncom 19576 mdetralt 22802 en2top 23179 hmphindis 23991 pmtrcnel 33440 pmtrcnel2 33441 fzo0pmtrlast 33443 pmtridf1o 33445 pmtrto1cl 33450 cycpm2tr 33470 cyc3evpm 33501 cyc3genpmlem 33502 cyc3conja 33508 |
| Copyright terms: Public domain | W3C validator |