Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  dflim5 Structured version   Visualization version   GIF version

Theorem dflim5 44089
Description: A limit ordinal is either the proper class of ordinals or some nonzero product with omega. (Contributed by RP, 8-Jan-2025.)
Assertion
Ref Expression
dflim5 (Lim 𝐴 ↔ (𝐴 = On ∨ ∃𝑥 ∈ (On ∖ 1o)𝐴 = (ω ·o 𝑥)))
Distinct variable group:   𝑥,𝐴

Proof of Theorem dflim5
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 limord 6426 . . . . 5 (Lim 𝐴 → Ord 𝐴)
2 ordeleqon 7783 . . . . . . 7 (Ord 𝐴 ↔ (𝐴 ∈ On ∨ 𝐴 = On))
32biimpi 219 . . . . . 6 (Ord 𝐴 → (𝐴 ∈ On ∨ 𝐴 = On))
43orcomd 885 . . . . 5 (Ord 𝐴 → (𝐴 = On ∨ 𝐴 ∈ On))
51, 4syl 18 . . . 4 (Lim 𝐴 → (𝐴 = On ∨ 𝐴 ∈ On))
65pm4.71ri 570 . . 3 (Lim 𝐴 ↔ ((𝐴 = On ∨ 𝐴 ∈ On) ∧ Lim 𝐴))
7 andir 1026 . . 3 (((𝐴 = On ∨ 𝐴 ∈ On) ∧ Lim 𝐴) ↔ ((𝐴 = On ∧ Lim 𝐴) ∨ (𝐴 ∈ On ∧ Lim 𝐴)))
86, 7bitri 278 . 2 (Lim 𝐴 ↔ ((𝐴 = On ∧ Lim 𝐴) ∨ (𝐴 ∈ On ∧ Lim 𝐴)))
9 limon 7834 . . . . 5 Lim On
10 limeq 6376 . . . . 5 (𝐴 = On → (Lim 𝐴 ↔ Lim On))
119, 10mpbiri 261 . . . 4 (𝐴 = On → Lim 𝐴)
1211pm4.71i 569 . . 3 (𝐴 = On ↔ (𝐴 = On ∧ Lim 𝐴))
1312orbi1i 927 . 2 ((𝐴 = On ∨ (𝐴 ∈ On ∧ Lim 𝐴)) ↔ ((𝐴 = On ∧ Lim 𝐴) ∨ (𝐴 ∈ On ∧ Lim 𝐴)))
14 simpl 488 . . . . . 6 ((𝐴 ∈ On ∧ Lim 𝐴) → 𝐴 ∈ On)
15 omelon 9618 . . . . . . . 8 ω ∈ On
1615a1i 11 . . . . . . 7 (𝐴 ∈ On → ω ∈ On)
17 id 23 . . . . . . 7 (𝐴 ∈ On → 𝐴 ∈ On)
18 peano1 7887 . . . . . . . . 9 ∅ ∈ ω
1918ne0ii 4297 . . . . . . . 8 ω ≠ ∅
2019a1i 11 . . . . . . 7 (𝐴 ∈ On → ω ≠ ∅)
2116, 17, 203jca 1146 . . . . . 6 (𝐴 ∈ On → (ω ∈ On ∧ 𝐴 ∈ On ∧ ω ≠ ∅))
22 omeulem1 8569 . . . . . 6 ((ω ∈ On ∧ 𝐴 ∈ On ∧ ω ≠ ∅) → ∃𝑥 ∈ On ∃𝑦 ∈ ω ((ω ·o 𝑥) +o 𝑦) = 𝐴)
2314, 21, 223syl 19 . . . . 5 ((𝐴 ∈ On ∧ Lim 𝐴) → ∃𝑥 ∈ On ∃𝑦 ∈ ω ((ω ·o 𝑥) +o 𝑦) = 𝐴)
24 limeq 6376 . . . . . . . . . . . . . . . 16 (((ω ·o 𝑥) +o 𝑦) = 𝐴 → (Lim ((ω ·o 𝑥) +o 𝑦) ↔ Lim 𝐴))
2524biimprd 251 . . . . . . . . . . . . . . 15 (((ω ·o 𝑥) +o 𝑦) = 𝐴 → (Lim 𝐴 → Lim ((ω ·o 𝑥) +o 𝑦)))
26 simplr 781 . . . . . . . . . . . . . . . . . . . . 21 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ ∅ ∈ 𝑥) → 𝑦 ∈ ω)
27 nnlim 7878 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 ∈ ω → ¬ Lim 𝑦)
2826, 27syl 18 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ ∅ ∈ 𝑥) → ¬ Lim 𝑦)
29 on0eln0 6422 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑥 ∈ On → (∅ ∈ 𝑥𝑥 ≠ ∅))
3029biimprd 251 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥 ∈ On → (𝑥 ≠ ∅ → ∅ ∈ 𝑥))
3130necon1bd 2978 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 ∈ On → (¬ ∅ ∈ 𝑥𝑥 = ∅))
3231adantr 486 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (¬ ∅ ∈ 𝑥𝑥 = ∅))
3332imp 412 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ ∅ ∈ 𝑥) → 𝑥 = ∅)
3433, 26jca 521 . . . . . . . . . . . . . . . . . . . . 21 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ ∅ ∈ 𝑥) → (𝑥 = ∅ ∧ 𝑦 ∈ ω))
35 simpl 488 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → 𝑥 = ∅)
3635oveq2d 7432 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (ω ·o 𝑥) = (ω ·o ∅))
37 om0 8504 . . . . . . . . . . . . . . . . . . . . . . . . 25 (ω ∈ On → (ω ·o ∅) = ∅)
3815, 37mp1i 14 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (ω ·o ∅) = ∅)
3936, 38eqtrd 2800 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (ω ·o 𝑥) = ∅)
4039oveq1d 7431 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → ((ω ·o 𝑥) +o 𝑦) = (∅ +o 𝑦))
41 nna0r 8597 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑦 ∈ ω → (∅ +o 𝑦) = 𝑦)
4241adantl 487 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (∅ +o 𝑦) = 𝑦)
4340, 42eqtrd 2800 . . . . . . . . . . . . . . . . . . . . 21 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → ((ω ·o 𝑥) +o 𝑦) = 𝑦)
44 limeq 6376 . . . . . . . . . . . . . . . . . . . . 21 (((ω ·o 𝑥) +o 𝑦) = 𝑦 → (Lim ((ω ·o 𝑥) +o 𝑦) ↔ Lim 𝑦))
4534, 43, 443syl 19 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ ∅ ∈ 𝑥) → (Lim ((ω ·o 𝑥) +o 𝑦) ↔ Lim 𝑦))
4628, 45mtbird 328 . . . . . . . . . . . . . . . . . . 19 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ ∅ ∈ 𝑥) → ¬ Lim ((ω ·o 𝑥) +o 𝑦))
4746ex 418 . . . . . . . . . . . . . . . . . 18 ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (¬ ∅ ∈ 𝑥 → ¬ Lim ((ω ·o 𝑥) +o 𝑦)))
48 ovex 7449 . . . . . . . . . . . . . . . . . . . . 21 ((ω ·o 𝑥) +o 𝑦) ∈ V
49 nlimsucg 7840 . . . . . . . . . . . . . . . . . . . . 21 (((ω ·o 𝑥) +o 𝑦) ∈ V → ¬ Lim suc ((ω ·o 𝑥) +o 𝑦))
5048, 49mp1i 14 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → ¬ Lim suc ((ω ·o 𝑥) +o 𝑦))
51 nnord 7872 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑦 ∈ ω → Ord 𝑦)
52 orduniorsuc 7828 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (Ord 𝑦 → (𝑦 = 𝑦𝑦 = suc 𝑦))
5351, 52syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 ∈ ω → (𝑦 = 𝑦𝑦 = suc 𝑦))
54 3ianor 1124 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (¬ (Ord 𝑦𝑦 ≠ ∅ ∧ 𝑦 = 𝑦) ↔ (¬ Ord 𝑦 ∨ ¬ 𝑦 ≠ ∅ ∨ ¬ 𝑦 = 𝑦))
55 df-lim 6369 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (Lim 𝑦 ↔ (Ord 𝑦𝑦 ≠ ∅ ∧ 𝑦 = 𝑦))
5654, 55xchnxbir 336 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (¬ Lim 𝑦 ↔ (¬ Ord 𝑦 ∨ ¬ 𝑦 ≠ ∅ ∨ ¬ 𝑦 = 𝑦))
5727, 56sylib 221 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑦 ∈ ω → (¬ Ord 𝑦 ∨ ¬ 𝑦 ≠ ∅ ∨ ¬ 𝑦 = 𝑦))
5851pm2.24d 152 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑦 ∈ ω → (¬ Ord 𝑦 → (𝑦 = 𝑦𝑦 = ∅)))
59 nne 2964 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 𝑦 ≠ ∅ ↔ 𝑦 = ∅)
6059biimpi 219 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 𝑦 ≠ ∅ → 𝑦 = ∅)
6160a1i13 28 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑦 ∈ ω → (¬ 𝑦 ≠ ∅ → (𝑦 = 𝑦𝑦 = ∅)))
62 pm2.21 124 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 𝑦 = 𝑦 → (𝑦 = 𝑦𝑦 = ∅))
6362a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑦 ∈ ω → (¬ 𝑦 = 𝑦 → (𝑦 = 𝑦𝑦 = ∅)))
6458, 61, 633jaod 1456 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑦 ∈ ω → ((¬ Ord 𝑦 ∨ ¬ 𝑦 ≠ ∅ ∨ ¬ 𝑦 = 𝑦) → (𝑦 = 𝑦𝑦 = ∅)))
6557, 64mpd 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑦 ∈ ω → (𝑦 = 𝑦𝑦 = ∅))
6665orim1d 981 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 ∈ ω → ((𝑦 = 𝑦𝑦 = suc 𝑦) → (𝑦 = ∅ ∨ 𝑦 = suc 𝑦)))
6753, 66mpd 16 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 ∈ ω → (𝑦 = ∅ ∨ 𝑦 = suc 𝑦))
6867ord 878 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑦 ∈ ω → (¬ 𝑦 = ∅ → 𝑦 = suc 𝑦))
6968adantl 487 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (¬ 𝑦 = ∅ → 𝑦 = suc 𝑦))
7069imp 412 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → 𝑦 = suc 𝑦)
7170oveq2d 7432 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → ((ω ·o 𝑥) +o 𝑦) = ((ω ·o 𝑥) +o suc 𝑦))
72 simpl 488 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → 𝑥 ∈ On)
7372adantr 486 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → 𝑥 ∈ On)
74 omcl 8523 . . . . . . . . . . . . . . . . . . . . . . . 24 ((ω ∈ On ∧ 𝑥 ∈ On) → (ω ·o 𝑥) ∈ On)
7515, 73, 74sylancr 599 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → (ω ·o 𝑥) ∈ On)
76 nnon 7870 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 ∈ ω → 𝑦 ∈ On)
77 onuni 7789 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 ∈ On → 𝑦 ∈ On)
7876, 77syl 18 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑦 ∈ ω → 𝑦 ∈ On)
7978adantl 487 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → 𝑦 ∈ On)
8079adantr 486 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → 𝑦 ∈ On)
81 oasuc 8511 . . . . . . . . . . . . . . . . . . . . . . 23 (((ω ·o 𝑥) ∈ On ∧ 𝑦 ∈ On) → ((ω ·o 𝑥) +o suc 𝑦) = suc ((ω ·o 𝑥) +o 𝑦))
8275, 80, 81syl2anc 596 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → ((ω ·o 𝑥) +o suc 𝑦) = suc ((ω ·o 𝑥) +o 𝑦))
8371, 82eqtrd 2800 . . . . . . . . . . . . . . . . . . . . 21 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → ((ω ·o 𝑥) +o 𝑦) = suc ((ω ·o 𝑥) +o 𝑦))
84 limeq 6376 . . . . . . . . . . . . . . . . . . . . 21 (((ω ·o 𝑥) +o 𝑦) = suc ((ω ·o 𝑥) +o 𝑦) → (Lim ((ω ·o 𝑥) +o 𝑦) ↔ Lim suc ((ω ·o 𝑥) +o 𝑦)))
8583, 84syl 18 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → (Lim ((ω ·o 𝑥) +o 𝑦) ↔ Lim suc ((ω ·o 𝑥) +o 𝑦)))
8650, 85mtbird 328 . . . . . . . . . . . . . . . . . . 19 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → ¬ Lim ((ω ·o 𝑥) +o 𝑦))
8786ex 418 . . . . . . . . . . . . . . . . . 18 ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (¬ 𝑦 = ∅ → ¬ Lim ((ω ·o 𝑥) +o 𝑦)))
8847, 87jaod 873 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → ((¬ ∅ ∈ 𝑥 ∨ ¬ 𝑦 = ∅) → ¬ Lim ((ω ·o 𝑥) +o 𝑦)))
8988con2d 135 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (Lim ((ω ·o 𝑥) +o 𝑦) → ¬ (¬ ∅ ∈ 𝑥 ∨ ¬ 𝑦 = ∅)))
90 anor 998 . . . . . . . . . . . . . . . 16 ((∅ ∈ 𝑥𝑦 = ∅) ↔ ¬ (¬ ∅ ∈ 𝑥 ∨ ¬ 𝑦 = ∅))
9189, 90imbitrrdi 255 . . . . . . . . . . . . . . 15 ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (Lim ((ω ·o 𝑥) +o 𝑦) → (∅ ∈ 𝑥𝑦 = ∅)))
9225, 91syl9 78 . . . . . . . . . . . . . 14 (((ω ·o 𝑥) +o 𝑦) = 𝐴 → ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (Lim 𝐴 → (∅ ∈ 𝑥𝑦 = ∅))))
9392com13 89 . . . . . . . . . . . . 13 (Lim 𝐴 → ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (((ω ·o 𝑥) +o 𝑦) = 𝐴 → (∅ ∈ 𝑥𝑦 = ∅))))
9493adantl 487 . . . . . . . . . . . 12 ((𝐴 ∈ On ∧ Lim 𝐴) → ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (((ω ·o 𝑥) +o 𝑦) = 𝐴 → (∅ ∈ 𝑥𝑦 = ∅))))
95943imp 1128 . . . . . . . . . . 11 (((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) → (∅ ∈ 𝑥𝑦 = ∅))
96 simp2 1155 . . . . . . . . . . . . . . 15 (((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) → (𝑥 ∈ On ∧ 𝑦 ∈ ω))
9796, 72syl 18 . . . . . . . . . . . . . 14 (((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) → 𝑥 ∈ On)
98 simpl 488 . . . . . . . . . . . . . 14 ((∅ ∈ 𝑥𝑦 = ∅) → ∅ ∈ 𝑥)
9997, 98anim12i 625 . . . . . . . . . . . . 13 ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥𝑦 = ∅)) → (𝑥 ∈ On ∧ ∅ ∈ 𝑥))
100 ondif1 8488 . . . . . . . . . . . . 13 (𝑥 ∈ (On ∖ 1o) ↔ (𝑥 ∈ On ∧ ∅ ∈ 𝑥))
10199, 100sylibr 237 . . . . . . . . . . . 12 ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥𝑦 = ∅)) → 𝑥 ∈ (On ∖ 1o))
102 simpr 490 . . . . . . . . . . . . . . 15 ((∅ ∈ 𝑥𝑦 = ∅) → 𝑦 = ∅)
103102oveq2d 7432 . . . . . . . . . . . . . 14 ((∅ ∈ 𝑥𝑦 = ∅) → ((ω ·o 𝑥) +o 𝑦) = ((ω ·o 𝑥) +o ∅))
104103adantl 487 . . . . . . . . . . . . 13 ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥𝑦 = ∅)) → ((ω ·o 𝑥) +o 𝑦) = ((ω ·o 𝑥) +o ∅))
105 simpl3 1212 . . . . . . . . . . . . 13 ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥𝑦 = ∅)) → ((ω ·o 𝑥) +o 𝑦) = 𝐴)
10615, 72, 74sylancr 599 . . . . . . . . . . . . . . 15 ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (ω ·o 𝑥) ∈ On)
107 oa0 8503 . . . . . . . . . . . . . . 15 ((ω ·o 𝑥) ∈ On → ((ω ·o 𝑥) +o ∅) = (ω ·o 𝑥))
10896, 106, 1073syl 19 . . . . . . . . . . . . . 14 (((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) → ((ω ·o 𝑥) +o ∅) = (ω ·o 𝑥))
109108adantr 486 . . . . . . . . . . . . 13 ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥𝑦 = ∅)) → ((ω ·o 𝑥) +o ∅) = (ω ·o 𝑥))
110104, 105, 1093eqtr3d 2808 . . . . . . . . . . . 12 ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥𝑦 = ∅)) → 𝐴 = (ω ·o 𝑥))
111101, 110jca 521 . . . . . . . . . . 11 ((((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) ∧ (∅ ∈ 𝑥𝑦 = ∅)) → (𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)))
11295, 111mpdan 700 . . . . . . . . . 10 (((𝐴 ∈ On ∧ Lim 𝐴) ∧ (𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ((ω ·o 𝑥) +o 𝑦) = 𝐴) → (𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)))
1131123exp 1137 . . . . . . . . 9 ((𝐴 ∈ On ∧ Lim 𝐴) → ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (((ω ·o 𝑥) +o 𝑦) = 𝐴 → (𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)))))
114113expdimp 458 . . . . . . . 8 (((𝐴 ∈ On ∧ Lim 𝐴) ∧ 𝑥 ∈ On) → (𝑦 ∈ ω → (((ω ·o 𝑥) +o 𝑦) = 𝐴 → (𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)))))
115114rexlimdv 3166 . . . . . . 7 (((𝐴 ∈ On ∧ Lim 𝐴) ∧ 𝑥 ∈ On) → (∃𝑦 ∈ ω ((ω ·o 𝑥) +o 𝑦) = 𝐴 → (𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥))))
116115expimpd 459 . . . . . 6 ((𝐴 ∈ On ∧ Lim 𝐴) → ((𝑥 ∈ On ∧ ∃𝑦 ∈ ω ((ω ·o 𝑥) +o 𝑦) = 𝐴) → (𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥))))
117116reximdv2 3177 . . . . 5 ((𝐴 ∈ On ∧ Lim 𝐴) → (∃𝑥 ∈ On ∃𝑦 ∈ ω ((ω ·o 𝑥) +o 𝑦) = 𝐴 → ∃𝑥 ∈ (On ∖ 1o)𝐴 = (ω ·o 𝑥)))
11823, 117mpd 16 . . . 4 ((𝐴 ∈ On ∧ Lim 𝐴) → ∃𝑥 ∈ (On ∖ 1o)𝐴 = (ω ·o 𝑥))
119 simpr 490 . . . . . . 7 ((𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)) → 𝐴 = (ω ·o 𝑥))
120 eldifi 4085 . . . . . . . . 9 (𝑥 ∈ (On ∖ 1o) → 𝑥 ∈ On)
12115, 120, 74sylancr 599 . . . . . . . 8 (𝑥 ∈ (On ∖ 1o) → (ω ·o 𝑥) ∈ On)
122121adantr 486 . . . . . . 7 ((𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)) → (ω ·o 𝑥) ∈ On)
123119, 122eqeltrd 2865 . . . . . 6 ((𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)) → 𝐴 ∈ On)
124 limom 7880 . . . . . . . . . . 11 Lim ω
12515, 124pm3.2i 476 . . . . . . . . . 10 (ω ∈ On ∧ Lim ω)
126 omlimcl2 44002 . . . . . . . . . 10 (((𝑥 ∈ On ∧ (ω ∈ On ∧ Lim ω)) ∧ ∅ ∈ 𝑥) → Lim (ω ·o 𝑥))
127125, 126mpanl2 714 . . . . . . . . 9 ((𝑥 ∈ On ∧ ∅ ∈ 𝑥) → Lim (ω ·o 𝑥))
128100, 127sylbi 220 . . . . . . . 8 (𝑥 ∈ (On ∖ 1o) → Lim (ω ·o 𝑥))
129128adantr 486 . . . . . . 7 ((𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)) → Lim (ω ·o 𝑥))
130 limeq 6376 . . . . . . . 8 (𝐴 = (ω ·o 𝑥) → (Lim 𝐴 ↔ Lim (ω ·o 𝑥)))
131130adantl 487 . . . . . . 7 ((𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)) → (Lim 𝐴 ↔ Lim (ω ·o 𝑥)))
132129, 131mpbird 260 . . . . . 6 ((𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)) → Lim 𝐴)
133123, 132jca 521 . . . . 5 ((𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)) → (𝐴 ∈ On ∧ Lim 𝐴))
134133rexlimiva 3160 . . . 4 (∃𝑥 ∈ (On ∖ 1o)𝐴 = (ω ·o 𝑥) → (𝐴 ∈ On ∧ Lim 𝐴))
135118, 134impbii 212 . . 3 ((𝐴 ∈ On ∧ Lim 𝐴) ↔ ∃𝑥 ∈ (On ∖ 1o)𝐴 = (ω ·o 𝑥))
136135orbi2i 926 . 2 ((𝐴 = On ∨ (𝐴 ∈ On ∧ Lim 𝐴)) ↔ (𝐴 = On ∨ ∃𝑥 ∈ (On ∖ 1o)𝐴 = (ω ·o 𝑥)))
1378, 13, 1363bitr2i 302 1 (Lim 𝐴 ↔ (𝐴 = On ∨ ∃𝑥 ∈ (On ∖ 1o)𝐴 = (ω ·o 𝑥)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  wo 861  w3o 1102  w3a 1103   = wceq 1570  wcel 2146  wne 2960  wrex 3091  Vcvv 3457  cdif 3903  c0 4286   cuni 4874  Ord word 6363  Oncon0 6364  Lim wlim 6365  suc csuc 6366  (class class class)co 7416  ωcom 7864  1oc1o 8448   +o coa 8452   ·o comu 8453
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-rep 5240  ax-sep 5259  ax-nul 5271  ax-pr 5406  ax-un 7738  ax-inf2 9613
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3082  df-rex 3092  df-rmo 3371  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-int 4915  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-ov 7419  df-oprab 7420  df-mpo 7421  df-om 7865  df-2nd 7989  df-frecs 8280  df-wrecs 8311  df-recs 8360  df-rdg 8399  df-1o 8455  df-oadd 8459  df-omul 8460
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator