| 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 |
|
genpnnp.3 |
|- ( z e. Q. -> ( x ( z G x ) |
| 4 |
|
genpnnp.4 |
|- ( x G y ) = ( y G x ) |
| 5 |
|
prpssnq |
|- ( A e. P. -> A C. Q. ) |
| 6 |
|
pssnel |
|- ( A C. Q. -> E. w ( w e. Q. /\ -. w e. A ) ) |
| 7 |
5 6
|
syl |
|- ( A e. P. -> E. w ( w e. Q. /\ -. w e. A ) ) |
| 8 |
|
prpssnq |
|- ( B e. P. -> B C. Q. ) |
| 9 |
|
pssnel |
|- ( B C. Q. -> E. v ( v e. Q. /\ -. v e. B ) ) |
| 10 |
8 9
|
syl |
|- ( B e. P. -> E. v ( v e. Q. /\ -. v e. B ) ) |
| 11 |
7 10
|
anim12i |
|- ( ( A e. P. /\ B e. P. ) -> ( E. w ( w e. Q. /\ -. w e. A ) /\ E. v ( v e. Q. /\ -. v e. B ) ) ) |
| 12 |
|
exdistrv |
|- ( E. w E. v ( ( w e. Q. /\ -. w e. A ) /\ ( v e. Q. /\ -. v e. B ) ) <-> ( E. w ( w e. Q. /\ -. w e. A ) /\ E. v ( v e. Q. /\ -. v e. B ) ) ) |
| 13 |
11 12
|
sylibr |
|- ( ( A e. P. /\ B e. P. ) -> E. w E. v ( ( w e. Q. /\ -. w e. A ) /\ ( v e. Q. /\ -. v e. B ) ) ) |
| 14 |
|
prub |
|- ( ( ( A e. P. /\ f e. A ) /\ w e. Q. ) -> ( -. w e. A -> f |
| 15 |
|
prub |
|- ( ( ( B e. P. /\ g e. B ) /\ v e. Q. ) -> ( -. v e. B -> g |
| 16 |
14 15
|
im2anan9 |
|- ( ( ( ( A e. P. /\ f e. A ) /\ w e. Q. ) /\ ( ( B e. P. /\ g e. B ) /\ v e. Q. ) ) -> ( ( -. w e. A /\ -. v e. B ) -> ( f |
| 17 |
|
elprnq |
|- ( ( A e. P. /\ f e. A ) -> f e. Q. ) |
| 18 |
17
|
anim1i |
|- ( ( ( A e. P. /\ f e. A ) /\ w e. Q. ) -> ( f e. Q. /\ w e. Q. ) ) |
| 19 |
|
elprnq |
|- ( ( B e. P. /\ g e. B ) -> g e. Q. ) |
| 20 |
19
|
anim1i |
|- ( ( ( B e. P. /\ g e. B ) /\ v e. Q. ) -> ( g e. Q. /\ v e. Q. ) ) |
| 21 |
|
ltsonq |
|- |
| 22 |
|
so2nr |
|- ( ( -. ( f |
| 23 |
21 22
|
mpan |
|- ( ( f e. Q. /\ w e. Q. ) -> -. ( f |
| 24 |
23
|
ad2antrr |
|- ( ( ( ( f e. Q. /\ w e. Q. ) /\ ( g e. Q. /\ v e. Q. ) ) /\ ( w G v ) = ( f G g ) ) -> -. ( f |
| 25 |
|
simpr |
|- ( ( g e. Q. /\ v e. Q. ) -> v e. Q. ) |
| 26 |
|
simpl |
|- ( ( f e. Q. /\ w e. Q. ) -> f e. Q. ) |
| 27 |
25 26
|
anim12i |
|- ( ( ( g e. Q. /\ v e. Q. ) /\ ( f e. Q. /\ w e. Q. ) ) -> ( v e. Q. /\ f e. Q. ) ) |
| 28 |
27
|
ancoms |
|- ( ( ( f e. Q. /\ w e. Q. ) /\ ( g e. Q. /\ v e. Q. ) ) -> ( v e. Q. /\ f e. Q. ) ) |
| 29 |
|
vex |
|- w e. _V |
| 30 |
|
vex |
|- v e. _V |
| 31 |
|
vex |
|- f e. _V |
| 32 |
|
vex |
|- g e. _V |
| 33 |
29 30 3 31 4 32
|
caovord3 |
|- ( ( ( v e. Q. /\ f e. Q. ) /\ ( w G v ) = ( f G g ) ) -> ( w g |
| 34 |
33
|
anbi2d |
|- ( ( ( v e. Q. /\ f e. Q. ) /\ ( w G v ) = ( f G g ) ) -> ( ( f ( f |
| 35 |
28 34
|
sylan |
|- ( ( ( ( f e. Q. /\ w e. Q. ) /\ ( g e. Q. /\ v e. Q. ) ) /\ ( w G v ) = ( f G g ) ) -> ( ( f ( f |
| 36 |
24 35
|
mtbid |
|- ( ( ( ( f e. Q. /\ w e. Q. ) /\ ( g e. Q. /\ v e. Q. ) ) /\ ( w G v ) = ( f G g ) ) -> -. ( f |
| 37 |
36
|
ex |
|- ( ( ( f e. Q. /\ w e. Q. ) /\ ( g e. Q. /\ v e. Q. ) ) -> ( ( w G v ) = ( f G g ) -> -. ( f |
| 38 |
37
|
con2d |
|- ( ( ( f e. Q. /\ w e. Q. ) /\ ( g e. Q. /\ v e. Q. ) ) -> ( ( f -. ( w G v ) = ( f G g ) ) ) |
| 39 |
18 20 38
|
syl2an |
|- ( ( ( ( A e. P. /\ f e. A ) /\ w e. Q. ) /\ ( ( B e. P. /\ g e. B ) /\ v e. Q. ) ) -> ( ( f -. ( w G v ) = ( f G g ) ) ) |
| 40 |
16 39
|
syld |
|- ( ( ( ( A e. P. /\ f e. A ) /\ w e. Q. ) /\ ( ( B e. P. /\ g e. B ) /\ v e. Q. ) ) -> ( ( -. w e. A /\ -. v e. B ) -> -. ( w G v ) = ( f G g ) ) ) |
| 41 |
40
|
an4s |
|- ( ( ( ( A e. P. /\ f e. A ) /\ ( B e. P. /\ g e. B ) ) /\ ( w e. Q. /\ v e. Q. ) ) -> ( ( -. w e. A /\ -. v e. B ) -> -. ( w G v ) = ( f G g ) ) ) |
| 42 |
41
|
ex |
|- ( ( ( A e. P. /\ f e. A ) /\ ( B e. P. /\ g e. B ) ) -> ( ( w e. Q. /\ v e. Q. ) -> ( ( -. w e. A /\ -. v e. B ) -> -. ( w G v ) = ( f G g ) ) ) ) |
| 43 |
42
|
an4s |
|- ( ( ( A e. P. /\ B e. P. ) /\ ( f e. A /\ g e. B ) ) -> ( ( w e. Q. /\ v e. Q. ) -> ( ( -. w e. A /\ -. v e. B ) -> -. ( w G v ) = ( f G g ) ) ) ) |
| 44 |
43
|
ex |
|- ( ( A e. P. /\ B e. P. ) -> ( ( f e. A /\ g e. B ) -> ( ( w e. Q. /\ v e. Q. ) -> ( ( -. w e. A /\ -. v e. B ) -> -. ( w G v ) = ( f G g ) ) ) ) ) |
| 45 |
44
|
com24 |
|- ( ( A e. P. /\ B e. P. ) -> ( ( -. w e. A /\ -. v e. B ) -> ( ( w e. Q. /\ v e. Q. ) -> ( ( f e. A /\ g e. B ) -> -. ( w G v ) = ( f G g ) ) ) ) ) |
| 46 |
45
|
imp32 |
|- ( ( ( A e. P. /\ B e. P. ) /\ ( ( -. w e. A /\ -. v e. B ) /\ ( w e. Q. /\ v e. Q. ) ) ) -> ( ( f e. A /\ g e. B ) -> -. ( w G v ) = ( f G g ) ) ) |
| 47 |
46
|
ralrimivv |
|- ( ( ( A e. P. /\ B e. P. ) /\ ( ( -. w e. A /\ -. v e. B ) /\ ( w e. Q. /\ v e. Q. ) ) ) -> A. f e. A A. g e. B -. ( w G v ) = ( f G g ) ) |
| 48 |
|
ralnex2 |
|- ( A. f e. A A. g e. B -. ( w G v ) = ( f G g ) <-> -. E. f e. A E. g e. B ( w G v ) = ( f G g ) ) |
| 49 |
47 48
|
sylib |
|- ( ( ( A e. P. /\ B e. P. ) /\ ( ( -. w e. A /\ -. v e. B ) /\ ( w e. Q. /\ v e. Q. ) ) ) -> -. E. f e. A E. g e. B ( w G v ) = ( f G g ) ) |
| 50 |
1 2
|
genpelv |
|- ( ( A e. P. /\ B e. P. ) -> ( ( w G v ) e. ( A F B ) <-> E. f e. A E. g e. B ( w G v ) = ( f G g ) ) ) |
| 51 |
50
|
adantr |
|- ( ( ( A e. P. /\ B e. P. ) /\ ( ( -. w e. A /\ -. v e. B ) /\ ( w e. Q. /\ v e. Q. ) ) ) -> ( ( w G v ) e. ( A F B ) <-> E. f e. A E. g e. B ( w G v ) = ( f G g ) ) ) |
| 52 |
49 51
|
mtbird |
|- ( ( ( A e. P. /\ B e. P. ) /\ ( ( -. w e. A /\ -. v e. B ) /\ ( w e. Q. /\ v e. Q. ) ) ) -> -. ( w G v ) e. ( A F B ) ) |
| 53 |
52
|
expcom |
|- ( ( ( -. w e. A /\ -. v e. B ) /\ ( w e. Q. /\ v e. Q. ) ) -> ( ( A e. P. /\ B e. P. ) -> -. ( w G v ) e. ( A F B ) ) ) |
| 54 |
53
|
ancoms |
|- ( ( ( w e. Q. /\ v e. Q. ) /\ ( -. w e. A /\ -. v e. B ) ) -> ( ( A e. P. /\ B e. P. ) -> -. ( w G v ) e. ( A F B ) ) ) |
| 55 |
54
|
an4s |
|- ( ( ( w e. Q. /\ -. w e. A ) /\ ( v e. Q. /\ -. v e. B ) ) -> ( ( A e. P. /\ B e. P. ) -> -. ( w G v ) e. ( A F B ) ) ) |
| 56 |
2
|
caovcl |
|- ( ( w e. Q. /\ v e. Q. ) -> ( w G v ) e. Q. ) |
| 57 |
|
eleq2 |
|- ( ( A F B ) = Q. -> ( ( w G v ) e. ( A F B ) <-> ( w G v ) e. Q. ) ) |
| 58 |
57
|
biimprcd |
|- ( ( w G v ) e. Q. -> ( ( A F B ) = Q. -> ( w G v ) e. ( A F B ) ) ) |
| 59 |
58
|
con3d |
|- ( ( w G v ) e. Q. -> ( -. ( w G v ) e. ( A F B ) -> -. ( A F B ) = Q. ) ) |
| 60 |
56 59
|
syl |
|- ( ( w e. Q. /\ v e. Q. ) -> ( -. ( w G v ) e. ( A F B ) -> -. ( A F B ) = Q. ) ) |
| 61 |
60
|
ad2ant2r |
|- ( ( ( w e. Q. /\ -. w e. A ) /\ ( v e. Q. /\ -. v e. B ) ) -> ( -. ( w G v ) e. ( A F B ) -> -. ( A F B ) = Q. ) ) |
| 62 |
55 61
|
syldc |
|- ( ( A e. P. /\ B e. P. ) -> ( ( ( w e. Q. /\ -. w e. A ) /\ ( v e. Q. /\ -. v e. B ) ) -> -. ( A F B ) = Q. ) ) |
| 63 |
62
|
exlimdvv |
|- ( ( A e. P. /\ B e. P. ) -> ( E. w E. v ( ( w e. Q. /\ -. w e. A ) /\ ( v e. Q. /\ -. v e. B ) ) -> -. ( A F B ) = Q. ) ) |
| 64 |
13 63
|
mpd |
|- ( ( A e. P. /\ B e. P. ) -> -. ( A F B ) = Q. ) |