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

Theorem gchaleph 9883
Description: If (ℵ‘𝐴) is a GCH-set and its powerset is well-orderable, then the successor aleph (ℵ‘suc 𝐴) is equinumerous to the powerset of (ℵ‘𝐴). (Contributed by Mario Carneiro, 15-May-2015.)
Assertion
Ref Expression
gchaleph ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → (ℵ‘suc 𝐴) ≈ 𝒫 (ℵ‘𝐴))

Proof of Theorem gchaleph
StepHypRef Expression
1 alephsucpw2 9323 . . 3 ¬ 𝒫 (ℵ‘𝐴) ≺ (ℵ‘suc 𝐴)
2 alephon 9281 . . . . 5 (ℵ‘suc 𝐴) ∈ On
3 onenon 9164 . . . . 5 ((ℵ‘suc 𝐴) ∈ On → (ℵ‘suc 𝐴) ∈ dom card)
42, 3ax-mp 5 . . . 4 (ℵ‘suc 𝐴) ∈ dom card
5 simp3 1118 . . . 4 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → 𝒫 (ℵ‘𝐴) ∈ dom card)
6 domtri2 9204 . . . 4 (((ℵ‘suc 𝐴) ∈ dom card ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → ((ℵ‘suc 𝐴) ≼ 𝒫 (ℵ‘𝐴) ↔ ¬ 𝒫 (ℵ‘𝐴) ≺ (ℵ‘suc 𝐴)))
74, 5, 6sylancr 578 . . 3 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → ((ℵ‘suc 𝐴) ≼ 𝒫 (ℵ‘𝐴) ↔ ¬ 𝒫 (ℵ‘𝐴) ≺ (ℵ‘suc 𝐴)))
81, 7mpbiri 250 . 2 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → (ℵ‘suc 𝐴) ≼ 𝒫 (ℵ‘𝐴))
9 fvex 6506 . . . . . . 7 (ℵ‘𝐴) ∈ V
10 simp1 1116 . . . . . . . 8 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → 𝐴 ∈ On)
11 alephgeom 9294 . . . . . . . 8 (𝐴 ∈ On ↔ ω ⊆ (ℵ‘𝐴))
1210, 11sylib 210 . . . . . . 7 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → ω ⊆ (ℵ‘𝐴))
13 ssdomg 8344 . . . . . . 7 ((ℵ‘𝐴) ∈ V → (ω ⊆ (ℵ‘𝐴) → ω ≼ (ℵ‘𝐴)))
149, 12, 13mpsyl 68 . . . . . 6 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → ω ≼ (ℵ‘𝐴))
15 domnsym 8431 . . . . . 6 (ω ≼ (ℵ‘𝐴) → ¬ (ℵ‘𝐴) ≺ ω)
1614, 15syl 17 . . . . 5 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → ¬ (ℵ‘𝐴) ≺ ω)
17 isfinite 8901 . . . . 5 ((ℵ‘𝐴) ∈ Fin ↔ (ℵ‘𝐴) ≺ ω)
1816, 17sylnibr 321 . . . 4 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → ¬ (ℵ‘𝐴) ∈ Fin)
19 simp2 1117 . . . . 5 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → (ℵ‘𝐴) ∈ GCH)
20 alephordilem1 9285 . . . . . 6 (𝐴 ∈ On → (ℵ‘𝐴) ≺ (ℵ‘suc 𝐴))
21203ad2ant1 1113 . . . . 5 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → (ℵ‘𝐴) ≺ (ℵ‘suc 𝐴))
22 gchi 9836 . . . . . 6 (((ℵ‘𝐴) ∈ GCH ∧ (ℵ‘𝐴) ≺ (ℵ‘suc 𝐴) ∧ (ℵ‘suc 𝐴) ≺ 𝒫 (ℵ‘𝐴)) → (ℵ‘𝐴) ∈ Fin)
23223expia 1101 . . . . 5 (((ℵ‘𝐴) ∈ GCH ∧ (ℵ‘𝐴) ≺ (ℵ‘suc 𝐴)) → ((ℵ‘suc 𝐴) ≺ 𝒫 (ℵ‘𝐴) → (ℵ‘𝐴) ∈ Fin))
2419, 21, 23syl2anc 576 . . . 4 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → ((ℵ‘suc 𝐴) ≺ 𝒫 (ℵ‘𝐴) → (ℵ‘𝐴) ∈ Fin))
2518, 24mtod 190 . . 3 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → ¬ (ℵ‘suc 𝐴) ≺ 𝒫 (ℵ‘𝐴))
26 domtri2 9204 . . . 4 ((𝒫 (ℵ‘𝐴) ∈ dom card ∧ (ℵ‘suc 𝐴) ∈ dom card) → (𝒫 (ℵ‘𝐴) ≼ (ℵ‘suc 𝐴) ↔ ¬ (ℵ‘suc 𝐴) ≺ 𝒫 (ℵ‘𝐴)))
275, 4, 26sylancl 577 . . 3 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → (𝒫 (ℵ‘𝐴) ≼ (ℵ‘suc 𝐴) ↔ ¬ (ℵ‘suc 𝐴) ≺ 𝒫 (ℵ‘𝐴)))
2825, 27mpbird 249 . 2 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → 𝒫 (ℵ‘𝐴) ≼ (ℵ‘suc 𝐴))
29 sbth 8425 . 2 (((ℵ‘suc 𝐴) ≼ 𝒫 (ℵ‘𝐴) ∧ 𝒫 (ℵ‘𝐴) ≼ (ℵ‘suc 𝐴)) → (ℵ‘suc 𝐴) ≈ 𝒫 (ℵ‘𝐴))
308, 28, 29syl2anc 576 1 ((𝐴 ∈ On ∧ (ℵ‘𝐴) ∈ GCH ∧ 𝒫 (ℵ‘𝐴) ∈ dom card) → (ℵ‘suc 𝐴) ≈ 𝒫 (ℵ‘𝐴))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 198  w3a 1068  wcel 2048  Vcvv 3409  wss 3825  𝒫 cpw 4416   class class class wbr 4923  dom cdm 5400  Oncon0 6023  suc csuc 6025  cfv 6182  ωcom 7390  cen 8295  cdom 8296  csdm 8297  Fincfn 8298  cardccrd 9150  cale 9151  GCHcgch 9832
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1758  ax-4 1772  ax-5 1869  ax-6 1928  ax-7 1964  ax-8 2050  ax-9 2057  ax-10 2077  ax-11 2091  ax-12 2104  ax-13 2299  ax-ext 2745  ax-rep 5043  ax-sep 5054  ax-nul 5061  ax-pow 5113  ax-pr 5180  ax-un 7273  ax-inf2 8890
This theorem depends on definitions:  df-bi 199  df-an 388  df-or 834  df-3or 1069  df-3an 1070  df-tru 1510  df-ex 1743  df-nf 1747  df-sb 2014  df-mo 2544  df-eu 2580  df-clab 2754  df-cleq 2765  df-clel 2840  df-nfc 2912  df-ne 2962  df-ral 3087  df-rex 3088  df-reu 3089  df-rmo 3090  df-rab 3091  df-v 3411  df-sbc 3678  df-csb 3783  df-dif 3828  df-un 3830  df-in 3832  df-ss 3839  df-pss 3841  df-nul 4174  df-if 4345  df-pw 4418  df-sn 4436  df-pr 4438  df-tp 4440  df-op 4442  df-uni 4707  df-int 4744  df-iun 4788  df-br 4924  df-opab 4986  df-mpt 5003  df-tr 5025  df-id 5305  df-eprel 5310  df-po 5319  df-so 5320  df-fr 5359  df-se 5360  df-we 5361  df-xp 5406  df-rel 5407  df-cnv 5408  df-co 5409  df-dm 5410  df-rn 5411  df-res 5412  df-ima 5413  df-pred 5980  df-ord 6026  df-on 6027  df-lim 6028  df-suc 6029  df-iota 6146  df-fun 6184  df-fn 6185  df-f 6186  df-f1 6187  df-fo 6188  df-f1o 6189  df-fv 6190  df-isom 6191  df-riota 6931  df-om 7391  df-wrecs 7743  df-recs 7805  df-rdg 7843  df-er 8081  df-en 8299  df-dom 8300  df-sdom 8301  df-fin 8302  df-oi 8761  df-har 8809  df-card 9154  df-aleph 9155  df-gch 9833
This theorem is referenced by:  gchaleph2  9884
  Copyright terms: Public domain W3C validator