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 44170
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 6419 . . . . 5 (Lim 𝐴 → Ord 𝐴)
2 ordeleqon 7781 . . . . . . 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 7832 . . . . 5 Lim On
10 limeq 6369 . . . . 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 9625 . . . . . . . 8 ω ∈ On
1615a1i 11 . . . . . . 7 (𝐴 ∈ On → ω ∈ On)
17 id 23 . . . . . . 7 (𝐴 ∈ On → 𝐴 ∈ On)
18 peano1 7885 . . . . . . . . 9 ∅ ∈ ω
1918ne0ii 4290 . . . . . . . 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 6369 . . . . . . . . . . . . . . . 16 (((ω ·o 𝑥) +o 𝑦) = 𝐴 → (Lim ((ω ·o 𝑥) +o 𝑦) ↔ Lim 𝐴))
2524biimprd 251 . . . . . . . . . . . . . . 15 (((ω ·o 𝑥) +o 𝑦) = 𝐴 → (Lim 𝐴 → Lim ((ω ·o 𝑥) +o 𝑦)))
26 simplr 781 . . . . . . . . . . . . . . . . . . . . 21 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ ∅ ∈ 𝑥) → 𝑦 ∈ ω)
27 nnlim 7876 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 ∈ ω → ¬ Lim 𝑦)
2826, 27syl 18 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ ∅ ∈ 𝑥) → ¬ Lim 𝑦)
29 on0eln0 6415 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑥 ∈ On → (∅ ∈ 𝑥𝑥 ≠ ∅))
3029biimprd 251 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑥 ∈ On → (𝑥 ≠ ∅ → ∅ ∈ 𝑥))
3130necon1bd 2973 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 ∈ On → (¬ ∅ ∈ 𝑥𝑥 = ∅))
3231adantr 486 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑥 ∈ On ∧ 𝑦 ∈ ω) → (¬ ∅ ∈ 𝑥𝑥 = ∅))
3332imp 412 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ ∅ ∈ 𝑥) → 𝑥 = ∅)
3433, 26jca 521 . . . . . . . . . . . . . . . . . . . . 21 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ ∅ ∈ 𝑥) → (𝑥 = ∅ ∧ 𝑦 ∈ ω))
35 simpl 488 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → 𝑥 = ∅)
3635oveq2d 7429 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (ω ·o 𝑥) = (ω ·o ∅))
37 om0 8504 . . . . . . . . . . . . . . . . . . . . . . . . 25 (ω ∈ On → (ω ·o ∅) = ∅)
3815, 37mp1i 14 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (ω ·o ∅) = ∅)
3936, 38eqtrd 2795 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (ω ·o 𝑥) = ∅)
4039oveq1d 7428 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → ((ω ·o 𝑥) +o 𝑦) = (∅ +o 𝑦))
41 nna0r 8597 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑦 ∈ ω → (∅ +o 𝑦) = 𝑦)
4241adantl 487 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → (∅ +o 𝑦) = 𝑦)
4340, 42eqtrd 2795 . . . . . . . . . . . . . . . . . . . . 21 ((𝑥 = ∅ ∧ 𝑦 ∈ ω) → ((ω ·o 𝑥) +o 𝑦) = 𝑦)
44 limeq 6369 . . . . . . . . . . . . . . . . . . . . 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 7446 . . . . . . . . . . . . . . . . . . . . 21 ((ω ·o 𝑥) +o 𝑦) ∈ V
49 nlimsucg 7838 . . . . . . . . . . . . . . . . . . . . 21 (((ω ·o 𝑥) +o 𝑦) ∈ V → ¬ Lim suc ((ω ·o 𝑥) +o 𝑦))
5048, 49mp1i 14 . . . . . . . . . . . . . . . . . . . 20 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → ¬ Lim suc ((ω ·o 𝑥) +o 𝑦))
51 nnord 7870 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑦 ∈ ω → Ord 𝑦)
52 orduniorsuc 7826 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (Ord 𝑦 → (𝑦 = 𝑦𝑦 = suc 𝑦))
5351, 52syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 ∈ ω → (𝑦 = 𝑦𝑦 = suc 𝑦))
54 3ianor 1124 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (¬ (Ord 𝑦𝑦 ≠ ∅ ∧ 𝑦 = 𝑦) ↔ (¬ Ord 𝑦 ∨ ¬ 𝑦 ≠ ∅ ∨ ¬ 𝑦 = 𝑦))
55 df-lim 6362 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (Lim 𝑦 ↔ (Ord 𝑦𝑦 ≠ ∅ ∧ 𝑦 = 𝑦))
5654, 55xchnxbir 336 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (¬ Lim 𝑦 ↔ (¬ Ord 𝑦 ∨ ¬ 𝑦 ≠ ∅ ∨ ¬ 𝑦 = 𝑦))
5727, 56sylib 221 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑦 ∈ ω → (¬ Ord 𝑦 ∨ ¬ 𝑦 ≠ ∅ ∨ ¬ 𝑦 = 𝑦))
5851pm2.24d 152 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑦 ∈ ω → (¬ Ord 𝑦 → (𝑦 = 𝑦𝑦 = ∅)))
59 nne 2959 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 7429 . . . . . . . . . . . . . . . . . . . . . 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 7868 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 ∈ ω → 𝑦 ∈ On)
77 onuni 7787 . . . . . . . . . . . . . . . . . . . . . . . . . 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 2795 . . . . . . . . . . . . . . . . . . . . 21 (((𝑥 ∈ On ∧ 𝑦 ∈ ω) ∧ ¬ 𝑦 = ∅) → ((ω ·o 𝑥) +o 𝑦) = suc ((ω ·o 𝑥) +o 𝑦))
84 limeq 6369 . . . . . . . . . . . . . . . . . . . . 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 7429 . . . . . . . . . . . . . 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 2803 . . . . . . . . . . . 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 3161 . . . . . . 7 (((𝐴 ∈ On ∧ Lim 𝐴) ∧ 𝑥 ∈ On) → (∃𝑦 ∈ ω ((ω ·o 𝑥) +o 𝑦) = 𝐴 → (𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥))))
116115expimpd 459 . . . . . 6 ((𝐴 ∈ On ∧ Lim 𝐴) → ((𝑥 ∈ On ∧ ∃𝑦 ∈ ω ((ω ·o 𝑥) +o 𝑦) = 𝐴) → (𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥))))
117116reximdv2 3172 . . . . 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 4078 . . . . . . . . 9 (𝑥 ∈ (On ∖ 1o) → 𝑥 ∈ On)
12115, 120, 74sylancr 599 . . . . . . . 8 (𝑥 ∈ (On ∖ 1o) → (ω ·o 𝑥) ∈ On)
122121adantr 486 . . . . . . 7 ((𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)) → (ω ·o 𝑥) ∈ On)
123119, 122eqeltrd 2860 . . . . . 6 ((𝑥 ∈ (On ∖ 1o) ∧ 𝐴 = (ω ·o 𝑥)) → 𝐴 ∈ On)
124 limom 7878 . . . . . . . . . . 11 Lim ω
12515, 124pm3.2i 476 . . . . . . . . . 10 (ω ∈ On ∧ Lim ω)
126 omlimcl2 44083 . . . . . . . . . 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 6369 . . . . . . . 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 3155 . . . 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 2145  wne 2955  wrex 3086  Vcvv 3450  cdif 3896  c0 4279   cuni 4867  Ord word 6356  Oncon0 6357  Lim wlim 6358  suc csuc 6359  (class class class)co 7413  ωcom 7862  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 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pr 5398  ax-un 7736  ax-inf2 9620
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 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6299  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-ov 7416  df-oprab 7417  df-mpo 7418  df-om 7863  df-2nd 7987  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