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

Theorem suplem1pr 5161
Description: The union of a non-empty, bounded set of positive reals is a positive real. Part of Proposition 9-3.3 of [Gleason] p. 122.
Assertion
Ref Expression
suplem1pr |- (((A (_ P. /\ -. A = (/)) /\ E.x(x e. P. /\ A.y(y e. P. -> (y e. A -> y <P x)))) -> U.A e. P.)
Distinct variable group:   x,y,A

Proof of Theorem suplem1pr
StepHypRef Expression
1 ssel 2063 . . . . . . . . . . 11 |- (A (_ P. -> (z e. A -> z e. P.))
2 prn0 5093 . . . . . . . . . . . 12 |- (z e. P. -> z =/= (/))
3 ne0 2288 . . . . . . . . . . . 12 |- (z =/= (/) <-> E.x x e. z)
42, 3sylib 198 . . . . . . . . . . 11 |- (z e. P. -> E.x x e. z)
51, 4syl6 22 . . . . . . . . . 10 |- (A (_ P. -> (z e. A -> E.x x e. z))
65ancrd 299 . . . . . . . . 9 |- (A (_ P. -> (z e. A -> (E.x x e. z /\ z e. A)))
7 19.41v 1305 . . . . . . . . 9 |- (E.x(x e. z /\ z e. A) <-> (E.x x e. z /\ z e. A))
86, 7syl6ibr 213 . . . . . . . 8 |- (A (_ P. -> (z e. A -> E.x(x e. z /\ z e. A)))
9819.22dv 1290 . . . . . . 7 |- (A (_ P. -> (E.z z e. A -> E.zE.x(x e. z /\ z e. A)))
10 n0 2289 . . . . . . 7 |- (-. A = (/) <-> E.z z e. A)
11 0pss 2308 . . . . . . . . 9 |- ((/) (. U.A <-> U.A =/= (/))
12 ne0 2288 . . . . . . . . 9 |- (U.A =/= (/) <-> E.x x e. U.A)
1311, 12bitr 173 . . . . . . . 8 |- ((/) (. U.A <-> E.x x e. U.A)
14 eluni 2506 . . . . . . . . 9 |- (x e. U.A <-> E.z(x e. z /\ z e. A))
1514exbii 1051 . . . . . . . 8 |- (E.x x e. U.A <-> E.xE.z(x e. z /\ z e. A))
16 excom 1046 . . . . . . . 8 |- (E.xE.z(x e. z /\ z e. A) <-> E.zE.x(x e. z /\ z e. A))
1713, 15, 163bitr 177 . . . . . . 7 |- ((/) (. U.A <-> E.zE.x(x e. z /\ z e. A))
189, 10, 173imtr4g 553 . . . . . 6 |- (A (_ P. -> (-. A = (/) -> (/) (. U.A))
19 prpssnq 5094 . . . . . . . . . 10 |- (x e. P. -> x (. Q.)
2019a1i 8 . . . . . . . . 9 |- (A (_ P. -> (x e. P. -> x (. Q.))
21 ssel 2063 . . . . . . . . . . . . 13 |- (A (_ P. -> (y e. A -> y e. P.))
2221imim1d 28 . . . . . . . . . . . 12 |- (A (_ P. -> ((y e. P. -> (y e. A -> y <P x)) -> (y e. A -> (y e. A -> y <P x))))
23 pm2.43 63 . . . . . . . . . . . . 13 |- ((y e. A -> (y e. A -> y <P x)) -> (y e. A -> y <P x))
24 visset 1813 . . . . . . . . . . . . . . 15 |- x e. V
25 ltrelpr 5101 . . . . . . . . . . . . . . 15 |- <P (_ (P. X. P.)
2624, 25brel 3223 . . . . . . . . . . . . . 14 |- (y <P x -> (y e. P. /\ x e. P.))
27 ltprord 5134 . . . . . . . . . . . . . . 15 |- ((y e. P. /\ x e. P.) -> (y <P x <-> y (. x))
28 pssss 2143 . . . . . . . . . . . . . . 15 |- (y (. x -> y (_ x)
2927, 28syl6bi 214 . . . . . . . . . . . . . 14 |- ((y e. P. /\ x e. P.) -> (y <P x -> y (_ x))
3026, 29mpcom 49 . . . . . . . . . . . . 13 |- (y <P x -> y (_ x)
3123, 30syl6 22 . . . . . . . . . . . 12 |- ((y e. A -> (y e. A -> y <P x)) -> (y e. A -> y (_ x))
3222, 31syl6 22 . . . . . . . . . . 11 |- (A (_ P. -> ((y e. P. -> (y e. A -> y <P x)) -> (y e. A -> y (_ x)))
333219.20dv 1289 . . . . . . . . . 10 |- (A (_ P. -> (A.y(y e. P. -> (y e. A -> y <P x)) -> A.y(y e. A -> y (_ x)))
34 unissb 2528 . . . . . . . . . . 11 |- (U.A (_ x <-> A.y e. A y (_ x)
35 df-ral 1649 . . . . . . . . . . 11 |- (A.y e. A y (_ x <-> A.y(y e. A -> y (_ x))
3634, 35bitr 173 . . . . . . . . . 10 |- (U.A (_ x <-> A.y(y e. A -> y (_ x))
3733, 36syl6ibr 213 . . . . . . . . 9 |- (A (_ P. -> (A.y(y e. P. -> (y e. A -> y <P x)) -> U.A (_ x))
3820, 37anim12d 558 . . . . . . . 8 |- (A (_ P. -> ((x e. P. /\ A.y(y e. P. -> (y e. A -> y <P x))) -> (x (. Q. /\ U.A (_ x)))
39 sspsstr 2151 . . . . . . . . 9 |- ((U.A (_ x /\ x (. Q.) -> U.A (. Q.)
4039ancoms 436 . . . . . . . 8 |- ((x (. Q. /\ U.A (_ x) -> U.A (. Q.)
4138, 40syl6 22 . . . . . . 7 |- (A (_ P. -> ((x e. P. /\ A.y(y e. P. -> (y e. A -> y <P x))) -> U.A (. Q.))
424119.23adv 1214 . . . . . 6 |- (A (_ P. -> (E.x(x e. P. /\ A.y(y e. P. -> (y e. A -> y <P x))) -> U.A (. Q.))
4318, 42anim12d 558 . . . . 5 |- (A (_ P. -> ((-. A = (/) /\ E.x(x e. P. /\ A.y(y e. P. -> (y e. A -> y <P x)))) -> ((/) (. U.A /\ U.A (. Q.)))
44 prcdpq 5097 . . . . . . . . . . . . . . . . . . . 20 |- ((z e. P. /\ x e. z) -> (y <Q x -> y e. z))
4544ex 373 . . . . . . . . . . . . . . . . . . 19 |- (z e. P. -> (x e. z -> (y <Q x -> y e. z)))
461, 45syl6 22 . . . . . . . . . . . . . . . . . 18 |- (A (_ P. -> (z e. A -> (x e. z -> (y <Q x -> y e. z))))
4746com24 37 . . . . . . . . . . . . . . . . 17 |- (A (_ P. -> (y <Q x -> (x e. z -> (z e. A -> y e. z))))
4847imp31 362 . . . . . . . . . . . . . . . 16 |- (((A (_ P. /\ y <Q x) /\ x e. z) -> (z e. A -> y e. z))
4948ancrd 299 . . . . . . . . . . . . . . 15 |- (((A (_ P. /\ y <Q x) /\ x e. z) -> (z e. A -> (y e. z /\ z e. A)))
50 elunii 2508 . . . . . . . . . . . . . . 15 |- ((y e. z /\ z e. A) -> y e. U.A)
5149, 50syl6 22 . . . . . . . . . . . . . 14 |- (((A (_ P. /\ y <Q x) /\ x e. z) -> (z e. A -> y e. U.A))
5251ex 373 . . . . . . . . . . . . 13 |- ((A (_ P. /\ y <Q x) -> (x e. z -> (z e. A -> y e. U.A)))
5352imp3a 361 . . . . . . . . . . . 12 |- ((A (_ P. /\ y <Q x) -> ((x e. z /\ z e. A) -> y e. U.A))
545319.23adv 1214 . . . . . . . . . . 11 |- ((A (_ P. /\ y <Q x) -> (E.z(x e. z /\ z e. A) -> y e. U.A))
5554, 14syl5ib 206 . . . . . . . . . 10 |- ((A (_ P. /\ y <Q x) -> (x e. U.A -> y e. U.A))
5655ex 373 . . . . . . . . 9 |- (A (_ P. -> (y <Q x -> (x e. U.A -> y e. U.A)))
5756com23 32 . . . . . . . 8 |- (A (_ P. -> (x e. U.A -> (y <Q x -> y e. U.A)))
585719.21adv 1288 . . . . . . 7 |- (A (_ P. -> (x e. U.A -> A.y(y <Q x -> y e. U.A)))
59 prnmax 5099 . . . . . . . . . . . . . . . . 17 |- ((z e. P. /\ x e. z) -> E.y(y e. z /\ x <Q y))
6059ex 373 . . . . . . . . . . . . . . . 16 |- (z e. P. -> (x e. z -> E.y(y e. z /\ x <Q y)))
611, 60syl6 22 . . . . . . . . . . . . . . 15 |- (A (_ P. -> (z e. A -> (x e. z -> E.y(y e. z /\ x <Q y))))
6261com23 32 . . . . . . . . . . . . . 14 |- (A (_ P. -> (x e. z -> (z e. A -> E.y(y e. z /\ x <Q y))))
6362imp 350 . . . . . . . . . . . . 13 |- ((A (_ P. /\ x e. z) -> (z e. A -> E.y(y e. z /\ x <Q y)))
6463ancrd 299 . . . . . . . . . . . 12 |- ((A (_ P. /\ x e. z) -> (z e. A -> (E.y(y e. z /\ x <Q y) /\ z e. A)))
65 19.41v 1305 . . . . . . . . . . . . 13 |- (E.y((y e. z /\ x <Q y) /\ z e. A) <-> (E.y(y e. z /\ x <Q y) /\ z e. A))
6650anim1i 334 . . . . . . . . . . . . . . 15 |- (((y e. z /\ z e. A) /\ x <Q y) -> (y e. U.A /\ x <Q y))
6766an1rs 489 . . . . . . . . . . . . . 14 |- (((y e. z /\ x <Q y) /\ z e. A) -> (y e. U.A /\ x <Q y))
686719.22i 1040 . . . . . . . . . . . . 13 |- (E.y((y e. z /\ x <Q y) /\ z e. A) -> E.y(y e. U.A /\ x <Q y))
6965, 68sylbir 201 . . . . . . . . . . . 12 |- ((E.y(y e. z /\ x <Q y) /\ z e. A) -> E.y(y e. U.A /\ x <Q y))
7064, 69syl6 22 . . . . . . . . . . 11 |- ((A (_ P. /\ x e. z) -> (z e. A -> E.y(y e. U.A /\ x <Q y)))
7170ex 373 . . . . . . . . . 10 |- (A (_ P. -> (x e. z -> (z e. A -> E.y(y e. U.A /\ x <Q y))))
7271imp3a 361 . . . . . . . . 9 |- (A (_ P. -> ((x e. z /\ z e. A) -> E.y(y e. U.A /\ x <Q y)))
737219.23adv 1214 . . . . . . . 8 |- (A (_ P. -> (E.z(x e. z /\ z e. A) -> E.y(y e. U.A /\ x <Q y)))
74 df-rex 1650 . . . . . . . 8 |- (E.y e. U.Ax <Q y <-> E.y(y e. U.A /\ x <Q y))
7573, 14, 743imtr4g 553 . . . . . . 7 |- (A (_ P. -> (x e. U.A -> E.y e. U.Ax <Q y))
7658, 75jcad 600 . . . . . 6 |- (A (_ P. -> (x e. U.A -> (A.