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

Theorem alephinit 10160
Description: An infinite initial ordinal is characterized by the property of being initial - that is, it is a subset of any dominating ordinal. (Contributed by Jeff Hankins, 29-Oct-2009.) (Proof shortened by Mario Carneiro, 20-Sep-2014.)
Assertion
Ref Expression
alephinit ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → (𝐴 ∈ ran ℵ ↔ ∀𝑥 ∈ On (𝐴𝑥𝐴𝑥)))
Distinct variable group:   𝑥,𝐴

Proof of Theorem alephinit
StepHypRef Expression
1 isinfcard 10157 . . . . 5 ((ω ⊆ 𝐴 ∧ (card‘𝐴) = 𝐴) ↔ 𝐴 ∈ ran ℵ)
21bicomi 224 . . . 4 (𝐴 ∈ ran ℵ ↔ (ω ⊆ 𝐴 ∧ (card‘𝐴) = 𝐴))
32baib 535 . . 3 (ω ⊆ 𝐴 → (𝐴 ∈ ran ℵ ↔ (card‘𝐴) = 𝐴))
43adantl 481 . 2 ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → (𝐴 ∈ ran ℵ ↔ (card‘𝐴) = 𝐴))
5 onenon 10014 . . . . . . . 8 (𝐴 ∈ On → 𝐴 ∈ dom card)
65adantr 480 . . . . . . 7 ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → 𝐴 ∈ dom card)
7 onenon 10014 . . . . . . 7 (𝑥 ∈ On → 𝑥 ∈ dom card)
8 carddom2 10042 . . . . . . 7 ((𝐴 ∈ dom card ∧ 𝑥 ∈ dom card) → ((card‘𝐴) ⊆ (card‘𝑥) ↔ 𝐴𝑥))
96, 7, 8syl2an 595 . . . . . 6 (((𝐴 ∈ On ∧ ω ⊆ 𝐴) ∧ 𝑥 ∈ On) → ((card‘𝐴) ⊆ (card‘𝑥) ↔ 𝐴𝑥))
10 cardonle 10022 . . . . . . . 8 (𝑥 ∈ On → (card‘𝑥) ⊆ 𝑥)
1110adantl 481 . . . . . . 7 (((𝐴 ∈ On ∧ ω ⊆ 𝐴) ∧ 𝑥 ∈ On) → (card‘𝑥) ⊆ 𝑥)
12 sstr 4011 . . . . . . . 8 (((card‘𝐴) ⊆ (card‘𝑥) ∧ (card‘𝑥) ⊆ 𝑥) → (card‘𝐴) ⊆ 𝑥)
1312expcom 413 . . . . . . 7 ((card‘𝑥) ⊆ 𝑥 → ((card‘𝐴) ⊆ (card‘𝑥) → (card‘𝐴) ⊆ 𝑥))
1411, 13syl 17 . . . . . 6 (((𝐴 ∈ On ∧ ω ⊆ 𝐴) ∧ 𝑥 ∈ On) → ((card‘𝐴) ⊆ (card‘𝑥) → (card‘𝐴) ⊆ 𝑥))
159, 14sylbird 260 . . . . 5 (((𝐴 ∈ On ∧ ω ⊆ 𝐴) ∧ 𝑥 ∈ On) → (𝐴𝑥 → (card‘𝐴) ⊆ 𝑥))
16 sseq1 4028 . . . . . 6 ((card‘𝐴) = 𝐴 → ((card‘𝐴) ⊆ 𝑥𝐴𝑥))
1716imbi2d 340 . . . . 5 ((card‘𝐴) = 𝐴 → ((𝐴𝑥 → (card‘𝐴) ⊆ 𝑥) ↔ (𝐴𝑥𝐴𝑥)))
1815, 17syl5ibcom 245 . . . 4 (((𝐴 ∈ On ∧ ω ⊆ 𝐴) ∧ 𝑥 ∈ On) → ((card‘𝐴) = 𝐴 → (𝐴𝑥𝐴𝑥)))
1918ralrimdva 3156 . . 3 ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → ((card‘𝐴) = 𝐴 → ∀𝑥 ∈ On (𝐴𝑥𝐴𝑥)))
20 oncardid 10021 . . . . . . 7 (𝐴 ∈ On → (card‘𝐴) ≈ 𝐴)
21 ensym 9059 . . . . . . 7 ((card‘𝐴) ≈ 𝐴𝐴 ≈ (card‘𝐴))
22 endom 9035 . . . . . . 7 (𝐴 ≈ (card‘𝐴) → 𝐴 ≼ (card‘𝐴))
2320, 21, 223syl 18 . . . . . 6 (𝐴 ∈ On → 𝐴 ≼ (card‘𝐴))
2423adantr 480 . . . . 5 ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → 𝐴 ≼ (card‘𝐴))
25 cardon 10009 . . . . . 6 (card‘𝐴) ∈ On
26 breq2 5173 . . . . . . . 8 (𝑥 = (card‘𝐴) → (𝐴𝑥𝐴 ≼ (card‘𝐴)))
27 sseq2 4029 . . . . . . . 8 (𝑥 = (card‘𝐴) → (𝐴𝑥𝐴 ⊆ (card‘𝐴)))
2826, 27imbi12d 344 . . . . . . 7 (𝑥 = (card‘𝐴) → ((𝐴𝑥𝐴𝑥) ↔ (𝐴 ≼ (card‘𝐴) → 𝐴 ⊆ (card‘𝐴))))
2928rspcv 3627 . . . . . 6 ((card‘𝐴) ∈ On → (∀𝑥 ∈ On (𝐴𝑥𝐴𝑥) → (𝐴 ≼ (card‘𝐴) → 𝐴 ⊆ (card‘𝐴))))
3025, 29ax-mp 5 . . . . 5 (∀𝑥 ∈ On (𝐴𝑥𝐴𝑥) → (𝐴 ≼ (card‘𝐴) → 𝐴 ⊆ (card‘𝐴)))
3124, 30syl5com 31 . . . 4 ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → (∀𝑥 ∈ On (𝐴𝑥𝐴𝑥) → 𝐴 ⊆ (card‘𝐴)))
32 cardonle 10022 . . . . . . 7 (𝐴 ∈ On → (card‘𝐴) ⊆ 𝐴)
3332adantr 480 . . . . . 6 ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → (card‘𝐴) ⊆ 𝐴)
3433biantrurd 532 . . . . 5 ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → (𝐴 ⊆ (card‘𝐴) ↔ ((card‘𝐴) ⊆ 𝐴𝐴 ⊆ (card‘𝐴))))
35 eqss 4018 . . . . 5 ((card‘𝐴) = 𝐴 ↔ ((card‘𝐴) ⊆ 𝐴𝐴 ⊆ (card‘𝐴)))
3634, 35bitr4di 289 . . . 4 ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → (𝐴 ⊆ (card‘𝐴) ↔ (card‘𝐴) = 𝐴))
3731, 36sylibd 239 . . 3 ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → (∀𝑥 ∈ On (𝐴𝑥𝐴𝑥) → (card‘𝐴) = 𝐴))
3819, 37impbid 212 . 2 ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → ((card‘𝐴) = 𝐴 ↔ ∀𝑥 ∈ On (𝐴𝑥𝐴𝑥)))
394, 38bitrd 279 1 ((𝐴 ∈ On ∧ ω ⊆ 𝐴) → (𝐴 ∈ ran ℵ ↔ ∀𝑥 ∈ On (𝐴𝑥𝐴𝑥)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1537  wcel 2103  wral 3063  wss 3970   class class class wbr 5169  dom cdm 5699  ran crn 5700  Oncon0 6394  cfv 6572  ωcom 7899  cen 8996  cdom 8997  cardccrd 10000  cale 10001
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2105  ax-9 2113  ax-10 2136  ax-11 2153  ax-12 2173  ax-ext 2705  ax-rep 5306  ax-sep 5320  ax-nul 5327  ax-pow 5386  ax-pr 5450  ax-un 7766  ax-inf2 9706
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2537  df-eu 2566  df-clab 2712  df-cleq 2726  df-clel 2813  df-nfc 2890  df-ne 2943  df-ral 3064  df-rex 3073  df-rmo 3383  df-reu 3384  df-rab 3439  df-v 3484  df-sbc 3799  df-csb 3916  df-dif 3973  df-un 3975  df-in 3977  df-ss 3987  df-pss 3990  df-nul 4348  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-int 4973  df-iun 5021  df-br 5170  df-opab 5232  df-mpt 5253  df-tr 5287  df-id 5597  df-eprel 5603  df-po 5611  df-so 5612  df-fr 5654  df-se 5655  df-we 5656  df-xp 5705  df-rel 5706  df-cnv 5707  df-co 5708  df-dm 5709  df-rn 5710  df-res 5711  df-ima 5712  df-pred 6331  df-ord 6397  df-on 6398  df-lim 6399  df-suc 6400  df-iota 6524  df-fun 6574  df-fn 6575  df-f 6576  df-f1 6577  df-fo 6578  df-f1o 6579  df-fv 6580  df-isom 6581  df-riota 7401  df-ov 7448  df-om 7900  df-2nd 8027  df-frecs 8318  df-wrecs 8349  df-recs 8423  df-rdg 8462  df-1o 8518  df-er 8759  df-en 9000  df-dom 9001  df-sdom 9002  df-fin 9003  df-oi 9575  df-har 9622  df-card 10004  df-aleph 10005
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator