MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  gsum2d Unicode version

Theorem gsum2d 15509
Description: Write a sum over a two-dimensional region as a double sum. (Contributed by Mario Carneiro, 28-Dec-2014.)
Hypotheses
Ref Expression
gsum2d.b  |-  B  =  ( Base `  G
)
gsum2d.z  |-  .0.  =  ( 0g `  G )
gsum2d.g  |-  ( ph  ->  G  e. CMnd )
gsum2d.a  |-  ( ph  ->  A  e.  V )
gsum2d.r  |-  ( ph  ->  Rel  A )
gsum2d.d  |-  ( ph  ->  D  e.  W )
gsum2d.s  |-  ( ph  ->  dom  A  C_  D
)
gsum2d.f  |-  ( ph  ->  F : A --> B )
gsum2d.w  |-  ( ph  ->  ( `' F "
( _V  \  {  .0.  } ) )  e. 
Fin )
Assertion
Ref Expression
gsum2d  |-  ( ph  ->  ( G  gsumg  F )  =  ( G  gsumg  ( j  e.  D  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )
Distinct variable groups:    j, k, A    j, F, k    j, G, k    ph, j, k    B, j, k    D, j, k    .0. , j, k
Allowed substitution hints:    V( j, k)    W( j, k)

Proof of Theorem gsum2d
Dummy variables  x  y  z are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 gsum2d.w . . . 4  |-  ( ph  ->  ( `' F "
( _V  \  {  .0.  } ) )  e. 
Fin )
2 dmfi 7356 . . . 4  |-  ( ( `' F " ( _V 
\  {  .0.  }
) )  e.  Fin  ->  dom  ( `' F " ( _V  \  {  .0.  } ) )  e. 
Fin )
31, 2syl 16 . . 3  |-  ( ph  ->  dom  ( `' F " ( _V  \  {  .0.  } ) )  e. 
Fin )
4 reseq2 5108 . . . . . . . . . 10  |-  ( x  =  (/)  ->  ( A  |`  x )  =  ( A  |`  (/) ) )
5 res0 5117 . . . . . . . . . 10  |-  ( A  |`  (/) )  =  (/)
64, 5syl6eq 2460 . . . . . . . . 9  |-  ( x  =  (/)  ->  ( A  |`  x )  =  (/) )
76reseq2d 5113 . . . . . . . 8  |-  ( x  =  (/)  ->  ( F  |`  ( A  |`  x
) )  =  ( F  |`  (/) ) )
8 res0 5117 . . . . . . . 8  |-  ( F  |`  (/) )  =  (/)
97, 8syl6eq 2460 . . . . . . 7  |-  ( x  =  (/)  ->  ( F  |`  ( A  |`  x
) )  =  (/) )
109oveq2d 6064 . . . . . 6  |-  ( x  =  (/)  ->  ( G 
gsumg  ( F  |`  ( A  |`  x ) ) )  =  ( G  gsumg  (/) ) )
11 mpteq1 4257 . . . . . . . 8  |-  ( x  =  (/)  ->  ( j  e.  x  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) )  =  ( j  e.  (/)  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )
12 mpt0 5539 . . . . . . . 8  |-  ( j  e.  (/)  |->  ( G  gsumg  ( k  e.  ( A " { j } ) 
|->  ( j F k ) ) ) )  =  (/)
1311, 12syl6eq 2460 . . . . . . 7  |-  ( x  =  (/)  ->  ( j  e.  x  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) )  =  (/) )
1413oveq2d 6064 . . . . . 6  |-  ( x  =  (/)  ->  ( G 
gsumg  ( j  e.  x  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  =  ( G  gsumg  (/) ) )
1510, 14eqeq12d 2426 . . . . 5  |-  ( x  =  (/)  ->  ( ( G  gsumg  ( F  |`  ( A  |`  x ) ) )  =  ( G 
gsumg  ( j  e.  x  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  <->  ( G  gsumg  (/) )  =  ( G 
gsumg  (/) ) ) )
1615imbi2d 308 . . . 4  |-  ( x  =  (/)  ->  ( (
ph  ->  ( G  gsumg  ( F  |`  ( A  |`  x
) ) )  =  ( G  gsumg  ( j  e.  x  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )  <-> 
( ph  ->  ( G 
gsumg  (/) )  =  ( G 
gsumg  (/) ) ) ) )
17 reseq2 5108 . . . . . . . 8  |-  ( x  =  y  ->  ( A  |`  x )  =  ( A  |`  y
) )
1817reseq2d 5113 . . . . . . 7  |-  ( x  =  y  ->  ( F  |`  ( A  |`  x ) )  =  ( F  |`  ( A  |`  y ) ) )
1918oveq2d 6064 . . . . . 6  |-  ( x  =  y  ->  ( G  gsumg  ( F  |`  ( A  |`  x ) ) )  =  ( G 
gsumg  ( F  |`  ( A  |`  y ) ) ) )
20 mpteq1 4257 . . . . . . 7  |-  ( x  =  y  ->  (
j  e.  x  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) )  =  ( j  e.  y  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )
2120oveq2d 6064 . . . . . 6  |-  ( x  =  y  ->  ( G  gsumg  ( j  e.  x  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  =  ( G  gsumg  ( j  e.  y 
|->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )
2219, 21eqeq12d 2426 . . . . 5  |-  ( x  =  y  ->  (
( G  gsumg  ( F  |`  ( A  |`  x ) ) )  =  ( G 
gsumg  ( j  e.  x  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  <->  ( G  gsumg  ( F  |`  ( A  |`  y ) ) )  =  ( G  gsumg  ( j  e.  y  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ) )
2322imbi2d 308 . . . 4  |-  ( x  =  y  ->  (
( ph  ->  ( G 
gsumg  ( F  |`  ( A  |`  x ) ) )  =  ( G  gsumg  ( j  e.  x  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )  <-> 
( ph  ->  ( G 
gsumg  ( F  |`  ( A  |`  y ) ) )  =  ( G  gsumg  ( j  e.  y  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ) ) )
24 reseq2 5108 . . . . . . . 8  |-  ( x  =  ( y  u. 
{ z } )  ->  ( A  |`  x )  =  ( A  |`  ( y  u.  { z } ) ) )
2524reseq2d 5113 . . . . . . 7  |-  ( x  =  ( y  u. 
{ z } )  ->  ( F  |`  ( A  |`  x ) )  =  ( F  |`  ( A  |`  (
y  u.  { z } ) ) ) )
2625oveq2d 6064 . . . . . 6  |-  ( x  =  ( y  u. 
{ z } )  ->  ( G  gsumg  ( F  |`  ( A  |`  x
) ) )  =  ( G  gsumg  ( F  |`  ( A  |`  ( y  u. 
{ z } ) ) ) ) )
27 mpteq1 4257 . . . . . . 7  |-  ( x  =  ( y  u. 
{ z } )  ->  ( j  e.  x  |->  ( G  gsumg  ( k  e.  ( A " { j } ) 
|->  ( j F k ) ) ) )  =  ( j  e.  ( y  u.  {
z } )  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )
2827oveq2d 6064 . . . . . 6  |-  ( x  =  ( y  u. 
{ z } )  ->  ( G  gsumg  ( j  e.  x  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  =  ( G  gsumg  ( j  e.  ( y  u.  { z } )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )
2926, 28eqeq12d 2426 . . . . 5  |-  ( x  =  ( y  u. 
{ z } )  ->  ( ( G 
gsumg  ( F  |`  ( A  |`  x ) ) )  =  ( G  gsumg  ( j  e.  x  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  <->  ( G  gsumg  ( F  |`  ( A  |`  ( y  u.  {
z } ) ) ) )  =  ( G  gsumg  ( j  e.  ( y  u.  { z } )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ) )
3029imbi2d 308 . . . 4  |-  ( x  =  ( y  u. 
{ z } )  ->  ( ( ph  ->  ( G  gsumg  ( F  |`  ( A  |`  x ) ) )  =  ( G 
gsumg  ( j  e.  x  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )  <-> 
( ph  ->  ( G 
gsumg  ( F  |`  ( A  |`  ( y  u.  {
z } ) ) ) )  =  ( G  gsumg  ( j  e.  ( y  u.  { z } )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ) ) )
31 reseq2 5108 . . . . . . . 8  |-  ( x  =  dom  ( `' F " ( _V 
\  {  .0.  }
) )  ->  ( A  |`  x )  =  ( A  |`  dom  ( `' F " ( _V 
\  {  .0.  }
) ) ) )
3231reseq2d 5113 . . . . . . 7  |-  ( x  =  dom  ( `' F " ( _V 
\  {  .0.  }
) )  ->  ( F  |`  ( A  |`  x ) )  =  ( F  |`  ( A  |`  dom  ( `' F " ( _V 
\  {  .0.  }
) ) ) ) )
3332oveq2d 6064 . . . . . 6  |-  ( x  =  dom  ( `' F " ( _V 
\  {  .0.  }
) )  ->  ( G  gsumg  ( F  |`  ( A  |`  x ) ) )  =  ( G 
gsumg  ( F  |`  ( A  |`  dom  ( `' F " ( _V  \  {  .0.  } ) ) ) ) ) )
34 mpteq1 4257 . . . . . . 7  |-  ( x  =  dom  ( `' F " ( _V 
\  {  .0.  }
) )  ->  (
j  e.  x  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) )  =  ( j  e.  dom  ( `' F " ( _V 
\  {  .0.  }
) )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )
3534oveq2d 6064 . . . . . 6  |-  ( x  =  dom  ( `' F " ( _V 
\  {  .0.  }
) )  ->  ( G  gsumg  ( j  e.  x  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  =  ( G  gsumg  ( j  e.  dom  ( `' F " ( _V 
\  {  .0.  }
) )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )
3633, 35eqeq12d 2426 . . . . 5  |-  ( x  =  dom  ( `' F " ( _V 
\  {  .0.  }
) )  ->  (
( G  gsumg  ( F  |`  ( A  |`  x ) ) )  =  ( G 
gsumg  ( j  e.  x  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  <->  ( G  gsumg  ( F  |`  ( A  |` 
dom  ( `' F " ( _V  \  {  .0.  } ) ) ) ) )  =  ( G  gsumg  ( j  e.  dom  ( `' F " ( _V 
\  {  .0.  }
) )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ) )
3736imbi2d 308 . . . 4  |-  ( x  =  dom  ( `' F " ( _V 
\  {  .0.  }
) )  ->  (
( ph  ->  ( G 
gsumg  ( F  |`  ( A  |`  x ) ) )  =  ( G  gsumg  ( j  e.  x  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )  <-> 
( ph  ->  ( G 
gsumg  ( F  |`  ( A  |`  dom  ( `' F " ( _V  \  {  .0.  } ) ) ) ) )  =  ( G  gsumg  ( j  e.  dom  ( `' F " ( _V 
\  {  .0.  }
) )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ) ) )
38 eqidd 2413 . . . 4  |-  ( ph  ->  ( G  gsumg  (/) )  =  ( G  gsumg  (/) ) )
39 oveq1 6055 . . . . . . 7  |-  ( ( G  gsumg  ( F  |`  ( A  |`  y ) ) )  =  ( G 
gsumg  ( j  e.  y 
|->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  -> 
( ( G  gsumg  ( F  |`  ( A  |`  y
) ) ) ( +g  `  G ) ( G  gsumg  ( F  |`  ( A  |`  { z } ) ) ) )  =  ( ( G 
gsumg  ( j  e.  y 
|->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ( +g  `  G ) ( G  gsumg  ( F  |`  ( A  |`  { z } ) ) ) ) )
40 gsum2d.b . . . . . . . . . 10  |-  B  =  ( Base `  G
)
41 gsum2d.z . . . . . . . . . 10  |-  .0.  =  ( 0g `  G )
42 eqid 2412 . . . . . . . . . 10  |-  ( +g  `  G )  =  ( +g  `  G )
43 gsum2d.g . . . . . . . . . . 11  |-  ( ph  ->  G  e. CMnd )
4443adantr 452 . . . . . . . . . 10  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  ->  G  e. CMnd )
45 gsum2d.a . . . . . . . . . . . 12  |-  ( ph  ->  A  e.  V )
46 resexg 5152 . . . . . . . . . . . 12  |-  ( A  e.  V  ->  ( A  |`  ( y  u. 
{ z } ) )  e.  _V )
4745, 46syl 16 . . . . . . . . . . 11  |-  ( ph  ->  ( A  |`  (
y  u.  { z } ) )  e. 
_V )
4847adantr 452 . . . . . . . . . 10  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( A  |`  (
y  u.  { z } ) )  e. 
_V )
49 gsum2d.f . . . . . . . . . . . 12  |-  ( ph  ->  F : A --> B )
50 resss 5137 . . . . . . . . . . . 12  |-  ( A  |`  ( y  u.  {
z } ) ) 
C_  A
51 fssres 5577 . . . . . . . . . . . 12  |-  ( ( F : A --> B  /\  ( A  |`  ( y  u.  { z } ) )  C_  A
)  ->  ( F  |`  ( A  |`  (
y  u.  { z } ) ) ) : ( A  |`  ( y  u.  {
z } ) ) --> B )
5249, 50, 51sylancl 644 . . . . . . . . . . 11  |-  ( ph  ->  ( F  |`  ( A  |`  ( y  u. 
{ z } ) ) ) : ( A  |`  ( y  u.  { z } ) ) --> B )
5352adantr 452 . . . . . . . . . 10  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( F  |`  ( A  |`  ( y  u. 
{ z } ) ) ) : ( A  |`  ( y  u.  { z } ) ) --> B )
54 resss 5137 . . . . . . . . . . . . 13  |-  ( F  |`  ( A  |`  (
y  u.  { z } ) ) ) 
C_  F
55 cnvss 5012 . . . . . . . . . . . . 13  |-  ( ( F  |`  ( A  |`  ( y  u.  {
z } ) ) )  C_  F  ->  `' ( F  |`  ( A  |`  ( y  u. 
{ z } ) ) )  C_  `' F )
56 imass1 5206 . . . . . . . . . . . . 13  |-  ( `' ( F  |`  ( A  |`  ( y  u. 
{ z } ) ) )  C_  `' F  ->  ( `' ( F  |`  ( A  |`  ( y  u.  {
z } ) ) ) " ( _V 
\  {  .0.  }
) )  C_  ( `' F " ( _V 
\  {  .0.  }
) ) )
5754, 55, 56mp2b 10 . . . . . . . . . . . 12  |-  ( `' ( F  |`  ( A  |`  ( y  u. 
{ z } ) ) ) " ( _V  \  {  .0.  }
) )  C_  ( `' F " ( _V 
\  {  .0.  }
) )
58 ssfi 7296 . . . . . . . . . . . 12  |-  ( ( ( `' F "
( _V  \  {  .0.  } ) )  e. 
Fin  /\  ( `' ( F  |`  ( A  |`  ( y  u.  {
z } ) ) ) " ( _V 
\  {  .0.  }
) )  C_  ( `' F " ( _V 
\  {  .0.  }
) ) )  -> 
( `' ( F  |`  ( A  |`  (
y  u.  { z } ) ) )
" ( _V  \  {  .0.  } ) )  e.  Fin )
591, 57, 58sylancl 644 . . . . . . . . . . 11  |-  ( ph  ->  ( `' ( F  |`  ( A  |`  (
y  u.  { z } ) ) )
" ( _V  \  {  .0.  } ) )  e.  Fin )
6059adantr 452 . . . . . . . . . 10  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( `' ( F  |`  ( A  |`  (
y  u.  { z } ) ) )
" ( _V  \  {  .0.  } ) )  e.  Fin )
61 simprr 734 . . . . . . . . . . . . 13  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  ->  -.  z  e.  y
)
62 disjsn 3836 . . . . . . . . . . . . 13  |-  ( ( y  i^i  { z } )  =  (/)  <->  -.  z  e.  y )
6361, 62sylibr 204 . . . . . . . . . . . 12  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( y  i^i  {
z } )  =  (/) )
6463reseq2d 5113 . . . . . . . . . . 11  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( A  |`  (
y  i^i  { z } ) )  =  ( A  |`  (/) ) )
65 resindi 5129 . . . . . . . . . . 11  |-  ( A  |`  ( y  i^i  {
z } ) )  =  ( ( A  |`  y )  i^i  ( A  |`  { z } ) )
6664, 65, 53eqtr3g 2467 . . . . . . . . . 10  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( ( A  |`  y )  i^i  ( A  |`  { z } ) )  =  (/) )
67 resundi 5127 . . . . . . . . . . 11  |-  ( A  |`  ( y  u.  {
z } ) )  =  ( ( A  |`  y )  u.  ( A  |`  { z } ) )
6867a1i 11 . . . . . . . . . 10  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( A  |`  (
y  u.  { z } ) )  =  ( ( A  |`  y )  u.  ( A  |`  { z } ) ) )
6940, 41, 42, 44, 48, 53, 60, 66, 68gsumsplit 15493 . . . . . . . . 9  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( G  gsumg  ( F  |`  ( A  |`  ( y  u. 
{ z } ) ) ) )  =  ( ( G  gsumg  ( ( F  |`  ( A  |`  ( y  u.  {
z } ) ) )  |`  ( A  |`  y ) ) ) ( +g  `  G
) ( G  gsumg  ( ( F  |`  ( A  |`  ( y  u.  {
z } ) ) )  |`  ( A  |` 
{ z } ) ) ) ) )
70 ssun1 3478 . . . . . . . . . . . 12  |-  y  C_  ( y  u.  {
z } )
71 ssres2 5140 . . . . . . . . . . . 12  |-  ( y 
C_  ( y  u. 
{ z } )  ->  ( A  |`  y )  C_  ( A  |`  ( y  u. 
{ z } ) ) )
72 resabs1 5142 . . . . . . . . . . . 12  |-  ( ( A  |`  y )  C_  ( A  |`  (
y  u.  { z } ) )  -> 
( ( F  |`  ( A  |`  ( y  u.  { z } ) ) )  |`  ( A  |`  y ) )  =  ( F  |`  ( A  |`  y
) ) )
7370, 71, 72mp2b 10 . . . . . . . . . . 11  |-  ( ( F  |`  ( A  |`  ( y  u.  {
z } ) ) )  |`  ( A  |`  y ) )  =  ( F  |`  ( A  |`  y ) )
7473oveq2i 6059 . . . . . . . . . 10  |-  ( G 
gsumg  ( ( F  |`  ( A  |`  ( y  u.  { z } ) ) )  |`  ( A  |`  y ) ) )  =  ( G  gsumg  ( F  |`  ( A  |`  y ) ) )
75 ssun2 3479 . . . . . . . . . . . 12  |-  { z }  C_  ( y  u.  { z } )
76 ssres2 5140 . . . . . . . . . . . 12  |-  ( { z }  C_  (
y  u.  { z } )  ->  ( A  |`  { z } )  C_  ( A  |`  ( y  u.  {
z } ) ) )
77 resabs1 5142 . . . . . . . . . . . 12  |-  ( ( A  |`  { z } )  C_  ( A  |`  ( y  u. 
{ z } ) )  ->  ( ( F  |`  ( A  |`  ( y  u.  {
z } ) ) )  |`  ( A  |` 
{ z } ) )  =  ( F  |`  ( A  |`  { z } ) ) )
7875, 76, 77mp2b 10 . . . . . . . . . . 11  |-  ( ( F  |`  ( A  |`  ( y  u.  {
z } ) ) )  |`  ( A  |` 
{ z } ) )  =  ( F  |`  ( A  |`  { z } ) )
7978oveq2i 6059 . . . . . . . . . 10  |-  ( G 
gsumg  ( ( F  |`  ( A  |`  ( y  u.  { z } ) ) )  |`  ( A  |`  { z } ) ) )  =  ( G  gsumg  ( F  |`  ( A  |`  { z } ) ) )
8074, 79oveq12i 6060 . . . . . . . . 9  |-  ( ( G  gsumg  ( ( F  |`  ( A  |`  ( y  u.  { z } ) ) )  |`  ( A  |`  y ) ) ) ( +g  `  G ) ( G 
gsumg  ( ( F  |`  ( A  |`  ( y  u.  { z } ) ) )  |`  ( A  |`  { z } ) ) ) )  =  ( ( G  gsumg  ( F  |`  ( A  |`  y ) ) ) ( +g  `  G
) ( G  gsumg  ( F  |`  ( A  |`  { z } ) ) ) )
8169, 80syl6eq 2460 . . . . . . . 8  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( G  gsumg  ( F  |`  ( A  |`  ( y  u. 
{ z } ) ) ) )  =  ( ( G  gsumg  ( F  |`  ( A  |`  y
) ) ) ( +g  `  G ) ( G  gsumg  ( F  |`  ( A  |`  { z } ) ) ) ) )
82 simprl 733 . . . . . . . . . 10  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
y  e.  Fin )
83 imaexg 5184 . . . . . . . . . . . . 13  |-  ( A  e.  V  ->  ( A " { j } )  e.  _V )
8445, 83syl 16 . . . . . . . . . . . 12  |-  ( ph  ->  ( A " {
j } )  e. 
_V )
85 vex 2927 . . . . . . . . . . . . . . 15  |-  j  e. 
_V
86 vex 2927 . . . . . . . . . . . . . . 15  |-  k  e. 
_V
8785, 86elimasn 5196 . . . . . . . . . . . . . 14  |-  ( k  e.  ( A " { j } )  <->  <. j ,  k >.  e.  A )
88 df-ov 6051 . . . . . . . . . . . . . . 15  |-  ( j F k )  =  ( F `  <. j ,  k >. )
8949ffvelrnda 5837 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  <. j ,  k >.  e.  A
)  ->  ( F `  <. j ,  k
>. )  e.  B
)
9088, 89syl5eqel 2496 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  <. j ,  k >.  e.  A
)  ->  ( j F k )  e.  B )
9187, 90sylan2b 462 . . . . . . . . . . . . 13  |-  ( (
ph  /\  k  e.  ( A " { j } ) )  -> 
( j F k )  e.  B )
92 eqid 2412 . . . . . . . . . . . . 13  |-  ( k  e.  ( A " { j } ) 
|->  ( j F k ) )  =  ( k  e.  ( A
" { j } )  |->  ( j F k ) )
9391, 92fmptd 5860 . . . . . . . . . . . 12  |-  ( ph  ->  ( k  e.  ( A " { j } )  |->  ( j F k ) ) : ( A " { j } ) --> B )
94 rnfi 7358 . . . . . . . . . . . . . 14  |-  ( ( `' F " ( _V 
\  {  .0.  }
) )  e.  Fin  ->  ran  ( `' F " ( _V  \  {  .0.  } ) )  e. 
Fin )
951, 94syl 16 . . . . . . . . . . . . 13  |-  ( ph  ->  ran  ( `' F " ( _V  \  {  .0.  } ) )  e. 
Fin )
9687biimpi 187 . . . . . . . . . . . . . . . . 17  |-  ( k  e.  ( A " { j } )  ->  <. j ,  k
>.  e.  A )
9785, 86opelrn 5068 . . . . . . . . . . . . . . . . . 18  |-  ( <.
j ,  k >.  e.  ( `' F "
( _V  \  {  .0.  } ) )  -> 
k  e.  ran  ( `' F " ( _V 
\  {  .0.  }
) ) )
9897con3i 129 . . . . . . . . . . . . . . . . 17  |-  ( -.  k  e.  ran  ( `' F " ( _V 
\  {  .0.  }
) )  ->  -.  <.
j ,  k >.  e.  ( `' F "
( _V  \  {  .0.  } ) ) )
9996, 98anim12i 550 . . . . . . . . . . . . . . . 16  |-  ( ( k  e.  ( A
" { j } )  /\  -.  k  e.  ran  ( `' F " ( _V  \  {  .0.  } ) ) )  ->  ( <. j ,  k >.  e.  A  /\  -.  <. j ,  k
>.  e.  ( `' F " ( _V  \  {  .0.  } ) ) ) )
100 eldif 3298 . . . . . . . . . . . . . . . 16  |-  ( k  e.  ( ( A
" { j } )  \  ran  ( `' F " ( _V 
\  {  .0.  }
) ) )  <->  ( k  e.  ( A " {
j } )  /\  -.  k  e.  ran  ( `' F " ( _V 
\  {  .0.  }
) ) ) )
101 eldif 3298 . . . . . . . . . . . . . . . 16  |-  ( <.
j ,  k >.  e.  ( A  \  ( `' F " ( _V 
\  {  .0.  }
) ) )  <->  ( <. j ,  k >.  e.  A  /\  -.  <. j ,  k
>.  e.  ( `' F " ( _V  \  {  .0.  } ) ) ) )
10299, 100, 1013imtr4i 258 . . . . . . . . . . . . . . 15  |-  ( k  e.  ( ( A
" { j } )  \  ran  ( `' F " ( _V 
\  {  .0.  }
) ) )  ->  <. j ,  k >.  e.  ( A  \  ( `' F " ( _V 
\  {  .0.  }
) ) ) )
103 ssid 3335 . . . . . . . . . . . . . . . . . 18  |-  ( `' F " ( _V 
\  {  .0.  }
) )  C_  ( `' F " ( _V 
\  {  .0.  }
) )
104103a1i 11 . . . . . . . . . . . . . . . . 17  |-  ( ph  ->  ( `' F "
( _V  \  {  .0.  } ) )  C_  ( `' F " ( _V 
\  {  .0.  }
) ) )
10549, 104suppssr 5831 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  <. j ,  k >.  e.  ( A  \  ( `' F " ( _V  \  {  .0.  } ) ) ) )  ->  ( F `  <. j ,  k
>. )  =  .0.  )
10688, 105syl5eq 2456 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  <. j ,  k >.  e.  ( A  \  ( `' F " ( _V  \  {  .0.  } ) ) ) )  ->  ( j F k )  =  .0.  )
107102, 106sylan2 461 . . . . . . . . . . . . . 14  |-  ( (
ph  /\  k  e.  ( ( A " { j } ) 
\  ran  ( `' F " ( _V  \  {  .0.  } ) ) ) )  ->  (
j F k )  =  .0.  )
108107suppss2 6267 . . . . . . . . . . . . 13  |-  ( ph  ->  ( `' ( k  e.  ( A " { j } ) 
|->  ( j F k ) ) " ( _V  \  {  .0.  }
) )  C_  ran  ( `' F " ( _V 
\  {  .0.  }
) ) )
109 ssfi 7296 . . . . . . . . . . . . 13  |-  ( ( ran  ( `' F " ( _V  \  {  .0.  } ) )  e. 
Fin  /\  ( `' ( k  e.  ( A " { j } )  |->  ( j F k ) )
" ( _V  \  {  .0.  } ) ) 
C_  ran  ( `' F " ( _V  \  {  .0.  } ) ) )  ->  ( `' ( k  e.  ( A " { j } )  |->  ( j F k ) )
" ( _V  \  {  .0.  } ) )  e.  Fin )
11095, 108, 109syl2anc 643 . . . . . . . . . . . 12  |-  ( ph  ->  ( `' ( k  e.  ( A " { j } ) 
|->  ( j F k ) ) " ( _V  \  {  .0.  }
) )  e.  Fin )
11140, 41, 43, 84, 93, 110gsumcl 15484 . . . . . . . . . . 11  |-  ( ph  ->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) )  e.  B )
112111ad2antrr 707 . . . . . . . . . 10  |-  ( ( ( ph  /\  (
y  e.  Fin  /\  -.  z  e.  y
) )  /\  j  e.  y )  ->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) )  e.  B )
113 vex 2927 . . . . . . . . . . 11  |-  z  e. 
_V
114113a1i 11 . . . . . . . . . 10  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
z  e.  _V )
115 sneq 3793 . . . . . . . . . . . . . . . . 17  |-  ( j  =  z  ->  { j }  =  { z } )
116115imaeq2d 5170 . . . . . . . . . . . . . . . 16  |-  ( j  =  z  ->  ( A " { j } )  =  ( A
" { z } ) )
117 oveq1 6055 . . . . . . . . . . . . . . . 16  |-  ( j  =  z  ->  (
j F k )  =  ( z F k ) )
118116, 117mpteq12dv 4255 . . . . . . . . . . . . . . 15  |-  ( j  =  z  ->  (
k  e.  ( A
" { j } )  |->  ( j F k ) )  =  ( k  e.  ( A " { z } )  |->  ( z F k ) ) )
119118oveq2d 6064 . . . . . . . . . . . . . 14  |-  ( j  =  z  ->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) )  =  ( G 
gsumg  ( k  e.  ( A " { z } )  |->  ( z F k ) ) ) )
120119eleq1d 2478 . . . . . . . . . . . . 13  |-  ( j  =  z  ->  (
( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) )  e.  B  <->  ( G  gsumg  ( k  e.  ( A
" { z } )  |->  ( z F k ) ) )  e.  B ) )
121120imbi2d 308 . . . . . . . . . . . 12  |-  ( j  =  z  ->  (
( ph  ->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) )  e.  B )  <-> 
( ph  ->  ( G 
gsumg  ( k  e.  ( A " { z } )  |->  ( z F k ) ) )  e.  B ) ) )
122121, 111chvarv 2050 . . . . . . . . . . 11  |-  ( ph  ->  ( G  gsumg  ( k  e.  ( A " { z } )  |->  ( z F k ) ) )  e.  B )
123122adantr 452 . . . . . . . . . 10  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( G  gsumg  ( k  e.  ( A " { z } )  |->  ( z F k ) ) )  e.  B )
12440, 42, 44, 82, 112, 114, 61, 123, 119gsumunsn 15507 . . . . . . . . 9  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( G  gsumg  ( j  e.  ( y  u.  { z } )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  =  ( ( G  gsumg  ( j  e.  y  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ( +g  `  G ) ( G  gsumg  ( k  e.  ( A " { z } )  |->  ( z F k ) ) ) ) )
125115reseq2d 5113 . . . . . . . . . . . . . . . 16  |-  ( j  =  z  ->  ( A  |`  { j } )  =  ( A  |`  { z } ) )
126125reseq2d 5113 . . . . . . . . . . . . . . 15  |-  ( j  =  z  ->  ( F  |`  ( A  |`  { j } ) )  =  ( F  |`  ( A  |`  { z } ) ) )
127126oveq2d 6064 . . . . . . . . . . . . . 14  |-  ( j  =  z  ->  ( G  gsumg  ( F  |`  ( A  |`  { j } ) ) )  =  ( G  gsumg  ( F  |`  ( A  |`  { z } ) ) ) )
128119, 127eqeq12d 2426 . . . . . . . . . . . . 13  |-  ( j  =  z  ->  (
( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) )  =  ( G 
gsumg  ( F  |`  ( A  |`  { j } ) ) )  <->  ( G  gsumg  ( k  e.  ( A
" { z } )  |->  ( z F k ) ) )  =  ( G  gsumg  ( F  |`  ( A  |`  { z } ) ) ) ) )
129128imbi2d 308 . . . . . . . . . . . 12  |-  ( j  =  z  ->  (
( ph  ->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) )  =  ( G 
gsumg  ( F  |`  ( A  |`  { j } ) ) ) )  <->  ( ph  ->  ( G  gsumg  ( k  e.  ( A " { z } )  |->  ( z F k ) ) )  =  ( G 
gsumg  ( F  |`  ( A  |`  { z } ) ) ) ) ) )
130 2ndconst 6403 . . . . . . . . . . . . . . 15  |-  ( j  e.  _V  ->  ( 2nd  |`  ( { j }  X.  ( A
" { j } ) ) ) : ( { j }  X.  ( A " { j } ) ) -1-1-onto-> ( A " {
j } ) )
13185, 130mp1i 12 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( 2nd  |`  ( { j }  X.  ( A " { j } ) ) ) : ( { j }  X.  ( A
" { j } ) ) -1-1-onto-> ( A " {
j } ) )
13240, 41, 43, 84, 93, 110, 131gsumf1o 15485 . . . . . . . . . . . . 13  |-  ( ph  ->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) )  =  ( G 
gsumg  ( ( k  e.  ( A " {
j } )  |->  ( j F k ) )  o.  ( 2nd  |`  ( { j }  X.  ( A " { j } ) ) ) ) ) )
133 1st2nd2 6353 . . . . . . . . . . . . . . . . . . 19  |-  ( x  e.  ( { j }  X.  ( A
" { j } ) )  ->  x  =  <. ( 1st `  x
) ,  ( 2nd `  x ) >. )
134 xp1st 6343 . . . . . . . . . . . . . . . . . . . . 21  |-  ( x  e.  ( { j }  X.  ( A
" { j } ) )  ->  ( 1st `  x )  e. 
{ j } )
135 elsni 3806 . . . . . . . . . . . . . . . . . . . . 21  |-  ( ( 1st `  x )  e.  { j }  ->  ( 1st `  x
)  =  j )
136134, 135syl 16 . . . . . . . . . . . . . . . . . . . 20  |-  ( x  e.  ( { j }  X.  ( A
" { j } ) )  ->  ( 1st `  x )  =  j )
137136opeq1d 3958 . . . . . . . . . . . . . . . . . . 19  |-  ( x  e.  ( { j }  X.  ( A
" { j } ) )  ->  <. ( 1st `  x ) ,  ( 2nd `  x
) >.  =  <. j ,  ( 2nd `  x
) >. )
138133, 137eqtrd 2444 . . . . . . . . . . . . . . . . . 18  |-  ( x  e.  ( { j }  X.  ( A
" { j } ) )  ->  x  =  <. j ,  ( 2nd `  x )
>. )
139138fveq2d 5699 . . . . . . . . . . . . . . . . 17  |-  ( x  e.  ( { j }  X.  ( A
" { j } ) )  ->  ( F `  x )  =  ( F `  <. j ,  ( 2nd `  x ) >. )
)
140 df-ov 6051 . . . . . . . . . . . . . . . . 17  |-  ( j F ( 2nd `  x
) )  =  ( F `  <. j ,  ( 2nd `  x
) >. )
141139, 140syl6eqr 2462 . . . . . . . . . . . . . . . 16  |-  ( x  e.  ( { j }  X.  ( A
" { j } ) )  ->  ( F `  x )  =  ( j F ( 2nd `  x
) ) )
142141mpteq2ia 4259 . . . . . . . . . . . . . . 15  |-  ( x  e.  ( { j }  X.  ( A
" { j } ) )  |->  ( F `
 x ) )  =  ( x  e.  ( { j }  X.  ( A " { j } ) )  |->  ( j F ( 2nd `  x
) ) )
14349feqmptd 5746 . . . . . . . . . . . . . . . . 17  |-  ( ph  ->  F  =  ( x  e.  A  |->  ( F `
 x ) ) )
144143reseq1d 5112 . . . . . . . . . . . . . . . 16  |-  ( ph  ->  ( F  |`  ( A  |`  { j } ) )  =  ( ( x  e.  A  |->  ( F `  x
) )  |`  ( A  |`  { j } ) ) )
145 resss 5137 . . . . . . . . . . . . . . . . . 18  |-  ( A  |`  { j } ) 
C_  A
146 resmpt 5158 . . . . . . . . . . . . . . . . . 18  |-  ( ( A  |`  { j } )  C_  A  ->  ( ( x  e.  A  |->  ( F `  x ) )  |`  ( A  |`  { j } ) )  =  ( x  e.  ( A  |`  { j } )  |->  ( F `
 x ) ) )
147145, 146ax-mp 8 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  A  |->  ( F `  x ) )  |`  ( A  |` 
{ j } ) )  =  ( x  e.  ( A  |`  { j } ) 
|->  ( F `  x
) )
148 ressn 5375 . . . . . . . . . . . . . . . . . 18  |-  ( A  |`  { j } )  =  ( { j }  X.  ( A
" { j } ) )
149 mpteq1 4257 . . . . . . . . . . . . . . . . . 18  |-  ( ( A  |`  { j } )  =  ( { j }  X.  ( A " { j } ) )  -> 
( x  e.  ( A  |`  { j } )  |->  ( F `
 x ) )  =  ( x  e.  ( { j }  X.  ( A " { j } ) )  |->  ( F `  x ) ) )
150148, 149ax-mp 8 . . . . . . . . . . . . . . . . 17  |-  ( x  e.  ( A  |`  { j } ) 
|->  ( F `  x
) )  =  ( x  e.  ( { j }  X.  ( A " { j } ) )  |->  ( F `
 x ) )
151147, 150eqtri 2432 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  A  |->  ( F `  x ) )  |`  ( A  |` 
{ j } ) )  =  ( x  e.  ( { j }  X.  ( A
" { j } ) )  |->  ( F `
 x ) )
152144, 151syl6eq 2460 . . . . . . . . . . . . . . 15  |-  ( ph  ->  ( F  |`  ( A  |`  { j } ) )  =  ( x  e.  ( { j }  X.  ( A " { j } ) )  |->  ( F `
 x ) ) )
153 xp2nd 6344 . . . . . . . . . . . . . . . . 17  |-  ( x  e.  ( { j }  X.  ( A
" { j } ) )  ->  ( 2nd `  x )  e.  ( A " {
j } ) )
154153adantl 453 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  x  e.  ( { j }  X.  ( A " { j } ) ) )  ->  ( 2nd `  x
)  e.  ( A
" { j } ) )
155 fo2nd 6334 . . . . . . . . . . . . . . . . . . . 20  |-  2nd : _V -onto-> _V
156 fof 5620 . . . . . . . . . . . . . . . . . . . 20  |-  ( 2nd
: _V -onto-> _V  ->  2nd
: _V --> _V )
157155, 156mp1i 12 . . . . . . . . . . . . . . . . . . 19  |-  ( ph  ->  2nd : _V --> _V )
158157feqmptd 5746 . . . . . . . . . . . . . . . . . 18  |-  ( ph  ->  2nd  =  ( x  e.  _V  |->  ( 2nd `  x ) ) )
159158reseq1d 5112 . . . . . . . . . . . . . . . . 17  |-  ( ph  ->  ( 2nd  |`  ( { j }  X.  ( A " { j } ) ) )  =  ( ( x  e.  _V  |->  ( 2nd `  x ) )  |`  ( { j }  X.  ( A " { j } ) ) ) )
160 ssv 3336 . . . . . . . . . . . . . . . . . 18  |-  ( { j }  X.  ( A " { j } ) )  C_  _V
161 resmpt 5158 . . . . . . . . . . . . . . . . . 18  |-  ( ( { j }  X.  ( A " { j } ) )  C_  _V  ->  ( ( x  e.  _V  |->  ( 2nd `  x ) )  |`  ( { j }  X.  ( A " { j } ) ) )  =  ( x  e.  ( { j }  X.  ( A " { j } ) )  |->  ( 2nd `  x
) ) )
162160, 161ax-mp 8 . . . . . . . . . . . . . . . . 17  |-  ( ( x  e.  _V  |->  ( 2nd `  x ) )  |`  ( {
j }  X.  ( A " { j } ) ) )  =  ( x  e.  ( { j }  X.  ( A " { j } ) )  |->  ( 2nd `  x ) )
163159, 162syl6eq 2460 . . . . . . . . . . . . . . . 16  |-  ( ph  ->  ( 2nd  |`  ( { j }  X.  ( A " { j } ) ) )  =  ( x  e.  ( { j }  X.  ( A " { j } ) )  |->  ( 2nd `  x
) ) )
164 eqidd 2413 . . . . . . . . . . . . . . . 16  |-  ( ph  ->  ( k  e.  ( A " { j } )  |->  ( j F k ) )  =  ( k  e.  ( A " {
j } )  |->  ( j F k ) ) )
165 oveq2 6056 . . . . . . . . . . . . . . . 16  |-  ( k  =  ( 2nd `  x
)  ->  ( j F k )  =  ( j F ( 2nd `  x ) ) )
166154, 163, 164, 165fmptco 5868 . . . . . . . . . . . . . . 15  |-  ( ph  ->  ( ( k  e.  ( A " {
j } )  |->  ( j F k ) )  o.  ( 2nd  |`  ( { j }  X.  ( A " { j } ) ) ) )  =  ( x  e.  ( { j }  X.  ( A " { j } ) )  |->  ( j F ( 2nd `  x ) ) ) )
167142, 152, 1663eqtr4a 2470 . . . . . . . . . . . . . 14  |-  ( ph  ->  ( F  |`  ( A  |`  { j } ) )  =  ( ( k  e.  ( A " { j } )  |->  ( j F k ) )  o.  ( 2nd  |`  ( { j }  X.  ( A " { j } ) ) ) ) )
168167oveq2d 6064 . . . . . . . . . . . . 13  |-  ( ph  ->  ( G  gsumg  ( F  |`  ( A  |`  { j } ) ) )  =  ( G  gsumg  ( ( k  e.  ( A " {
j } )  |->  ( j F k ) )  o.  ( 2nd  |`  ( { j }  X.  ( A " { j } ) ) ) ) ) )
169132, 168eqtr4d 2447 . . . . . . . . . . . 12  |-  ( ph  ->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) )  =  ( G 
gsumg  ( F  |`  ( A  |`  { j } ) ) ) )
170129, 169chvarv 2050 . . . . . . . . . . 11  |-  ( ph  ->  ( G  gsumg  ( k  e.  ( A " { z } )  |->  ( z F k ) ) )  =  ( G 
gsumg  ( F  |`  ( A  |`  { z } ) ) ) )
171170adantr 452 . . . . . . . . . 10  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( G  gsumg  ( k  e.  ( A " { z } )  |->  ( z F k ) ) )  =  ( G 
gsumg  ( F  |`  ( A  |`  { z } ) ) ) )
172171oveq2d 6064 . . . . . . . . 9  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( ( G  gsumg  ( j  e.  y  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ( +g  `  G ) ( G  gsumg  ( k  e.  ( A " { z } )  |->  ( z F k ) ) ) )  =  ( ( G  gsumg  ( j  e.  y 
|->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ( +g  `  G ) ( G  gsumg  ( F  |`  ( A  |`  { z } ) ) ) ) )
173124, 172eqtrd 2444 . . . . . . . 8  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( G  gsumg  ( j  e.  ( y  u.  { z } )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  =  ( ( G  gsumg  ( j  e.  y  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ( +g  `  G ) ( G  gsumg  ( F  |`  ( A  |`  { z } ) ) ) ) )
17481, 173eqeq12d 2426 . . . . . . 7  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( ( G  gsumg  ( F  |`  ( A  |`  (
y  u.  { z } ) ) ) )  =  ( G 
gsumg  ( j  e.  ( y  u.  { z } )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  <->  ( ( G  gsumg  ( F  |`  ( A  |`  y ) ) ) ( +g  `  G
) ( G  gsumg  ( F  |`  ( A  |`  { z } ) ) ) )  =  ( ( G  gsumg  ( j  e.  y 
|->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ( +g  `  G ) ( G  gsumg  ( F  |`  ( A  |`  { z } ) ) ) ) ) )
17539, 174syl5ibr 213 . . . . . 6  |-  ( (
ph  /\  ( y  e.  Fin  /\  -.  z  e.  y ) )  -> 
( ( G  gsumg  ( F  |`  ( A  |`  y
) ) )  =  ( G  gsumg  ( j  e.  y 
|->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  -> 
( G  gsumg  ( F  |`  ( A  |`  ( y  u. 
{ z } ) ) ) )  =  ( G  gsumg  ( j  e.  ( y  u.  { z } )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ) )
176175expcom 425 . . . . 5  |-  ( ( y  e.  Fin  /\  -.  z  e.  y
)  ->  ( ph  ->  ( ( G  gsumg  ( F  |`  ( A  |`  y
) ) )  =  ( G  gsumg  ( j  e.  y 
|->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  -> 
( G  gsumg  ( F  |`  ( A  |`  ( y  u. 
{ z } ) ) ) )  =  ( G  gsumg  ( j  e.  ( y  u.  { z } )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ) ) )
177176a2d 24 . . . 4  |-  ( ( y  e.  Fin  /\  -.  z  e.  y
)  ->  ( ( ph  ->  ( G  gsumg  ( F  |`  ( A  |`  y
) ) )  =  ( G  gsumg  ( j  e.  y 
|->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )  ->  ( ph  ->  ( G  gsumg  ( F  |`  ( A  |`  ( y  u. 
{ z } ) ) ) )  =  ( G  gsumg  ( j  e.  ( y  u.  { z } )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ) ) )
17816, 23, 30, 37, 38, 177findcard2s 7316 . . 3  |-  ( dom  ( `' F "
( _V  \  {  .0.  } ) )  e. 
Fin  ->  ( ph  ->  ( G  gsumg  ( F  |`  ( A  |`  dom  ( `' F " ( _V 
\  {  .0.  }
) ) ) ) )  =  ( G 
gsumg  ( j  e.  dom  ( `' F " ( _V 
\  {  .0.  }
) )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) ) )
1793, 178mpcom 34 . 2  |-  ( ph  ->  ( G  gsumg  ( F  |`  ( A  |`  dom  ( `' F " ( _V 
\  {  .0.  }
) ) ) ) )  =  ( G 
gsumg  ( j  e.  dom  ( `' F " ( _V 
\  {  .0.  }
) )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )
180 cnvimass 5191 . . . . . 6  |-  ( `' F " ( _V 
\  {  .0.  }
) )  C_  dom  F
181 fdm 5562 . . . . . . 7  |-  ( F : A --> B  ->  dom  F  =  A )
18249, 181syl 16 . . . . . 6  |-  ( ph  ->  dom  F  =  A )
183180, 182syl5sseq 3364 . . . . 5  |-  ( ph  ->  ( `' F "
( _V  \  {  .0.  } ) )  C_  A )
184 gsum2d.r . . . . . . 7  |-  ( ph  ->  Rel  A )
185 relss 4930 . . . . . . 7  |-  ( ( `' F " ( _V 
\  {  .0.  }
) )  C_  A  ->  ( Rel  A  ->  Rel  ( `' F "
( _V  \  {  .0.  } ) ) ) )
186183, 184, 185sylc 58 . . . . . 6  |-  ( ph  ->  Rel  ( `' F " ( _V  \  {  .0.  } ) ) )
187 relssdmrn 5357 . . . . . . 7  |-  ( Rel  ( `' F "
( _V  \  {  .0.  } ) )  -> 
( `' F "
( _V  \  {  .0.  } ) )  C_  ( dom  ( `' F " ( _V  \  {  .0.  } ) )  X. 
ran  ( `' F " ( _V  \  {  .0.  } ) ) ) )
188 ssv 3336 . . . . . . . 8  |-  ran  ( `' F " ( _V 
\  {  .0.  }
) )  C_  _V
189 xpss2 4952 . . . . . . . 8  |-  ( ran  ( `' F "
( _V  \  {  .0.  } ) )  C_  _V  ->  ( dom  ( `' F " ( _V 
\  {  .0.  }
) )  X.  ran  ( `' F " ( _V 
\  {  .0.  }
) ) )  C_  ( dom  ( `' F " ( _V  \  {  .0.  } ) )  X. 
_V ) )
190188, 189ax-mp 8 . . . . . . 7  |-  ( dom  ( `' F "
( _V  \  {  .0.  } ) )  X. 
ran  ( `' F " ( _V  \  {  .0.  } ) ) ) 
C_  ( dom  ( `' F " ( _V 
\  {  .0.  }
) )  X.  _V )
191187, 190syl6ss 3328 . . . . . 6  |-  ( Rel  ( `' F "
( _V  \  {  .0.  } ) )  -> 
( `' F "
( _V  \  {  .0.  } ) )  C_  ( dom  ( `' F " ( _V  \  {  .0.  } ) )  X. 
_V ) )
192186, 191syl 16 . . . . 5  |-  ( ph  ->  ( `' F "
( _V  \  {  .0.  } ) )  C_  ( dom  ( `' F " ( _V  \  {  .0.  } ) )  X. 
_V ) )
193183, 192ssind 3533 . . . 4  |-  ( ph  ->  ( `' F "
( _V  \  {  .0.  } ) )  C_  ( A  i^i  ( dom  ( `' F "
( _V  \  {  .0.  } ) )  X. 
_V ) ) )
194 df-res 4857 . . . 4  |-  ( A  |`  dom  ( `' F " ( _V  \  {  .0.  } ) ) )  =  ( A  i^i  ( dom  ( `' F " ( _V  \  {  .0.  } ) )  X. 
_V ) )
195193, 194syl6sseqr 3363 . . 3  |-  ( ph  ->  ( `' F "
( _V  \  {  .0.  } ) )  C_  ( A  |`  dom  ( `' F " ( _V 
\  {  .0.  }
) ) ) )
19640, 41, 43, 45, 49, 195, 1gsumres 15483 . 2  |-  ( ph  ->  ( G  gsumg  ( F  |`  ( A  |`  dom  ( `' F " ( _V 
\  {  .0.  }
) ) ) ) )  =  ( G 
gsumg  F ) )
197 dmss 5036 . . . . . . 7  |-  ( ( `' F " ( _V 
\  {  .0.  }
) )  C_  A  ->  dom  ( `' F " ( _V  \  {  .0.  } ) )  C_  dom  A )
198183, 197syl 16 . . . . . 6  |-  ( ph  ->  dom  ( `' F " ( _V  \  {  .0.  } ) )  C_  dom  A )
199 gsum2d.s . . . . . 6  |-  ( ph  ->  dom  A  C_  D
)
200198, 199sstrd 3326 . . . . 5  |-  ( ph  ->  dom  ( `' F " ( _V  \  {  .0.  } ) )  C_  D )
201 resmpt 5158 . . . . 5  |-  ( dom  ( `' F "
( _V  \  {  .0.  } ) )  C_  D  ->  ( ( j  e.  D  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) )  |`  dom  ( `' F " ( _V 
\  {  .0.  }
) ) )  =  ( j  e.  dom  ( `' F " ( _V 
\  {  .0.  }
) )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )
202200, 201syl 16 . . . 4  |-  ( ph  ->  ( ( j  e.  D  |->  ( G  gsumg  ( k  e.  ( A " { j } ) 
|->  ( j F k ) ) ) )  |`  dom  ( `' F " ( _V  \  {  .0.  } ) ) )  =  ( j  e. 
dom  ( `' F " ( _V  \  {  .0.  } ) )  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )
203202oveq2d 6064 . . 3  |-  ( ph  ->  ( G  gsumg  ( ( j  e.  D  |->  ( G  gsumg  ( k  e.  ( A " { j } ) 
|->  ( j F k ) ) ) )  |`  dom  ( `' F " ( _V  \  {  .0.  } ) ) ) )  =  ( G 
gsumg  ( j  e.  dom  ( `' F " ( _V 
\  {  .0.  }
) )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )
204 gsum2d.d . . . 4  |-  ( ph  ->  D  e.  W )
205111adantr 452 . . . . 5  |-  ( (
ph  /\  j  e.  D )  ->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) )  e.  B )
206 eqid 2412 . . . . 5  |-  ( j  e.  D  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) )  =  ( j  e.  D  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) )
207205, 206fmptd 5860 . . . 4  |-  ( ph  ->  ( j  e.  D  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) : D --> B )
20896ad2antll 710 . . . . . . . . . . 11  |-  ( (
ph  /\  ( j  e.  ( D  \  dom  ( `' F " ( _V 
\  {  .0.  }
) ) )  /\  k  e.  ( A " { j } ) ) )  ->  <. j ,  k >.  e.  A
)
209 eldifn 3438 . . . . . . . . . . . . 13  |-  ( j  e.  ( D  \  dom  ( `' F "
( _V  \  {  .0.  } ) ) )  ->  -.  j  e.  dom  ( `' F "
( _V  \  {  .0.  } ) ) )
210209ad2antrl 709 . . . . . . . . . . . 12  |-  ( (
ph  /\  ( j  e.  ( D  \  dom  ( `' F " ( _V 
\  {  .0.  }
) ) )  /\  k  e.  ( A " { j } ) ) )  ->  -.  j  e.  dom  ( `' F " ( _V 
\  {  .0.  }
) ) )
21185, 86opeldm 5040 . . . . . . . . . . . 12  |-  ( <.
j ,  k >.  e.  ( `' F "
( _V  \  {  .0.  } ) )  -> 
j  e.  dom  ( `' F " ( _V 
\  {  .0.  }
) ) )
212210, 211nsyl 115 . . . . . . . . . . 11  |-  ( (
ph  /\  ( j  e.  ( D  \  dom  ( `' F " ( _V 
\  {  .0.  }
) ) )  /\  k  e.  ( A " { j } ) ) )  ->  -.  <.
j ,  k >.  e.  ( `' F "
( _V  \  {  .0.  } ) ) )
213208, 212eldifd 3299 . . . . . . . . . 10  |-  ( (
ph  /\  ( j  e.  ( D  \  dom  ( `' F " ( _V 
\  {  .0.  }
) ) )  /\  k  e.  ( A " { j } ) ) )  ->  <. j ,  k >.  e.  ( A  \  ( `' F " ( _V 
\  {  .0.  }
) ) ) )
214213, 106syldan 457 . . . . . . . . 9  |-  ( (
ph  /\  ( j  e.  ( D  \  dom  ( `' F " ( _V 
\  {  .0.  }
) ) )  /\  k  e.  ( A " { j } ) ) )  ->  (
j F k )  =  .0.  )
215214anassrs 630 . . . . . . . 8  |-  ( ( ( ph  /\  j  e.  ( D  \  dom  ( `' F " ( _V 
\  {  .0.  }
) ) ) )  /\  k  e.  ( A " { j } ) )  -> 
( j F k )  =  .0.  )
216215mpteq2dva 4263 . . . . . . 7  |-  ( (
ph  /\  j  e.  ( D  \  dom  ( `' F " ( _V 
\  {  .0.  }
) ) ) )  ->  ( k  e.  ( A " {
j } )  |->  ( j F k ) )  =  ( k  e.  ( A " { j } ) 
|->  .0.  ) )
217216oveq2d 6064 . . . . . 6  |-  ( (
ph  /\  j  e.  ( D  \  dom  ( `' F " ( _V 
\  {  .0.  }
) ) ) )  ->  ( G  gsumg  ( k  e.  ( A " { j } ) 
|->  ( j F k ) ) )  =  ( G  gsumg  ( k  e.  ( A " { j } )  |->  .0.  )
) )
218 cmnmnd 15390 . . . . . . . . 9  |-  ( G  e. CMnd  ->  G  e.  Mnd )
21943, 218syl 16 . . . . . . . 8  |-  ( ph  ->  G  e.  Mnd )
22041gsumz 14744 . . . . . . . 8  |-  ( ( G  e.  Mnd  /\  ( A " { j } )  e.  _V )  ->  ( G  gsumg  ( k  e.  ( A " { j } ) 
|->  .0.  ) )  =  .0.  )
221219, 84, 220syl2anc 643 . . . . . . 7  |-  ( ph  ->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  .0.  )
)  =  .0.  )
222221adantr 452 . . . . . 6  |-  ( (
ph  /\  j  e.  ( D  \  dom  ( `' F " ( _V 
\  {  .0.  }
) ) ) )  ->  ( G  gsumg  ( k  e.  ( A " { j } ) 
|->  .0.  ) )  =  .0.  )
223217, 222eqtrd 2444 . . . . 5  |-  ( (
ph  /\  j  e.  ( D  \  dom  ( `' F " ( _V 
\  {  .0.  }
) ) ) )  ->  ( G  gsumg  ( k  e.  ( A " { j } ) 
|->  ( j F k ) ) )  =  .0.  )
224223suppss2 6267 . . . 4  |-  ( ph  ->  ( `' ( j  e.  D  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) " ( _V  \  {  .0.  }
) )  C_  dom  ( `' F " ( _V 
\  {  .0.  }
) ) )
225 ssfi 7296 . . . . 5  |-  ( ( dom  ( `' F " ( _V  \  {  .0.  } ) )  e. 
Fin  /\  ( `' ( j  e.  D  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) " ( _V  \  {  .0.  }
) )  C_  dom  ( `' F " ( _V 
\  {  .0.  }
) ) )  -> 
( `' ( j  e.  D  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) " ( _V  \  {  .0.  }
) )  e.  Fin )
2263, 224, 225syl2anc 643 . . . 4  |-  ( ph  ->  ( `' ( j  e.  D  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) " ( _V  \  {  .0.  }
) )  e.  Fin )
22740, 41, 43, 204, 207, 224, 226gsumres 15483 . . 3  |-  ( ph  ->  ( G  gsumg  ( ( j  e.  D  |->  ( G  gsumg  ( k  e.  ( A " { j } ) 
|->  ( j F k ) ) ) )  |`  dom  ( `' F " ( _V  \  {  .0.  } ) ) ) )  =  ( G 
gsumg  ( j  e.  D  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )
228203, 227eqtr3d 2446 . 2  |-  ( ph  ->  ( G  gsumg  ( j  e.  dom  ( `' F " ( _V 
\  {  .0.  }
) )  |->  ( G 
gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) )  =  ( G  gsumg  ( j  e.  D  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )
229179, 196, 2283eqtr3d 2452 1  |-  ( ph  ->  ( G  gsumg  F )  =  ( G  gsumg  ( j  e.  D  |->  ( G  gsumg  ( k  e.  ( A " { j } )  |->  ( j F k ) ) ) ) ) )
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 359    = wceq 1649    e. wcel 1721   _Vcvv 2924    \ cdif 3285    u. cun 3286    i^i cin 3287    C_ wss 3288   (/)c0 3596   {csn 3782   <.cop 3785    e. cmpt 4234    X. cxp 4843   `'ccnv 4844   dom cdm 4845   ran crn 4846    |` cres 4847   "cima 4848    o. ccom 4849   Rel wrel 4850   -->wf 5417   -onto->wfo 5419   -1-1-onto->wf1o 5420   ` cfv 5421  (class class class)co 6048   1stc1st 6314   2ndc2nd 6315   Fincfn 7076   Basecbs 13432   +g cplusg 13492   0gc0g 13686    gsumg cgsu 13687   Mndcmnd 14647  CMndccmn 15375
This theorem is referenced by:  gsum2d2  15511  gsumxp  15513
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1552  ax-5 1563  ax-17 1623  ax-9 1662  ax-8 1683  ax-13 1723  ax-14 1725  ax-6 1740  ax-7 1745  ax-11 1757  ax-12 1946  ax-ext 2393  ax-rep 4288  ax-sep 4298  ax-nul 4306  ax-pow 4345  ax-pr 4371  ax-un 4668  ax-inf2 7560  ax-cnex 9010  ax-resscn 9011  ax-1cn 9012  ax-icn 9013  ax-addcl 9014  ax-addrcl 9015  ax-mulcl 9016  ax-mulrcl 9017  ax-mulcom 9018  ax-addass 9019  ax-mulass 9020  ax-distr 9021  ax-i2m1 9022  ax-1ne0 9023  ax-1rid 9024  ax-rnegex 9025  ax-rrecex 9026  ax-cnre 9027  ax-pre-lttri 9028  ax-pre-lttrn 9029  ax-pre-ltadd 9030  ax-pre-mulgt0 9031
This theorem depends on definitions:  df-bi 178  df-or 360  df-an 361  df-3or 937  df-3an 938  df-tru 1325  df-ex 1548  df-nf 1551  df-sb 1656  df-eu 2266  df-mo 2267  df-clab 2399  df-cleq 2405  df-clel 2408  df-nfc 2537  df-ne 2577  df-nel 2578  df-ral 2679  df-rex 2680  df-reu 2681  df-rmo 2682  df-rab 2683  df-v 2926  df-sbc 3130  df-csb 3220  df-dif 3291  df-un 3293  df-in 3295  df-ss 3302  df-pss 3304  df-nul 3597  df-if 3708  df-pw 3769  df-sn 3788  df-pr 3789  df-tp 3790  df-op 3791  df-uni 3984  df-int 4019  df-iun 4063  df-iin 4064  df-br 4181  df-opab 4235  df-mpt 4236  df-tr 4271  df-eprel 4462  df-id 4466  df-po 4471  df-so 4472  df-fr 4509  df-se 4510  df-we 4511  df-ord 4552  df-on 4553  df-lim 4554  df-suc 4555  df-om 4813  df-xp 4851  df-rel 4852  df-cnv 4853  df-co 4854  df-dm 4855  df-rn 4856  df-res 4857  df-ima 4858  df-iota 5385  df-fun 5423  df-fn 5424  df-f 5425  df-f1 5426  df-fo 5427  df-f1o 5428  df-fv 5429  df-isom 5430  df-ov 6051  df-oprab 6052  df-mpt2 6053  df-of 6272  df-1st 6316  df-2nd 6317  df-riota 6516  df-recs 6600  df-rdg 6635  df-1o 6691  df-oadd 6695  df-er 6872  df-en 7077  df-dom 7078  df-sdom 7079  df-fin 7080  df-oi 7443  df-card 7790  df-pnf 9086  df-mnf 9087  df-xr 9088  df-ltxr 9089  df-le 9090  df-sub 9257  df-neg 9258  df-nn 9965  df-2 10022  df-n0 10186  df-z 10247  df-uz 10453  df-fz 11008  df-fzo 11099  df-seq 11287  df-hash 11582  df-ndx 13435  df-slot 13436  df-base 13437  df-sets 13438  df-ress 13439  df-plusg 13505  df-0g 13690  df-gsum 13691  df-mre 13774  df-mrc 13775  df-acs 13777  df-mnd 14653  df-submnd 14702  df-mulg 14778  df-cntz 15079  df-cmn 15377
  Copyright terms: Public domain W3C validator