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

Theorem omlimcl 4215
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 4177 . . . . . 6 |- ((A e. On /\ B e. On) -> (A .o B) e. On)
2 eloni 2964 . . . . . 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 3038 . . . . 5 |- ((B e. C /\ Lim B) -> B e. On)
53, 4sylan2 453 . . . 4 |- ((A e. On /\ (B e. C /\ Lim B)) -> Ord (A .o B))
65adantr 391 . . 3 |- (((A e. On /\ (B e. C /\ Lim B)) /\ (/) e. A) -> Ord (A .o B))
7 n0i 2288 . . . . . . . . . 10 |- ((/) e. A -> -. A = (/))
8 0ellim 3037 . . . . . . . . . . 11 |- (Lim B -> (/) e. B)
9 n0i 2288 . . . . . . . . . . 11 |- ((/) e. B -> -. B = (/))
108, 9syl 10 . . . . . . . . . 10 |- (Lim B -> -. B = (/))
117, 10anim12i 333 . . . . . . . . 9 |- (((/) e. A /\ Lim B) -> (-. A = (/) /\ -. B = (/)))
1211ancoms 438 . . . . . . . 8 |- ((Lim B /\ (/) e. A) -> (-. A = (/) /\ -. B = (/)))
1312adantll 394 . . . . . . 7 |- (((B e. C /\ Lim B) /\ (/) e. A) -> (-. A = (/) /\ -. B = (/)))
1413adantll 394 . . . . . 6 |- (((A e. On /\ (B e. C /\ Lim B)) /\ (/) e. A) -> (-. A = (/) /\ -. B = (/)))
15 om00 4212 . . . . . . . . . 10 |- ((A e. On /\ B e. On) -> ((A .o B) = (/) <-> (A = (/) \/ B = (/))))
1615negbid 613 . . . . . . . . 9 |- ((A e. On /\ B e. On) -> (-. (A .o B) = (/) <-> -. (A = (/) \/ B = (/))))
17 ioran 306 . . . . . . . . 9 |- (-. (A = (/) \/ B = (/)) <-> (-. A = (/) /\ -. B = (/)))
1816, 17syl6bb 538 . . . . . . . 8 |- ((A e. On /\ B e. On) -> (-. (A .o B) = (/) <-> (-. A = (/) /\ -. B = (/))))
1918, 4sylan2 453 . . . . . . 7 |- ((A e. On /\ (B e. C /\ Lim B)) -> (-. (A .o B) = (/) <-> (-. A = (/) /\ -. B = (/))))
2019adantr 391 . . . . . 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 1484 . . . . . . . . . . . . . . 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 420 . . . . . . . . . . . . . 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 4174 . . . . . . . . . . . . . 14 |- ((A e. On /\ (B e. C /\ Lim B)) -> (A .o B) = U_x e. B (A .o x))
2523, 24sylan 450 . . . . . . . . . . . . 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 1816 . . . . . . . . . . . . . 14 |- y e. V
2726sucid 3057 . . . . . . . . . . . . 13 |- y e. suc y
2825, 27syl5eleq 1557 . . . . . . . . . . . 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 2574 . . . . . . . . . . . 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 395 . . . . . . . . . 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 2978 . . . . . . . . . . . . . . . . . . 19 |- ((B e. On /\ x e. B) -> x e. On)
3332, 4sylan 450 . . . . . . . . . . . . . . . . . 18 |- (((B e. C /\ Lim B) /\ x e. B) -> x e. On)
34 onnbtwn 3070 . . . . . . . . . . . . . . . . . . . . 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 390 . . . . . . . . . . . . . . . . . 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 394 . . . . . . . . . . . . . . . 16 |- (((A e. On /\ (B e. C /\ Lim B)) /\ x e. B) -> -. B e. suc x)
4140adantlr 395 . . . . . . . . . . . . . . 15 |- ((((A e. On /\ (B e. C /\ Lim B)) /\ (/) e. A) /\ x e. B) -> -. B e. suc x)
4241adantr 391 . . . . . . . . . . . . . 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 4177 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((A e. On /\ x e. On) -> (A .o x) e. On)
44 eloni 2964 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((A .o x) e. On -> Ord (A .o x))
45 ordsucelsuc 3079 . . . . . . . . . . . . . . . . . . . . . . . . . 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 4170 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((A .o x) e. On -> ((A .o x) +o 1o) = suc (A .o x))
4847eleq2d 1544 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((A .o x) e. On -> (suc y e. ((A .o x) +o 1o) <-> suc y e. suc (A .o x)))
4946, 48bitr4d 533 . . . . . . . . . . . . . . . . . . . . . . . 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 391 . . . . . . . . . . . . . . . . . . . . . 22 |- (((A e. On /\ x e. On) /\ (/) e. A) -> (y e. (A .o x) <-> suc y e. ((A .o x) +o 1o)))
52 eloni 2964 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (A e. On -> Ord A)
53 ordgt0ge1 4150 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (Ord A -> ((/) e. A <-> 1o (_ A))
5452, 53syl 10 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (A e. On -> ((/) e. A <-> 1o (_ A))
5554adantr 391 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((A e. On /\ x e. On) -> ((/) e. A <-> 1o (_ A))
56 1on 4144 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- 1o e. On
57 oaword 4189 . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 905 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((A e. On /\ (A .o x) e. On) -> (1o (_ A <-> ((A .o x) +o 1o) (_ ((A .o x) +o A)))
5943, 58syldan 469 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((A e. On /\ x e. On) -> (1o (_ A <-> ((A .o x) +o 1o) (_ ((A .o x) +o A)))
6055, 59bitrd 530 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((A e. On /\ x e. On) -> ((/) e. A <-> ((A .o x) +o 1o) (_ ((A .o x) +o A)))
6160biimpa 418 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((A e. On /\ x e. On) /\ (/) e. A) -> ((A .o x) +o 1o) (_ ((A .o x) +o A))
62 omsuc 4171 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((A e. On /\ x e. On) -> (A .o suc x) = ((A .o x) +o A))
6362adantr 391 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((A e. On /\ x e. On) /\ (/) e. A) -> (A .o suc x) = ((A .o x) +o A))
6461, 63sseqtr4d 2101 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((A e. On /\ x e. On) /\ (/) e. A) -> ((A .o x) +o 1o) (_ (A .o suc x))
6564sseld 2070 . . . . . . . . . . . . . . . . . . . . . 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 1537 . . . . . . . . . . . . . . . . . . . . . 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))