Metamath Proof Explorer


Theorem pmatcollpw1lem1

Description: Lemma 1 for pmatcollpw1 . (Contributed by AV, 28-Sep-2019) (Revised by AV, 3-Dec-2019)

Ref Expression
Hypotheses pmatcollpw1.p โŠข ๐‘ƒ = ( Poly1 โ€˜ ๐‘… )
pmatcollpw1.c โŠข ๐ถ = ( ๐‘ Mat ๐‘ƒ )
pmatcollpw1.b โŠข ๐ต = ( Base โ€˜ ๐ถ )
pmatcollpw1.m โŠข ร— = ( ยท๐‘  โ€˜ ๐‘ƒ )
pmatcollpw1.e โŠข โ†‘ = ( .g โ€˜ ( mulGrp โ€˜ ๐‘ƒ ) )
pmatcollpw1.x โŠข ๐‘‹ = ( var1 โ€˜ ๐‘… )
Assertion pmatcollpw1lem1 ( ( ( ๐‘ โˆˆ Fin โˆง ๐‘… โˆˆ Ring โˆง ๐‘€ โˆˆ ๐ต ) โˆง ๐ผ โˆˆ ๐‘ โˆง ๐ฝ โˆˆ ๐‘ ) โ†’ ( ๐‘› โˆˆ โ„•0 โ†ฆ ( ( ๐ผ ( ๐‘€ decompPMat ๐‘› ) ๐ฝ ) ร— ( ๐‘› โ†‘ ๐‘‹ ) ) ) finSupp ( 0g โ€˜ ๐‘ƒ ) )

Proof

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 โ€˜ ๐‘ƒ ) )