| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > prfi | Structured version Visualization version GIF version | ||
| Description: An unordered pair is finite. For a shorter proof using ax-un 7783, see prfiALT 9354. (Contributed by NM, 22-Aug-2008.) Avoid ax-11 2197, ax-un 7783. (Revised by BTernaryTau, 13-Jan-2025.) |
| Ref | Expression |
|---|---|
| prfi | ⊢ {𝐴, 𝐵} ∈ Fin |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | prprc1 4728 | . . 3 ⊢ (¬ 𝐴 ∈ V → {𝐴, 𝐵} = {𝐵}) | |
| 2 | snfi 9109 | . . 3 ⊢ {𝐵} ∈ Fin | |
| 3 | 1, 2 | eqeltrdi 2872 | . 2 ⊢ (¬ 𝐴 ∈ V → {𝐴, 𝐵} ∈ Fin) |
| 4 | prprc2 4729 | . . 3 ⊢ (¬ 𝐵 ∈ V → {𝐴, 𝐵} = {𝐴}) | |
| 5 | snfi 9109 | . . 3 ⊢ {𝐴} ∈ Fin | |
| 6 | 4, 5 | eqeltrdi 2872 | . 2 ⊢ (¬ 𝐵 ∈ V → {𝐴, 𝐵} ∈ Fin) |
| 7 | 2onn 8689 | . . . . . 6 ⊢ 2o ∈ ω | |
| 8 | simp1 1154 | . . . . . . 7 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → 𝐴 ∈ V) | |
| 9 | simp2 1155 | . . . . . . 7 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → 𝐵 ∈ V) | |
| 10 | simp3 1156 | . . . . . . 7 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → ¬ 𝐴 = 𝐵) | |
| 11 | 8, 9, 10 | enpr2d 9114 | . . . . . 6 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → {𝐴, 𝐵} ≈ 2o) |
| 12 | breq2 5112 | . . . . . . 7 ⊢ (𝑥 = 2o → ({𝐴, 𝐵} ≈ 𝑥 ↔ {𝐴, 𝐵} ≈ 2o)) | |
| 13 | 12 | rspcev 3580 | . . . . . 6 ⊢ ((2o ∈ ω ∧ {𝐴, 𝐵} ≈ 2o) → ∃𝑥 ∈ ω {𝐴, 𝐵} ≈ 𝑥) |
| 14 | 7, 11, 13 | sylancr 599 | . . . . 5 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → ∃𝑥 ∈ ω {𝐴, 𝐵} ≈ 𝑥) |
| 15 | isfi 9040 | . . . . 5 ⊢ ({𝐴, 𝐵} ∈ Fin ↔ ∃𝑥 ∈ ω {𝐴, 𝐵} ≈ 𝑥) | |
| 16 | 14, 15 | sylibr 237 | . . . 4 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → {𝐴, 𝐵} ∈ Fin) |
| 17 | 16 | 3expia 1139 | . . 3 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (¬ 𝐴 = 𝐵 → {𝐴, 𝐵} ∈ Fin)) |
| 18 | dfsn2 4597 | . . . . 5 ⊢ {𝐴} = {𝐴, 𝐴} | |
| 19 | preq2 4697 | . . . . 5 ⊢ (𝐴 = 𝐵 → {𝐴, 𝐴} = {𝐴, 𝐵}) | |
| 20 | 18, 19 | eqtr2id 2811 | . . . 4 ⊢ (𝐴 = 𝐵 → {𝐴, 𝐵} = {𝐴}) |
| 21 | 20, 5 | eqeltrdi 2872 | . . 3 ⊢ (𝐴 = 𝐵 → {𝐴, 𝐵} ∈ Fin) |
| 22 | 17, 21 | pm2.61d2 183 | . 2 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → {𝐴, 𝐵} ∈ Fin) |
| 23 | 3, 6, 22 | ecase 1049 | 1 ⊢ {𝐴, 𝐵} ∈ Fin |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 ∧ wa 401 ∧ w3a 1103 = wceq 1570 ∈ wcel 2147 ∃wrex 3090 Vcvv 3454 {csn 4588 {cpr 4590 class class class wbr 5108 ωcom 7911 2oc2o 8508 ≈ cen 9008 Fincfn 9011 |
| 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 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-12 2216 ax-ext 2735 ax-sep 5255 ax-nul 5266 ax-pr 5398 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-sb 2102 df-mo 2567 df-clab 2742 df-cleq 2755 df-clel 2839 df-ne 2960 df-ral 3081 df-rex 3091 df-rab 3417 df-v 3456 df-ss 3901 df-pss 4017 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-br 5109 df-opab 5174 df-tr 5219 df-id 5553 df-eprel 5558 df-po 5566 df-so 5567 df-fr 5611 df-we 5613 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-ord 6391 df-on 6392 df-lim 6393 df-suc 6394 df-fun 6568 df-fn 6569 df-f 6570 df-f1 6571 df-fo 6572 df-f1o 6573 df-om 7912 df-1o 8514 df-2o 8515 df-en 9012 df-fin 9015 |
| This theorem is used by: tpfi 9355 fiint 9356 inelfi 9447 tskpr 10894 hashpw 14622 hashfun 14623 pr2pwpr 14665 hashtpg 14671 hash3tpexb 14680 sumpr 15958 lcmfpr 16846 prmreclem2 17139 acsfn2 17887 isdrs2 18530 efmnd2hash 19140 symg2hash 19657 psgnprfval 19786 gsumpr 20220 znidomb 21922 m2detleib 23001 ovolioo 25944 i1f1 26066 itgioo 26191 limcun 26270 aannenlem2 26713 wilthlem2 27453 perfectlem2 27614 upgrex 29727 ex-hash 31111 prodpr 33513 linds2eq 34040 elrspunsn 34083 constrfin 34489 constrllcllem 34495 constrlccllem 34496 inelpisys 34898 coinfliplem 35222 coinflippv 35227 subfacp1lem1 36152 poimirlem9 38815 kelac2lem 44332 sumpair 46387 refsum2cnlem1 46389 climxlim2lem 47189 ibliooicc 47315 fourierdlem50 47500 fourierdlem51 47501 fourierdlem54 47504 fourierdlem70 47520 fourierdlem71 47521 fourierdlem76 47526 fourierdlem102 47552 fourierdlem103 47553 fourierdlem104 47554 fourierdlem114 47564 saluncl 47661 sge0pr 47738 meadjun 47806 omeunle 47860 perfectALTVlem2 49154 gpgorder 49491 zlmodzxzel 49859 ldepspr 49977 zlmodzxzldeplem2 50005 |
| Copyright terms: Public domain | W3C validator |