HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem oalimcl 4252
Description: The ordinal sum with a limit ordinal is a limit ordinal. Proposition 8.11 of [TakeutiZaring] p. 60.
Assertion
Ref Expression
oalimcl |- ((A e. On /\ (B e. C /\ Lim B)) -> Lim (A +o B))

Proof of Theorem oalimcl
StepHypRef Expression
1 oacl 4228 . . . . 5 |- ((A e. On /\ B e. On) -> (A +o B) e. On)
2 eloni 3015 . . . . 5 |- ((A +o B) e. On -> Ord (A +o B))
31, 2syl 10 . . . 4 |- ((A e. On /\ B e. On) -> Ord (A +o B))
4 limelon 3089 . . . 4 |- ((B e. C /\ Lim B) -> B e. On)
53, 4sylan2 462 . . 3 |- ((A e. On /\ (B e. C /\ Lim B)) -> Ord (A +o B))
6 0ellim 3088 . . . . . . . 8 |- (Lim B -> (/) e. B)
7 n0i 2336 . . . . . . . 8 |- ((/) e. B -> -. B = (/))
86, 7syl 10 . . . . . . 7 |- (Lim B -> -. B = (/))
98ad2antll 416 . . . . . 6 |- ((A e. On /\ (B e. C /\ Lim B)) -> -. B = (/))
10 oa00 4251 . . . . . . . . 9 |- ((A e. On /\ B e. On) -> ((A +o B) = (/) <-> (A = (/) /\ B = (/))))
11 pm3.27 330 . . . . . . . . 9 |- ((A = (/) /\ B = (/)) -> B = (/))
1210, 11syl6bi 221 . . . . . . . 8 |- ((A e. On /\ B e. On) -> ((A +o B) = (/) -> B = (/)))
1312con3d 99 . . . . . . 7 |- ((A e. On /\ B e. On) -> (-. B = (/) -> -. (A +o B) = (/)))
1413, 4sylan2 462 . . . . . 6 |- ((A e. On /\ (B e. C /\ Lim B)) -> (-. B = (/) -> -. (A +o B) = (/)))
159, 14mpd 26 . . . . 5 |- ((A e. On /\ (B e. C /\ Lim B)) -> -. (A +o B) = (/))
16 eqeq1 1528 . . . . . . . . . . . . . 14 |- ((A +o B) = suc y -> ((A +o B) = U_x e. B (A +o x) <-> suc y = U_x e. B (A +o x)))
17 oalim 4225 . . . . . . . . . . . . . 14 |- ((A e. On /\ (B e. C /\ Lim B)) -> (A +o B) = U_x e. B (A +o x))
1816, 17syl5bi 215 . . . . . . . . . . . . 13 |- ((A +o B) = suc y -> ((A e. On /\ (B e. C /\ Lim B)) -> suc y = U_x e. B (A +o x)))
1918imp 357 . . . . . . . . . . . 12 |- (((A +o B) = suc y /\ (A e. On /\ (B e. C /\ Lim B))) -> suc y = U_x e. B (A +o x))
20 visset 1860 . . . . . . . . . . . . 13 |- y e. V
2120sucid 3108 . . . . . . . . . . . 12 |- y e. suc y
2219, 21syl5eleq 1601 . . . . . . . . . . 11 |- (((A +o B) = suc y /\ (A e. On /\ (B e. C /\ Lim B))) -> y e. U_x e. B (A +o x))
23 eliun 2624 . . . . . . . . . . 11 |- (y e. U_x e. B (A +o x) <-> E.x e. B y e. (A +o x))
2422, 23sylib 205 . . . . . . . . . 10 |- (((A +o B) = suc y /\ (A e. On /\ (B e. C /\ Lim B))) -> E.x e. B y e. (A +o x))
25 onelon 3029 . . . . . . . . . . . . . . . . . 18 |- ((B e. On /\ x e. B) -> x e. On)
2625, 4sylan 459 . . . . . . . . . . . . . . . . 17 |- (((B e. C /\ Lim B) /\ x e. B) -> x e. On)
27 onnbtwn 3121 . . . . . . . . . . . . . . . . . . . 20 |- (x e. On -> -. (x e. B /\ B e. suc x))
28 imnan 249 . . . . . . . . . . . . . . . . . . . 20 |- ((x e. B -> -. B e. suc x) <-> -. (x e. B /\ B e. suc x))
2927, 28sylibr 207 . . . . . . . . . . . . . . . . . . 19 |- (x e. On -> (x e. B -> -. B e. suc x))
3029com12 11 . . . . . . . . . . . . . . . . . 18 |- (x e. B -> (x e. On -> -. B e. suc x))
3130adantl 397 . . . . . . . . . . . . . . . . 17 |- (((B e. C /\ Lim B) /\ x e. B) -> (x e. On -> -. B e. suc x))
3226, 31mpd 26 . . . . . . . . . . . . . . . 16 |- (((B e. C /\ Lim B) /\ x e. B) -> -. B e. suc x)
3332ad2antrl 415 . . . . . . . . . . . . . . 15 |- ((A e. On /\ (((B e. C /\ Lim B) /\ x e. B) /\ y e. (A +o x))) -> -. B e. suc x)
34 oacl 4228 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((A e. On /\ x e. On) -> (A +o x) e. On)
35 eloni 3015 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((A +o x) e. On -> Ord (A +o x))
36 ordsucelsuc 3130 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (Ord (A +o x) -> (y e. (A +o x) <-> suc y e. suc (A +o x)))
3734, 35, 363syl 20 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((A e. On /\ x e. On) -> (y e. (A +o x) <-> suc y e. suc (A +o x)))
38 oasuc 4221 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((A e. On /\ x e. On) -> (A +o suc x) = suc (A +o x))
3938eleq2d 1588 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((A e. On /\ x e. On) -> (suc y e. (A +o suc x) <-> suc y e. suc (A +o x)))
4037, 39bitr4d 542 . . . . . . . . . . . . . . . . . . . . . 22 |- ((A e. On /\ x e. On) -> (y e. (A +o x) <-> suc y e. (A +o suc x)))
4140, 26sylan2 462 . . . . . . . . . . . . . . . . . . . . 21 |- ((A e. On /\ ((B e. C /\ Lim B) /\ x e. B)) -> (y e. (A +o x) <-> suc y e. (A +o suc x)))
42 eleq1 1581 . . . . . . . . . . . . . . . . . . . . . 22 |- ((A +o B) = suc y -> ((A +o B) e. (A +o suc x) <-> suc y e. (A +o suc x)))
4342bicomd 532 . . . . . . . . . . . . . . . . . . . . 21 |- ((A +o B) = suc y -> (suc y e. (A +o suc x) <-> (A +o B) e. (A +o suc x)))
4441, 43sylan9bbr 552 . . . . . . . . . . . . . . . . . . . 20 |- (((A +o B) = suc y /\ (A e. On /\ ((B e. C /\ Lim B) /\ x e. B))) -> (y e. (A +o x) <-> (A +o B) e. (A +o suc x)))
45 oaord 4239 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((B e. On /\ suc x e. On /\ A e. On) -> (B e. suc x <-> (A +o B) e. (A +o suc x)))
46453expa 845 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((B e. On /\ suc x e. On) /\ A e. On) -> (B e. suc x <-> (A +o B) e. (A +o suc x)))
474adantr 398 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((B e. C /\ Lim B) /\ x e. B) -> B e. On)
48 sucelon 3125 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (x e. On <-> suc x e. On)
4926, 48sylib 205 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((B e. C /\ Lim B) /\ x e. B) -> suc x e. On)
5047, 49jca 295 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((B e. C /\ Lim B) /\ x e. B) -> (B e. On /\ suc x e. On))
5146, 50sylan 459 . . . . . . . . . . . . . . . . . . . . . 22 |- ((((B e. C /\ Lim B) /\ x e. B) /\ A e. On) -> (B e. suc x <-> (A +o B) e. (A +o suc x)))
5251ancoms 447 . . . . . . . . . . . . . . . . . . . . 21 |- ((A e. On /\ ((B e. C /\ Lim B) /\ x e. B)) -> (B e. suc x <-> (A +o B) e. (A +o suc x)))
5352adantl 397 . . . . . . . . . . . . . . . . . . . 20 |- (((A +o B) = suc y /\ (A e. On /\ ((B e. C /\ Lim B) /\ x e. B))) -> (B e. suc x <-> (A +o B) e. (A +o suc x)))
5444, 53bitr4d 542 . . . . . . . . . . . . . . . . . . 19 |- (((A +o B) = suc y /\ (A e. On /\ ((B e. C /\ Lim B) /\ x e. B))) -> (y e. (A +o x) <-> B e. suc x))
5554biimpd 160 . . . . . . . . . . . . . . . . . 18 |- (((A +o B) = suc y /\ (A e. On /\ ((B e. C /\ Lim B) /\ x e. B))) -> (y e. (A +o x) -> B e. suc x))
5655exp32 386 . . . . . . . . . . . . . . . . 17 |- ((A +o B) = suc y -> (A e. On -> (((B e. C /\ Lim B) /\ x e. B) -> (y e. (A +o x) -> B e. suc x))))
5756com4l 39 . . . . . . . . . . . . . . . 16 |- (A e. On -> (((B e. C /\ Lim B) /\ x e. B) -> (y e. (A +o x) -> ((A +o B) = suc y -> B e. suc x))))
5857imp32 370 . . . . . . . . . . . . . . 15 |- ((A e. On /\ (((B e. C /\ Lim B) /\ x e. B) /\ y e. (A +o x))) -> ((A +o B) = suc y -> B e. suc x))
5933, 58mtod 114 . . . . . . . . . . . . . 14 |- ((A e. On /\ (((B e. C /\ Lim B) /\ x e. B) /\ y e. (A +o x))) -> -. (A +o B) = suc y)
6059exp44 394 . . . . . . . . . . . . 13 |- (A e. On -> ((B e. C /\ Lim B) -> (x e. B -> (y e. (A +o x) -> -. (A +o B) = suc y))))
6160imp 357 . . . . . . . . . . . 12 |- ((A e. On /\ (B e. C /\ Lim B)) -> (x e. B -> (y e. (A +o x) -> -. (A +o B) = suc y)))
6261r19.23adv 1793 . . . . . . . . . . 11 |- ((A e. On /\ (B e. C /\ Lim B)) -> (E.x e. B y e. (A +o x) -> -. (A +o B) = suc y))
6362adantl 397 . . . . . . . . . 10 |- (((A +o B) = suc y /\ (A e. On /\ (B e. C /\ Lim B))) -> (E.x e. B y e. (A +o x) -> -. (A +o B) = suc y))
6424, 63mpd 26 . . . . . . . . 9 |- (((A +o B) = suc y /\ (A e. On /\ (B e. C /\ Lim B))