| 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 8995. (Contributed by FL, 17-Aug-2008.) Avoid ax-pow 5307, ax-un 7689. (Revised by BTernaryTau, 30-Dec-2024.) |
| Ref | Expression |
|---|---|
| enpr2 | ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ 𝐴 ≠ 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-ne 2933 | . 2 ⊢ (𝐴 ≠ 𝐵 ↔ ¬ 𝐴 = 𝐵) | |
| 2 | simp1 1137 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐴 ∈ 𝐶) | |
| 3 | simp2 1138 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐵 ∈ 𝐷) | |
| 4 | simp3 1139 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → ¬ 𝐴 = 𝐵) | |
| 5 | 2, 3, 4 | enpr2d 8995 | . 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| 6 | 1, 5 | syl3an3b 1408 | 1 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ 𝐴 ≠ 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ∧ w3a 1087 = wceq 1542 ∈ wcel 2114 ≠ wne 2932 {cpr 4569 class class class wbr 5085 2oc2o 8399 ≈ cen 8890 |
| 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-12 2185 ax-ext 2708 ax-sep 5231 ax-nul 5241 ax-pr 5375 |
| 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-mo 2539 df-clab 2715 df-cleq 2728 df-clel 2811 df-ne 2933 df-ral 3052 df-rex 3062 df-rab 3390 df-v 3431 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-nul 4274 df-if 4467 df-sn 4568 df-pr 4570 df-op 4574 df-br 5086 df-opab 5148 df-id 5526 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-suc 6329 df-fun 6500 df-fn 6501 df-f 6502 df-f1 6503 df-fo 6504 df-f1o 6505 df-1o 8405 df-2o 8406 df-en 8894 |
| This theorem is referenced by: pr2ne 9927 en2eqpr 9929 en2eleq 9930 pr2pwpr 14441 pmtrprfv 19428 pmtrprfv3 19429 symggen 19445 pmtr3ncomlem1 19448 pmtr3ncom 19450 mdetralt 22573 en2top 22950 hmphindis 23762 pmtrcnel 33150 pmtrcnel2 33151 fzo0pmtrlast 33153 pmtridf1o 33155 pmtrto1cl 33160 cycpm2tr 33180 cyc3evpm 33211 cyc3genpmlem 33212 cyc3conja 33218 |
| Copyright terms: Public domain | W3C validator |