Step | Hyp | Ref
| Expression |
1 | | alephordi 9830 |
. . . . 5
⊢ (𝐴 ∈ On → (𝑦 ∈ 𝐴 → (ℵ‘𝑦) ≺ (ℵ‘𝐴))) |
2 | 1 | ralrimiv 3102 |
. . . 4
⊢ (𝐴 ∈ On → ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴)) |
3 | | alephon 9825 |
. . . 4
⊢
(ℵ‘𝐴)
∈ On |
4 | 2, 3 | jctil 520 |
. . 3
⊢ (𝐴 ∈ On →
((ℵ‘𝐴) ∈
On ∧ ∀𝑦 ∈
𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴))) |
5 | | breq2 5078 |
. . . . 5
⊢ (𝑥 = (ℵ‘𝐴) → ((ℵ‘𝑦) ≺ 𝑥 ↔ (ℵ‘𝑦) ≺ (ℵ‘𝐴))) |
6 | 5 | ralbidv 3112 |
. . . 4
⊢ (𝑥 = (ℵ‘𝐴) → (∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥 ↔ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴))) |
7 | 6 | elrab 3624 |
. . 3
⊢
((ℵ‘𝐴)
∈ {𝑥 ∈ On ∣
∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥} ↔ ((ℵ‘𝐴) ∈ On ∧ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ (ℵ‘𝐴))) |
8 | 4, 7 | sylibr 233 |
. 2
⊢ (𝐴 ∈ On →
(ℵ‘𝐴) ∈
{𝑥 ∈ On ∣
∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥}) |
9 | | cardsdomelir 9731 |
. . . . 5
⊢ (𝑧 ∈
(card‘(ℵ‘𝐴)) → 𝑧 ≺ (ℵ‘𝐴)) |
10 | | alephcard 9826 |
. . . . . 6
⊢
(card‘(ℵ‘𝐴)) = (ℵ‘𝐴) |
11 | 10 | eqcomi 2747 |
. . . . 5
⊢
(ℵ‘𝐴) =
(card‘(ℵ‘𝐴)) |
12 | 9, 11 | eleq2s 2857 |
. . . 4
⊢ (𝑧 ∈ (ℵ‘𝐴) → 𝑧 ≺ (ℵ‘𝐴)) |
13 | | omex 9401 |
. . . . . 6
⊢ ω
∈ V |
14 | | vex 3436 |
. . . . . 6
⊢ 𝑧 ∈ V |
15 | | entri3 10315 |
. . . . . 6
⊢ ((ω
∈ V ∧ 𝑧 ∈ V)
→ (ω ≼ 𝑧
∨ 𝑧 ≼
ω)) |
16 | 13, 14, 15 | mp2an 689 |
. . . . 5
⊢ (ω
≼ 𝑧 ∨ 𝑧 ≼
ω) |
17 | | carddom 10310 |
. . . . . . . . . 10
⊢ ((ω
∈ V ∧ 𝑧 ∈ V)
→ ((card‘ω) ⊆ (card‘𝑧) ↔ ω ≼ 𝑧)) |
18 | 13, 14, 17 | mp2an 689 |
. . . . . . . . 9
⊢
((card‘ω) ⊆ (card‘𝑧) ↔ ω ≼ 𝑧) |
19 | | cardom 9744 |
. . . . . . . . . 10
⊢
(card‘ω) = ω |
20 | 19 | sseq1i 3949 |
. . . . . . . . 9
⊢
((card‘ω) ⊆ (card‘𝑧) ↔ ω ⊆ (card‘𝑧)) |
21 | 18, 20 | bitr3i 276 |
. . . . . . . 8
⊢ (ω
≼ 𝑧 ↔ ω
⊆ (card‘𝑧)) |
22 | | cardidm 9717 |
. . . . . . . . . 10
⊢
(card‘(card‘𝑧)) = (card‘𝑧) |
23 | | cardalephex 9846 |
. . . . . . . . . 10
⊢ (ω
⊆ (card‘𝑧)
→ ((card‘(card‘𝑧)) = (card‘𝑧) ↔ ∃𝑥 ∈ On (card‘𝑧) = (ℵ‘𝑥))) |
24 | 22, 23 | mpbii 232 |
. . . . . . . . 9
⊢ (ω
⊆ (card‘𝑧)
→ ∃𝑥 ∈ On
(card‘𝑧) =
(ℵ‘𝑥)) |
25 | | alephord 9831 |
. . . . . . . . . . . . 13
⊢ ((𝑥 ∈ On ∧ 𝐴 ∈ On) → (𝑥 ∈ 𝐴 ↔ (ℵ‘𝑥) ≺ (ℵ‘𝐴))) |
26 | 25 | ancoms 459 |
. . . . . . . . . . . 12
⊢ ((𝐴 ∈ On ∧ 𝑥 ∈ On) → (𝑥 ∈ 𝐴 ↔ (ℵ‘𝑥) ≺ (ℵ‘𝐴))) |
27 | | breq1 5077 |
. . . . . . . . . . . . 13
⊢
((card‘𝑧) =
(ℵ‘𝑥) →
((card‘𝑧) ≺
(ℵ‘𝐴) ↔
(ℵ‘𝑥) ≺
(ℵ‘𝐴))) |
28 | 14 | cardid 10303 |
. . . . . . . . . . . . . 14
⊢
(card‘𝑧)
≈ 𝑧 |
29 | | sdomen1 8908 |
. . . . . . . . . . . . . 14
⊢
((card‘𝑧)
≈ 𝑧 →
((card‘𝑧) ≺
(ℵ‘𝐴) ↔
𝑧 ≺
(ℵ‘𝐴))) |
30 | 28, 29 | ax-mp 5 |
. . . . . . . . . . . . 13
⊢
((card‘𝑧)
≺ (ℵ‘𝐴)
↔ 𝑧 ≺
(ℵ‘𝐴)) |
31 | 27, 30 | bitr3di 286 |
. . . . . . . . . . . 12
⊢
((card‘𝑧) =
(ℵ‘𝑥) →
((ℵ‘𝑥) ≺
(ℵ‘𝐴) ↔
𝑧 ≺
(ℵ‘𝐴))) |
32 | 26, 31 | sylan9bb 510 |
. . . . . . . . . . 11
⊢ (((𝐴 ∈ On ∧ 𝑥 ∈ On) ∧
(card‘𝑧) =
(ℵ‘𝑥)) →
(𝑥 ∈ 𝐴 ↔ 𝑧 ≺ (ℵ‘𝐴))) |
33 | | fveq2 6774 |
. . . . . . . . . . . . . . . 16
⊢ (𝑦 = 𝑥 → (ℵ‘𝑦) = (ℵ‘𝑥)) |
34 | 33 | breq1d 5084 |
. . . . . . . . . . . . . . 15
⊢ (𝑦 = 𝑥 → ((ℵ‘𝑦) ≺ 𝑧 ↔ (ℵ‘𝑥) ≺ 𝑧)) |
35 | 34 | rspcv 3557 |
. . . . . . . . . . . . . 14
⊢ (𝑥 ∈ 𝐴 → (∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧 → (ℵ‘𝑥) ≺ 𝑧)) |
36 | | sdomirr 8901 |
. . . . . . . . . . . . . . 15
⊢ ¬
(ℵ‘𝑥) ≺
(ℵ‘𝑥) |
37 | | sdomen2 8909 |
. . . . . . . . . . . . . . . . 17
⊢
((card‘𝑧)
≈ 𝑧 →
((ℵ‘𝑥) ≺
(card‘𝑧) ↔
(ℵ‘𝑥) ≺
𝑧)) |
38 | 28, 37 | ax-mp 5 |
. . . . . . . . . . . . . . . 16
⊢
((ℵ‘𝑥)
≺ (card‘𝑧)
↔ (ℵ‘𝑥)
≺ 𝑧) |
39 | | breq2 5078 |
. . . . . . . . . . . . . . . 16
⊢
((card‘𝑧) =
(ℵ‘𝑥) →
((ℵ‘𝑥) ≺
(card‘𝑧) ↔
(ℵ‘𝑥) ≺
(ℵ‘𝑥))) |
40 | 38, 39 | bitr3id 285 |
. . . . . . . . . . . . . . 15
⊢
((card‘𝑧) =
(ℵ‘𝑥) →
((ℵ‘𝑥) ≺
𝑧 ↔
(ℵ‘𝑥) ≺
(ℵ‘𝑥))) |
41 | 36, 40 | mtbiri 327 |
. . . . . . . . . . . . . 14
⊢
((card‘𝑧) =
(ℵ‘𝑥) →
¬ (ℵ‘𝑥)
≺ 𝑧) |
42 | 35, 41 | nsyli 157 |
. . . . . . . . . . . . 13
⊢ (𝑥 ∈ 𝐴 → ((card‘𝑧) = (ℵ‘𝑥) → ¬ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧)) |
43 | 42 | com12 32 |
. . . . . . . . . . . 12
⊢
((card‘𝑧) =
(ℵ‘𝑥) →
(𝑥 ∈ 𝐴 → ¬ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧)) |
44 | 43 | adantl 482 |
. . . . . . . . . . 11
⊢ (((𝐴 ∈ On ∧ 𝑥 ∈ On) ∧
(card‘𝑧) =
(ℵ‘𝑥)) →
(𝑥 ∈ 𝐴 → ¬ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧)) |
45 | 32, 44 | sylbird 259 |
. . . . . . . . . 10
⊢ (((𝐴 ∈ On ∧ 𝑥 ∈ On) ∧
(card‘𝑧) =
(ℵ‘𝑥)) →
(𝑧 ≺
(ℵ‘𝐴) →
¬ ∀𝑦 ∈
𝐴 (ℵ‘𝑦) ≺ 𝑧)) |
46 | 45 | rexlimdva2 3216 |
. . . . . . . . 9
⊢ (𝐴 ∈ On → (∃𝑥 ∈ On (card‘𝑧) = (ℵ‘𝑥) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧))) |
47 | 24, 46 | syl5 34 |
. . . . . . . 8
⊢ (𝐴 ∈ On → (ω
⊆ (card‘𝑧)
→ (𝑧 ≺
(ℵ‘𝐴) →
¬ ∀𝑦 ∈
𝐴 (ℵ‘𝑦) ≺ 𝑧))) |
48 | 21, 47 | syl5bi 241 |
. . . . . . 7
⊢ (𝐴 ∈ On → (ω
≼ 𝑧 → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧))) |
49 | 48 | adantr 481 |
. . . . . 6
⊢ ((𝐴 ∈ On ∧ ∅ ∈
𝐴) → (ω ≼
𝑧 → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧))) |
50 | | ne0i 4268 |
. . . . . . . . . . . 12
⊢ (∅
∈ 𝐴 → 𝐴 ≠ ∅) |
51 | | onelon 6291 |
. . . . . . . . . . . . . . 15
⊢ ((𝐴 ∈ On ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ On) |
52 | | alephgeom 9838 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑦 ∈ On ↔ ω
⊆ (ℵ‘𝑦)) |
53 | | alephon 9825 |
. . . . . . . . . . . . . . . . . . 19
⊢
(ℵ‘𝑦)
∈ On |
54 | | ssdomg 8786 |
. . . . . . . . . . . . . . . . . . 19
⊢
((ℵ‘𝑦)
∈ On → (ω ⊆ (ℵ‘𝑦) → ω ≼ (ℵ‘𝑦))) |
55 | 53, 54 | ax-mp 5 |
. . . . . . . . . . . . . . . . . 18
⊢ (ω
⊆ (ℵ‘𝑦)
→ ω ≼ (ℵ‘𝑦)) |
56 | 52, 55 | sylbi 216 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑦 ∈ On → ω
≼ (ℵ‘𝑦)) |
57 | | domtr 8793 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑧 ≼ ω ∧ ω
≼ (ℵ‘𝑦))
→ 𝑧 ≼
(ℵ‘𝑦)) |
58 | 56, 57 | sylan2 593 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑧 ≼ ω ∧ 𝑦 ∈ On) → 𝑧 ≼ (ℵ‘𝑦)) |
59 | | domnsym 8886 |
. . . . . . . . . . . . . . . 16
⊢ (𝑧 ≼ (ℵ‘𝑦) → ¬
(ℵ‘𝑦) ≺
𝑧) |
60 | 58, 59 | syl 17 |
. . . . . . . . . . . . . . 15
⊢ ((𝑧 ≼ ω ∧ 𝑦 ∈ On) → ¬
(ℵ‘𝑦) ≺
𝑧) |
61 | 51, 60 | sylan2 593 |
. . . . . . . . . . . . . 14
⊢ ((𝑧 ≼ ω ∧ (𝐴 ∈ On ∧ 𝑦 ∈ 𝐴)) → ¬ (ℵ‘𝑦) ≺ 𝑧) |
62 | 61 | expr 457 |
. . . . . . . . . . . . 13
⊢ ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → (𝑦 ∈ 𝐴 → ¬ (ℵ‘𝑦) ≺ 𝑧)) |
63 | 62 | ralrimiv 3102 |
. . . . . . . . . . . 12
⊢ ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → ∀𝑦 ∈ 𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧) |
64 | | r19.2z 4425 |
. . . . . . . . . . . . 13
⊢ ((𝐴 ≠ ∅ ∧
∀𝑦 ∈ 𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧) → ∃𝑦 ∈ 𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧) |
65 | 64 | ex 413 |
. . . . . . . . . . . 12
⊢ (𝐴 ≠ ∅ →
(∀𝑦 ∈ 𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧 → ∃𝑦 ∈ 𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧)) |
66 | 50, 63, 65 | syl2im 40 |
. . . . . . . . . . 11
⊢ (∅
∈ 𝐴 → ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → ∃𝑦 ∈ 𝐴 ¬ (ℵ‘𝑦) ≺ 𝑧)) |
67 | | rexnal 3169 |
. . . . . . . . . . 11
⊢
(∃𝑦 ∈
𝐴 ¬
(ℵ‘𝑦) ≺
𝑧 ↔ ¬
∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧) |
68 | 66, 67 | syl6ib 250 |
. . . . . . . . . 10
⊢ (∅
∈ 𝐴 → ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → ¬
∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧)) |
69 | 68 | com12 32 |
. . . . . . . . 9
⊢ ((𝑧 ≼ ω ∧ 𝐴 ∈ On) → (∅
∈ 𝐴 → ¬
∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧)) |
70 | 69 | expimpd 454 |
. . . . . . . 8
⊢ (𝑧 ≼ ω → ((𝐴 ∈ On ∧ ∅ ∈
𝐴) → ¬
∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧)) |
71 | 70 | a1d 25 |
. . . . . . 7
⊢ (𝑧 ≼ ω → (𝑧 ≺ (ℵ‘𝐴) → ((𝐴 ∈ On ∧ ∅ ∈ 𝐴) → ¬ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧))) |
72 | 71 | com3r 87 |
. . . . . 6
⊢ ((𝐴 ∈ On ∧ ∅ ∈
𝐴) → (𝑧 ≼ ω → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧))) |
73 | 49, 72 | jaod 856 |
. . . . 5
⊢ ((𝐴 ∈ On ∧ ∅ ∈
𝐴) → ((ω ≼
𝑧 ∨ 𝑧 ≼ ω) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧))) |
74 | 16, 73 | mpi 20 |
. . . 4
⊢ ((𝐴 ∈ On ∧ ∅ ∈
𝐴) → (𝑧 ≺ (ℵ‘𝐴) → ¬ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧)) |
75 | | breq2 5078 |
. . . . . . . 8
⊢ (𝑥 = 𝑧 → ((ℵ‘𝑦) ≺ 𝑥 ↔ (ℵ‘𝑦) ≺ 𝑧)) |
76 | 75 | ralbidv 3112 |
. . . . . . 7
⊢ (𝑥 = 𝑧 → (∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥 ↔ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧)) |
77 | 76 | elrab 3624 |
. . . . . 6
⊢ (𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥} ↔ (𝑧 ∈ On ∧ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧)) |
78 | 77 | simprbi 497 |
. . . . 5
⊢ (𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥} → ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧) |
79 | 78 | con3i 154 |
. . . 4
⊢ (¬
∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑧 → ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥}) |
80 | 12, 74, 79 | syl56 36 |
. . 3
⊢ ((𝐴 ∈ On ∧ ∅ ∈
𝐴) → (𝑧 ∈ (ℵ‘𝐴) → ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥})) |
81 | 80 | ralrimiv 3102 |
. 2
⊢ ((𝐴 ∈ On ∧ ∅ ∈
𝐴) → ∀𝑧 ∈ (ℵ‘𝐴) ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥}) |
82 | | ssrab2 4013 |
. . 3
⊢ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥} ⊆ On |
83 | | oneqmini 6317 |
. . 3
⊢ ({𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥} ⊆ On → (((ℵ‘𝐴) ∈ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥} ∧ ∀𝑧 ∈ (ℵ‘𝐴) ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥}) → (ℵ‘𝐴) = ∩ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥})) |
84 | 82, 83 | ax-mp 5 |
. 2
⊢
(((ℵ‘𝐴)
∈ {𝑥 ∈ On ∣
∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥} ∧ ∀𝑧 ∈ (ℵ‘𝐴) ¬ 𝑧 ∈ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥}) → (ℵ‘𝐴) = ∩ {𝑥 ∈ On ∣ ∀𝑦 ∈ 𝐴 (ℵ‘𝑦) ≺ 𝑥}) |
85 | 8, 81, 84 | syl2an2r 682 |
1
⊢ ((𝐴 ∈ On ∧ ∅ ∈
𝐴) →
(ℵ‘𝐴) = ∩ {𝑥
∈ On ∣ ∀𝑦
∈ 𝐴
(ℵ‘𝑦) ≺
𝑥}) |