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

Theorem alephval2 10151
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 9653 . . . . 5 (𝐴 ∈ On → (𝑦𝐴 → (ℵ‘𝑦) ≺ (ℵ‘𝐴)))
21ralrimiv 3094 . . . 4 (𝐴 ∈ On → ∀𝑦𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴))
3 alephon 9648 . . . 4 (ℵ‘𝐴) ∈ On
42, 3jctil 523 . . 3 (𝐴 ∈ On → ((ℵ‘𝐴) ∈ On ∧ ∀𝑦𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴)))
5 breq2 5043 . . . . 5 (𝑥 = (ℵ‘𝐴) → ((ℵ‘𝑦) ≺ 𝑥 ↔ (ℵ‘𝑦) ≺ (ℵ‘𝐴)))
65ralbidv 3108 . . . 4 (𝑥 = (ℵ‘𝐴) → (∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥 ↔ ∀𝑦𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴)))
76elrab 3591 . . 3 ((ℵ‘𝐴) ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ↔ ((ℵ‘𝐴) ∈ On ∧ ∀𝑦𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴)))
84, 7sylibr 237 . 2 (𝐴 ∈ On → (ℵ‘𝐴) ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥})
9 cardsdomelir 9554 . . . . 5 (𝑧 ∈ (card‘(ℵ‘𝐴)) → 𝑧 ≺ (ℵ‘𝐴))
10 alephcard 9649 . . . . . 6 (card‘(ℵ‘𝐴)) = (ℵ‘𝐴)
1110eqcomi 2745 . . . . 5 (ℵ‘𝐴) = (card‘(ℵ‘𝐴))
129, 11eleq2s 2849 . . . 4 (𝑧 ∈ (ℵ‘𝐴) → 𝑧 ≺ (ℵ‘𝐴))
13 omex 9236 . . . . . 6 ω ∈ V
14 vex 3402 . . . . . 6 𝑧 ∈ V
15 entri3 10138 . . . . . 6 ((ω ∈ V ∧ 𝑧 ∈ V) → (ω ≼ 𝑧𝑧 ≼ ω))
1613, 14, 15mp2an 692 . . . . 5 (ω ≼ 𝑧𝑧 ≼ ω)
17 carddom 10133 . . . . . . . . . 10 ((ω ∈ V ∧ 𝑧 ∈ V) → ((card‘ω) ⊆ (card‘𝑧) ↔ ω ≼ 𝑧))
1813, 14, 17mp2an 692 . . . . . . . . 9 ((card‘ω) ⊆ (card‘𝑧) ↔ ω ≼ 𝑧)
19 cardom 9567 . . . . . . . . . 10 (card‘ω) = ω
2019sseq1i 3915 . . . . . . . . 9 ((card‘ω) ⊆ (card‘𝑧) ↔ ω ⊆ (card‘𝑧))
2118, 20bitr3i 280 . . . . . . . 8 (ω ≼ 𝑧 ↔ ω ⊆ (card‘𝑧))
22 cardidm 9540 . . . . . . . . . 10 (card‘(card‘𝑧)) = (card‘𝑧)
23 cardalephex 9669 . . . . . . . . . 10 (ω ⊆ (card‘𝑧) → ((card‘(card‘𝑧)) = (card‘𝑧) ↔ ∃𝑥 ∈ On (card‘𝑧) = (ℵ‘𝑥)))
2422, 23mpbii 236 . . . . . . . . 9 (ω ⊆ (card‘𝑧) → ∃𝑥 ∈ On (card‘𝑧) = (ℵ‘𝑥))
25 alephord 9654 . . . . . . . . . . . . 13 ((𝑥 ∈ On ∧ 𝐴 ∈ On) → (𝑥𝐴 ↔ (ℵ‘𝑥) ≺ (ℵ‘𝐴)))
2625ancoms 462 . . . . . . . . . . . 12 ((𝐴 ∈ On ∧ 𝑥 ∈ On) → (𝑥𝐴 ↔ (ℵ‘𝑥) ≺ (ℵ‘𝐴)))
27 breq1 5042 . . . . . . . . . . . . 13 ((card‘𝑧) = (ℵ‘𝑥) → ((card‘𝑧) ≺ (ℵ‘𝐴) ↔ (ℵ‘𝑥) ≺ (ℵ‘𝐴)))
2814cardid 10126 . . . . . . . . . . . . . 14 (card‘𝑧) ≈ 𝑧
29 sdomen1 8768 . . . . . . . . . . . . . 14 ((card‘𝑧) ≈ 𝑧 → ((card‘𝑧) ≺ (ℵ‘𝐴) ↔ 𝑧 ≺ (ℵ‘𝐴)))
3028, 29ax-mp 5 . . . . . . . . . . . . 13 ((card‘𝑧) ≺ (ℵ‘𝐴) ↔ 𝑧 ≺ (ℵ‘𝐴))
3127, 30bitr3di 289 . . . . . . . . . . . 12 ((card‘𝑧) = (ℵ‘𝑥) → ((ℵ‘𝑥) ≺ (ℵ‘𝐴) ↔ 𝑧 ≺ (ℵ‘𝐴)))
3226, 31sylan9bb 513 . . . . . . . . . . 11 (((𝐴 ∈ On ∧ 𝑥 ∈ On) ∧ (card‘𝑧) = (ℵ‘𝑥)) → (𝑥𝐴𝑧 ≺ (ℵ‘𝐴)))
33 fveq2 6695 . . . . . . . . . . . . . . . 16 (𝑦 = 𝑥 → (ℵ‘𝑦) = (ℵ‘𝑥))
3433breq1d 5049 . . . . . . . . . . . . . . 15 (𝑦 = 𝑥 → ((ℵ‘𝑦) ≺ 𝑧 ↔ (ℵ‘𝑥) ≺ 𝑧))
3534rspcv 3522 . . . . . . . . . . . . . 14 (𝑥𝐴 → (∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧 → (ℵ‘𝑥) ≺ 𝑧))
36 sdomirr 8761 . . . . . . . . . . . . . . 15 ¬ (ℵ‘𝑥) ≺ (ℵ‘𝑥)
37 sdomen2 8769 . . . . . . . . . . . . . . . . 17 ((card‘𝑧) ≈ 𝑧 → ((ℵ‘𝑥) ≺ (card‘𝑧) ↔ (ℵ‘𝑥) ≺ 𝑧))
3828, 37ax-mp 5 . . . . . . . . . . . . . . . 16 ((ℵ‘𝑥) ≺ (card‘𝑧) ↔ (ℵ‘𝑥) ≺ 𝑧)
39 breq2 5043 . . . . . . . . . . . . . . . 16 ((card‘𝑧) = (ℵ‘𝑥) → ((ℵ‘𝑥) ≺ (card‘𝑧) ↔ (ℵ‘𝑥) ≺ (ℵ‘𝑥)))
4038, 39bitr3id 288 . . . . . . . . . . . . . . 15 ((card‘𝑧) = (ℵ‘𝑥) → ((ℵ‘𝑥) ≺ 𝑧 ↔ (ℵ‘𝑥) ≺ (ℵ‘𝑥)))
4136, 40mtbiri 330 . . . . . . . . . . . . . 14 ((card‘𝑧) = (ℵ‘𝑥) → ¬ (ℵ‘𝑥) ≺ 𝑧)
4235, 41nsyli 160 . . . . . . . . . . . . 13 (𝑥𝐴 → ((card‘𝑧) = (ℵ‘𝑥) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
4342com12 32 . . . . . . . . . . . 12 ((card‘𝑧) = (ℵ‘𝑥) → (𝑥𝐴 → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
4443adantl 485 . . . . . . . . . . 11 (((𝐴 ∈ On ∧ 𝑥 ∈ On) ∧ (card‘𝑧) = (ℵ‘𝑥)) → (𝑥𝐴 → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
4532, 44sylbird 263 . . . . . . . . . 10 (((𝐴 ∈ On ∧ 𝑥 ∈ On) ∧ (card‘𝑧) = (ℵ‘𝑥)) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
4645rexlimdva2 3196 . . . . . . . . 9 (𝐴 ∈ On → (∃𝑥 ∈ On (card‘𝑧) = (ℵ‘𝑥) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
4724, 46syl5 34 . . . . . . . 8 (𝐴 ∈ On → (ω ⊆ (card‘𝑧) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
4821, 47syl5bi 245 . . . . . . 7 (𝐴 ∈ On → (ω ≼ 𝑧 → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
4948adantr 484 . . . . . 6 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (ω ≼ 𝑧 → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
50 ne0i 4235 . . . . . . . . . . . 12 (∅ ∈ 𝐴𝐴 ≠ ∅)
51 onelon 6216 . . . . . . . . . . . . . . 15 ((𝐴 ∈ On ∧ 𝑦𝐴) → 𝑦 ∈ On)
52 alephgeom 9661 . . . . . . . . . . . . . . . . . 18 (𝑦 ∈ On ↔ ω ⊆ (ℵ‘𝑦))
53 alephon 9648 . . . . . . . . . . . . . . . . . . 19 (ℵ‘𝑦) ∈ On
54 ssdomg 8652 . . . . . . . . . . . . . . . . . . 19 ((ℵ‘𝑦) ∈ On → (ω ⊆ (ℵ‘𝑦) → ω ≼ (ℵ‘𝑦)))
5553, 54ax-mp 5 . . . . . . . . . . . . . . . . . 18 (ω ⊆ (ℵ‘𝑦) → ω ≼ (ℵ‘𝑦))
5652, 55sylbi 220 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ On → ω ≼ (ℵ‘𝑦))
57 domtr 8659 . . . . . . . . . . . . . . . . 17 ((𝑧 ≼ ω ∧ ω ≼ (ℵ‘𝑦)) → 𝑧 ≼ (ℵ‘𝑦))
5856, 57sylan2 596 . . . . . . . . . . . . . . . 16 ((𝑧 ≼ ω ∧ 𝑦 ∈ On) → 𝑧 ≼ (ℵ‘𝑦))
59 domnsym 8750 . . . . . . . . . . . . . . . 16 (𝑧 ≼ (ℵ‘𝑦) → ¬ (ℵ‘𝑦) ≺ 𝑧)
6058, 59syl 17 . . . . . . . . . . . . . . 15 ((𝑧 ≼ ω ∧ 𝑦 ∈ On) → ¬ (ℵ‘𝑦) ≺ 𝑧)
6151, 60sylan2 596 . . . . . . . . . . . . . 14 ((𝑧 ≼ ω ∧ (𝐴 ∈ On ∧ 𝑦𝐴)) → ¬ (ℵ‘𝑦) ≺ 𝑧)
6261expr 460 . . . . . . . . . . . . 13 ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → (𝑦𝐴 → ¬ (ℵ‘𝑦) ≺ 𝑧))
6362ralrimiv 3094 . . . . . . . . . . . 12 ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → ∀𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧)
64 r19.2z 4392 . . . . . . . . . . . . 13 ((𝐴 ≠ ∅ ∧ ∀𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧) → ∃𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧)
6564ex 416 . . . . . . . . . . . 12 (𝐴 ≠ ∅ → (∀𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧 → ∃𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧))
6650, 63, 65syl2im 40 . . . . . . . . . . 11 (∅ ∈ 𝐴 → ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → ∃𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧))
67 rexnal 3150 . . . . . . . . . . 11 (∃𝑦𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧 ↔ ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)
6866, 67syl6ib 254 . . . . . . . . . 10 (∅ ∈ 𝐴 → ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
6968com12 32 . . . . . . . . 9 ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → (∅ ∈ 𝐴 → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
7069expimpd 457 . . . . . . . 8 (𝑧 ≼ ω → ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
7170a1d 25 . . . . . . 7 (𝑧 ≼ ω → (𝑧 ≺ (ℵ‘𝐴) → ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
7271com3r 87 . . . . . 6 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (𝑧 ≼ ω → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
7349, 72jaod 859 . . . . 5 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ((ω ≼ 𝑧𝑧 ≼ ω) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)))
7416, 73mpi 20 . . . 4 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
75 breq2 5043 . . . . . . . 8 (𝑥 = 𝑧 → ((ℵ‘𝑦) ≺ 𝑥 ↔ (ℵ‘𝑦) ≺ 𝑧))
7675ralbidv 3108 . . . . . . 7 (𝑥 = 𝑧 → (∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥 ↔ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
7776elrab 3591 . . . . . 6 (𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ↔ (𝑧 ∈ On ∧ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧))
7877simprbi 500 . . . . 5 (𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} → ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧)
7978con3i 157 . . . 4 (¬ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑧 → ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥})
8012, 74, 79syl56 36 . . 3 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (𝑧 ∈ (ℵ‘𝐴) → ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥}))
8180ralrimiv 3094 . 2 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ∀𝑧 ∈ (ℵ‘𝐴) ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥})
82 ssrab2 3979 . . 3 {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ⊆ On
83 oneqmini 6242 . . 3 ({𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ⊆ On → (((ℵ‘𝐴) ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ∧ ∀𝑧 ∈ (ℵ‘𝐴) ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥}) → (ℵ‘𝐴) = {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥}))
8482, 83ax-mp 5 . 2 (((ℵ‘𝐴) ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥} ∧ ∀𝑧 ∈ (ℵ‘𝐴) ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥}) → (ℵ‘𝐴) = {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥})
858, 81, 84syl2an2r 685 1 ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → (ℵ‘𝐴) = {𝑥 ∈ On ∣ ∀𝑦𝐴 (ℵ‘𝑦) ≺ 𝑥})
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 399  wo 847   = wceq 1543  wcel 2112  wne 2932  wral 3051  wrex 3052  {crab 3055  Vcvv 3398  wss 3853  c0 4223   cint 4845   class class class wbr 5039  Oncon0 6191  cfv 6358  ωcom 7622  cen 8601  cdom 8602  csdm 8603  cardccrd 9516  cale 9517
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-rep 5164  ax-sep 5177  ax-nul 5184  ax-pow 5243  ax-pr 5307  ax-un 7501  ax-inf2 9234  ax-ac2 10042
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-ral 3056  df-rex 3057  df-reu 3058  df-rmo 3059  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-pss 3872  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-tp 4532  df-op 4534  df-uni 4806  df-int 4846  df-iun 4892  df-br 5040  df-opab 5102  df-mpt 5121  df-tr 5147  df-id 5440  df-eprel 5445  df-po 5453  df-so 5454  df-fr 5494  df-se 5495  df-we 5496  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-pred 6140  df-ord 6194  df-on 6195  df-lim 6196  df-suc 6197  df-iota 6316  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-isom 6367  df-riota 7148  df-om 7623  df-wrecs 8025  df-recs 8086  df-rdg 8124  df-er 8369  df-en 8605  df-dom 8606  df-sdom 8607  df-fin 8608  df-oi 9104  df-har 9151  df-card 9520  df-aleph 9521  df-ac 9695
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator