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

Theorem ltexprlem4 3939
Description: Lemma for Proposition 9-3.5(iv) of [Gleason] p. 123.
Hypothesis
Ref Expression
ltexprlem.1 |- C = {x | E.y(-. y e. A /\ (y +Q x) e. B)}
Assertion
Ref Expression
ltexprlem4 |- (B e. P. -> (x e. C -> E.z(z e. C /\ x <Q z)))
Distinct variable group(s):   x,y,z,A   x,B,y,z   x,C,z

Proof of Theorem ltexprlem4
StepHypRef Expression
1 prnmax 3893 . . . . . . . 8 |- ((B e. P. /\ (y +Q x) e. B) -> E.w(w e. B /\ (y +Q x) <Q w))
2 visset 1350 . . . . . . . . . . . . . . . . . . . 20 |- w e. V
3 ltrelpq 3845 . . . . . . . . . . . . . . . . . . . 20 |- <Q (_ (Q. X. Q.)
42, 3brel 2459 . . . . . . . . . . . . . . . . . . 19 |- ((y +Q x) <Q w -> ((y +Q x) e. Q. /\ w e. Q.))
54pm3.26d 258 . . . . . . . . . . . . . . . . . 18 |- ((y +Q x) <Q w -> (y +Q x) e. Q.)
6 visset 1350 . . . . . . . . . . . . . . . . . . 19 |- x e. V
7 dmaddpq 3853 . . . . . . . . . . . . . . . . . . 19 |- dom +Q = (Q. X. Q.)
8 0npq 3844 . . . . . . . . . . . . . . . . . . 19 |- -. (/) e. Q.
96, 7, 8ndmoprrcl 3060 . . . . . . . . . . . . . . . . . 18 |- ((y +Q x) e. Q. -> (y e. Q. /\ x e. Q.))
105, 9syl 12 . . . . . . . . . . . . . . . . 17 |- ((y +Q x) <Q w -> (y e. Q. /\ x e. Q.))
11 visset 1350 . . . . . . . . . . . . . . . . . . 19 |- y e. V
12 ltsopq 3869 . . . . . . . . . . . . . . . . . . 19 |- <Q Or Q.
13 oprex 3018 . . . . . . . . . . . . . . . . . . 19 |- (y +Q x) e. V
1411, 12, 3, 13, 2sotri 2630 . . . . . . . . . . . . . . . . . 18 |- ((y <Q (y +Q x) /\ (y +Q x) <Q w) -> y <Q w)
1511, 6ltaddpq 3873 . . . . . . . . . . . . . . . . . 18 |- ((y e. Q. /\ x e. Q.) -> y <Q (y +Q x))
1614, 15sylan 343 . . . . . . . . . . . . . . . . 17 |- (((y e. Q. /\ x e. Q.) /\ (y +Q x) <Q w) -> y <Q w)
1710, 16mpancom 528 . . . . . . . . . . . . . . . 16 |- ((y +Q x) <Q w -> y <Q w)
182, 3brel 2459 . . . . . . . . . . . . . . . . 17 |- (y <Q w -> (y e. Q. /\ w e. Q.))
1911ltexpq 3874 . . . . . . . . . . . . . . . . . 18 |- ((y e. Q. /\ w e. Q.) -> (y <Q w <-> E.z(y +Q z) = w))
2019biimpd 135 . . . . . . . . . . . . . . . . 17 |- ((y e. Q. /\ w e. Q.) -> (y <Q w -> E.z(y +Q z) = w))
2118, 20mpcom 49 . . . . . . . . . . . . . . . 16 |- (y <Q w -> E.z(y +Q z) = w)
2217, 21syl 12 . . . . . . . . . . . . . . 15 |- ((y +Q x) <Q w -> E.z(y +Q z) = w)
23 cleqcom 1103 . . . . . . . . . . . . . . . 16 |- (w = (y +Q z) <-> (y +Q z) = w)
2423biex 733 . . . . . . . . . . . . . . 15 |- (E.z w = (y +Q z) <-> E.z(y +Q z) = w)
2522, 24sylibr 175 . . . . . . . . . . . . . 14 |- ((y +Q x) <Q w -> E.z w = (y +Q z))
2625ancri 245 . . . . . . . . . . . . 13 |- ((y +Q x) <Q w -> (E.z w = (y +Q z) /\ (y +Q x) <Q w))
2726anim2i 270 . . . . . . . . . . . 12 |- ((w e. B /\ (y +Q x) <Q w) -> (w e. B /\ (E.z w = (y +Q z) /\ (y +Q x) <Q w)))
28 an12 370 . . . . . . . . . . . 12 |- ((E.z w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)) <-> (w e. B /\ (E.z w = (y +Q z) /\ (y +Q x) <Q w)))
2927, 28sylibr 175 . . . . . . . . . . 11 |- ((w e. B /\ (y +Q x) <Q w) -> (E.z w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)))
30 19.41v 963 . . . . . . . . . . 11 |- (E.z(w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)) <-> (E.z w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)))
3129, 30sylibr 175 . . . . . . . . . 10 |- ((w e. B /\ (y +Q x) <Q w) -> E.z(w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)))
323119.22i 723 . . . . . . . . 9 |- (E.w(w e. B /\ (y +Q x) <Q w) -> E.wE.z(w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)))
33 excom 728 . . . . . . . . 9 |- (E.zE.w(w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)) <-> E.wE.z(w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)))
3432, 33sylibr 175 . . . . . . . 8 |- (E.w(w e. B /\ (y +Q x) <Q w) -> E.zE.w(w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)))
35 oprex 3018 . . . . . . . . . . 11 |- (y +Q z) e. V
36 eleq1 1149 . . . . . . . . . . . 12 |- (w = (y +Q z) -> (w e. B <-> (y +Q z) e. B))
37 breq2 2066 . . . . . . . . . . . 12 |- (w = (y +Q z) -> ((y +Q x) <Q w <-> (y +Q x) <Q (y +Q z)))
3836, 37anbi12d 476 . . . . . . . . . . 11 |- (w = (y +Q z) -> ((w e. B /\ (y +Q x) <Q w) <-> ((y +Q z) e. B /\ (y +Q x) <Q (y +Q z))))
3935, 38ceqsexv 1371 . . . . . . . . . 10 |- (E.w(w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)) <-> ((y +Q z) e. B /\ (y +Q x) <Q (y +Q z)))
40 visset 1350 . . . . . . . . . . . . 13 |- z e. V
416, 40ltapq 3870 . . . . . . . . . . . 12 |- (y e. Q. -> (x <Q z <-> (y +Q x) <Q (y +Q z)))
426, 7, 3, 8, 41ndmordi 3065 . . . . . . . . . . 11 |- ((y +Q x) <Q (y +Q z) -> x <Q z)
4342anim2i 270 . . . . . . . . . 10 |- (((y +Q z) e. B /\ (y +Q x) <Q (y +Q z)) -> ((y +Q z) e. B /\ x <Q z))
4439, 43sylbi 174 . . . . . . . . 9 |- (E.w(w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)) -> ((y +Q z) e. B /\ x <Q z))
454419.22i 723 . . . . . . . 8 |- (E.zE.w(w = (y +Q z) /\ (w e. B /\ (y +Q x) <Q w)) -> E.z((y +Q z) e. B /\ x <Q z))
461, 34, 453syl 21 . . . . . . 7 |- ((B e. P. /\ (y +Q x) e. B) -> E.z((y +Q z) e. B /\ x <Q z))
4746anim2i 270 . . . . . 6 |- ((-. y e. A /\ (B e. P. /\ (y +Q x) e. B)) -> (-. y e. A /\ E.z((y +Q z) e. B /\ x <Q z)))
4847an1s 372 . . . . 5 |- ((B e. P. /\ (-. y e. A /\ (y +Q x) e. B)) -> (-. y e. A /\ E.z((y +Q z) e. B /\ x <Q z)))
49 19.42v 966 . . . . 5 |- (E.z(-. y e. A /\ ((y +Q z) e. B /\ x <Q z)) <-> (-. y e. A /\ E.z((y +Q z) e. B /\ x <Q z)))
5048, 49sylibr 175 . . . 4 |- ((B e. P. /\ (-. y e. A /\ (y +Q x) e. B)) -> E.z(-. y e. A /\ ((y +Q z) e. B /\ x <Q z)))
5150exp 291 . . 3 |- (B e. P. -> ((-. y e. A /\ (y +Q x) e. B) -> E.z(-. y e. A /\ ((y +Q z) e. B /\ x <Q z))))
525119.22dv 947 . 2 |- (B e. P. -> (E.y(-. y e. A /\ (y +Q x) e. B) -> E.yE.z(-. y e. A /\ ((y +Q z) e. B /\ x <Q z))))
53 ltexprlem.1 . . 3 |- C = {x | E.y(-. y e. A /\ (y +Q x) e. B)}
5453cleqabi 1176 . 2 |- (x e. C <-> E.y(-. y e. A /\ (y +Q x) e. B))
55 opreq2 3007 . . . . . . . . . 10 |- (x = z -> (y +Q x) = (y +Q z))
5655eleq1d 1155 . . . . . . . . 9 |- (x = z -> ((y +Q x) e. B <-> (y +Q z) e. B))
5756anbi2d 468 . . . . . . . 8 |- (x = z -> ((-. y e. A /\ (y +Q x) e. B) <-> (-. y e. A /\ (y +Q z) e. B)))
5857biexdv 936 . . . . . . 7 |- (x = z -> (E.y(-. y e. A /\ (y +Q x) e. B) <-> E.y(-. y e. A /\ (y +Q z) e. B)))
5940, 58, 53elab2 1419 . . . . . 6 |- (z e. C <-> E.y(-. y e. A /\ (y +Q z) e. B))
6059anbi1i 368 . . . . 5 |- ((z e. C /\ x <Q z) <-> (E.y(-. y e. A /\ (y +Q z) e. B) /\ x <Q z))
61 anass 336 . . . . . . 7 |- (((-. y e. A /\ (y +Q z) e. B) /\ x <Q z) <-> (-. y e. A /\ ((y +Q z) e. B /\ x <Q z)))
6261biex 733 . . . . . 6 |- (E.y((-. y e. A /\ (y +Q z) e. B) /\ x <Q z) <-> E.y(-. y e. A /\ ((y +Q z) e. B /\ x <Q z)))
63 19.41v 963 . . . . . 6 |- (E.y((-. y e. A /\ (y +Q z) e. B) /\ x <Q z) <-> (E.y(-. y e. A /\ (y +Q z) e. B) /\ x <Q z))
6462, 63bitr3 153 . . . . 5 |- (E.y(-. y e. A /\ ((y +Q z) e. B /\ x <Q z)) <-> (E.y(-. y e. A /\ (y +Q z) e. B) /\ x <Q z))
6560, 64bitr4 154 . . . 4 |- ((z e. C /\ x <Q z) <-> E.y(-. y e. A /\ ((y +Q z) e. B /\ x <Q z)))
6665biex 733 . . 3 |- (E.z(z e. C /\ x <Q z) <-> E.zE.y(-. y e. A /\ ((y +Q z) e. B /\ x <Q z)))
67 excom 728 . . 3 |- (E.yE.z(-. y e. A /\ ((y +Q z) e. B