MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  rpnnen Structured version   Visualization version   GIF version

Theorem rpnnen 16437
Description: The cardinality of the continuum is the same as the powerset of ω. This is a stronger statement than ruc 16453, which only asserts that ℝ is uncountable, i.e. has a cardinality larger than ω. The main proof is in two parts, rpnnen1 13150 and rpnnen2 16436, each showing an injection in one direction, and this last part uses sbth 9153 to prove that the sets are equinumerous. By constructing explicit injections, we avoid the use of AC. (Contributed by Mario Carneiro, 13-May-2013.) (Revised by Mario Carneiro, 23-Aug-2014.)
Assertion
Ref Expression
rpnnen ℝ ≈ 𝒫 ℕ

Proof of Theorem rpnnen
StepHypRef Expression
1 nnex 12380 . . . 4 ℕ ∈ V
2 qex 13127 . . . 4 ℚ ∈ V
31, 2rpnnen1 13150 . . 3 ℝ ≼ (ℚ ↑m ℕ)
4 qnnen 16423 . . . . . . 7 ℚ ≈ ℕ
51canth2 9186 . . . . . . 7 ℕ ≺ 𝒫 ℕ
6 ensdomtr 9169 . . . . . . 7 ((ℚ ≈ ℕ ∧ ℕ ≺ 𝒫 ℕ) → ℚ ≺ 𝒫 ℕ)
74, 5, 6mp2an 705 . . . . . 6 ℚ ≺ 𝒫 ℕ
8 sdomdom 9044 . . . . . 6 (ℚ ≺ 𝒫 ℕ → ℚ ≼ 𝒫 ℕ)
9 mapdom1 9198 . . . . . 6 (ℚ ≼ 𝒫 ℕ → (ℚ ↑m ℕ) ≼ (𝒫 ℕ ↑m ℕ))
107, 8, 9mp2b 10 . . . . 5 (ℚ ↑m ℕ) ≼ (𝒫 ℕ ↑m ℕ)
111pw2en 9140 . . . . . 6 𝒫 ℕ ≈ (2o ↑m ℕ)
121enref 9049 . . . . . 6 ℕ ≈ ℕ
13 mapen 9197 . . . . . 6 ((𝒫 ℕ ≈ (2o ↑m ℕ) ∧ ℕ ≈ ℕ) → (𝒫 ℕ ↑m ℕ) ≈ ((2o ↑m ℕ) ↑m ℕ))
1411, 12, 13mp2an 705 . . . . 5 (𝒫 ℕ ↑m ℕ) ≈ ((2o ↑m ℕ) ↑m ℕ)
15 domentr 9077 . . . . 5 (((ℚ ↑m ℕ) ≼ (𝒫 ℕ ↑m ℕ) ∧ (𝒫 ℕ ↑m ℕ) ≈ ((2o ↑m ℕ) ↑m ℕ)) → (ℚ ↑m ℕ) ≼ ((2o ↑m ℕ) ↑m ℕ))
1610, 14, 15mp2an 705 . . . 4 (ℚ ↑m ℕ) ≼ ((2o ↑m ℕ) ↑m ℕ)
17 2onn 8688 . . . . . . 7 2o ∈ ω
18 mapxpen 9199 . . . . . . 7 ((2o ∈ ω ∧ ℕ ∈ V ∧ ℕ ∈ V) → ((2o ↑m ℕ) ↑m ℕ) ≈ (2o ↑m (ℕ × ℕ)))
1917, 1, 1, 18mp3an 1493 . . . . . 6 ((2o ↑m ℕ) ↑m ℕ) ≈ (2o ↑m (ℕ × ℕ))
2017elexi 3475 . . . . . . . 8 2o ∈ V
2120enref 9049 . . . . . . 7 2o ≈ 2o
22 xpnnen 16421 . . . . . . 7 (ℕ × ℕ) ≈ ℕ
23 mapen 9197 . . . . . . 7 ((2o ≈ 2o ∧ (ℕ × ℕ) ≈ ℕ) → (2o ↑m (ℕ × ℕ)) ≈ (2o ↑m ℕ))
2421, 22, 23mp2an 705 . . . . . 6 (2o ↑m (ℕ × ℕ)) ≈ (2o ↑m ℕ)
2519, 24entri 9072 . . . . 5 ((2o ↑m ℕ) ↑m ℕ) ≈ (2o ↑m ℕ)
2625, 11entr4i 9075 . . . 4 ((2o ↑m ℕ) ↑m ℕ) ≈ 𝒫 ℕ
27 domentr 9077 . . . 4 (((ℚ ↑m ℕ) ≼ ((2o ↑m ℕ) ↑m ℕ) ∧ ((2o ↑m ℕ) ↑m ℕ) ≈ 𝒫 ℕ) → (ℚ ↑m ℕ) ≼ 𝒫 ℕ)
2816, 26, 27mp2an 705 . . 3 (ℚ ↑m ℕ) ≼ 𝒫 ℕ
29 domtr 9071 . . 3 ((ℝ ≼ (ℚ ↑m ℕ) ∧ (ℚ ↑m ℕ) ≼ 𝒫 ℕ) → ℝ ≼ 𝒫 ℕ)
303, 28, 29mp2an 705 . 2 ℝ ≼ 𝒫 ℕ
31 rpnnen2 16436 . . 3 𝒫 ℕ ≼ (0[,]1)
32 reex 11329 . . . 4 ℝ ∈ V
33 unitssre 13669 . . . 4 (0[,]1) ⊆ ℝ
34 ssdomg 9064 . . . 4 (ℝ ∈ V → ((0[,]1) ⊆ ℝ → (0[,]1) ≼ ℝ))
3532, 33, 34mp2 9 . . 3 (0[,]1) ≼ ℝ
36 domtr 9071 . . 3 ((𝒫 ℕ ≼ (0[,]1) ∧ (0[,]1) ≼ ℝ) → 𝒫 ℕ ≼ ℝ)
3731, 35, 36mp2an 705 . 2 𝒫 ℕ ≼ ℝ
38 sbth 9153 . 2 ((ℝ ≼ 𝒫 ℕ ∧ 𝒫 ℕ ≼ ℝ) → ℝ ≈ 𝒫 ℕ)
3930, 37, 38mp2an 705 1 ℝ ≈ 𝒫 ℕ
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∈ wcel 2150  Vcvv 3453   ⊆ wss 3899  𝒫 cpw 4559   class class class wbr 5107   × cxp 5655  (class class class)co 7450  ωcom 7910  2oc2o 8507   ↑m cmap 8884   ≈ cen 9007   ≼ cdom 9008   ≺ csdm 9009  ℝcr 11237  0cc0 11238  1c1 11239  ℕcn 12374  ℚcq 13114  [,]cicc 13518
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-rep 5237  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  ax-pre-sup 11316
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-rmo 3368  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-int 4912  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-se 5611  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-isom 6574  df-riota 7407  df-ov 7453  df-oprab 7454  df-mpo 7455  df-om 7911  df-1st 8034  df-2nd 8035  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-1o 8513  df-2o 8514  df-oadd 8517  df-omul 8518  df-er 8754  df-map 8886  df-pm 8887  df-en 9011  df-dom 9012  df-sdom 9013  df-fin 9014  df-sup 9470  df-inf 9471  df-oi 9540  df-card 10056  df-acn 10059  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-sub 11581  df-neg 11582  df-div 12013  df-nn 12375  df-2 12444  df-3 12445  df-n0 12646  df-z 12733  df-uz 13005  df-q 13115  df-rp 13160  df-ico 13521  df-icc 13522  df-fz 13679  df-fzo 13828  df-fl 13971  df-seq 14184  df-exp 14244  df-hash 14515  df-cj 15308  df-re 15309  df-im 15310  df-sqrt 15444  df-abs 15445  df-limsup 15681  df-clim 15698  df-rlim 15699  df-sum 15897
This theorem is used by:  rexpen  16438  cpnnen  16439  rucALT  16440  cnso  16457  2ndcredom  23825  opnreen  25208
  Copyright terms: Public domain W3C validator