| 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 8985. (Contributed by FL, 17-Aug-2008.) Avoid ax-pow 5310, ax-un 7680. (Revised by BTernaryTau, 30-Dec-2024.) |
| Ref | Expression |
|---|---|
| enpr2 | ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ 𝐴 ≠ 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-ne 2933 | . 2 ⊢ (𝐴 ≠ 𝐵 ↔ ¬ 𝐴 = 𝐵) | |
| 2 | simp1 1136 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐴 ∈ 𝐶) | |
| 3 | simp2 1137 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → 𝐵 ∈ 𝐷) | |
| 4 | simp3 1138 | . . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → ¬ 𝐴 = 𝐵) | |
| 5 | 2, 3, 4 | enpr2d 8985 | . 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ ¬ 𝐴 = 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| 6 | 1, 5 | syl3an3b 1407 | 1 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐷 ∧ 𝐴 ≠ 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ∧ w3a 1086 = wceq 1541 ∈ wcel 2113 ≠ wne 2932 {cpr 4582 class class class wbr 5098 2oc2o 8391 ≈ cen 8880 |
| 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-12 2184 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-mo 2539 df-clab 2715 df-cleq 2728 df-clel 2811 df-ne 2933 df-ral 3052 df-rex 3061 df-rab 3400 df-v 3442 df-dif 3904 df-un 3906 df-in 3908 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 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-suc 6323 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-1o 8397 df-2o 8398 df-en 8884 |
| This theorem is referenced by: pr2ne 9915 en2eqpr 9917 en2eleq 9918 pr2pwpr 14402 pmtrprfv 19382 pmtrprfv3 19383 symggen 19399 pmtr3ncomlem1 19402 pmtr3ncom 19404 mdetralt 22552 en2top 22929 hmphindis 23741 pmtrcnel 33171 pmtrcnel2 33172 fzo0pmtrlast 33174 pmtridf1o 33176 pmtrto1cl 33181 cycpm2tr 33201 cyc3evpm 33232 cyc3genpmlem 33233 cyc3conja 33239 |
| Copyright terms: Public domain | W3C validator |