Step |
Hyp |
Ref |
Expression |
1 |
|
pmatcollpw1.p |
โข ๐ = ( Poly1 โ ๐
) |
2 |
|
pmatcollpw1.c |
โข ๐ถ = ( ๐ Mat ๐ ) |
3 |
|
pmatcollpw1.b |
โข ๐ต = ( Base โ ๐ถ ) |
4 |
|
pmatcollpw1.m |
โข ร = ( ยท๐ โ ๐ ) |
5 |
|
pmatcollpw1.e |
โข โ = ( .g โ ( mulGrp โ ๐ ) ) |
6 |
|
pmatcollpw1.x |
โข ๐ = ( var1 โ ๐
) |
7 |
|
fvexd |
โข ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โ ( 0g โ ๐ ) โ V ) |
8 |
|
ovexd |
โข ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ โ โ0 ) โ ( ( ๐ผ ( ๐ decompPMat ๐ ) ๐ฝ ) ร ( ๐ โ ๐ ) ) โ V ) |
9 |
|
oveq2 |
โข ( ๐ = ๐ฅ โ ( ๐ decompPMat ๐ ) = ( ๐ decompPMat ๐ฅ ) ) |
10 |
9
|
oveqd |
โข ( ๐ = ๐ฅ โ ( ๐ผ ( ๐ decompPMat ๐ ) ๐ฝ ) = ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) ) |
11 |
|
oveq1 |
โข ( ๐ = ๐ฅ โ ( ๐ โ ๐ ) = ( ๐ฅ โ ๐ ) ) |
12 |
10 11
|
oveq12d |
โข ( ๐ = ๐ฅ โ ( ( ๐ผ ( ๐ decompPMat ๐ ) ๐ฝ ) ร ( ๐ โ ๐ ) ) = ( ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) ร ( ๐ฅ โ ๐ ) ) ) |
13 |
|
eqid |
โข ( Base โ ๐ ) = ( Base โ ๐ ) |
14 |
|
simp2 |
โข ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โ ๐ผ โ ๐ ) |
15 |
|
simp3 |
โข ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โ ๐ฝ โ ๐ ) |
16 |
|
simp13 |
โข ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โ ๐ โ ๐ต ) |
17 |
2 13 3 14 15 16
|
matecld |
โข ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โ ( ๐ผ ๐ ๐ฝ ) โ ( Base โ ๐ ) ) |
18 |
|
eqid |
โข ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) = ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) |
19 |
|
eqid |
โข ( 0g โ ๐
) = ( 0g โ ๐
) |
20 |
18 13 1 19
|
coe1ae0 |
โข ( ( ๐ผ ๐ ๐ฝ ) โ ( Base โ ๐ ) โ โ ๐ โ โ0 โ ๐ฅ โ โ0 ( ๐ < ๐ฅ โ ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) ) |
21 |
17 20
|
syl |
โข ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โ โ ๐ โ โ0 โ ๐ฅ โ โ0 ( ๐ < ๐ฅ โ ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) ) |
22 |
|
simpl12 |
โข ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โ ๐
โ Ring ) |
23 |
16
|
adantr |
โข ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โ ๐ โ ๐ต ) |
24 |
|
simpr |
โข ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โ ๐ฅ โ โ0 ) |
25 |
|
3simpc |
โข ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โ ( ๐ผ โ ๐ โง ๐ฝ โ ๐ ) ) |
26 |
25
|
adantr |
โข ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โ ( ๐ผ โ ๐ โง ๐ฝ โ ๐ ) ) |
27 |
1 2 3
|
decpmate |
โข ( ( ( ๐
โ Ring โง ๐ โ ๐ต โง ๐ฅ โ โ0 ) โง ( ๐ผ โ ๐ โง ๐ฝ โ ๐ ) ) โ ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) = ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) ) |
28 |
22 23 24 26 27
|
syl31anc |
โข ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โ ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) = ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) ) |
29 |
28
|
adantr |
โข ( ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โง ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) โ ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) = ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) ) |
30 |
|
simpr |
โข ( ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โง ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) โ ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) |
31 |
29 30
|
eqtrd |
โข ( ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โง ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) โ ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) = ( 0g โ ๐
) ) |
32 |
31
|
oveq1d |
โข ( ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โง ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) โ ( ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) ร ( ๐ฅ โ ๐ ) ) = ( ( 0g โ ๐
) ร ( ๐ฅ โ ๐ ) ) ) |
33 |
|
eqid |
โข ( mulGrp โ ๐ ) = ( mulGrp โ ๐ ) |
34 |
1 6 33 5 13
|
ply1moncl |
โข ( ( ๐
โ Ring โง ๐ฅ โ โ0 ) โ ( ๐ฅ โ ๐ ) โ ( Base โ ๐ ) ) |
35 |
22 24 34
|
syl2anc |
โข ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โ ( ๐ฅ โ ๐ ) โ ( Base โ ๐ ) ) |
36 |
1 13 4 19
|
ply10s0 |
โข ( ( ๐
โ Ring โง ( ๐ฅ โ ๐ ) โ ( Base โ ๐ ) ) โ ( ( 0g โ ๐
) ร ( ๐ฅ โ ๐ ) ) = ( 0g โ ๐ ) ) |
37 |
22 35 36
|
syl2anc |
โข ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โ ( ( 0g โ ๐
) ร ( ๐ฅ โ ๐ ) ) = ( 0g โ ๐ ) ) |
38 |
37
|
adantr |
โข ( ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โง ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) โ ( ( 0g โ ๐
) ร ( ๐ฅ โ ๐ ) ) = ( 0g โ ๐ ) ) |
39 |
32 38
|
eqtrd |
โข ( ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โง ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) โ ( ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) ร ( ๐ฅ โ ๐ ) ) = ( 0g โ ๐ ) ) |
40 |
39
|
ex |
โข ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โ ( ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) โ ( ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) ร ( ๐ฅ โ ๐ ) ) = ( 0g โ ๐ ) ) ) |
41 |
40
|
imim2d |
โข ( ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โง ๐ฅ โ โ0 ) โ ( ( ๐ < ๐ฅ โ ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) โ ( ๐ < ๐ฅ โ ( ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) ร ( ๐ฅ โ ๐ ) ) = ( 0g โ ๐ ) ) ) ) |
42 |
41
|
ralimdva |
โข ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โ ( โ ๐ฅ โ โ0 ( ๐ < ๐ฅ โ ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) โ โ ๐ฅ โ โ0 ( ๐ < ๐ฅ โ ( ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) ร ( ๐ฅ โ ๐ ) ) = ( 0g โ ๐ ) ) ) ) |
43 |
42
|
reximdv |
โข ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โ ( โ ๐ โ โ0 โ ๐ฅ โ โ0 ( ๐ < ๐ฅ โ ( ( coe1 โ ( ๐ผ ๐ ๐ฝ ) ) โ ๐ฅ ) = ( 0g โ ๐
) ) โ โ ๐ โ โ0 โ ๐ฅ โ โ0 ( ๐ < ๐ฅ โ ( ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) ร ( ๐ฅ โ ๐ ) ) = ( 0g โ ๐ ) ) ) ) |
44 |
21 43
|
mpd |
โข ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โ โ ๐ โ โ0 โ ๐ฅ โ โ0 ( ๐ < ๐ฅ โ ( ( ๐ผ ( ๐ decompPMat ๐ฅ ) ๐ฝ ) ร ( ๐ฅ โ ๐ ) ) = ( 0g โ ๐ ) ) ) |
45 |
7 8 12 44
|
mptnn0fsuppd |
โข ( ( ( ๐ โ Fin โง ๐
โ Ring โง ๐ โ ๐ต ) โง ๐ผ โ ๐ โง ๐ฝ โ ๐ ) โ ( ๐ โ โ0 โฆ ( ( ๐ผ ( ๐ decompPMat ๐ ) ๐ฝ ) ร ( ๐ โ ๐ ) ) ) finSupp ( 0g โ ๐ ) ) |