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

Theorem oalimcl 4200
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 4176 . . . . 5 |- ((A e. On /\ B e. On) -> (A +o B) e. On)
2 eloni 2964 . . . . 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 3038 . . . 4 |- ((B e. C /\ Lim B) -> B e. On)
53, 4sylan2 453 . . 3 |- ((A e. On /\ (B e. C /\ Lim B)) -> Ord (A +o B))
6 0ellim 3037 . . . . . . . 8 |- (Lim B -> (/) e. B)
7 n0i 2288 . . . . . . . 8 |- ((/) e. B -> -. B = (/))
86, 7syl 10 . . . . . . 7 |- (Lim B -> -. B = (/))
98ad2antll 409 . . . . . 6 |- ((A e. On /\ (B e. C /\ Lim B)) -> -. B = (/))
10 oa00 4199 . . . . . . . . 9 |- ((A e. On /\ B e. On) -> ((A +o B) = (/) <-> (A = (/) /\ B = (/))))
11 pm3.27 323 . . . . . . . . 9 |- ((A = (/) /\ B = (/)) -> B = (/))
1210, 11syl6bi 214 . . . . . . . 8 |- ((A e. On /\ B e. On) -> ((A +o B) = (/) -> B = (/)))
1312con3d 95 . . . . . . 7 |- ((A e. On /\ B e. On) -> (-. B = (/) -> -. (A +o B) = (/)))
1413, 4sylan2 453 . . . . . 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 1484 . . . . . . . . . . . . . 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 4173 . . . . . . . . . . . . . 14 |- ((A e. On /\ (B e. C /\ Lim B)) -> (A +o B) = U_x e. B (A +o x))
1816, 17syl5bi 208 . . . . . . . . . . . . 13 |- ((A +o B) = suc y -> ((A e. On /\ (B e. C /\ Lim B)) -> suc y = U_x e. B (A +o x)))
1918imp 350 . . . . . . . . . . . 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 1816 . . . . . . . . . . . . 13 |- y e. V
2120sucid 3057 . . . . . . . . . . . 12 |- y e. suc y
2219, 21syl5eleq 1557 . . . . . . . . . . 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 2574 . . . . . . . . . . 11 |- (y e. U_x e. B (A +o x) <-> E.x e. B y e. (A +o x))
2422, 23sylib 198 . . . . . . . . . 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 2978 . . . . . . . . . . . . . . . . . 18 |- ((B e. On /\ x e. B) -> x e. On)
2625, 4sylan 450 . . . . . . . . . . . . . . . . 17 |- (((B e. C /\ Lim B) /\ x e. B) -> x e. On)
27 onnbtwn 3070 . . . . . . . . . . . . . . . . . . . 20 |- (x e. On -> -. (x e. B /\ B e. suc x))
28 imnan 242 . . . . . . . . . . . . . . . . . . . 20 |- ((x e. B -> -. B e. suc x) <-> -. (x e. B /\ B e. suc x))
2927, 28sylibr 200 . . . . . . . . . . . . . . . . . . 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 390 . . . . . . . . . . . . . . . . 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 408 . . . . . . . . . . . . . . 15 |- ((A e. On /\ (((B e. C /\ Lim B) /\ x e. B) /\ y e. (A +o x))) -> -. B e. suc x)
34 oacl 4176 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((A e. On /\ x e. On) -> (A +o x) e. On)
35 eloni 2964 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((A +o x) e. On -> Ord (A +o x))
36 ordsucelsuc 3079 . . . . . . . . . . . . . . . . . . . . . . . 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 4169 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((A e. On /\ x e. On) -> (A +o suc x) = suc (A +o x))
3938eleq2d 1544 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((A e. On /\ x e. On) -> (suc y e. (A +o suc x) <-> suc y e. suc (A +o x)))
4037, 39bitr4d 533 . . . . . . . . . . . . . . . . . . . . . 22 |- ((A e. On /\ x e. On) -> (y e. (A +o x) <-> suc y e. (A +o suc x)))
4140, 26sylan2 453 . . . . . . . . . . . . . . . . . . . . 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 1537 . . . . . . . . . . . . . . . . . . . . . 22 |- ((A +o B) = suc y -> ((A +o B) e. (A +o suc x) <-> suc y e. (A +o suc x)))
4342bicomd 523 . . . . . . . . . . . . . . . . . . . . 21 |- ((A +o B) = suc y -> (suc y e. (A +o suc x) <-> (A +o B) e. (A +o suc x)))
4441, 43sylan9bbr 543 . . . . . . . . . . . . . . . . . . . 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 4187 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((B e. On /\ suc x e. On /\ A e. On) -> (B e. suc x <-> (A +o B) e. (A +o suc x)))
46453expa 835 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((B e. On /\ suc x e. On) /\ A e. On) -> (B e. suc x <-> (A +o B) e. (A +o suc x)))
474adantr 391 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((B e. C /\ Lim B) /\ x e. B) -> B e. On)
48 sucelon 3074 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (x e. On <-> suc x e. On)
4926, 48sylib 198 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((B e. C /\ Lim B) /\ x e. B) -> suc x e. On)
5047, 49jca 288 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((B e. C /\ Lim B) /\ x e. B) -> (B e. On /\ suc x e. On))
5146, 50sylan 450 . . . . . . . . . . . . . . . . . . . . . 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 438 . . . . . . . . . . . . . . . . . . . . 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 390 . . . . . . . . . . . . . . . . . . . 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 533 . . . . . . . . . . . . . . . . . . 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 153 . . . . . . . . . . . . . . . . . 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 379 . . . . . . . . . . . . . . . . 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 363 . . . . . . . . . . . . . . 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 108 . . . . . . . . . . . . . 14 |- ((A e. On /\ (((B e. C /\ Lim B) /\ x e. B) /\ y e. (A +o x))) -> -. (A +o B) = suc y)
6059exp44 387 . . . . . . . . . . . . 13 |- (A e. On -> ((B e. C /\ Lim B) -> (x e. B -> (y e. (A +o x) -> -. (A +o B) = suc y))))
6160imp 350 . . . . . . . . . . . 12 |- ((A e. On /\ (B e. C /\ Lim B)) -> (x e. B -> (y e. (A +o x) -> -. (A +o B) = suc y)))
6261r19.23adv 1749 . . . . . . . . . . 11 |- ((A e. On /\ (B e. C /\ Lim B)) -> (E.x e. B y e. (A +o x) -> -. (A +o B) = suc y))
6362adantl 390 . . . . . . . . . 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))