Step |
Hyp |
Ref |
Expression |
1 |
|
cayleyhamilton.a |
|- A = ( N Mat R ) |
2 |
|
cayleyhamilton.b |
|- B = ( Base ` A ) |
3 |
|
cayleyhamilton.0 |
|- .0. = ( 0g ` A ) |
4 |
|
cayleyhamilton.c |
|- C = ( N CharPlyMat R ) |
5 |
|
cayleyhamilton.k |
|- K = ( coe1 ` ( C ` M ) ) |
6 |
|
cayleyhamilton.m |
|- .* = ( .s ` A ) |
7 |
|
cayleyhamilton.e |
|- .^ = ( .g ` ( mulGrp ` A ) ) |
8 |
|
eqid |
|- ( Poly1 ` R ) = ( Poly1 ` R ) |
9 |
|
eqid |
|- ( N Mat ( Poly1 ` R ) ) = ( N Mat ( Poly1 ` R ) ) |
10 |
|
eqid |
|- ( .r ` ( N Mat ( Poly1 ` R ) ) ) = ( .r ` ( N Mat ( Poly1 ` R ) ) ) |
11 |
|
eqid |
|- ( -g ` ( N Mat ( Poly1 ` R ) ) ) = ( -g ` ( N Mat ( Poly1 ` R ) ) ) |
12 |
|
eqid |
|- ( 0g ` ( N Mat ( Poly1 ` R ) ) ) = ( 0g ` ( N Mat ( Poly1 ` R ) ) ) |
13 |
|
eqid |
|- ( N matToPolyMat R ) = ( N matToPolyMat R ) |
14 |
|
eqid |
|- ( C ` M ) = ( C ` M ) |
15 |
|
eqeq1 |
|- ( l = n -> ( l = 0 <-> n = 0 ) ) |
16 |
|
eqeq1 |
|- ( l = n -> ( l = ( s + 1 ) <-> n = ( s + 1 ) ) ) |
17 |
|
breq2 |
|- ( l = n -> ( ( s + 1 ) < l <-> ( s + 1 ) < n ) ) |
18 |
|
oveq1 |
|- ( l = n -> ( l - 1 ) = ( n - 1 ) ) |
19 |
18
|
fveq2d |
|- ( l = n -> ( b ` ( l - 1 ) ) = ( b ` ( n - 1 ) ) ) |
20 |
19
|
fveq2d |
|- ( l = n -> ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) = ( ( N matToPolyMat R ) ` ( b ` ( n - 1 ) ) ) ) |
21 |
|
fveq2 |
|- ( l = n -> ( b ` l ) = ( b ` n ) ) |
22 |
21
|
fveq2d |
|- ( l = n -> ( ( N matToPolyMat R ) ` ( b ` l ) ) = ( ( N matToPolyMat R ) ` ( b ` n ) ) ) |
23 |
22
|
oveq2d |
|- ( l = n -> ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) = ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` n ) ) ) ) |
24 |
20 23
|
oveq12d |
|- ( l = n -> ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) = ( ( ( N matToPolyMat R ) ` ( b ` ( n - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` n ) ) ) ) ) |
25 |
17 24
|
ifbieq2d |
|- ( l = n -> if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) = if ( ( s + 1 ) < n , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( n - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` n ) ) ) ) ) ) |
26 |
16 25
|
ifbieq2d |
|- ( l = n -> if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) = if ( n = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < n , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( n - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` n ) ) ) ) ) ) ) |
27 |
15 26
|
ifbieq2d |
|- ( l = n -> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) = if ( n = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( n = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < n , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( n - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` n ) ) ) ) ) ) ) ) |
28 |
27
|
cbvmptv |
|- ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) = ( n e. NN0 |-> if ( n = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( n = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < n , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( n - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` n ) ) ) ) ) ) ) ) |
29 |
|
eqid |
|- ( Base ` ( N Mat ( Poly1 ` R ) ) ) = ( Base ` ( N Mat ( Poly1 ` R ) ) ) |
30 |
|
eqid |
|- ( 1r ` A ) = ( 1r ` A ) |
31 |
|
eqid |
|- ( N cPolyMatToMat R ) = ( N cPolyMatToMat R ) |
32 |
|
eqid |
|- ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) = ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) |
33 |
1 2 8 9 10 11 12 13 4 14 28 29 30 6 31 7 32
|
cayhamlem4 |
|- ( ( N e. Fin /\ R e. CRing /\ M e. B ) -> E. s e. NN E. b e. ( B ^m ( 0 ... s ) ) ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( N cPolyMatToMat R ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) ) |
34 |
|
eqid |
|- ( N ConstPolyMat R ) = ( N ConstPolyMat R ) |
35 |
31 34
|
cpm2mfval |
|- ( ( N e. Fin /\ R e. CRing ) -> ( N cPolyMatToMat R ) = ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ) |
36 |
35
|
eqcomd |
|- ( ( N e. Fin /\ R e. CRing ) -> ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) = ( N cPolyMatToMat R ) ) |
37 |
36
|
3adant3 |
|- ( ( N e. Fin /\ R e. CRing /\ M e. B ) -> ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) = ( N cPolyMatToMat R ) ) |
38 |
37
|
fveq1d |
|- ( ( N e. Fin /\ R e. CRing /\ M e. B ) -> ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) = ( ( N cPolyMatToMat R ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) ) |
39 |
38
|
eqeq2d |
|- ( ( N e. Fin /\ R e. CRing /\ M e. B ) -> ( ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) <-> ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( N cPolyMatToMat R ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) ) ) |
40 |
39
|
2rexbidv |
|- ( ( N e. Fin /\ R e. CRing /\ M e. B ) -> ( E. s e. NN E. b e. ( B ^m ( 0 ... s ) ) ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) <-> E. s e. NN E. b e. ( B ^m ( 0 ... s ) ) ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( N cPolyMatToMat R ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) ) ) |
41 |
33 40
|
mpbird |
|- ( ( N e. Fin /\ R e. CRing /\ M e. B ) -> E. s e. NN E. b e. ( B ^m ( 0 ... s ) ) ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) ) |
42 |
5
|
eqcomi |
|- ( coe1 ` ( C ` M ) ) = K |
43 |
42
|
a1i |
|- ( ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) /\ n e. NN0 ) -> ( coe1 ` ( C ` M ) ) = K ) |
44 |
43
|
fveq1d |
|- ( ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) /\ n e. NN0 ) -> ( ( coe1 ` ( C ` M ) ) ` n ) = ( K ` n ) ) |
45 |
44
|
oveq1d |
|- ( ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) /\ n e. NN0 ) -> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) = ( ( K ` n ) .* ( n .^ M ) ) ) |
46 |
45
|
mpteq2dva |
|- ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) -> ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) = ( n e. NN0 |-> ( ( K ` n ) .* ( n .^ M ) ) ) ) |
47 |
46
|
oveq2d |
|- ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) -> ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( A gsum ( n e. NN0 |-> ( ( K ` n ) .* ( n .^ M ) ) ) ) ) |
48 |
47
|
eqeq1d |
|- ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) -> ( ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) <-> ( A gsum ( n e. NN0 |-> ( ( K ` n ) .* ( n .^ M ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) ) ) |
49 |
48
|
biimpa |
|- ( ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) /\ ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) ) -> ( A gsum ( n e. NN0 |-> ( ( K ` n ) .* ( n .^ M ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) ) |
50 |
|
oveq1 |
|- ( n = j -> ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) = ( j ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ) |
51 |
|
fveq2 |
|- ( n = j -> ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) = ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` j ) ) |
52 |
50 51
|
oveq12d |
|- ( n = j -> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) = ( ( j ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` j ) ) ) |
53 |
52
|
cbvmptv |
|- ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) = ( j e. NN0 |-> ( ( j ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` j ) ) ) |
54 |
53
|
oveq2i |
|- ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) = ( ( N Mat ( Poly1 ` R ) ) gsum ( j e. NN0 |-> ( ( j ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` j ) ) ) ) |
55 |
54
|
a1i |
|- ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) -> ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) = ( ( N Mat ( Poly1 ` R ) ) gsum ( j e. NN0 |-> ( ( j ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` j ) ) ) ) ) |
56 |
1 2 8 9 10 11 12 13 28 32
|
cayhamlem1 |
|- ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) -> ( ( N Mat ( Poly1 ` R ) ) gsum ( j e. NN0 |-> ( ( j ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` j ) ) ) ) = ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ) |
57 |
55 56
|
eqtrd |
|- ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) -> ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) = ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ) |
58 |
|
fveq2 |
|- ( ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) = ( 0g ` ( N Mat ( Poly1 ` R ) ) ) -> ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ) ) |
59 |
|
crngring |
|- ( R e. CRing -> R e. Ring ) |
60 |
59
|
anim2i |
|- ( ( N e. Fin /\ R e. CRing ) -> ( N e. Fin /\ R e. Ring ) ) |
61 |
60
|
3adant3 |
|- ( ( N e. Fin /\ R e. CRing /\ M e. B ) -> ( N e. Fin /\ R e. Ring ) ) |
62 |
31 34
|
cpm2mfval |
|- ( ( N e. Fin /\ R e. Ring ) -> ( N cPolyMatToMat R ) = ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ) |
63 |
62
|
eqcomd |
|- ( ( N e. Fin /\ R e. Ring ) -> ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) = ( N cPolyMatToMat R ) ) |
64 |
63
|
fveq1d |
|- ( ( N e. Fin /\ R e. Ring ) -> ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ) = ( ( N cPolyMatToMat R ) ` ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ) ) |
65 |
|
eqid |
|- ( 0g ` A ) = ( 0g ` A ) |
66 |
1 31 8 9 65 12
|
m2cpminv0 |
|- ( ( N e. Fin /\ R e. Ring ) -> ( ( N cPolyMatToMat R ) ` ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ) = ( 0g ` A ) ) |
67 |
64 66
|
eqtrd |
|- ( ( N e. Fin /\ R e. Ring ) -> ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ) = ( 0g ` A ) ) |
68 |
61 67
|
syl |
|- ( ( N e. Fin /\ R e. CRing /\ M e. B ) -> ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ) = ( 0g ` A ) ) |
69 |
68 3
|
eqtr4di |
|- ( ( N e. Fin /\ R e. CRing /\ M e. B ) -> ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ) = .0. ) |
70 |
69
|
adantr |
|- ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) -> ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ) = .0. ) |
71 |
58 70
|
sylan9eqr |
|- ( ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) /\ ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) = ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ) -> ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) = .0. ) |
72 |
57 71
|
mpdan |
|- ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) -> ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) = .0. ) |
73 |
72
|
adantr |
|- ( ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) /\ ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) ) -> ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) = .0. ) |
74 |
49 73
|
eqtrd |
|- ( ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) /\ ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) ) -> ( A gsum ( n e. NN0 |-> ( ( K ` n ) .* ( n .^ M ) ) ) ) = .0. ) |
75 |
74
|
ex |
|- ( ( ( N e. Fin /\ R e. CRing /\ M e. B ) /\ ( s e. NN /\ b e. ( B ^m ( 0 ... s ) ) ) ) -> ( ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) -> ( A gsum ( n e. NN0 |-> ( ( K ` n ) .* ( n .^ M ) ) ) ) = .0. ) ) |
76 |
75
|
rexlimdvva |
|- ( ( N e. Fin /\ R e. CRing /\ M e. B ) -> ( E. s e. NN E. b e. ( B ^m ( 0 ... s ) ) ( A gsum ( n e. NN0 |-> ( ( ( coe1 ` ( C ` M ) ) ` n ) .* ( n .^ M ) ) ) ) = ( ( m e. ( N ConstPolyMat R ) |-> ( x e. N , y e. N |-> ( ( coe1 ` ( x m y ) ) ` 0 ) ) ) ` ( ( N Mat ( Poly1 ` R ) ) gsum ( n e. NN0 |-> ( ( n ( .g ` ( mulGrp ` ( N Mat ( Poly1 ` R ) ) ) ) ( ( N matToPolyMat R ) ` M ) ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( l e. NN0 |-> if ( l = 0 , ( ( 0g ` ( N Mat ( Poly1 ` R ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` 0 ) ) ) ) , if ( l = ( s + 1 ) , ( ( N matToPolyMat R ) ` ( b ` s ) ) , if ( ( s + 1 ) < l , ( 0g ` ( N Mat ( Poly1 ` R ) ) ) , ( ( ( N matToPolyMat R ) ` ( b ` ( l - 1 ) ) ) ( -g ` ( N Mat ( Poly1 ` R ) ) ) ( ( ( N matToPolyMat R ) ` M ) ( .r ` ( N Mat ( Poly1 ` R ) ) ) ( ( N matToPolyMat R ) ` ( b ` l ) ) ) ) ) ) ) ) ` n ) ) ) ) ) -> ( A gsum ( n e. NN0 |-> ( ( K ` n ) .* ( n .^ M ) ) ) ) = .0. ) ) |
77 |
41 76
|
mpd |
|- ( ( N e. Fin /\ R e. CRing /\ M e. B ) -> ( A gsum ( n e. NN0 |-> ( ( K ` n ) .* ( n .^ M ) ) ) ) = .0. ) |