Step | Hyp | Ref
| Expression |
1 | | limord 6375 |
. . . . 5
⊢ (Lim
𝐴 → Ord 𝐴) |
2 | | ordeleqon 7712 |
. . . . . . 7
⊢ (Ord
𝐴 ↔ (𝐴 ∈ On ∨ 𝐴 = On)) |
3 | 2 | biimpi 215 |
. . . . . 6
⊢ (Ord
𝐴 → (𝐴 ∈ On ∨ 𝐴 = On)) |
4 | 3 | orcomd 869 |
. . . . 5
⊢ (Ord
𝐴 → (𝐴 = On ∨ 𝐴 ∈ On)) |
5 | 1, 4 | syl 17 |
. . . 4
⊢ (Lim
𝐴 → (𝐴 = On ∨ 𝐴 ∈ On)) |
6 | 5 | pm4.71ri 561 |
. . 3
⊢ (Lim
𝐴 ↔ ((𝐴 = On ∨ 𝐴 ∈ On) ∧ Lim 𝐴)) |
7 | | andir 1007 |
. . 3
⊢ (((𝐴 = On ∨ 𝐴 ∈ On) ∧ Lim 𝐴) ↔ ((𝐴 = On ∧ Lim 𝐴) ∨ (𝐴 ∈ On ∧ Lim 𝐴))) |
8 | 6, 7 | bitri 274 |
. 2
⊢ (Lim
𝐴 ↔ ((𝐴 = On ∧ Lim 𝐴) ∨ (𝐴 ∈ On ∧ Lim 𝐴))) |
9 | | limon 7767 |
. . . . 5
⊢ Lim
On |
10 | | limeq 6327 |
. . . . 5
⊢ (𝐴 = On → (Lim 𝐴 ↔ Lim
On)) |
11 | 9, 10 | mpbiri 257 |
. . . 4
⊢ (𝐴 = On → Lim 𝐴) |
12 | 11 | pm4.71i 560 |
. . 3
⊢ (𝐴 = On ↔ (𝐴 = On ∧ Lim 𝐴)) |
13 | 12 | orbi1i 912 |
. 2
⊢ ((𝐴 = On ∨ (𝐴 ∈ On ∧ Lim 𝐴)) ↔ ((𝐴 = On ∧ Lim 𝐴) ∨ (𝐴 ∈ On ∧ Lim 𝐴))) |
14 | | simpl 483 |
. . . . . 6
⊢ ((𝐴 ∈ On ∧ Lim 𝐴) → 𝐴 ∈ On) |
15 | | omelon 9578 |
. . . . . . . 8
⊢ ω
∈ On |
16 | 15 | a1i 11 |
. . . . . . 7
⊢ (𝐴 ∈ On → ω ∈
On) |
17 | | id 22 |
. . . . . . 7
⊢ (𝐴 ∈ On → 𝐴 ∈ On) |
18 | | peano1 7821 |
. . . . . . . . 9
⊢ ∅
∈ ω |
19 | 18 | ne0ii 4295 |
. . . . . . . 8
⊢ ω
≠ ∅ |
20 | 19 | a1i 11 |
. . . . . . 7
⊢ (𝐴 ∈ On → ω ≠
∅) |
21 | 16, 17, 20 | 3jca 1128 |
. . . . . 6
⊢ (𝐴 ∈ On → (ω
∈ On ∧ 𝐴 ∈ On
∧ ω ≠ ∅)) |
22 | | omeulem1 8525 |
. . . . . 6
⊢ ((ω
∈ On ∧ 𝐴 ∈ On
∧ ω ≠ ∅) → ∃𝑥 ∈ On ∃𝑦 ∈ ω ((ω
·o 𝑥)
+o 𝑦) = 𝐴) |
23 | 14, 21, 22 | 3syl 18 |
. . . . 5
⊢ ((𝐴 ∈ On ∧ Lim 𝐴) → ∃𝑥 ∈ On ∃𝑦 ∈ ω ((ω
·o 𝑥)
+o 𝑦) = 𝐴) |
24 | | limeq 6327 |
. . . . . . . . . . . . . . . 16
⊢
(((ω ·o 𝑥) +o 𝑦) = 𝐴 → (Lim ((ω ·o
𝑥) +o 𝑦) ↔ Lim 𝐴)) |
25 | 24 | biimprd 247 |
. . . . . . . . . . . . . . 15
⊢
(((ω ·o 𝑥) +o 𝑦) = 𝐴 → (Lim 𝐴 → Lim ((ω ·o
𝑥) +o 𝑦))) |
26 | | simplr 767 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
∅ ∈ 𝑥) →
𝑦 ∈
ω) |
27 | | nnlim 7812 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑦 ∈ ω → ¬ Lim
𝑦) |
28 | 26, 27 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
∅ ∈ 𝑥) →
¬ Lim 𝑦) |
29 | | on0eln0 6371 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑥 ∈ On → (∅
∈ 𝑥 ↔ 𝑥 ≠ ∅)) |
30 | 29 | biimprd 247 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑥 ∈ On → (𝑥 ≠ ∅ → ∅
∈ 𝑥)) |
31 | 30 | necon1bd 2959 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (𝑥 ∈ On → (¬ ∅
∈ 𝑥 → 𝑥 = ∅)) |
32 | 31 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (¬
∅ ∈ 𝑥 →
𝑥 =
∅)) |
33 | 32 | imp 407 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
∅ ∈ 𝑥) →
𝑥 =
∅) |
34 | 33, 26 | jca 512 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
∅ ∈ 𝑥) →
(𝑥 = ∅ ∧ 𝑦 ∈
ω)) |
35 | | simpl 483 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → 𝑥 = ∅) |
36 | 35 | oveq2d 7369 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (ω
·o 𝑥) =
(ω ·o ∅)) |
37 | | om0 8459 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (ω
∈ On → (ω ·o ∅) =
∅) |
38 | 15, 37 | mp1i 13 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (ω
·o ∅) = ∅) |
39 | 36, 38 | eqtrd 2776 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (ω
·o 𝑥) =
∅) |
40 | 39 | oveq1d 7368 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑥 = ∅ ∧ 𝑦 ∈ ω) →
((ω ·o 𝑥) +o 𝑦) = (∅ +o 𝑦)) |
41 | | nna0r 8552 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (𝑦 ∈ ω → (∅
+o 𝑦) = 𝑦) |
42 | 41 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (∅
+o 𝑦) = 𝑦) |
43 | 40, 42 | eqtrd 2776 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑥 = ∅ ∧ 𝑦 ∈ ω) →
((ω ·o 𝑥) +o 𝑦) = 𝑦) |
44 | | limeq 6327 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(((ω ·o 𝑥) +o 𝑦) = 𝑦 → (Lim ((ω ·o
𝑥) +o 𝑦) ↔ Lim 𝑦)) |
45 | 34, 43, 44 | 3syl 18 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
∅ ∈ 𝑥) →
(Lim ((ω ·o 𝑥) +o 𝑦) ↔ Lim 𝑦)) |
46 | 28, 45 | mtbird 324 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
∅ ∈ 𝑥) →
¬ Lim ((ω ·o 𝑥) +o 𝑦)) |
47 | 46 | ex 413 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (¬
∅ ∈ 𝑥 →
¬ Lim ((ω ·o 𝑥) +o 𝑦))) |
48 | | ovex 7386 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((ω
·o 𝑥)
+o ∪ 𝑦) ∈ V |
49 | | nlimsucg 7774 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(((ω ·o 𝑥) +o ∪
𝑦) ∈ V → ¬
Lim suc ((ω ·o 𝑥) +o ∪
𝑦)) |
50 | 48, 49 | mp1i 13 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
𝑦 = ∅) → ¬
Lim suc ((ω ·o 𝑥) +o ∪
𝑦)) |
51 | | nnord 7806 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝑦 ∈ ω → Ord 𝑦) |
52 | | orduniorsuc 7761 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (Ord
𝑦 → (𝑦 = ∪
𝑦 ∨ 𝑦 = suc ∪ 𝑦)) |
53 | 51, 52 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝑦 ∈ ω → (𝑦 = ∪
𝑦 ∨ 𝑦 = suc ∪ 𝑦)) |
54 | | 3ianor 1107 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (¬
(Ord 𝑦 ∧ 𝑦 ≠ ∅ ∧ 𝑦 = ∪
𝑦) ↔ (¬ Ord 𝑦 ∨ ¬ 𝑦 ≠ ∅ ∨ ¬ 𝑦 = ∪ 𝑦)) |
55 | | df-lim 6320 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (Lim
𝑦 ↔ (Ord 𝑦 ∧ 𝑦 ≠ ∅ ∧ 𝑦 = ∪ 𝑦)) |
56 | 54, 55 | xchnxbir 332 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ (¬
Lim 𝑦 ↔ (¬ Ord
𝑦 ∨ ¬ 𝑦 ≠ ∅ ∨ ¬ 𝑦 = ∪
𝑦)) |
57 | 27, 56 | sylib 217 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (𝑦 ∈ ω → (¬
Ord 𝑦 ∨ ¬ 𝑦 ≠ ∅ ∨ ¬ 𝑦 = ∪
𝑦)) |
58 | 51 | pm2.24d 151 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ (𝑦 ∈ ω → (¬
Ord 𝑦 → (𝑦 = ∪
𝑦 → 𝑦 = ∅))) |
59 | | nne 2945 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
⊢ (¬
𝑦 ≠ ∅ ↔ 𝑦 = ∅) |
60 | 59 | biimpi 215 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (¬
𝑦 ≠ ∅ → 𝑦 = ∅) |
61 | 60 | a1i13 27 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ (𝑦 ∈ ω → (¬
𝑦 ≠ ∅ →
(𝑦 = ∪ 𝑦
→ 𝑦 =
∅))) |
62 | | pm2.21 123 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (¬
𝑦 = ∪ 𝑦
→ (𝑦 = ∪ 𝑦
→ 𝑦 =
∅)) |
63 | 62 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ (𝑦 ∈ ω → (¬
𝑦 = ∪ 𝑦
→ (𝑦 = ∪ 𝑦
→ 𝑦 =
∅))) |
64 | 58, 61, 63 | 3jaod 1428 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (𝑦 ∈ ω → ((¬
Ord 𝑦 ∨ ¬ 𝑦 ≠ ∅ ∨ ¬ 𝑦 = ∪
𝑦) → (𝑦 = ∪
𝑦 → 𝑦 = ∅))) |
65 | 57, 64 | mpd 15 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝑦 ∈ ω → (𝑦 = ∪
𝑦 → 𝑦 = ∅)) |
66 | 65 | orim1d 964 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝑦 ∈ ω → ((𝑦 = ∪
𝑦 ∨ 𝑦 = suc ∪ 𝑦) → (𝑦 = ∅ ∨ 𝑦 = suc ∪ 𝑦))) |
67 | 53, 66 | mpd 15 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑦 ∈ ω → (𝑦 = ∅ ∨ 𝑦 = suc ∪ 𝑦)) |
68 | 67 | ord 862 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑦 ∈ ω → (¬
𝑦 = ∅ → 𝑦 = suc ∪ 𝑦)) |
69 | 68 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (¬
𝑦 = ∅ → 𝑦 = suc ∪ 𝑦)) |
70 | 69 | imp 407 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
𝑦 = ∅) → 𝑦 = suc ∪ 𝑦) |
71 | 70 | oveq2d 7369 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
𝑦 = ∅) →
((ω ·o 𝑥) +o 𝑦) = ((ω ·o 𝑥) +o suc ∪ 𝑦)) |
72 | | simpl 483 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → 𝑥 ∈ On) |
73 | 72 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
𝑦 = ∅) → 𝑥 ∈ On) |
74 | | omcl 8478 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((ω
∈ On ∧ 𝑥 ∈
On) → (ω ·o 𝑥) ∈ On) |
75 | 15, 73, 74 | sylancr 587 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
𝑦 = ∅) →
(ω ·o 𝑥) ∈ On) |
76 | | nnon 7804 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑦 ∈ ω → 𝑦 ∈ On) |
77 | | onuni 7719 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑦 ∈ On → ∪ 𝑦
∈ On) |
78 | 76, 77 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑦 ∈ ω → ∪ 𝑦
∈ On) |
79 | 78 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → ∪ 𝑦
∈ On) |
80 | 79 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
𝑦 = ∅) → ∪ 𝑦
∈ On) |
81 | | oasuc 8466 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢
(((ω ·o 𝑥) ∈ On ∧ ∪ 𝑦
∈ On) → ((ω ·o 𝑥) +o suc ∪ 𝑦) =
suc ((ω ·o 𝑥) +o ∪
𝑦)) |
82 | 75, 80, 81 | syl2anc 584 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
𝑦 = ∅) →
((ω ·o 𝑥) +o suc ∪ 𝑦) =
suc ((ω ·o 𝑥) +o ∪
𝑦)) |
83 | 71, 82 | eqtrd 2776 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
𝑦 = ∅) →
((ω ·o 𝑥) +o 𝑦) = suc ((ω ·o 𝑥) +o ∪ 𝑦)) |
84 | | limeq 6327 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(((ω ·o 𝑥) +o 𝑦) = suc ((ω ·o 𝑥) +o ∪ 𝑦)
→ (Lim ((ω ·o 𝑥) +o 𝑦) ↔ Lim suc ((ω
·o 𝑥)
+o ∪ 𝑦))) |
85 | 83, 84 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
𝑦 = ∅) → (Lim
((ω ·o 𝑥) +o 𝑦) ↔ Lim suc ((ω
·o 𝑥)
+o ∪ 𝑦))) |
86 | 50, 85 | mtbird 324 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬
𝑦 = ∅) → ¬
Lim ((ω ·o 𝑥) +o 𝑦)) |
87 | 86 | ex 413 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (¬
𝑦 = ∅ → ¬
Lim ((ω ·o 𝑥) +o 𝑦))) |
88 | 47, 87 | jaod 857 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → ((¬
∅ ∈ 𝑥 ∨ ¬
𝑦 = ∅) → ¬
Lim ((ω ·o 𝑥) +o 𝑦))) |
89 | 88 | con2d 134 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (Lim
((ω ·o 𝑥) +o 𝑦) → ¬ (¬ ∅ ∈ 𝑥 ∨ ¬ 𝑦 = ∅))) |
90 | | anor 981 |
. . . . . . . . . . . . . . . 16
⊢ ((∅
∈ 𝑥 ∧ 𝑦 = ∅) ↔ ¬ (¬
∅ ∈ 𝑥 ∨ ¬
𝑦 =
∅)) |
91 | 89, 90 | syl6ibr 251 |
. . . . . . . . . . . . . . 15
⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (Lim
((ω ·o 𝑥) +o 𝑦) → (∅ ∈ 𝑥 ∧ 𝑦 = ∅))) |
92 | 25, 91 | syl9 77 |
. . . . . . . . . . . . . 14
⊢
(((ω ·o 𝑥) +o 𝑦) = 𝐴 → ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (Lim 𝐴 → (∅ ∈ 𝑥 ∧ 𝑦 = ∅)))) |
93 | 92 | com13 88 |
. . . . . . . . . . . . 13
⊢ (Lim
𝐴 → ((𝑥 ∈ On ∧ 𝑦 ∈ ω) →
(((ω ·o 𝑥) +o 𝑦) = 𝐴 → (∅ ∈ 𝑥 ∧ 𝑦 = ∅)))) |
94 | 93 | adantl 482 |
. . . . . . . . . . . 12
⊢ ((𝐴 ∈ On ∧ Lim 𝐴) → ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (((ω
·o 𝑥)
+o 𝑦) = 𝐴 → (∅ ∈ 𝑥 ∧ 𝑦 = ∅)))) |
95 | 94 | 3imp 1111 |
. . . . . . . . . . 11
⊢ (((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) → (∅ ∈ 𝑥 ∧ 𝑦 = ∅)) |
96 | | simp2 1137 |
. . . . . . . . . . . . . . 15
⊢ (((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) → (𝑥 ∈ On ∧ 𝑦 ∈ ω)) |
97 | 96, 72 | syl 17 |
. . . . . . . . . . . . . 14
⊢ (((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) → 𝑥 ∈ On) |
98 | | simpl 483 |
. . . . . . . . . . . . . 14
⊢ ((∅
∈ 𝑥 ∧ 𝑦 = ∅) → ∅
∈ 𝑥) |
99 | 97, 98 | anim12i 613 |
. . . . . . . . . . . . 13
⊢ ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥 ∧ 𝑦 = ∅)) → (𝑥 ∈ On ∧ ∅ ∈ 𝑥)) |
100 | | ondif1 8443 |
. . . . . . . . . . . . 13
⊢ (𝑥 ∈ (On ∖
1o) ↔ (𝑥
∈ On ∧ ∅ ∈ 𝑥)) |
101 | 99, 100 | sylibr 233 |
. . . . . . . . . . . 12
⊢ ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥 ∧ 𝑦 = ∅)) → 𝑥 ∈ (On ∖
1o)) |
102 | | simpr 485 |
. . . . . . . . . . . . . . 15
⊢ ((∅
∈ 𝑥 ∧ 𝑦 = ∅) → 𝑦 = ∅) |
103 | 102 | oveq2d 7369 |
. . . . . . . . . . . . . 14
⊢ ((∅
∈ 𝑥 ∧ 𝑦 = ∅) → ((ω
·o 𝑥)
+o 𝑦) =
((ω ·o 𝑥) +o ∅)) |
104 | 103 | adantl 482 |
. . . . . . . . . . . . 13
⊢ ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥 ∧ 𝑦 = ∅)) → ((ω
·o 𝑥)
+o 𝑦) =
((ω ·o 𝑥) +o ∅)) |
105 | | simpl3 1193 |
. . . . . . . . . . . . 13
⊢ ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥 ∧ 𝑦 = ∅)) → ((ω
·o 𝑥)
+o 𝑦) = 𝐴) |
106 | 15, 72, 74 | sylancr 587 |
. . . . . . . . . . . . . . 15
⊢ ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (ω
·o 𝑥)
∈ On) |
107 | | oa0 8458 |
. . . . . . . . . . . . . . 15
⊢ ((ω
·o 𝑥)
∈ On → ((ω ·o 𝑥) +o ∅) = (ω
·o 𝑥)) |
108 | 96, 106, 107 | 3syl 18 |
. . . . . . . . . . . . . 14
⊢ (((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) → ((ω
·o 𝑥)
+o ∅) = (ω ·o 𝑥)) |
109 | 108 | adantr 481 |
. . . . . . . . . . . . 13
⊢ ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥 ∧ 𝑦 = ∅)) → ((ω
·o 𝑥)
+o ∅) = (ω ·o 𝑥)) |
110 | 104, 105,
109 | 3eqtr3d 2784 |
. . . . . . . . . . . 12
⊢ ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥 ∧ 𝑦 = ∅)) → 𝐴 = (ω ·o 𝑥)) |
111 | 101, 110 | jca 512 |
. . . . . . . . . . 11
⊢ ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥 ∧ 𝑦 = ∅)) → (𝑥 ∈ (On ∖ 1o) ∧
𝐴 = (ω
·o 𝑥))) |
112 | 95, 111 | mpdan 685 |
. . . . . . . . . 10
⊢ (((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω
·o 𝑥)
+o 𝑦) = 𝐴) → (𝑥 ∈ (On ∖ 1o) ∧
𝐴 = (ω
·o 𝑥))) |
113 | 112 | 3exp 1119 |
. . . . . . . . 9
⊢ ((𝐴 ∈ On ∧ Lim 𝐴) → ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (((ω
·o 𝑥)
+o 𝑦) = 𝐴 → (𝑥 ∈ (On ∖ 1o) ∧
𝐴 = (ω
·o 𝑥))))) |
114 | 113 | expdimp 453 |
. . . . . . . 8
⊢ (((𝐴 ∈ On ∧ Lim 𝐴) ∧ 𝑥 ∈ On) → (𝑦 ∈ ω → (((ω
·o 𝑥)
+o 𝑦) = 𝐴 → (𝑥 ∈ (On ∖ 1o) ∧
𝐴 = (ω
·o 𝑥))))) |
115 | 114 | rexlimdv 3148 |
. . . . . . 7
⊢ (((𝐴 ∈ On ∧ Lim 𝐴) ∧ 𝑥 ∈ On) → (∃𝑦 ∈ ω ((ω
·o 𝑥)
+o 𝑦) = 𝐴 → (𝑥 ∈ (On ∖ 1o) ∧
𝐴 = (ω
·o 𝑥)))) |
116 | 115 | expimpd 454 |
. . . . . 6
⊢ ((𝐴 ∈ On ∧ Lim 𝐴) → ((𝑥 ∈ On ∧ ∃𝑦 ∈ ω ((ω
·o 𝑥)
+o 𝑦) = 𝐴) → (𝑥 ∈ (On ∖ 1o) ∧
𝐴 = (ω
·o 𝑥)))) |
117 | 116 | reximdv2 3159 |
. . . . 5
⊢ ((𝐴 ∈ On ∧ Lim 𝐴) → (∃𝑥 ∈ On ∃𝑦 ∈ ω ((ω
·o 𝑥)
+o 𝑦) = 𝐴 → ∃𝑥 ∈ (On ∖
1o)𝐴 = (ω
·o 𝑥))) |
118 | 23, 117 | mpd 15 |
. . . 4
⊢ ((𝐴 ∈ On ∧ Lim 𝐴) → ∃𝑥 ∈ (On ∖
1o)𝐴 = (ω
·o 𝑥)) |
119 | | simpr 485 |
. . . . . . 7
⊢ ((𝑥 ∈ (On ∖
1o) ∧ 𝐴 =
(ω ·o 𝑥)) → 𝐴 = (ω ·o 𝑥)) |
120 | | eldifi 4084 |
. . . . . . . . 9
⊢ (𝑥 ∈ (On ∖
1o) → 𝑥
∈ On) |
121 | 15, 120, 74 | sylancr 587 |
. . . . . . . 8
⊢ (𝑥 ∈ (On ∖
1o) → (ω ·o 𝑥) ∈ On) |
122 | 121 | adantr 481 |
. . . . . . 7
⊢ ((𝑥 ∈ (On ∖
1o) ∧ 𝐴 =
(ω ·o 𝑥)) → (ω ·o 𝑥) ∈ On) |
123 | 119, 122 | eqeltrd 2838 |
. . . . . 6
⊢ ((𝑥 ∈ (On ∖
1o) ∧ 𝐴 =
(ω ·o 𝑥)) → 𝐴 ∈ On) |
124 | | limom 7814 |
. . . . . . . . . . 11
⊢ Lim
ω |
125 | 15, 124 | pm3.2i 471 |
. . . . . . . . . 10
⊢ (ω
∈ On ∧ Lim ω) |
126 | | omlimcl2 41514 |
. . . . . . . . . 10
⊢ (((𝑥 ∈ On ∧ (ω ∈
On ∧ Lim ω)) ∧ ∅ ∈ 𝑥) → Lim (ω ·o
𝑥)) |
127 | 125, 126 | mpanl2 699 |
. . . . . . . . 9
⊢ ((𝑥 ∈ On ∧ ∅ ∈
𝑥) → Lim (ω
·o 𝑥)) |
128 | 100, 127 | sylbi 216 |
. . . . . . . 8
⊢ (𝑥 ∈ (On ∖
1o) → Lim (ω ·o 𝑥)) |
129 | 128 | adantr 481 |
. . . . . . 7
⊢ ((𝑥 ∈ (On ∖
1o) ∧ 𝐴 =
(ω ·o 𝑥)) → Lim (ω ·o
𝑥)) |
130 | | limeq 6327 |
. . . . . . . 8
⊢ (𝐴 = (ω ·o
𝑥) → (Lim 𝐴 ↔ Lim (ω
·o 𝑥))) |
131 | 130 | adantl 482 |
. . . . . . 7
⊢ ((𝑥 ∈ (On ∖
1o) ∧ 𝐴 =
(ω ·o 𝑥)) → (Lim 𝐴 ↔ Lim (ω ·o
𝑥))) |
132 | 129, 131 | mpbird 256 |
. . . . . 6
⊢ ((𝑥 ∈ (On ∖
1o) ∧ 𝐴 =
(ω ·o 𝑥)) → Lim 𝐴) |
133 | 123, 132 | jca 512 |
. . . . 5
⊢ ((𝑥 ∈ (On ∖
1o) ∧ 𝐴 =
(ω ·o 𝑥)) → (𝐴 ∈ On ∧ Lim 𝐴)) |
134 | 133 | rexlimiva 3142 |
. . . 4
⊢
(∃𝑥 ∈ (On
∖ 1o)𝐴 =
(ω ·o 𝑥) → (𝐴 ∈ On ∧ Lim 𝐴)) |
135 | 118, 134 | impbii 208 |
. . 3
⊢ ((𝐴 ∈ On ∧ Lim 𝐴) ↔ ∃𝑥 ∈ (On ∖
1o)𝐴 = (ω
·o 𝑥)) |
136 | 135 | orbi2i 911 |
. 2
⊢ ((𝐴 = On ∨ (𝐴 ∈ On ∧ Lim 𝐴)) ↔ (𝐴 = On ∨ ∃𝑥 ∈ (On ∖ 1o)𝐴 = (ω ·o
𝑥))) |
137 | 8, 13, 136 | 3bitr2i 298 |
1
⊢ (Lim
𝐴 ↔ (𝐴 = On ∨ ∃𝑥 ∈ (On ∖ 1o)𝐴 = (ω ·o
𝑥))) |