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

Theorem genpass 5092
Description: Associativity of an operation on reals.
Hypotheses
Ref Expression
genp.1 |- F = {<.<.w, v>., u>. | ((w e. P. /\ v e. P.) /\ u = {x | E.y e. w E.z e. v x = (yGz)})}
genpass.2 |- B e. V
genpass.3 |- C e. V
genpass.4 |- dom F = (P. X. P.)
genpass.5 |- ((f e. P. /\ g e. P.) -> (fFg) e. P.)
genpass.6 |- ((fGg)Gh) = (fG(gGh))
Assertion
Ref Expression
genpass |- ((AFB)FC) = (AF(BFC))
Distinct variable groups:   x,y,z,f,g,h,A   x,B,y,z,f,g,h   x,w,v,u,G,y,z,f,g,h   f,F,g   x,C,y,z,f,g,h   x,F,y,z,h

Proof of Theorem genpass
StepHypRef Expression
1 genp.1 . . . . . . . . . 10 |- F = {<.<.w, v>., u>. | ((w e. P. /\ v e. P.) /\ u = {x | E.y e. w E.z e. v x = (yGz)})}
2 visset 1809 . . . . . . . . . 10 |- t e. V
31, 2genpelv 5083 . . . . . . . . 9 |- ((B e. P. /\ C e. P.) -> (t e. (BFC) <-> E.gE.h((g e. B /\ h e. C) /\ t = (gGh))))
433adant1 796 . . . . . . . 8 |- ((A e. P. /\ B e. P. /\ C e. P.) -> (t e. (BFC) <-> E.gE.h((g e. B /\ h e. C) /\ t = (gGh))))
54anbi1d 616 . . . . . . 7 |- ((A e. P. /\ B e. P. /\ C e. P.) -> ((t e. (BFC) /\ (f e. A /\ x = (fGt))) <-> (E.gE.h((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt)))))
6 anass 439 . . . . . . . 8 |- (((f e. A /\ t e. (BFC)) /\ x = (fGt)) <-> (f e. A /\ (t e. (BFC) /\ x = (fGt))))
7 an12 484 . . . . . . . 8 |- ((f e. A /\ (t e. (BFC) /\ x = (fGt))) <-> (t e. (BFC) /\ (f e. A /\ x = (fGt))))
86, 7bitr 173 . . . . . . 7 |- (((f e. A /\ t e. (BFC)) /\ x = (fGt)) <-> (t e. (BFC) /\ (f e. A /\ x = (fGt))))
9 19.41vv 1304 . . . . . . 7 |- (E.gE.h(((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt))) <-> (E.gE.h((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt))))
105, 8, 93bitr4g 554 . . . . . 6 |- ((A e. P. /\ B e. P. /\ C e. P.) -> (((f e. A /\ t e. (BFC)) /\ x = (fGt)) <-> E.gE.h(((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt)))))
11102exbidv 1279 . . . . 5 |- ((A e. P. /\ B e. P. /\ C e. P.) -> (E.fE.t((f e. A /\ t e. (BFC)) /\ x = (fGt)) <-> E.fE.tE.gE.h(((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt)))))
12 exrot3 1097 . . . . . . 7 |- (E.tE.gE.h(((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt))) <-> E.gE.hE.t(((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt))))
13 an4 506 . . . . . . . . . . 11 |- ((((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt))) <-> (((g e. B /\ h e. C) /\ f e. A) /\ (t = (gGh) /\ x = (fGt))))
14 ancom 435 . . . . . . . . . . . 12 |- (((g e. B /\ h e. C) /\ f e. A) <-> (f e. A /\ (g e. B /\ h e. C)))
15 opreq2 3960 . . . . . . . . . . . . . 14 |- (t = (gGh) -> (fGt) = (fG(gGh)))
1615eqeq2d 1483 . . . . . . . . . . . . 13 |- (t = (gGh) -> (x = (fGt) <-> x = (fG(gGh))))
1716pm5.32i 644 . . . . . . . . . . . 12 |- ((t = (gGh) /\ x = (fGt)) <-> (t = (gGh) /\ x = (fG(gGh))))
1814, 17anbi12i 482 . . . . . . . . . . 11 |- ((((g e. B /\ h e. C) /\ f e. A) /\ (t = (gGh) /\ x = (fGt))) <-> ((f e. A /\ (g e. B /\ h e. C)) /\ (t = (gGh) /\ x = (fG(gGh)))))
19 an12 484 . . . . . . . . . . 11 |- (((f e. A /\ (g e. B /\ h e. C)) /\ (t = (gGh) /\ x = (fG(gGh)))) <-> (t = (gGh) /\ ((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh)))))
2013, 18, 193bitr 177 . . . . . . . . . 10 |- ((((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt))) <-> (t = (gGh) /\ ((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh)))))
2120exbii 1049 . . . . . . . . 9 |- (E.t(((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt))) <-> E.t(t = (gGh) /\ ((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh)))))
22 19.41v 1303 . . . . . . . . . 10 |- (E.t(t = (gGh) /\ ((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh)))) <-> (E.t t = (gGh) /\ ((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh)))))
23 oprex 3974 . . . . . . . . . . 11 |- (gGh) e. V
2423isseti 1811 . . . . . . . . . 10 |- E.t t = (gGh)
2522, 24mpbiran 727 . . . . . . . . 9 |- (E.t(t = (gGh) /\ ((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh)))) <-> ((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh))))
2621, 25bitr 173 . . . . . . . 8 |- (E.t(((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt))) <-> ((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh))))
27262exbii 1050 . . . . . . 7 |- (E.gE.hE.t(((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt))) <-> E.gE.h((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh))))
2812, 27bitr 173 . . . . . 6 |- (E.tE.gE.h(((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt))) <-> E.gE.h((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh))))
2928exbii 1049 . . . . 5 |- (E.fE.tE.gE.h(((g e. B /\ h e. C) /\ t = (gGh)) /\ (f e. A /\ x = (fGt))) <-> E.fE.gE.h((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh))))
3011, 29syl6bb 535 . . . 4 |- ((A e. P. /\ B e. P. /\ C e. P.) -> (E.fE.t((f e. A /\ t e. (BFC)) /\ x = (fGt)) <-> E.fE.gE.h((f e. A /\ (g e. B /\ h e. C)) /\ x = (fG(gGh)))))
31 visset 1809 . . . . . . 7 |- x e. V
321, 31genpelv 5083 . . . . . 6 |- ((A e. P. /\ (BFC) e. P.) -> (x e. (AF(BFC)) <-> E.fE.t((f e. A /\ t e. (BFC)) /\ x = (fGt))))
33 genpass.5 . . . . . . 7 |- ((f e. P. /\ g e. P.) -> (fFg) e. P.)
3433caoprcl 4044 . . . . . 6 |- ((B e. P. /\ C e. P.) -> (BFC) e. P.)
3532, 34sylan2 451 . . . . 5 |- ((A e. P. /\ (B e. P. /\ C e. P.)) -> (x e. (AF(BFC)) <-> E.fE.t((f e. A /\ t e. (BFC)) <