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

Theorem suppsr2 5223
Description: A non-empty, bounded set of positive signed reals has a supremum. (Converts quantifier restrictions to all reals.)
Assertion
Ref Expression
suppsr2 |- (((A.x(x e. A -> 0R <R x) /\ -. A = (/)) /\ E.x(x e. R. /\ A.y(y e. R. -> (y e. A -> y <R x)))) -> E.x(x e. R. /\ A.y(y e. R. -> ((y e. A -> -. x <R y) /\ (y <R x -> E.z(z e. R. /\ (z e. A /\ y <R z)))))))
Distinct variable group:   x,y,z,A

Proof of Theorem suppsr2
StepHypRef Expression
1 hba1 1003 . . . . . 6 |- (A.x(x e. A -> 0R <R x) -> A.xA.x(x e. A -> 0R <R x))
2 ax-17 971 . . . . . 6 |- (-. A = (/) -> A.x -. A = (/))
31, 2hban 1009 . . . . 5 |- ((A.x(x e. A -> 0R <R x) /\ -. A = (/)) -> A.x(A.x(x e. A -> 0R <R x) /\ -. A = (/)))
4 eleq1 1534 . . . . . . . . . . . . . . . 16 |- (x = z -> (x e. A <-> z e. A))
5 breq2 2623 . . . . . . . . . . . . . . . 16 |- (x = z -> (0R <R x <-> 0R <R z))
64, 5imbi12d 626 . . . . . . . . . . . . . . 15 |- (x = z -> ((x e. A -> 0R <R x) <-> (z e. A -> 0R <R z)))
76a4v 1272 . . . . . . . . . . . . . 14 |- (A.x(x e. A -> 0R <R x) -> (z e. A -> 0R <R z))
8 eleq1 1534 . . . . . . . . . . . . . . . . . . 19 |- (y = z -> (y e. R. <-> z e. R.))
9 eleq1 1534 . . . . . . . . . . . . . . . . . . . 20 |- (y = z -> (y e. A <-> z e. A))
10 breq1 2622 . . . . . . . . . . . . . . . . . . . 20 |- (y = z -> (y <R x <-> z <R x))
119, 10imbi12d 626 . . . . . . . . . . . . . . . . . . 19 |- (y = z -> ((y e. A -> y <R x) <-> (z e. A -> z <R x)))
128, 11imbi12d 626 . . . . . . . . . . . . . . . . . 18 |- (y = z -> ((y e. R. -> (y e. A -> y <R x)) <-> (z e. R. -> (z e. A -> z <R x))))
1312a4v 1272 . . . . . . . . . . . . . . . . 17 |- (A.y(y e. R. -> (y e. A -> y <R x)) -> (z e. R. -> (z e. A -> z <R x)))
14 visset 1813 . . . . . . . . . . . . . . . . . . 19 |- z e. V
15 ltrelsr 5180 . . . . . . . . . . . . . . . . . . 19 |- <R (_ (R. X. R.)
1614, 15brel 3223 . . . . . . . . . . . . . . . . . 18 |- (0R <R z -> (0R e. R. /\ z e. R.))
1716pm3.27d 325 . . . . . . . . . . . . . . . . 17 |- (0R <R z -> z e. R.)
1813, 17syl5 21 . . . . . . . . . . . . . . . 16 |- (A.y(y e. R. -> (y e. A -> y <R x)) -> (0R <R z -> (z e. A -> z <R x)))
19 anc2l 300 . . . . . . . . . . . . . . . 16 |- ((0R <R z -> (z e. A -> z <R x)) -> (0R <R z -> (z e. A -> (0R <R z /\ z <R x))))
2018, 19syl 10 . . . . . . . . . . . . . . 15 |- (A.y(y e. R. -> (y e. A -> y <R x)) -> (0R <R z -> (z e. A -> (0R <R z /\ z <R x))))
21 0r 5189 . . . . . . . . . . . . . . . . 17 |- 0R e. R.
2221elisseti 1818 . . . . . . . . . . . . . . . 16 |- 0R e. V
23 ltsosr 5203 . . . . . . . . . . . . . . . 16 |- <R Or R.
24 visset 1813 . . . . . . . . . . . . . . . 16 |- x e. V
2522, 23, 15, 14, 24sotri 3443 . . . . . . . . . . . . . . 15 |- ((0R <R z /\ z <R x) -> 0R <R x)
2620, 25syl8 24 . . . . . . . . . . . . . 14 |- (A.y(y e. R. -> (y e. A -> y <R x)) -> (0R <R z -> (z e. A -> 0R <R x)))
277, 26sylan9 468 . . . . . . . . . . . . 13 |- ((A.x(x e. A -> 0R <R x) /\ A.y(y e. R. -> (y e. A -> y <R x))) -> (z e. A -> (z e. A -> 0R <R x)))
2827pm2.43d 65 . . . . . . . . . . . 12 |- ((A.x(x e. A -> 0R <R x) /\ A.y(y e. R. -> (y e. A -> y <R x))) -> (z e. A -> 0R <R x))
292819.23adv 1214 . . . . . . . . . . 11 |- ((A.x(x e. A -> 0R <R x) /\ A.y(y e. R. -> (y e. A -> y <R x))) -> (E.z z e. A -> 0R <R x))
30 n0 2289 . . . . . . . . . . 11 |- (-. A = (/) <-> E.z z e. A)
3129, 30syl5ib 206 . . . . . . . . . 10 |- ((A.x(x e. A -> 0R <R x) /\ A.y(y e. R. -> (y e. A -> y <R x))) -> (-. A = (/) -> 0R <R x))
3231ex 373 . . . . . . . . 9 |- (A.x(x e. A -> 0R <R x) -> (A.y(y e. R. -> (y e. A -> y <R x)) -> (-. A = (/) -> 0R <R x)))
3332com23 32 . . . . . . . 8 |- (A.x(x e. A -> 0R <R x) -> (-. A = (/) -> (A.y(y e. R. -> (y e. A -> y <R x)) -> 0R <R x)))
3433imp 350 . . . . . . 7 |- ((A.x(x e. A -> 0R <R x) /\ -. A = (/)) -> (A.y(y e. R. -> (y e. A -> y <R x)) -> 0R <R x))
35 visset 1813 . . . . . . . . . . . 12 |- y e. V
3635, 15brel 3223 . . . . . . . . . . 11 |- (0R <R y -> (0R e. R. /\ y e. R.))
3736pm3.27d 325 . . . . . . . . . 10 |- (0R <R y -> y e. R.)
3837imim1i 16 . . . . . . . . 9 |- ((y e. R. -> (y e. A -> y <R x)) -> (0R <R y -> (y e. A -> y <R x)))
393819.20i 992 . . . . . . . 8 |- (A.y(y e. R. -> (y e. A -> y <R x)) -> A.y(0R <R y -> (y e. A -> y <R x)))
4039a1i 8 . . . . . . 7 |- ((A.x(x e. A -> 0R <R x) /\ -. A = (/)) -> (A.y(y e. R. -> (y e. A -> y <R x)) -> A.y(0R <R y -> (y e. A -> y <R x))))
4134, 40jcad 600 . . . . . 6 |- ((A.x(x e. A -> 0R <R x) /\ -. A = (/)) -> (A.y(y e. R. -> (y e. A -> y <R x)) -> (0R <R x /\ A.y(0R <R y -> (y e. A -> y <R x)))))
4241adantld 390 . . . . 5 |- ((A.x(x e. A -> 0R <R x) /\ -. A = (/)) -> ((x e. R. /\ A.y(y e. R. -> (y e. A -> y <R x))) -> (0R <R x /\ A.y(0R <R y -> (y e. A -> y <R x)))))
433, 4219.22d 1062 . . . 4 |- ((A.x(x e. A -> 0R <R x) /\ -. A = (/)) -> (E.x(x e. R. /\ A.y(y e. R. -> (y e. A -> y <R x))) -> E.x(0R <R x /\ A.y(0R <R y -> (y e. A -> y <R x)))))
4443imdistani 443 . . 3 |- (((A.x(x e. A -> 0R <R x) /\ -. A = (/)) /\ E.x(x e. R. /\ A.y(y e. R. -> (y e. A -> y <R x)))) -> ((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)))))
45 opreq1 3968 . . . . . . 7 |- (v = w -> (v +P. 1P) = (w +P. 1P))
46 opeq1 2487 . . . . . . 7 |- ((v +P. 1P) = (w +P. 1P) -> <.(v +P. 1P), 1P>. = <.(w +P. 1P), 1P>.)
47 eceq2 4278 . . . . . . 7 |- (<.(v +P. 1P), 1P>. = <.(w +P. 1P), 1P>. -> [<.(v +P. 1P), 1P>.] ~R = [<.(w +P. 1P), 1P>.] ~R )
4845, 46, 473syl 20 . . . . . 6 |- (v = w -> [<.(v +P. 1P), 1P>.] ~R = [<.(w +P. 1P), 1P>.] ~R )
4948eleq1d 1540 . . . . 5 |- (v = w -> ([<.(v +P. 1P), 1P>.] ~R e. A <-> [<.(w +P. 1P), 1P>.] ~R e. A))
5049cbvabv 1909 . . . 4 |- {v | [<.(v +P. 1P), 1P>.] ~R e. A} = {w | [<.(w +P. 1P), 1P>.] ~R e. A}
5150suppsr 5222 . . 3 |- (((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)))))))
5244, 51syl 10 . 2 |- (((A.x(x e. A -> 0R <R x) /\ -. A = (/)) /\ E.x(x e. R. /\ A.y(y e. R. -> (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)))))))
5324, 15brel 3223 . . . . . . 7 |- (0R <R x -> (0R e. R. /\ x e. R.))
5453pm3.27d 325 . . . . . 6 |- (0R <R x -> x e. R.)
5554a1i 8 . . . . 5 |- ((A.x(x e. A -> 0R <R x) /\ -. A = (/)) -> (0R <R x -> x e. R.))
56 eleq1 1534 . . . . . . . . . . . 12 |- (x = y -> (x e. A <-> y e. A))
57 breq2 2623 . . . . . . . . . . . 12 |- (x = y -> (0R <R x <-> 0R <R y))
5856, 57imbi12d 626 . . . . . . . . . . 11 |- (x = y -> ((x e. A -> 0R <R x) <-> (y e. A -> 0R <R y)))
5958a4v 1272 . . . . . . . . . 10 |- (