| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > nnenom | Structured version Visualization version GIF version | ||
| Description: The set of positive integers (as a subset of complex numbers) is equinumerous to omega (the set of finite ordinal numbers). (Contributed by NM, 31-Jul-2004.) (Revised by Mario Carneiro, 15-Sep-2013.) |
| Ref | Expression |
|---|---|
| nnenom | ⊢ ℕ ≈ ω |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | omex 9680 | . . 3 ⊢ ω ∈ V | |
| 2 | nn0ex 12651 | . . 3 ⊢ ℕ0 ∈ V | |
| 3 | eqid 2766 | . . . 4 ⊢ (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω) = (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω) | |
| 4 | 3 | hashgf1o 14153 | . . 3 ⊢ (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω):ω⟶1-1ontoℕ0 |
| 5 | f1oen2g 9032 | . . 3 ⊢ ((ω ∈ V ∧ ℕ0 ∈ V ∧ (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω):ω⟶1-1ontoℕ0) → ω ≈ ℕ0) | |
| 6 | 1, 2, 4, 5 | mp3an 1493 | . 2 ⊢ ω ≈ ℕ0 |
| 7 | nn0ennn 14161 | . 2 ⊢ ℕ0 ≈ ℕ | |
| 8 | 6, 7 | entr2i 9073 | 1 ⊢ ℕ ≈ ω |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ∈ wcel 2150 Vcvv 3453 class class class wbr 5107 ↦ cmpt 5191 ↾ cres 5659 ⟶1-1ontowf1o 6564 (class class class)co 7450 ωcom 7910 reccrdg 8454 ≈ cen 9007 0cc0 11238 1c1 11239 + caddc 11241 ℕcn 12374 ℕ0cn0 12645 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-10 2183 ax-11 2200 ax-12 2219 ax-ext 2738 ax-sep 5254 ax-nul 5265 ax-pow 5333 ax-pr 5397 ax-un 7782 ax-inf2 9678 ax-cnex 11294 ax-resscn 11295 ax-1cn 11296 ax-icn 11297 ax-addcl 11298 ax-addrcl 11299 ax-mulcl 11300 ax-mulrcl 11301 ax-mulcom 11302 ax-addass 11303 ax-mulass 11304 ax-distr 11305 ax-i2m1 11306 ax-1ne0 11307 ax-1rid 11308 ax-rnegex 11309 ax-rrecex 11310 ax-cnre 11311 ax-pre-lttri 11312 ax-pre-lttrn 11313 ax-pre-ltadd 11314 ax-pre-mulgt0 11315 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1105 df-3an 1106 df-tru 1575 df-fal 1585 df-ex 1815 df-nf 1819 df-sb 2104 df-mo 2570 df-eu 2600 df-clab 2745 df-cleq 2758 df-clel 2842 df-nfc 2916 df-ne 2963 df-nel 3069 df-ral 3084 df-rex 3094 df-reu 3369 df-rab 3416 df-v 3455 df-sbc 3742 df-csb 3851 df-ss 3900 df-pss 4016 df-dif 4049 df-in 4093 df-un 4153 df-nul 4281 df-if 4485 df-pw 4561 df-sn 4588 df-pr 4590 df-op 4840 df-uni 4872 df-iun 4957 df-br 5108 df-opab 5173 df-mpt 5192 df-tr 5218 df-id 5552 df-eprel 5557 df-po 5565 df-so 5566 df-fr 5610 df-we 5612 df-xp 5663 df-rel 5664 df-cnv 5665 df-co 5666 df-dm 5667 df-rn 5668 df-res 5669 df-ima 5670 df-pred 6329 df-ord 6390 df-on 6391 df-lim 6392 df-suc 6393 df-iota 6519 df-fun 6567 df-fn 6568 df-f 6569 df-f1 6570 df-fo 6571 df-f1o 6572 df-fv 6573 df-riota 7407 df-ov 7453 df-oprab 7454 df-mpo 7455 df-om 7911 df-2nd 8035 df-frecs 8336 df-wrecs 8367 df-recs 8416 df-rdg 8455 df-er 8754 df-en 9011 df-dom 9012 df-sdom 9013 df-pnf 11383 df-mnf 11384 df-xr 11385 df-ltxr 11386 df-le 11387 df-sub 11581 df-neg 11582 df-nn 12375 df-n0 12646 df-z 12733 df-uz 13005 |
| This theorem is used by: nnct 14163 supcvg 16068 xpnnen 16421 znnen 16422 qnnen 16423 rexpen 16438 aleph1re 16455 aleph1irr 16456 bitsf1 16658 unben 17133 odinf 19830 odhash 19841 cygctb 20159 1stcfb 23820 2ndcredom 23825 1stcelcls 23837 hauspwdom 23877 met1stc 24897 met2ndci 24898 re2ndc 25177 iscmet3 25671 ovolctb2 25870 ovolfi 25872 ovoliunlem3 25882 iunmbl2 25935 uniiccdif 25956 dyadmbl 25978 opnmblALT 25981 mbfimaopnlem 26033 itg2seq 26120 aannenlem3 26716 dirith2 27914 nmounbseqi 31438 nmobndseqi 31440 minvecolem5 31542 padct 33409 f1ocnt 33490 dmvlsiga 34873 sigapildsys 34907 volmeas 34976 omssubadd 35044 carsgclctunlem3 35064 poimirlem30 38838 poimirlem32 38840 mblfinlem1 38845 ovoliunnfl 38850 heiborlem3 39015 heibor 39023 lzenom 44046 fiphp3d 44091 irrapx1 44100 pellex 44107 nnfoctb 46399 zenom 46403 qenom 46706 ioonct 46882 caragenunicl 47867 caratheodory 47871 ovnsubaddlem2 47914 |
| Copyright terms: Public domain | W3C validator |