Step |
Hyp |
Ref |
Expression |
1 |
|
genp.1 |
|- F = ( w e. P. , v e. P. |-> { x | E. y e. w E. z e. v x = ( y G z ) } ) |
2 |
|
genp.2 |
|- ( ( y e. Q. /\ z e. Q. ) -> ( y G z ) e. Q. ) |
3 |
1 2
|
genpelv |
|- ( ( A e. P. /\ B e. P. ) -> ( f e. ( A F B ) <-> E. g e. A E. h e. B f = ( g G h ) ) ) |
4 |
|
elprnq |
|- ( ( A e. P. /\ g e. A ) -> g e. Q. ) |
5 |
4
|
ex |
|- ( A e. P. -> ( g e. A -> g e. Q. ) ) |
6 |
|
elprnq |
|- ( ( B e. P. /\ h e. B ) -> h e. Q. ) |
7 |
6
|
ex |
|- ( B e. P. -> ( h e. B -> h e. Q. ) ) |
8 |
5 7
|
im2anan9 |
|- ( ( A e. P. /\ B e. P. ) -> ( ( g e. A /\ h e. B ) -> ( g e. Q. /\ h e. Q. ) ) ) |
9 |
2
|
caovcl |
|- ( ( g e. Q. /\ h e. Q. ) -> ( g G h ) e. Q. ) |
10 |
8 9
|
syl6 |
|- ( ( A e. P. /\ B e. P. ) -> ( ( g e. A /\ h e. B ) -> ( g G h ) e. Q. ) ) |
11 |
|
eleq1a |
|- ( ( g G h ) e. Q. -> ( f = ( g G h ) -> f e. Q. ) ) |
12 |
10 11
|
syl6 |
|- ( ( A e. P. /\ B e. P. ) -> ( ( g e. A /\ h e. B ) -> ( f = ( g G h ) -> f e. Q. ) ) ) |
13 |
12
|
rexlimdvv |
|- ( ( A e. P. /\ B e. P. ) -> ( E. g e. A E. h e. B f = ( g G h ) -> f e. Q. ) ) |
14 |
3 13
|
sylbid |
|- ( ( A e. P. /\ B e. P. ) -> ( f e. ( A F B ) -> f e. Q. ) ) |
15 |
14
|
ssrdv |
|- ( ( A e. P. /\ B e. P. ) -> ( A F B ) C_ Q. ) |