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

Theorem rankxplim3 4724
Description: The rank of a cross product is a limit ordinal iff its union is.
Hypotheses
Ref Expression
rankxplim.1 |- A e. V
rankxplim.2 |- B e. V
Assertion
Ref Expression
rankxplim3 |- (Lim (rank` (A X. B)) <-> Lim U.(rank` (A X. B)))

Proof of Theorem rankxplim3
StepHypRef Expression
1 limuni2 3036 . 2 |- (Lim (rank` (A X. B)) -> Lim U.(rank` (A X. B)))
2 rankon 4681 . . . . . . . . . . . 12 |- (rank` (A u. B)) e. On
32onord 3101 . . . . . . . . . . 11 |- Ord (rank` (A u. B))
4 ordzsl 3122 . . . . . . . . . . 11 |- (Ord (rank` (A u. B)) <-> ((rank` (A u. B)) = (/) \/ E.x e. On (rank` (A u. B)) = suc x \/ Lim (rank` (A u. B))))
53, 4mpbi 189 . . . . . . . . . 10 |- ((rank` (A u. B)) = (/) \/ E.x e. On (rank` (A u. B)) = suc x \/ Lim (rank` (A u. B)))
653ori 887 . . . . . . . . 9 |- ((-. (rank`
(A u. B)) = (/) /\ -. E.x e. On (rank` (A u. B)) = suc x) -> Lim (rank` (A u. B)))
7 un00 2310 . . . . . . . . . . . . 13 |- ((A = (/) /\ B = (/)) <-> (A u. B) = (/))
8 olc 268 . . . . . . . . . . . . . 14 |- (B = (/) -> (A = (/) \/ B = (/)))
98adantl 390 . . . . . . . . . . . . 13 |- ((A = (/) /\ B = (/)) -> (A = (/) \/ B = (/)))
107, 9sylbir 201 . . . . . . . . . . . 12 |- ((A u. B) = (/) -> (A = (/) \/ B = (/)))
11 xpeq0 3473 . . . . . . . . . . . 12 |- ((A X. B) = (/) <-> (A = (/) \/ B = (/)))
1210, 11sylibr 200 . . . . . . . . . . 11 |- ((A u. B) = (/) -> (A X. B) = (/))
1312con3i 98 . . . . . . . . . 10 |- (-. (A X. B) = (/) -> -. (A u. B) = (/))
14 rankxplim.1 . . . . . . . . . . . . 13 |- A e. V
15 rankxplim.2 . . . . . . . . . . . . 13 |- B e. V
1614, 15xpex 3266 . . . . . . . . . . . 12 |- (A X. B) e. V
1716rankeq0 4706 . . . . . . . . . . 11 |- ((A X. B) = (/) <-> (rank`
(A X. B)) = (/))
1817negbii 187 . . . . . . . . . 10 |- (-. (A X. B) = (/) <-> -. (rank` (A X. B)) = (/))
1914, 15unex 2878 . . . . . . . . . . . 12 |- (A u. B) e. V
2019rankeq0 4706 . . . . . . . . . . 11 |- ((A u. B) = (/) <-> (rank`
(A u. B)) = (/))
2120negbii 187 . . . . . . . . . 10 |- (-. (A u. B) = (/) <-> -. (rank` (A u. B)) = (/))
2213, 18, 213imtr3 218 . . . . . . . . 9 |- (-. (rank` (A X. B)) = (/) -> -. (rank` (A u. B)) = (/))
236, 22sylan 450 . . . . . . . 8 |- ((-. (rank`
(A X. B)) = (/) /\ -. E.x e. On (rank` (A u. B)) = suc x) -> Lim (rank` (A u. B)))
2423ex 373 . . . . . . 7 |- (-. (rank` (A X. B)) = (/) -> (-. E.x e. On (rank` (A u. B)) = suc x -> Lim (rank` (A u. B))))
25 rankon 4681 . . . . . . . . . . 11 |- (rank` (A X. B)) e. On
2625onord 3101 . . . . . . . . . 10 |- Ord (rank` (A X. B))
27 ordzsl 3122 . . . . . . . . . 10 |- (Ord (rank` (A X. B)) <-> ((rank` (A X. B)) = (/) \/ E.y e. On (rank` (A X. B)) = suc y \/ Lim (rank` (A X. B))))
2826, 27mpbi 189 . . . . . . . . 9 |- ((rank` (A X. B)) = (/) \/ E.y e. On (rank` (A X. B)) = suc y \/ Lim (rank` (A X. B)))
29283ori 887 . . . . . . . 8 |- ((-. (rank`
(A X. B)) = (/) /\ -. E.y e. On (rank`
(A X. B)) = suc y) -> Lim (rank` (A X. B)))
3029ex 373 . . . . . . 7 |- (-. (rank` (A X. B)) = (/) -> (-. E.y e. On (rank`
(A X. B)) = suc y -> Lim (rank` (A X. B))))
3124, 30orim12d 567 . . . . . 6 |- (-. (rank` (A X. B)) = (/) -> ((-. E.x e. On (rank` (A u. B)) = suc x \/ -. E.y e. On (rank` (A X. B)) = suc y) -> (Lim (rank` (A u. B)) \/ Lim (rank` (A X. B)))))
32 ianor 305 . . . . . 6 |- (-. (E.x e. On (rank` (A u. B)) = suc x /\ E.y e. On (rank`
(A X. B)) = suc y) <-> (-. E.x e. On (rank` (A u. B)) = suc x \/ -. E.y e. On (rank` (A X. B)) = suc y))
3331, 32syl5ib 206 . . . . 5 |- (-. (rank` (A X. B)) = (/) -> (-. (E.x e. On (rank` (A u. B)) = suc x /\ E.y e. On (rank` (A X. B)) = suc y) -> (Lim (rank` (A u. B)) \/ Lim (rank` (A X. B)))))
3433imp 350 . . . 4 |- ((-. (rank`
(A X. B)) = (/) /\ -. (E.x e. On (rank` (A u. B)) = suc x /\ E.y e. On (rank` (A X. B)) = suc y)) -> (Lim (rank` (A u. B)) \/ Lim (rank` (A X. B))))
35 pm3.26 319 . . . . . . . 8 |- ((Lim (rank`
(A u. B)) /\ -. (rank` (A X. B)) = (/)) -> Lim (rank` (A u. B)))
3614, 15rankxplim 4722 . . . . . . . . . 10 |- ((Lim (rank`
(A u. B)) /\ (A X. B) =/= (/)) -> (rank` (A X. B)) = (rank`
(A u. B)))
3717necon3abii 1599 . . . . . . . . . 10 |- ((A X. B) =/= (/) <-> -. (rank` (A X. B)) = (/))
3836, 37sylan2br 455 . . . . . . . . 9 |- ((Lim (rank`
(A u. B)) /\ -. (rank` (A X. B)) = (/)) -> (rank` (A X. B)) = (rank` (A u. B)))
39 limeq 2966 . . . . . . . . 9 |- ((rank` (A X. B)) = (rank`
(A u. B)) -> (Lim (rank`
(A X. B)) <-> Lim (rank` (A u. B))))
4038, 39syl 10 . . . . . . . 8 |- ((Lim (rank`
(A u. B)) /\ -. (rank` (A X. B)) = (/)) -> (Lim (rank` (A X. B)) <-> Lim (rank` (A u. B))))
4135, 40mpbird 196 . . . . . . 7 |- ((Lim (rank`
(A u. B)) /\ -. (rank` (A X. B)) = (/)) -> Lim (rank` (A X. B)))
4241expcom 374 . . . . . 6 |- (-. (rank` (A X. B)) = (/) -> (Lim (rank`
(A u. B)) -> Lim (rank` (A X. B))))
43 idd 61 . . . . . 6 |- (-. (rank` (A X. B)) = (/) -> (Lim (rank`
(A X. B)) -> Lim (rank` (A X. B))))
4442, 43jaod 426 . . . . 5 |- (-. (rank` (A X. B)) = (/) -> ((Lim (rank` (A u. B)) \/ Lim (rank` (A X. B))) -> Lim (rank` (A X. B))))
4544adantr 391 . . . 4 |- ((-. (rank`
(A X. B)) = (/) /\ -. (E.x e. On (rank` (A u. B)) = suc x /\ E.y e. On (rank` (A X. B)) = suc y)) -> ((Lim (rank`
(A u. B)) \/ Lim (rank` (A X. B))) -> Lim (rank` (A X. B))))
4634, 45mpd 26 . . 3 |- ((-. (rank`
(A X. B)) = (/) /\ -. (E.x e. On (rank` (A u. B)) = suc x /\ E.y e. On (rank` (A X. B)) = suc y)) -> Lim (rank` (A X. B)))
47 0ellim 3037 . . . 4 |- (Lim U.(rank` (A X. B)) -> (/) e. U.(rank` (A X. B)))
48 n0i 2288 . . . 4 |- ((/) e. U.(rank`
(A X. B)) -> -. U.(rank` (A X. B)) = (/))
49 unieq 2514 . . . . . 6 |- ((rank` (A X. B)) = (/) -> U.(rank` (A X. B)) = U.(/))
50 uni0 2529 . . . . . 6 |- U.(/) = (/)
5149, 50syl6eq 1526 . . . . 5 |- ((rank` (A X. B)) = (/) -> U.(rank` (A X. B)) = (/))
5251con3i 98 . . . 4 |- (-. U.(rank` (A X. B)) = (/) -> -. (rank` (A X. B)) = (/))
5347, 48, 523syl 20 . . 3 |- (Lim U.(rank` (A X. B)) -> -. (rank` (A X. B)) = (/))
542onsuc 3111 . . . . . . . . 9 |- suc (rank` (A u. B)) e. On
5554onsuc 3111 . . . . . . . 8 |- suc suc (rank` (A u. B)) e. On
5655elisseti 1821 . . . . . . 7 |- suc suc (rank` (A u. B)) e. V
5756sucid 3057 . . . . . 6 |- suc suc (rank` (A u. B)) e. suc suc suc (rank` (A u. B))
5855onsuc 3111 . . . . . . . 8 |- suc suc suc (rank` (A u. B)) e. On
59 ontri1 2987 . . . . . . . 8 |- ((suc suc suc (rank` (A u. B)) e. On /\ suc suc (rank` (A u. B)) e. On) -> (suc suc suc <