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

Theorem alephnbtwn2 10052
Description: No set has equinumerosity between an aleph and its successor aleph. (Contributed by NM, 3-Nov-2003.) (Revised by Mario Carneiro, 2-Feb-2013.)
Assertion
Ref Expression
alephnbtwn2 ¬ ((ℵ‘𝐴) ≺ 𝐵𝐵 ≺ (ℵ‘suc 𝐴))

Proof of Theorem alephnbtwn2
StepHypRef Expression
1 cardidm 9941 . . 3 (card‘(card‘𝐵)) = (card‘𝐵)
2 alephnbtwn 10051 . . 3 ((card‘(card‘𝐵)) = (card‘𝐵) → ¬ ((ℵ‘𝐴) ∈ (card‘𝐵) ∧ (card‘𝐵) ∈ (ℵ‘suc 𝐴)))
31, 2ax-mp 5 . 2 ¬ ((ℵ‘𝐴) ∈ (card‘𝐵) ∧ (card‘𝐵) ∈ (ℵ‘suc 𝐴))
4 alephon 10049 . . . . . . . 8 (ℵ‘suc 𝐴) ∈ On
5 sdomdom 8973 . . . . . . . 8 (𝐵 ≺ (ℵ‘suc 𝐴) → 𝐵 ≼ (ℵ‘suc 𝐴))
6 ondomen 10017 . . . . . . . 8 (((ℵ‘suc 𝐴) ∈ On ∧ 𝐵 ≼ (ℵ‘suc 𝐴)) → 𝐵 ∈ dom card)
74, 5, 6sylancr 598 . . . . . . 7 (𝐵 ≺ (ℵ‘suc 𝐴) → 𝐵 ∈ dom card)
8 cardid2 9935 . . . . . . 7 (𝐵 ∈ dom card → (card‘𝐵) ≈ 𝐵)
97, 8syl 18 . . . . . 6 (𝐵 ≺ (ℵ‘suc 𝐴) → (card‘𝐵) ≈ 𝐵)
109ensymd 8998 . . . . 5 (𝐵 ≺ (ℵ‘suc 𝐴) → 𝐵 ≈ (card‘𝐵))
11 sdomentr 9095 . . . . 5 (((ℵ‘𝐴) ≺ 𝐵𝐵 ≈ (card‘𝐵)) → (ℵ‘𝐴) ≺ (card‘𝐵))
1210, 11sylan2 604 . . . 4 (((ℵ‘𝐴) ≺ 𝐵𝐵 ≺ (ℵ‘suc 𝐴)) → (ℵ‘𝐴) ≺ (card‘𝐵))
13 alephon 10049 . . . . . 6 (ℵ‘𝐴) ∈ On
14 cardon 9926 . . . . . . 7 (card‘𝐵) ∈ On
15 onenon 9931 . . . . . . 7 ((card‘𝐵) ∈ On → (card‘𝐵) ∈ dom card)
1614, 15ax-mp 5 . . . . . 6 (card‘𝐵) ∈ dom card
17 cardsdomel 9956 . . . . . 6 (((ℵ‘𝐴) ∈ On ∧ (card‘𝐵) ∈ dom card) → ((ℵ‘𝐴) ≺ (card‘𝐵) ↔ (ℵ‘𝐴) ∈ (card‘(card‘𝐵))))
1813, 16, 17mp2an 704 . . . . 5 ((ℵ‘𝐴) ≺ (card‘𝐵) ↔ (ℵ‘𝐴) ∈ (card‘(card‘𝐵)))
191eleq2i 2861 . . . . 5 ((ℵ‘𝐴) ∈ (card‘(card‘𝐵)) ↔ (ℵ‘𝐴) ∈ (card‘𝐵))
2018, 19bitri 278 . . . 4 ((ℵ‘𝐴) ≺ (card‘𝐵) ↔ (ℵ‘𝐴) ∈ (card‘𝐵))
2112, 20sylib 221 . . 3 (((ℵ‘𝐴) ≺ 𝐵𝐵 ≺ (ℵ‘suc 𝐴)) → (ℵ‘𝐴) ∈ (card‘𝐵))
22 ensdomtr 9097 . . . . . 6 (((card‘𝐵) ≈ 𝐵𝐵 ≺ (ℵ‘suc 𝐴)) → (card‘𝐵) ≺ (ℵ‘suc 𝐴))
239, 22mpancom 700 . . . . 5 (𝐵 ≺ (ℵ‘suc 𝐴) → (card‘𝐵) ≺ (ℵ‘suc 𝐴))
2423adantl 486 . . . 4 (((ℵ‘𝐴) ≺ 𝐵𝐵 ≺ (ℵ‘suc 𝐴)) → (card‘𝐵) ≺ (ℵ‘suc 𝐴))
25 onenon 9931 . . . . . . 7 ((ℵ‘suc 𝐴) ∈ On → (ℵ‘suc 𝐴) ∈ dom card)
264, 25ax-mp 5 . . . . . 6 (ℵ‘suc 𝐴) ∈ dom card
27 cardsdomel 9956 . . . . . 6 (((card‘𝐵) ∈ On ∧ (ℵ‘suc 𝐴) ∈ dom card) → ((card‘𝐵) ≺ (ℵ‘suc 𝐴) ↔ (card‘𝐵) ∈ (card‘(ℵ‘suc 𝐴))))
2814, 26, 27mp2an 704 . . . . 5 ((card‘𝐵) ≺ (ℵ‘suc 𝐴) ↔ (card‘𝐵) ∈ (card‘(ℵ‘suc 𝐴)))
29 alephcard 10050 . . . . . 6 (card‘(ℵ‘suc 𝐴)) = (ℵ‘suc 𝐴)
3029eleq2i 2861 . . . . 5 ((card‘𝐵) ∈ (card‘(ℵ‘suc 𝐴)) ↔ (card‘𝐵) ∈ (ℵ‘suc 𝐴))
3128, 30bitri 278 . . . 4 ((card‘𝐵) ≺ (ℵ‘suc 𝐴) ↔ (card‘𝐵) ∈ (ℵ‘suc 𝐴))
3224, 31sylib 221 . . 3 (((ℵ‘𝐴) ≺ 𝐵𝐵 ≺ (ℵ‘suc 𝐴)) → (card‘𝐵) ∈ (ℵ‘suc 𝐴))
3321, 32jca 520 . 2 (((ℵ‘𝐴) ≺ 𝐵𝐵 ≺ (ℵ‘suc 𝐴)) → ((ℵ‘𝐴) ∈ (card‘𝐵) ∧ (card‘𝐵) ∈ (ℵ‘suc 𝐴)))
343, 33mto 200 1 ¬ ((ℵ‘𝐴) ≺ 𝐵𝐵 ≺ (ℵ‘suc 𝐴))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wb 209  wa 400   = wceq 1567  wcel 2149   class class class wbr 5110  dom cdm 5659  Oncon0 6358  suc csuc 6360  cfv 6534  cen 8936  cdom 8937  csdm 8938  cardccrd 9917  cale 9918
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5239  ax-sep 5258  ax-nul 5268  ax-pow 5334  ax-pr 5402  ax-un 7730  ax-inf2 9606
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4874  df-int 4914  df-iun 4959  df-br 5111  df-opab 5175  df-mpt 5194  df-tr 5220  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-se 5613  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-pred 6300  df-ord 6361  df-on 6362  df-lim 6363  df-suc 6364  df-iota 6490  df-fun 6536  df-fn 6537  df-f 6538  df-f1 6539  df-fo 6540  df-f1o 6541  df-fv 6542  df-isom 6543  df-riota 7365  df-ov 7411  df-om 7859  df-2nd 7983  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-1o 8449  df-er 8690  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-oi 9468  df-har 9515  df-card 9921  df-aleph 9922
This theorem is referenced by:  alephsucdom  10059  alephsucpw2  10091  alephgch  10655  winalim2  10677  aleph1re  16297
  Copyright terms: Public domain W3C validator