| 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 9033. (Contributed by FL, 17-Aug-2008.) Avoid ax-pow 5327, ax-un 7722. (Revised by BTernaryTau, 30-Dec-2024.) |
| Ref | Expression |
|---|---|
| enpr2 | ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ 𝐴 ≠ 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-ne 2961 | . 2 ⊢ (𝐴 ≠ 𝐵 ↔ ¬ 𝐴 = 𝐵) | |
| 2 | simp1 1152 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐴 ∈ 𝐶) | |
| 3 | simp2 1153 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐵 ∈ 𝐷) | |
| 4 | simp3 1154 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → ¬ 𝐴 = 𝐵) | |
| 5 | 2, 3, 4 | enpr2d 9033 | . 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| 6 | 1, 5 | syl3an3b 1428 | 1 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ 𝐴 ≠ 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ∧ w3a 1101 = wceq 1563 ∈ wcel 2145 ≠ wne 2960 {cpr 4587 class class class wbr 5105 2oc2o 8435 ≈ cen 8928 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1818 ax-4 1832 ax-5 1933 ax-6 1990 ax-7 2031 ax-8 2147 ax-9 2155 ax-12 2215 ax-ext 2737 ax-sep 5251 ax-nul 5261 ax-pr 5395 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3an 1103 df-tru 1566 df-fal 1576 df-ex 1803 df-sb 2094 df-mo 2569 df-clab 2744 df-cleq 2757 df-clel 2840 df-ne 2961 df-ral 3080 df-rex 3090 df-rab 3418 df-v 3459 df-dif 3910 df-un 3912 df-in 3914 df-ss 3924 df-nul 4289 df-if 4484 df-sn 4586 df-pr 4588 df-op 4592 df-br 5106 df-opab 5168 df-id 5547 df-xp 5658 df-rel 5659 df-cnv 5660 df-co 5661 df-dm 5662 df-rn 5663 df-suc 6356 df-fun 6527 df-fn 6528 df-f 6529 df-f1 6530 df-fo 6531 df-f1o 6532 df-1o 8441 df-2o 8442 df-en 8932 |
| This theorem is referenced by: pr2ne 9977 en2eqpr 9979 en2eleq 9980 pr2pwpr 14506 pmtrprfv 19514 pmtrprfv3 19515 symggen 19531 pmtr3ncomlem1 19534 pmtr3ncom 19536 mdetralt 22726 en2top 23103 hmphindis 23915 pmtrcnel 33322 pmtrcnel2 33323 fzo0pmtrlast 33325 pmtridf1o 33327 pmtrto1cl 33332 cycpm2tr 33352 cyc3evpm 33383 cyc3genpmlem 33384 cyc3conja 33390 |
| Copyright terms: Public domain | W3C validator |