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

Theorem omlimcl 4193
Description: The product of any nonzero ordinal with a limit ordinal is a limit ordinal. Proposition 8.24 of [TakeutiZaring] p. 64.
Assertion
Ref Expression
omlimcl |- (((A e. On /\ (B e. C /\ Lim B)) /\ (/) e. A) -> Lim (A .o B))

Proof of Theorem omlimcl
StepHypRef Expression
1 omcl 4155 . . . . . 6 |- ((A e. On /\ B e. On) -> (A .o B) e. On)
2 eloni 2948 . . . . . 6 |- ((A .o B) e. On -> Ord (A .o B))
31, 2syl 10 . . . . 5 |- ((A e. On /\ B e. On) -> Ord (A .o B))
4 limelon 3022 . . . . 5 |- ((B e. C /\ Lim B) -> B e. On)
53, 4sylan2 451 . . . 4 |- ((A e. On /\ (B e. C /\ Lim B)) -> Ord (A .o B))
65adantr 389 . . 3 |- (((A e. On /\ (B e. C /\ Lim B)) /\ (/) e. A) -> Ord (A .o B))
7 n0i 2275 . . . . . . . . . 10 |- ((/) e. A -> -. A = (/))
8 0ellim 3021 . . . . . . . . . . 11 |- (Lim B -> (/) e. B)
9 n0i 2275 . . . . . . . . . . 11 |- ((/) e. B -> -. B = (/))
108, 9syl 10 . . . . . . . . . 10 |- (Lim B -> -. B = (/))
117, 10anim12i 333 . . . . . . . . 9 |- (((/) e. A /\ Lim B) -> (-. A = (/) /\ -. B = (/)))
1211ancoms 436 . . . . . . . 8 |- ((Lim B /\ (/) e. A) -> (-. A = (/) /\ -. B = (/)))
1312adantll 392 . . . . . . 7 |- (((B e. C /\ Lim B) /\ (/) e. A) -> (-. A = (/) /\ -. B = (/)))
1413adantll 392 . . . . . 6 |- (((A e. On /\ (B e. C /\ Lim B)) /\ (/) e. A) -> (-. A = (/) /\ -. B = (/)))
15 om00 4190 . . . . . . . . . 10 |- ((A e. On /\ B e. On) -> ((A .o B) = (/) <-> (A = (/) \/ B = (/))))
1615negbid 609 . . . . . . . . 9 |- ((A e. On /\ B e. On) -> (-. (A .o B) = (/) <-> -. (A = (/) \/ B = (/))))
17 ioran 306 . . . . . . . . 9 |- (-. (A = (/) \/ B = (/)) <-> (-. A = (/) /\ -. B = (/)))
1816, 17syl6bb 534 . . . . . . . 8 |- ((A e. On /\ B e. On) -> (-. (A .o B) = (/) <-> (-. A = (/) /\ -. B = (/))))
1918, 4sylan2 451 . . . . . . 7 |- ((A e. On /\ (B e. C /\ Lim B)) -> (-. (A .o B) = (/) <-> (-. A = (/) /\ -. B = (/))))
2019adantr 389 . . . . . 6 |- (((A e. On /\ (B e. C /\ Lim B)) /\ (/) e. A) -> (-. (A .o B) = (/) <-> (-. A = (/) /\ -. B = (/))))
2114, 20mpbird 196 . . . . 5 |- (((A e. On /\ (B e. C /\ Lim B)) /\ (/) e. A) -> -. (A .o B) = (/))
22 eqeq1 1473 . . . . . . . . . . . . . . 15 |- ((A .o B) = suc y -> ((A .o B) = U_x e. B (A .o x) <-> suc y = U_x e. B (A .o x)))
2322biimpac 418 . . . . . . . . . . . . . 14 |- (((A .o B) = U_x e. B (A .o x) /\ (A .o B) = suc y) -> suc y = U_x e. B (A .o x))
24 omlim 4152 . . . . . . . . . . . . . 14 |- ((A e. On /\ (B e. C /\ Lim B)) -> (A .o B) = U_x e. B (A .o x))
2523, 24sylan 448 . . . . . . . . . . . . 13 |- (((A e. On /\ (B e. C /\ Lim B)) /\ (A .o B) = suc y) -> suc y = U_x e. B (A .o x))
26 visset 1804 . . . . . . . . . . . . . 14 |- y e. V
2726sucid 3041 . . . . . . . . . . . . 13 |- y e. suc y
2825, 27syl5eleq 1546 . . . . . . . . . . . 12 |- (((A e. On /\ (B e. C /\ Lim B)) /\ (A .o B) = suc y) -> y e. U_x e. B (A .o x))
29 eliun 2560 . . . . . . . . . . . 12 |- (y e. U_x e. B (A .o x) <-> E.x e. B y e. (A .o x))
3028, 29sylib 198 . . . . . . . . . . 11 |- (((A e. On /\ (B e. C /\ Lim B)) /\ (A .o B) = suc y) -> E.x e. B y e. (A .o x))
3130adantlr 393 . . . . . . . . . 10 |- ((((A e. On /\ (B e. C /\ Lim B)) /\ (/) e. A) /\ (A .o B) = suc y) -> E.x e. B y e. (A .o x))
32 onelon 2962 . . . . . . . . . . . . . . . . . . 19 |- ((B e. On /\ x e. B) -> x e. On)
3332, 4sylan 448 . . . . . . . . . . . . . . . . . 18 |- (((B e. C /\ Lim B) /\ x e. B) -> x e. On)
34 onnbtwn 3054 . . . . . . . . . . . . . . . . . . . . 21 |- (x e. On -> -. (x e. B /\ B e. suc x))
35 imnan 242 . . . . . . . . . . . . . . . . . . . . 21 |- ((x e. B -> -. B e. suc x) <-> -. (x e. B /\ B e. suc x))
3634, 35sylibr 200 . . . . . . . . . . . . . . . . . . . 20 |- (x e. On -> (x e. B -> -. B e. suc x))
3736com12 11 . . . . . . . . . . . . . . . . . . 19 |- (x e. B -> (x e. On -> -. B e. suc x))
3837adantl 388 . . . . . . . . . . . . . . . . . 18 |- (((B e. C /\ Lim B) /\ x e. B) -> (x e. On -> -. B e. suc x))
3933, 38mpd 26 . . . . . . . . . . . . . . . . 17 |- (((B e. C /\ Lim B) /\ x e. B) -> -. B e. suc x)
4039adantll 392 . . . . . . . . . . . . . . . 16 |- (((A e. On /\ (B e. C /\ Lim B)) /\ x e. B) -> -. B e. suc x)
4140adantlr 393 . . . . . . . . . . . . . . 15 |- ((((A e. On /\ (B e. C /\ Lim B)) /\ (/) e. A) /\ x e. B) -> -. B e. suc x)
4241adantr 389 . . . . . . . . . . . . . 14 |- (((((A e. On /\ (B e. C /\ Lim B)) /\ (/) e. A) /\ x e. B) /\ y e. (A .o x)) -> -. B e. suc x)
43 omcl 4155 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((A e. On /\ x e. On) -> (A .o x) e. On)
44 eloni 2948 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((A .o x) e. On -> Ord (A .o x))
45 ordsucelsuc 3063 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (Ord (A .o x) -> (y e. (A .o x) <-> suc y e. suc (A .o x)))
4644, 45syl 10 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((A .o x) e. On -> (y e. (A .o x) <-> suc y e. suc (A .o x)))
47 oa1suc 4148 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((A .o x) e. On -> ((A .o x) +o 1o) = suc (A .o x))
4847eleq2d 1533 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((A .o x) e. On -> (suc y e. ((A .o x) +o 1o) <-> suc y e. suc (A .o x)))
4946, 48bitr4d 529 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((A .o x) e. On -> (y e. (A .o x) <-> suc y e. ((A .o x) +o 1o)))
5043, 49syl 10 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((A e. On /\ x e. On) -> (y e. (A .o x) <-> suc y e. ((A .o x) +o 1o)))
5150adantr 389 . . . . . . . . . . . . . . . . . . . . . 22 |- (((A e. On /\ x e. On) /\ (/) e. A) -> (y e. (A .o x) <-> suc y e. ((A .o x) +o 1o)))
52 eloni 2948 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (A e. On -> Ord A)
53 ordgt0ge1 4128 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (Ord A -> ((/) e. A <-> 1o (_ A))
5452, 53syl 10 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (A e. On -> ((/) e. A <-> 1o (_ A))
5554adantr 389 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((A e. On /\ x e. On) -> ((/) e. A <-> 1o (_ A))
56 1on 4122 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- 1o e. On
57 oaword 4167 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- ((1o e. On /\ A e. On /\ (A .o x) e. On) -> (1o (_ A <-> ((A .o x) +o 1o) (_ ((A .o x) +o A)))
5856, 57mp3an1 900 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((A e. On /\ (A .o x) e. On) -> (1o (_ A <-> ((A .o x) +o 1o) (_ ((A .o x) +o A)))
5943, 58syldan 467 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((A e. On /\ x e. On) -> (1o (_ A <-> ((A .o x) +o 1o) (_ ((A .o x) +o A)))
6055, 59bitrd 526 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((A e. On /\ x e. On) -> ((/) e. A <-> ((A .o x) +o 1o) (_ ((A .o x) +o A)))
6160biimpa 416 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((A e. On /\ x e. On) /\ (/) e. A) -> ((A .o x) +o 1o) (_ ((A .o x) +o A))
62 omsuc 4149 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((A e. On /\ x e. On) -> (A .o suc x) = ((A .o x) +o A))
6362adantr 389 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((A e. On /\ x e. On) /\ (/) e. A) -> (A .o suc x) = ((A .o x) +o A))
6461, 63sseqtr4d 2088 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((A e. On /\ x e. On) /\ (/) e. A) -> ((A .o x) +o 1o) (_ (A .o suc x))
6564sseld 2057 . . . . . . . . . . . . . . . . . . . . . 22 |- (((A e. On /\ x e. On) /\ (/) e. A) -> (suc y e. ((A .o x) +o 1o) -> suc y e. (A .o suc x)))
6651, 65sylbid 203 . . . . . . . . . . . . . . . . . . . . 21 |- (((A e. On /\ x e. On) /\ (/) e. A) -> (y e. (A .o x) -> suc y e. (A .o suc x)))
67 eleq1 1526 . . . . . . . . . . . . . . . . . . . . . 22 |- ((A .o B) = suc y -> ((A .o B) e. (A .o suc x) <-> suc y e. (A .o suc x)))
6867biimprd 154 . . . . . . . . . . . . . . . . . . . . 21 |- ((A .o B) = suc y -> (suc y e. (A .o suc x) -> (A .o B) e. (A .o suc x)))