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

Theorem suppsr 4016
Description: A non-empty, bounded set of positive signed reals has a supremum.
Hypothesis
Ref Expression
suppsr.1 |- B = {w | [<.(w +P. 1P), 1P>.] ~R e. A}
Assertion
Ref Expression
suppsr |- (((A.x(x e. A -> 0R <R x) /\ -. A = (/)) /\ E.x(0R <R x /\ A.y(0R <R y -> (y e. A -> y <R x)))) -> E.x(0R <R x /\ A.y(0R <R y -> ((y e. A -> -. x <R y) /\ (y <R x -> E.z(0R <R z /\ (z e. A /\ y <R z)))))))
Distinct variable group(s):   x,w,A   x,y,z,B,w

Proof of Theorem suppsr
StepHypRef Expression
1 suppr 3957 . . . 4 |- (((B (_ P. /\ -. B = (/)) /\ E.w(w e. P. /\ A.v(v e. P. -> (v e. B -> v <P w)))) -> E.w(w e. P. /\ A.v(v e. P. -> ((v e. B -> -. w <P v) /\ (v <P w -> E.u(u e. P. /\ (u e. B /\ v <P u)))))))
2 enrex 3972 . . . . . 6 |- ~R e. V
3 ecexg 3204 . . . . . 6 |- ( ~R e. V -> [<.(w +P. 1P), 1P>.] ~R e. V)
42, 3ax-mp 6 . . . . 5 |- [<.(w +P. 1P), 1P>.] ~R e. V
5 breq1 2065 . . . . . . . . . . 11 |- ([<.(w +P. 1P), 1P>.] ~R = x -> ([<.(w +P. 1P), 1P>.] ~R <R y <-> x <R y))
65negbid 463 . . . . . . . . . 10 |- ([<.(w +P. 1P), 1P>.] ~R = x -> (-. [<.(w +P. 1P), 1P>.] ~R <R y <-> -. x <R y))
76imbi2d 464 . . . . . . . . 9 |- ([<.(w +P. 1P), 1P>.] ~R = x -> ((y e. A -> -. [<.(w +P. 1P), 1P>.] ~R <R y) <-> (y e. A -> -. x <R y)))
8 breq2 2066 . . . . . . . . . 10 |- ([<.(w +P. 1P), 1P>.] ~R = x -> (y <R [<.(w +P. 1P), 1P>.] ~R <-> y <R x))
98imbi1d 465 . . . . . . . . 9 |- ([<.(w +P. 1P), 1P>.] ~R = x -> ((y <R [<.(w +P. 1P), 1P>.] ~R -> E.z(0R <R z /\ (z e. A /\ y <R z))) <-> (y <R x -> E.z(0R <R z /\ (z e. A /\ y <R z)))))
107, 9anbi12d 476 . . . . . . . 8 |- ([<.(w +P. 1P), 1P>.] ~R = x -> (((y e. A -> -. [<.(w +P. 1P), 1P>.] ~R <R y) /\ (y <R [<.(w +P. 1P), 1P>.] ~R -> E.z(0R <R z /\ (z e. A /\ y <R z)))) <-> ((y e. A -> -. x <R y) /\ (y <R x -> E.z(0R <R z /\ (z e. A /\ y <R z))))))
1110imbi2d 464 . . . . . . 7 |- ([<.(w +P. 1P), 1P>.] ~R = x -> ((0R <R y -> ((y e. A -> -. [<.(w +P. 1P), 1P>.] ~R <R y) /\ (y <R [<.(w +P. 1P), 1P>.] ~R -> E.z(0R <R z /\ (z e. A /\ y <R z))))) <-> (0R <R y -> ((y e. A -> -. x <R y) /\ (y <R x -> E.z(0R <R z /\ (z e. A /\ y <R z)))))))
1211bialdv 935 . . . . . 6 |- ([<.(w +P. 1P), 1P>.] ~R = x -> (A.y(0R <R y -> ((y e. A -> -. [<.(w +P. 1P), 1P>.] ~R <R y) /\ (y <R [<.(w +P. 1P), 1P>.] ~R -> E.z(0R <R z /\ (z e. A /\ y <R z))))) <-> A.y(0R <R y -> ((y e. A -> -. x <R y) /\ (y <R x -> E.z(0R <R z /\ (z e. A /\ y <R z)))))))
13 ecexg 3204 . . . . . . . 8 |- ( ~R e. V -> [<.(v +P. 1P), 1P>.] ~R e. V)
142, 13ax-mp 6 . . . . . . 7 |- [<.(v +P. 1P), 1P>.] ~R e. V
15 eleq1 1149 . . . . . . . . . 10 |- ([<.(v +P. 1P), 1P>.] ~R = y -> ([<.(v +P. 1P), 1P>.] ~R e. A <-> y e. A))
16 visset 1350 . . . . . . . . . . 11 |- v e. V
17 opreq1 3006 . . . . . . . . . . . . 13 |- (w = v -> (w +P. 1P) = (v +P. 1P))
18 opeq1 1876 . . . . . . . . . . . . 13 |- ((w +P. 1P) = (v +P. 1P) -> <.(w +P. 1P), 1P>. = <.(v +P. 1P), 1P>.)
19 eceq2 3215 . . . . . . . . . . . . 13 |- (<.(w +P. 1P), 1P>. = <.(v +P. 1P), 1P>. -> [<.(w +P. 1P), 1P>.] ~R = [<.(v +P. 1P), 1P>.] ~R )
2017, 18, 193syl 21 . . . . . . . . . . . 12 |- (w = v -> [<.(w +P. 1P), 1P>.] ~R = [<.(v +P. 1P), 1P>.] ~R )
2120eleq1d 1155 . . . . . . . . . . 11 |- (w = v -> ([<.(w +P. 1P), 1P>.] ~R e. A <-> [<.(v +P. 1P), 1P>.] ~R e. A))
22 suppsr.1 . . . . . . . . . . 11 |- B = {w | [<.(w +P. 1P), 1P>.] ~R e. A}
2316, 21, 22elab2 1419 . . . . . . . . . 10 |- (v e. B <-> [<.(v +P. 1P), 1P>.] ~R e. A)
2415, 23syl5bb 410 . . . . . . . . 9 |- ([<.(v +P. 1P), 1P>.] ~R = y -> (v e. B <-> y e. A))
25 breq2 2066 . . . . . . . . . . 11 |- ([<.(v +P. 1P), 1P>.] ~R = y -> ([<.(w +P. 1P), 1P>.] ~R <R [<.(v +P. 1P), 1P>.] ~R <-> [<.(w +P. 1P), 1P>.] ~R <R y))
26 visset 1350 . . . . . . . . . . . 12 |- w e. V
2726, 16ltpsrpr 4013 . . . . . . . . . . 11 |- ([<.(w +P. 1P), 1P>.] ~R <R [<.(v +P. 1P), 1P>.] ~R <-> w <P v)
2825, 27syl5bbr 412 . . . . . . . . . 10 |- ([<.(v +P. 1P), 1P>.] ~R = y -> (w <P v <-> [<.(w +P. 1P), 1P>.] ~R <R y))
2928negbid 463 . . . . . . . . 9 |- ([<.(v +P. 1P), 1P>.] ~R = y -> (-. w <P v <-> -. [<.(w +P. 1P), 1P>.] ~R <R y))
3024, 29imbi12d 474 . . . . . . . 8 |- ([<.(v +P. 1P), 1P>.] ~R = y -> ((v e. B -> -. w <P v) <-> (y e. A -> -. [<.(w +P. 1P), 1P>.] ~R <R y)))
31 breq1 2065 . . . . . . . . . 10 |- ([<.(v +P. 1P), 1P>.] ~R = y -> ([<.(v +P. 1P), 1P>.] ~R <R [<.(w +P. 1P), 1P>.] ~R <-> y <R [<.(w +P. 1P), 1P>.] ~R ))
3216, 26ltpsrpr 4013 . . . . . . . . . 10 |- ([<.(v +P. 1P), 1P>.] ~R <R [<.(w +P. 1P), 1P>.] ~R <-> v <P w)
3331, 32syl5bbr 412 . . . . . . . . 9 |- ([<.(v +P. 1P), 1P>.] ~R = y -> (v <P w <-> y <R [<.(w +P. 1P), 1P>.] ~R ))
34 breq1 2065 . . . . . . . . . . . . 13 |- ([<.(v +P. 1P), 1P>.] ~R = y -> ([<.(v +P. 1P), 1P>.] ~R <R z <-> y <R z))
3534anbi2d 468 . . . . . . . . . . . 12 |- ([<.(v +P. 1P), 1P>.] ~R = y -> ((z e. A /\ [<.(v +P. 1P), 1P>.] ~R <R z) <-> (z e. A /\ y <R z)))
3635anbi2d 468 . . . . . . . . . . 11 |- ([<.(v +P. 1P), 1P>.] ~R = y -> ((0R <R z /\ (z e. A /\ [<.(v +P. 1P), 1P>.] ~R <R z)) <-> (0R <R z /\ (z e. A /\ y <R z))))
3736biexdv 936 . . . . . . . . . 10 |- ([<.(v +P. 1P), 1P>.] ~R = y -> (E.z(0R <R z /\ (z e. A /\ [<.(v +P. 1P), 1P>.] ~R <R z)) <-> E.z(0R <R z /\ (z e. A /\ y <R z))))
38 ecexg 3204 . . . . . . . . . . . 12 |- ( ~R e. V -> [<.(u +P. 1P), 1P>.] ~R e. V)
392, 38ax-mp 6 . . . . . . . . . . 11 |- [<.(u +P. 1P), 1P>.] ~R e. V
40 eleq1 1149 . . . . . . . . . . . . 13 |- ([<.(u +P. 1P), 1P>.] ~R = z -> ([<.(u +P. 1P), 1P>.] ~R e. A <-> z e. A))
41 visset 1350 . . . . . . . . . . . . . 14 |- u e. V
42 opreq1 3006 . . . . . . . . . . . . . . . 16 |- (w = u -> (w +P. 1P) = (u +P. 1P))
43 opeq1 1876 . . . . . . . . . . . . . . . 16 |- ((w +P. 1P) = (u +P. 1P) -> <.(w +P. 1P), 1P>. = <.(u +P. 1P), 1P>.)
44 eceq2 3215 . . . . . . . . . . . . . . . 16 |- (<.(w +P. 1P), 1P>. = <.(u +P. 1P), 1P>. -> [<.(w +P. 1P), 1P>.] ~R = [<.(u +P. 1P), 1P>.] ~R )
4542, 43, 443syl 21 . . . . . . . . . . . . . . 15 |- (w = u -> [<.(w +P. 1P), 1P>.] ~R = [<.(u +P. 1P), 1P>.] ~R )
4645eleq1d 1155 . . . . . . . . . . . . . 14 |- (w = u -> ([<.(w +P. 1P), 1P>.] ~R e. A <-> [<.(u +P. 1P), 1P>.] ~R e. A))
4741, 46, 22elab2 1419 . . . . . . . . . . . . 13 |- (u e. B <-> [<.(u +P. 1P), 1P>.] ~R e. A)
4840, 47syl5bb 410 . . . . . . . . . . . 12 |- ([<.(u +P. 1P), 1P>.] ~R = z -> (u e. B <-> z e. A))
49 breq2