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

Theorem supxrunb1 6036
Description: The supremum of an unbounded-above set of extended reals is plus infinity.
Assertion
Ref Expression
supxrunb1 |- (A (_ RR* -> (A.x e. RR E.y e. A x <_ y <-> sup(A, RR*, < ) = +oo))
Distinct variable group:   x,y,A

Proof of Theorem supxrunb1
StepHypRef Expression
1 ssel 2053 . . . . . . . 8 |- (A (_ RR* -> (z e. A -> z e. RR*))
2 pnfnltt 5519 . . . . . . . 8 |- (z e. RR* -> -. +oo < z)
31, 2syl6 22 . . . . . . 7 |- (A (_ RR* -> (z e. A -> -. +oo < z))
43r19.21aiv 1705 . . . . . 6 |- (A (_ RR* -> A.z e. A -. +oo < z)
54adantr 389 . . . . 5 |- ((A (_ RR* /\ A.x e. RR E.y e. A x <_ y) -> A.z e. A -. +oo < z)
6 breq1 2612 . . . . . . . . . . . . . . . . 17 |- (x = (z + 1) -> (x <_ y <-> (z + 1) <_ y))
76rexbidv 1656 . . . . . . . . . . . . . . . 16 |- (x = (z + 1) -> (E.y e. A x <_ y <-> E.y e. A (z + 1) <_ y))
87rcla4va 1866 . . . . . . . . . . . . . . 15 |- (((z + 1) e. RR /\ A.x e. RR E.y e. A x <_ y) -> E.y e. A (z + 1) <_ y)
98adantrr 395 . . . . . . . . . . . . . 14 |- (((z + 1) e. RR /\ (A.x e. RR E.y e. A x <_ y /\ A (_ RR*)) -> E.y e. A (z + 1) <_ y)
109ancoms 436 . . . . . . . . . . . . 13 |- (((A.x e. RR E.y e. A x <_ y /\ A (_ RR*) /\ (z + 1) e. RR) -> E.y e. A (z + 1) <_ y)
11 peano2re 5408 . . . . . . . . . . . . 13 |- (z e. RR -> (z + 1) e. RR)
1210, 11sylan2 451 . . . . . . . . . . . 12 |- (((A.x e. RR E.y e. A x <_ y /\ A (_ RR*) /\ z e. RR) -> E.y e. A (z + 1) <_ y)
13 ltp1t 5767 . . . . . . . . . . . . . . . . . . 19 |- (z e. RR -> z < (z + 1))
1413adantr 389 . . . . . . . . . . . . . . . . . 18 |- ((z e. RR /\ y e. RR*) -> z < (z + 1))
15 xrltletrt 5536 . . . . . . . . . . . . . . . . . . . . . 22 |- ((z e. RR* /\ (z + 1) e. RR* /\ y e. RR*) -> ((z < (z + 1) /\ (z + 1) <_ y) -> z < y))
16 rexrt 5471 . . . . . . . . . . . . . . . . . . . . . 22 |- ((z + 1) e. RR -> (z + 1) e. RR*)
1715, 16syl3an2 858 . . . . . . . . . . . . . . . . . . . . 21 |- ((z e. RR* /\ (z + 1) e. RR /\ y e. RR*) -> ((z < (z + 1) /\ (z + 1) <_ y) -> z < y))
18 rexrt 5471 . . . . . . . . . . . . . . . . . . . . 21 |- (z e. RR -> z e. RR*)
1917, 18syl3an1 857 . . . . . . . . . . . . . . . . . . . 20 |- ((z e. RR /\ (z + 1) e. RR /\ y e. RR*) -> ((z < (z + 1) /\ (z + 1) <_ y) -> z < y))
20193expa 831 . . . . . . . . . . . . . . . . . . 19 |- (((z e. RR /\ (z + 1) e. RR) /\ y e. RR*) -> ((z < (z + 1) /\ (z + 1) <_ y) -> z < y))
2111ancli 296 . . . . . . . . . . . . . . . . . . 19 |- (z e. RR -> (z e. RR /\ (z + 1) e. RR))
2220, 21sylan 448 . . . . . . . . . . . . . . . . . 18 |- ((z e. RR /\ y e. RR*) -> ((z < (z + 1) /\ (z + 1) <_ y) -> z < y))
2314, 22mpand 699 . . . . . . . . . . . . . . . . 17 |- ((z e. RR /\ y e. RR*) -> ((z + 1) <_ y -> z < y))
2423ancoms 436 . . . . . . . . . . . . . . . 16 |- ((y e. RR* /\ z e. RR) -> ((z + 1) <_ y -> z < y))
25 ssel2 2054 . . . . . . . . . . . . . . . 16 |- ((A (_ RR* /\ y e. A) -> y e. RR*)
2624, 25sylan 448 . . . . . . . . . . . . . . 15 |- (((A (_ RR* /\ y e. A) /\ z e. RR) -> ((z + 1) <_ y -> z < y))
2726an1rs 488 . . . . . . . . . . . . . 14 |- (((A (_ RR* /\ z e. RR) /\ y e. A) -> ((z + 1) <_ y -> z < y))
2827r19.22dva 1731 . . . . . . . . . . . . 13 |- ((A (_ RR* /\ z e. RR) -> (E.y e. A (z + 1) <_ y -> E.y e. A z < y))
2928adantll 392 . . . . . . . . . . . 12 |- (((A.x e. RR E.y e. A x <_ y /\ A (_ RR*) /\ z e. RR) -> (E.y e. A (z + 1) <_ y -> E.y e. A z < y))
3012, 29mpd 26 . . . . . . . . . . 11 |- (((A.x e. RR E.y e. A x <_ y /\ A (_ RR*) /\ z e. RR) -> E.y e. A z < y)
3130exp31 376 . . . . . . . . . 10 |- (A.x e. RR E.y e. A x <_ y -> (A (_ RR* -> (z e. RR -> E.y e. A z < y)))
3231a1dd 42 . . . . . . . . 9 |- (A.x e. RR E.y e. A x <_ y -> (A (_ RR* -> (z < +oo -> (z e. RR -> E.y e. A z < y))))
3332com4r 41 . . . . . . . 8 |- (z e. RR -> (A.x e. RR E.y e. A x <_ y -> (A (_ RR* -> (z < +oo -> E.y e. A z < y))))
3433com13 33 . . . . . . 7 |- (A (_ RR* -> (A.x e. RR E.y e. A x <_ y -> (z e. RR -> (z < +oo -> E.y e. A z < y))))
3534imp 350 . . . . . 6 |- ((A (_ RR* /\ A.x e. RR E.y e. A x <_ y) -> (z e. RR -> (z < +oo -> E.y e. A z < y)))
3635r19.21aiv 1705 . . . . 5 |- ((A (_ RR* /\ A.x e. RR E.y e. A x <_ y) -> A.z e. RR (z < +oo -> E.y e. A z < y))
375, 36jca 288 . . . 4 |- ((A (_ RR* /\ A.x e. RR E.y e. A x <_ y) -> (A.z e. A -. +oo < z /\ A.z e. RR (z < +oo -> E.y e. A z < y)))
38 pnfxr 5465 . . . . 5 |- +oo e. RR*
39 supxr 6028 . . . . 5 |- (((A (_ RR* /\ +oo e. RR*) /\ (A.z e. A -. +oo < z /\ A.z e. RR (z < +oo -> E.y e. A z < y))) -> sup(A, RR*, < ) = +oo)
4038, 39mpanl2 705 . . . 4 |- ((A (_ RR* /\ (A.z e. A -. +oo < z /\ A.z e. RR (z < +oo -> E.y e. A z < y))) -> sup(A, RR*, < ) = +oo)
4137, 40syldan 467 . . 3 |- ((A (_ RR* /\ A.x e. RR E.y e. A x <_ y) -> sup(A, RR*, < ) = +oo)
4241ex 373 . 2 |- (A (_ RR* -> (A.x e. RR E.y e. A x <_ y -> sup(A, RR*, < ) = +oo))
43 xrltso 5527 . . . . . . 7 |- < Or RR*
4443suplub 4555 . . . . . 6 |- (E.z e. RR* (A.w e. A -. z < w /\ A.w e. RR* (w < z -> E.y e. A w < y)) -> ((x e. RR* /\ x < sup(A, RR*, < )) -> E.y e. A x < y))
45 xrsupss 6025 . . . . . . 7 |- (A (_ RR* -> E.z e. RR* (A.w e. A -. z < w /\ A.w e. RR* (w < z -> E.y e. A w < y)))
4645ad2antrr 404 . . . . . 6 |- (((A (_ RR* /\ x e. RR) /\ sup(A, RR*, < ) = +oo) -> E.z e. RR* (A.w e. A -. z < w /\ A.w e. RR* (w < z -> E.y e. A w < y)))
47 rexrt 5471 . . . . . . . 8 |- (x e. RR -> x e. RR*)
4847ad2antlr 405 . . . . . . 7 |- (((A (_ RR* /\ x e. RR) /\ sup(A, RR*, < ) = +oo) -> x e. RR*)
49 breq2 2613 . . . . . . . . . 10 |- (sup(A, RR*, < ) = +oo -> (x < sup(A, RR*, < ) <-> x < +oo))
50 ltpnft 5515 . . . . . . . . . 10 |- (x e. RR -> x < +oo)
5149, 50syl5bir 210 . . . . . . . . 9 |- (sup(A, RR*, < ) = +oo -> (x e. RR -> x < sup(A, RR*, < )))
5251impcom 351 . . . . . . . 8 |- ((x e. RR /\ sup(A, RR*, < ) = +oo) -> x < sup(A, RR*, < ))
5352adantll 392 . . . . . . 7 |- (((A (_ RR* /\ x e. RR) /\ sup(A, RR*, < ) = +oo) -> x < sup(A, RR*, < ))
5448, 53jca 288 . . . . . 6 |- (((A (_ RR* /\ x e. RR) /\ sup(A, RR*, < ) = +oo) -> (x e. RR* /\ x < sup(A, RR*, < )))
5544, 46, 54sylc 68 . . . . 5 |- (((A (_ RR* /\ x e. RR) /\ sup(A, RR*, < ) = +oo) -> E.y e. A x < y)
5655ex 373 . . . 4 |- ((A (_ RR* /\ x e. RR) -> (sup(A, RR*, < ) = +oo -> E.y e. A x < y))
57 xrltlet 5532 . . . . . 6 |- ((x e. RR* /\ y e. RR*) -> (x < y -> x <_ y))
5847ad2antlr 405 . . . . . 6 |- (((A (_ RR* /\ x e. RR) /\ y e. A) -> x e. RR*)
5925adantlr 393 . . . . . 6 |- (((A (_ RR* /\ x e. RR) /\ y e. A) -> y e. RR*)
6057, 58, 59sylanc 471 . . . . 5 |- (((A (_ RR* /\ x e. RR) /\ y e. A) -> (x < y -> x <_ y))
6160r19.22dva 1731 . . . 4 |- ((A (_ RR* /\ x e. RR) -> (E.y e. A x < y -> E.y e. A x <_ y))
6256, 61syld 27 . . 3 |- ((A (_ RR* /\ x e. RR) -> (sup(A, RR*, < ) = +oo -> E.y e. A x <_ y))
6362r19.21adva 1711 . 2 |- (A (_ RR* -> (sup(A, RR*, < ) = +oo -> A.x e. RR E.y e. A x <_