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

Theorem ltexprlem7 5128
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
ltexprlem7 |- (((A e. P. /\ B e. P.) /\ A (. B) -> B (_ (A +P. C))
Distinct variable groups:   x,y,A   x,B,y   x,C

Proof of Theorem ltexprlem7
StepHypRef Expression
1 ltaddpr 5120 . . . . . . . . . . . . . . 15 |- ((A e. P. /\ C e. P.) -> A <P (A +P. C))
2 addclpr 5100 . . . . . . . . . . . . . . . 16 |- ((A e. P. /\ C e. P.) -> (A +P. C) e. P.)
3 ltprord 5114 . . . . . . . . . . . . . . . 16 |- ((A e. P. /\ (A +P. C) e. P.) -> (A <P (A +P. C) <-> A (. (A +P. C)))
42, 3syldan 467 . . . . . . . . . . . . . . 15 |- ((A e. P. /\ C e. P.) -> (A <P (A +P. C) <-> A (. (A +P. C)))
51, 4mpbid 195 . . . . . . . . . . . . . 14 |- ((A e. P. /\ C e. P.) -> A (. (A +P. C))
65pssssd 2140 . . . . . . . . . . . . 13 |- ((A e. P. /\ C e. P.) -> A (_ (A +P. C))
76sseld 2063 . . . . . . . . . . . 12 |- ((A e. P. /\ C e. P.) -> (w e. A -> w e. (A +P. C)))
87a1d 12 . . . . . . . . . . 11 |- ((A e. P. /\ C e. P.) -> (w e. B -> (w e. A -> w e. (A +P. C))))
98a1d 12 . . . . . . . . . 10 |- ((A e. P. /\ C e. P.) -> (B e. P. -> (w e. B -> (w e. A -> w e. (A +P. C)))))
109com4r 41 . . . . . . . . 9 |- (w e. A -> ((A e. P. /\ C e. P.) -> (B e. P. -> (w e. B -> w e. (A +P. C)))))
1110exp3a 375 . . . . . . . 8 |- (w e. A -> (A e. P. -> (C e. P. -> (B e. P. -> (w e. B -> w e. (A +P. C))))))
12 visset 1809 . . . . . . . . . . . . 13 |- w e. V
1312prnmadd 5080 . . . . . . . . . . . 12 |- ((B e. P. /\ w e. B) -> E.v(w +Q v) e. B)
14 elprpq 5075 . . . . . . . . . . . . . . . . 17 |- ((B e. P. /\ (w +Q v) e. B) -> (w +Q v) e. Q.)
15 visset 1809 . . . . . . . . . . . . . . . . . 18 |- v e. V
16 dmaddpq 5039 . . . . . . . . . . . . . . . . . 18 |- dom +Q = (Q. X. Q.)
17 0npq 5030 . . . . . . . . . . . . . . . . . 18 |- -. (/) e. Q.
1815, 16, 17ndmoprrcl 4038 . . . . . . . . . . . . . . . . 17 |- ((w +Q v) e. Q. -> (w e. Q. /\ v e. Q.))
1914, 18syl 10 . . . . . . . . . . . . . . . 16 |- ((B e. P. /\ (w +Q v) e. B) -> (w e. Q. /\ v e. Q.))
20 prlem934 5119 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((A e. P. /\ v e. Q.) -> E.z(z e. A /\ -. (z +Q v) e. A))
21 prub 5078 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- (((A e. P. /\ z e. A) /\ w e. Q.) -> (-. w e. A -> z <Q w))
22 visset 1809 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 |- z e. V
2322ltexpq 5060 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- ((z e. Q. /\ w e. Q.) -> (z <Q w <-> E.x(z +Q x) = w))
24 elprpq 5075 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- ((A e. P. /\ z e. A) -> z e. Q.)
2523, 24sylan 448 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- (((A e. P. /\ z e. A) /\ w e. Q.) -> (z <Q w <-> E.x(z +Q x) = w))
2621, 25sylibd 202 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (((A e. P. /\ z e. A) /\ w e. Q.) -> (-. w e. A -> E.x(z +Q x) = w))
2726ex 373 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((A e. P. /\ z e. A) -> (w e. Q. -> (-. w e. A -> E.x(z +Q x) = w)))
2827ad2ant2r 409 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (((A e. P. /\ C e. P.) /\ (z e. A /\ -. (z +Q v) e. A)) -> (w e. Q. -> (-. w e. A -> E.x(z +Q x) = w)))
29 df-plp 5068 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 |- +P. = {<.<.z, v>., u>. | ((z e. P. /\ v e. P.) /\ u = {f | E.g e. z E.h e. v f = (g +Q h)})}
3029genpprecl 5084 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 |- ((A e. P. /\ C e. P.) -> ((z e. A /\ x e. C) -> (z +Q x) e. (A +P. C)))
31 oprex 3974 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 |- (z +Q v) e. V
32 eleq1 1531 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 |- (y = (z +Q v) -> (y e. A <-> (z +Q v) e. A))
3332negbid 610 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 |- (y = (z +Q v) -> (-. y e. A <-> -. (z +Q v) e. A))
34 opreq1 3959 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 |- (y = (z +Q v) -> (y +Q x) = ((z +Q v) +Q x))
3534eleq1d 1537 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 |- (y = (z +Q v) -> ((y +Q x) e. B <-> ((z +Q v) +Q x) e. B))
3633, 35anbi12d 627 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 |- (y = (z +Q v) -> ((-. y e. A /\ (y +Q x) e. B) <-> (-. (z +Q v) e. A /\ ((z +Q v) +Q x) e. B)))
3731, 36cla4ev 1865 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 |- ((-. (z +Q v) e. A /\ ((z +Q v) +Q x) e. B) -> E.y(-. y e. A /\ (y +Q x) e. B))
38 ltexprlem.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 |- C = {x | E.y(-. y e. A /\ (y +Q x) e. B)}
3938abeq2i 1567 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 |- (x e. C <-> E.y(-. y e. A /\ (y +Q x) e. B))
4037, 39sylibr 200 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 |- ((-. (z +Q v) e. A /\ ((z +Q v) +Q x) e. B) -> x e. C)
41 opreq1 3959 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 |- ((z +Q x) = w -> ((z +Q x) +Q v) = (w +Q v))
42 visset 1809 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 |- x e. V
43 visset 1809 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 |- f e. V
44 visset 1809 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 |- g e. V
4543, 44addcompq 5042 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 |- (f +Q g) = (g +Q f)
46 visset 1809 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 |- h e. V
4744, 46addasspq 5043 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 |- ((f +Q g) +Q h) = (f +Q (g +Q h))
4822, 15, 42, 45, 47caopr32 4052 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 |- ((z +Q v) +Q x) = ((z +Q x) +Q v)
4941, 48syl5eq 1516 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 |- ((z +Q x) = w -> ((z +Q v) +Q x) = (w +Q v))
5049eleq1d 1537 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 |- ((z +Q x) = w -> (((z +Q v) +Q x) e. B <-> (w +Q v) e. B))
5150biimpar 417 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 |- (((z +Q x) = w /\ (w +Q v) e. B) -> ((z +Q v) +Q x) e. B)
5240, 51sylan2 451 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 |- ((-. (z +Q v) e. A /\ ((z +Q x) = w /\ (w +Q v) e. B)) -> x e. C)
5330, 52sylan2i 465 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 |- ((A e. P. /\ C e. P.) -> ((z e. A /\ (-. (z +Q v) e. A /\ ((z +Q x) = w /\ (w +Q v) e. B))) -> (z +Q x) e. (A +P. C)))
5453exp4d 381 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- ((A e. P. /\ C e. P.) -> (z e. A -> (-. (z +Q v) e. A -> (((z +Q x) = w /\ (w +Q v) e. B) -> (z +Q x) e. (A +P. C)))))
5554imp42 369 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- ((((A e. P. /\ C e. P.) /\ (z e. A /\ -. (z +Q v) e. A)) /\ ((z +Q x) = w /\ (w +Q v) e. B)) -> (z +Q x) e. (A +P. C))
56 eleq1 1531 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- ((z +Q x) = w -> ((z +Q x) e. (A +P. C) <-> w e. (A +P. C)))
5756ad2antrl 406 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- ((((A e. P. /\ C e. P.) /\ (z e. A /\ -. (z +Q v) e. A)) /\ ((z +Q x) = w /\ (w +Q v) e. B)) -> ((z +Q x) e. (A +P. C) <-> w e. (A +P. C)))
5855, 57mpbid 195 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- ((((A e. P. /\ C e. P.) /\ (z e. A /\ -. (z +Q v) e. A)) /\ ((z +Q x) = w /\ (w +Q v) e. B)) -> w e. (A +P. C))
5958exp32 377 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- (((A e. P. /\ C e. P.) /\ (z e. A /\ -. (z +Q v) e. A)) -> ((z +Q x) = w -> ((w +Q v) e. B -> w e. (A +P. C))))
605919.23adv 1212 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (((A e. P. /\ C e. P.) /\ (z e. A /\ -. (z +Q v) e. A)) -> (E.x(z +Q x) = w -> ((w +Q v) e. B -> w e. (A +P. C))))
6128, 60syl6d 56 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (((A e. P. /\ C e. P.) /\ (z e. A /\ -. (z +Q v) e. A)) -> (w e. Q. -> (-. w e. A -> ((w +Q v) e. B -> w e. (A +P. C)))))
6261exp31 376 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (A e. P. -> (C e. P. -> ((z e. A /\ -. (z +Q v) e. A) -> (w e. Q. -> (-. w e. A -> ((w +Q v) e. B -> w e. (A +P. C)))))))
6362com23 32 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (A e. P. -> ((z e. A /\ -. (z +Q v) e. A) -> (C e. P. -> (w e. Q. -> (-.