Theorem nnenom 14069

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.)

Assertion

Ref	Expression
nnenom	⊢ ℕ ≈ ω

Proof of Theorem nnenom

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		omex 9629	. . 3 ⊢ ω ∈ V
2		nn0ex 12559	. . 3 ⊢ ℕ0 ∈ V
3		eqid 2760	. . . 4 ⊢ (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω) = (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω)
4	3	hashgf1o 14060	. . 3 ⊢ (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω):ω–1-1-onto→ℕ0
5		f1oen2g 8981	. . 3 ⊢ ((ω ∈ V ∧ ℕ0 ∈ V ∧ (rec((𝑥 ∈ V ↦ (𝑥 + 1)), 0) ↾ ω):ω–1-1-onto→ℕ0) → ω ≈ ℕ0)
6	1, 2, 4, 5	mp3an 1490	. 2 ⊢ ω ≈ ℕ0
7		nn0ennn 14068	. 2 ⊢ ℕ0 ≈ ℕ
8	6, 7	entr2i 9022	1 ⊢ ℕ ≈ ω

This proof depends on syntax axioms:   ∈ wcel 2145  Vcvv 3450   class class class wbr 5103   ↦ cmpt 5186   ↾ cres 5657  –1-1-onto→wf1o 6534  (class class class)co 7416  ωcom 7868  reccrdg 8403   ≈ cen 8956  0cc0 11149  1c1 11150   + caddc 11152  ℕcn 12282  ℕ₀cn0 12553

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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7742  ax-inf2 9627  ax-cnex 11205  ax-resscn 11206  ax-1cn 11207  ax-icn 11208  ax-addcl 11209  ax-addrcl 11210  ax-mulcl 11211  ax-mulrcl 11212  ax-mulcom 11213  ax-addass 11214  ax-mulass 11215  ax-distr 11216  ax-i2m1 11217  ax-1ne0 11218  ax-1rid 11219  ax-rnegex 11220  ax-rrecex 11221  ax-cnre 11222  ax-pre-lttri 11223  ax-pre-lttrn 11224  ax-pre-ltadd 11225  ax-pre-mulgt0 11226

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-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6301  df-ord 6362  df-on 6363  df-lim 6364  df-suc 6365  df-iota 6491  df-fun 6537  df-fn 6538  df-f 6539  df-f1 6540  df-fo 6541  df-f1o 6542  df-fv 6543  df-riota 7373  df-ov 7419  df-oprab 7420  df-mpo 7421  df-om 7869  df-2nd 7993  df-frecs 8285  df-wrecs 8316  df-recs 8365  df-rdg 8404  df-er 8703  df-en 8960  df-dom 8961  df-sdom 8962  df-pnf 11294  df-mnf 11295  df-xr 11296  df-ltxr 11297  df-le 11298  df-sub 11492  df-neg 11493  df-nn 12283  df-n0 12554  df-z 12641  df-uz 12913

This theorem is used by:  nnct  14070  supcvg  15970  xpnnen  16324  znnen  16325  qnnen  16326  rexpen  16341  aleph1re  16358  aleph1irr  16359  bitsf1  16561  unben  17026  odinf  19716  odhash  19727  cygctb  20045  1stcfb  23702  2ndcredom  23707  1stcelcls  23719  hauspwdom  23759  met1stc  24779  met2ndci  24780  re2ndc  25059  iscmet3  25553  ovolctb2  25752  ovolfi  25754  ovoliunlem3  25764  iunmbl2  25817  uniiccdif  25838  dyadmbl  25860  opnmblALT  25863  mbfimaopnlem  25915  itg2seq  26002  aannenlem3  26598  dirith2  27796  nmounbseqi  31290  nmobndseqi  31292  minvecolem5  31394  padct  33221  f1ocnt  33303  dmvlsiga  34672  sigapildsys  34706  volmeas  34775  omssubadd  34844  carsgclctunlem3  34864  poimirlem30  38464  poimirlem32  38466  mblfinlem1  38471  ovoliunnfl  38476  heiborlem3  38628  heibor  38636  lzenom  43680  fiphp3d  43725  irrapx1  43734  pellex  43741  nnfoctb  45947  zenom  45951  qenom  46256  ioonct  46432  caragenunicl  47417  caratheodory  47421  ovnsubaddlem2  47464