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

Theorem alephval2 10487
Description: An alternate way to express the value of the aleph function for nonzero arguments. Theorem 64 of [Suppes] p. 229. (Contributed by NM, 15-Nov-2003.)
Assertion
Ref Expression
alephval2 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (ℵ‘𝐴) = {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥})
Distinct variable group:   𝑥,𝑦,𝐴

Proof of Theorem alephval2
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 alephordi 9988 . . . . 5 (𝐴 ∈ On → (𝑦𝐴 → (ℵ‘𝑦) ≺ (ℵ‘𝐴)))
21ralrimiv 3128 . . . 4 (𝐴 ∈ On → ∀𝑦𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴))
3 alephon 9983 . . . 4 (ℵ‘𝐴) ∈ On
42, 3jctil 519 . . 3 (𝐴 ∈ On → ((ℵ‘𝐴) ∈ On ∧ ∀𝑦𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴)))
5 breq2 5103 . . . . 5 (𝑥 = (ℵ‘𝐴) → ((ℵ‘𝑦) ≺ 𝑥 ↔ (ℵ‘𝑦) ≺ (ℵ‘𝐴)))
65ralbidv 3160 . . . 4 (𝑥 = (ℵ‘𝐴) → (∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥 ↔ ∀𝑦𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴)))
76elrab 3647 . . 3 ((ℵ‘𝐴) ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ↔ ((ℵ‘𝐴) ∈ On ∧ ∀𝑦𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴)))
84, 7sylibr 234 . 2 (𝐴 ∈ On → (ℵ‘𝐴) ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥})
9 cardsdomelir 9889 . . . . 5 (𝑧 ∈ (card‘(ℵ‘𝐴)) → 𝑧 ≺ (ℵ‘𝐴))
10 alephcard 9984 . . . . . 6 (card‘(ℵ‘𝐴)) = (ℵ‘𝐴)
1110eqcomi 2746 . . . . 5 (ℵ‘𝐴) = (card‘(ℵ‘𝐴))
129, 11eleq2s 2855 . . . 4 (𝑧 ∈ (ℵ‘𝐴) → 𝑧 ≺ (ℵ‘𝐴))
13 omex 9556 . . . . . 6 ω ∈ V
14 vex 3445 . . . . . 6 𝑧 ∈ V
15 entri3 10473 . . . . . 6 ((ω ∈ V ∧ 𝑧 ∈ V) → (ω ≼ 𝑧𝑧 ≼ ω))
1613, 14, 15mp2an 693 . . . . 5 (ω ≼ 𝑧𝑧 ≼ ω)
17 carddom 10468 . . . . . . . . . 10 ((ω ∈ V ∧ 𝑧 ∈ V) → ((card‘ω) ⊆ (card‘𝑧) ↔ ω ≼ 𝑧))
1813, 14, 17mp2an 693 . . . . . . . . 9 ((card‘ω) ⊆ (card‘𝑧) ↔ ω ≼ 𝑧)
19 cardom 9902 . . . . . . . . . 10 (card‘ω) = ω
2019sseq1i 3963 . . . . . . . . 9 ((card‘ω) ⊆ (card‘𝑧) ↔ ω ⊆ (card‘𝑧))
2118, 20bitr3i 277 . . . . . . . 8 (ω ≼ 𝑧 ↔ ω ⊆ (card‘𝑧))
22 cardidm 9875 . . . . . . . . . 10 (card‘(card‘𝑧)) = (card‘𝑧)
23 cardalephex 10004 . . . . . . . . . 10 (ω ⊆ (card‘𝑧) → ((card‘(card‘𝑧)) = (card‘𝑧) ↔ ∃𝑥 ∈ On (card‘𝑧) = (ℵ‘𝑥)))
2422, 23mpbii 233 . . . . . . . . 9 (ω ⊆ (card‘𝑧) → ∃𝑥 ∈ On (card‘𝑧) = (ℵ‘𝑥))
25 alephord 9989 . . . . . . . . . . . . 13 ((𝑥 ∈ On ∧ 𝐴 ∈ On) → (𝑥𝐴 ↔ (ℵ‘𝑥) ≺ (ℵ‘𝐴)))
2625ancoms 458 . . . . . . . . . . . 12 ((𝐴 ∈ On ∧ 𝑥 ∈ On) → (𝑥𝐴 ↔ (ℵ‘𝑥) ≺ (ℵ‘𝐴)))
27 breq1 5102 . . . . . . . . . . . . 13 ((card‘𝑧) = (ℵ‘𝑥) → ((card‘𝑧) ≺ (ℵ‘𝐴) ↔ (ℵ‘𝑥) ≺ (ℵ‘𝐴)))
2814cardid 10461 . . . . . . . . . . . . . 14 (card‘𝑧) ≈ 𝑧
29 sdomen1 9053 . . . . . . . . . . . . . 14 ((card‘𝑧) ≈ 𝑧 → ((card‘𝑧) ≺ (ℵ‘𝐴) ↔ 𝑧 ≺ (ℵ‘𝐴)))
3028, 29ax-mp 5 . . . . . . . . . . . . 13 ((card‘𝑧) ≺ (ℵ‘𝐴) ↔ 𝑧 ≺ (ℵ‘𝐴))
3127, 30bitr3di 286 . . . . . . . . . . . 12 ((card‘𝑧) = (ℵ‘𝑥) → ((ℵ‘𝑥) ≺ (ℵ‘𝐴) ↔ 𝑧 ≺ (ℵ‘𝐴)))
3226, 31sylan9bb 509 . . . . . . . . . . 11 (((𝐴 ∈ On ∧ 𝑥 ∈ On) ∧ (card‘𝑧) = (ℵ‘𝑥)) → (𝑥𝐴𝑧 ≺ (ℵ‘𝐴)))
33 fveq2 6835 . . . . . . . . . . . . . . . 16 (𝑦 = 𝑥 → (ℵ‘𝑦) = (ℵ‘𝑥))
3433breq1d 5109 . . . . . . . . . . . . . . 15 (𝑦 = 𝑥 → ((ℵ‘𝑦) ≺ 𝑧 ↔ (ℵ‘𝑥) ≺ 𝑧))
3534rspcv 3573 . . . . . . . . . . . . . 14 (𝑥𝐴 → (∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧 → (ℵ‘𝑥) ≺ 𝑧))
36 sdomirr 9046 . . . . . . . . . . . . . . 15 ¬ (ℵ‘𝑥) ≺ (ℵ‘𝑥)
37 sdomen2 9054 . . . . . . . . . . . . . . . . 17 ((card‘𝑧) ≈ 𝑧 → ((ℵ‘𝑥) ≺ (card‘𝑧) ↔ (ℵ‘𝑥) ≺ 𝑧))
3828, 37ax-mp 5 . . . . . . . . . . . . . . . 16 ((ℵ‘𝑥) ≺ (card‘𝑧) ↔ (ℵ‘𝑥) ≺ 𝑧)
39 breq2 5103 . . . . . . . . . . . . . . . 16 ((card‘𝑧) = (ℵ‘𝑥) → ((ℵ‘𝑥) ≺ (card‘𝑧) ↔ (ℵ‘𝑥) ≺ (ℵ‘𝑥)))
4038, 39bitr3id 285 . . . . . . . . . . . . . . 15 ((card‘𝑧) = (ℵ‘𝑥) → ((ℵ‘𝑥) ≺ 𝑧 ↔ (ℵ‘𝑥) ≺ (ℵ‘𝑥)))
4136, 40mtbiri 327 . . . . . . . . . . . . . 14 ((card‘𝑧) = (ℵ‘𝑥) → ¬ (ℵ‘𝑥) ≺ 𝑧)
4235, 41nsyli 157 . . . . . . . . . . . . 13 (𝑥𝐴 → ((card‘𝑧) = (ℵ‘𝑥) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
4342com12 32 . . . . . . . . . . . 12 ((card‘𝑧) = (ℵ‘𝑥) → (𝑥𝐴 → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
4443adantl 481 . . . . . . . . . . 11 (((𝐴 ∈ On ∧ 𝑥 ∈ On) ∧ (card‘𝑧) = (ℵ‘𝑥)) → (𝑥𝐴 → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
4532, 44sylbird 260 . . . . . . . . . 10 (((𝐴 ∈ On ∧ 𝑥 ∈ On) ∧ (card‘𝑧) = (ℵ‘𝑥)) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
4645rexlimdva2 3140 . . . . . . . . 9 (𝐴 ∈ On → (∃𝑥 ∈ On (card‘𝑧) = (ℵ‘𝑥) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
4724, 46syl5 34 . . . . . . . 8 (𝐴 ∈ On → (ω ⊆ (card‘𝑧) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
4821, 47biimtrid 242 . . . . . . 7 (𝐴 ∈ On → (ω ≼ 𝑧 → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
4948adantr 480 . . . . . 6 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (ω ≼ 𝑧 → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
50 ne0i 4294 . . . . . . . . . . . 12 (∅ ∈ 𝐴𝐴 ≠ ∅)
51 onelon 6343 . . . . . . . . . . . . . . 15 ((𝐴 ∈ On ∧ 𝑦𝐴) → 𝑦 ∈ On)
52 alephgeom 9996 . . . . . . . . . . . . . . . . . 18 (𝑦 ∈ On ↔ ω ⊆ (ℵ‘𝑦))
53 alephon 9983 . . . . . . . . . . . . . . . . . . 19 (ℵ‘𝑦) ∈ On
54 ssdomg 8941 . . . . . . . . . . . . . . . . . . 19 ((ℵ‘𝑦) ∈ On → (ω ⊆ (ℵ‘𝑦) → ω ≼ (ℵ‘𝑦)))
5553, 54ax-mp 5 . . . . . . . . . . . . . . . . . 18 (ω ⊆ (ℵ‘𝑦) → ω ≼ (ℵ‘𝑦))
5652, 55sylbi 217 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ On → ω ≼ (ℵ‘𝑦))
57 domtr 8948 . . . . . . . . . . . . . . . . 17 ((𝑧 ≼ ω ∧ ω ≼ (ℵ‘𝑦)) → 𝑧 ≼ (ℵ‘𝑦))
5856, 57sylan2 594 . . . . . . . . . . . . . . . 16 ((𝑧 ≼ ω ∧ 𝑦 ∈ On) → 𝑧 ≼ (ℵ‘𝑦))
59 domnsym 9035 . . . . . . . . . . . . . . . 16 (𝑧 ≼ (ℵ‘𝑦) → ¬ (ℵ‘𝑦) ≺ 𝑧)
6058, 59syl 17 . . . . . . . . . . . . . . 15 ((𝑧 ≼ ω ∧ 𝑦 ∈ On) → ¬ (ℵ‘𝑦) ≺ 𝑧)
6151, 60sylan2 594 . . . . . . . . . . . . . 14 ((𝑧 ≼ ω ∧ (𝐴 ∈ On ∧ 𝑦𝐴)) → ¬ (ℵ‘𝑦) ≺ 𝑧)
6261expr 456 . . . . . . . . . . . . 13 ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → (𝑦𝐴 → ¬ (ℵ‘𝑦) ≺ 𝑧))
6362ralrimiv 3128 . . . . . . . . . . . 12 ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → ∀𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧)
64 r19.2z 4453 . . . . . . . . . . . . 13 ((𝐴 ≠ ∅ ∧ ∀𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧) → ∃𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧)
6564ex 412 . . . . . . . . . . . 12 (𝐴 ≠ ∅ → (∀𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧 → ∃𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧))
6650, 63, 65syl2im 40 . . . . . . . . . . 11 (∅ ∈ 𝐴 → ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → ∃𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧))
67 rexnal 3089 . . . . . . . . . . 11 (∃𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧 ↔ ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)
6866, 67imbitrdi 251 . . . . . . . . . 10 (∅ ∈ 𝐴 → ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
6968com12 32 . . . . . . . . 9 ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → (∅ ∈ 𝐴 → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
7069expimpd 453 . . . . . . . 8 (𝑧 ≼ ω → ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
7170a1d 25 . . . . . . 7 (𝑧 ≼ ω → (𝑧 ≺ (ℵ‘𝐴) → ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
7271com3r 87 . . . . . 6 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (𝑧 ≼ ω → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
7349, 72jaod 860 . . . . 5 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ((ω ≼ 𝑧𝑧 ≼ ω) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
7416, 73mpi 20 . . . 4 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
75 breq2 5103 . . . . . . . 8 (𝑥 = 𝑧 → ((ℵ‘𝑦) ≺ 𝑥 ↔ (ℵ‘𝑦) ≺ 𝑧))
7675ralbidv 3160 . . . . . . 7 (𝑥 = 𝑧 → (∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥 ↔ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
7776elrab 3647 . . . . . 6 (𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ↔ (𝑧 ∈ On ∧ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
7877simprbi 496 . . . . 5 (𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} → ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)
7978con3i 154 . . . 4 (¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧 → ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥})
8012, 74, 79syl56 36 . . 3 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (𝑧 ∈ (ℵ‘𝐴) → ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥}))
8180ralrimiv 3128 . 2 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ∀𝑧 ∈ (ℵ‘𝐴) ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥})
82 ssrab2 4033 . . 3 {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ⊆ On
83 oneqmini 6371 . . 3 ({𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ⊆ On → (((ℵ‘𝐴) ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ∧ ∀𝑧 ∈ (ℵ‘𝐴) ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥}) → (ℵ‘𝐴) = {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥}))
8482, 83ax-mp 5 . 2 (((ℵ‘𝐴) ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ∧ ∀𝑧 ∈ (ℵ‘𝐴) ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥}) → (ℵ‘𝐴) = {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥})
858, 81, 84syl2an2r 686 1 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (ℵ‘𝐴) = {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥})
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 848   = wceq 1542  wcel 2114  wne 2933  wral 3052  wrex 3061  {crab 3400  Vcvv 3441  wss 3902  c0 4286   cint 4903   class class class wbr 5099  Oncon0 6318  cfv 6493  ωcom 7810  cen 8884  cdom 8885  csdm 8886  cardccrd 9851  cale 9852
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5225  ax-sep 5242  ax-nul 5252  ax-pow 5311  ax-pr 5378  ax-un 7682  ax-inf2 9554  ax-ac2 10377
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3062  df-rmo 3351  df-reu 3352  df-rab 3401  df-v 3443  df-sbc 3742  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4287  df-if 4481  df-pw 4557  df-sn 4582  df-pr 4584  df-op 4588  df-uni 4865  df-int 4904  df-iun 4949  df-br 5100  df-opab 5162  df-mpt 5181  df-tr 5207  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-se 5579  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6260  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-isom 6502  df-riota 7317  df-ov 7363  df-om 7811  df-2nd 7936  df-frecs 8225  df-wrecs 8256  df-recs 8305  df-rdg 8343  df-1o 8399  df-er 8637  df-en 8888  df-dom 8889  df-sdom 8890  df-fin 8891  df-oi 9419  df-har 9466  df-card 9855  df-aleph 9856  df-ac 10030
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator