| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > pm2mpcoe1 | Structured version Visualization version GIF version | ||
| Description: A coefficient of the polynomial over matrices which is the result of the transformation of a polynomial matrix is the matrix consisting of the coefficients in the polynomial entries of the polynomial matrix. (Contributed by AV, 20-Oct-2019.) (Revised by AV, 5-Dec-2019.) |
| Ref | Expression |
|---|---|
| pm2mpval.p | ⊢ 𝑃 = (Poly1‘𝑅) |
| pm2mpval.c | ⊢ 𝐶 = (𝑁 Mat 𝑃) |
| pm2mpval.b | ⊢ 𝐵 = (Base‘𝐶) |
| pm2mpval.m | ⊢ ∗ = ( ·𝑠 ‘𝑄) |
| pm2mpval.e | ⊢ ↑ = (.g‘(mulGrp‘𝑄)) |
| pm2mpval.x | ⊢ 𝑋 = (var1‘𝐴) |
| pm2mpval.a | ⊢ 𝐴 = (𝑁 Mat 𝑅) |
| pm2mpval.q | ⊢ 𝑄 = (Poly1‘𝐴) |
| pm2mpval.t | ⊢ 𝑇 = (𝑁 pMatToMatPoly 𝑅) |
| Ref | Expression |
|---|---|
| pm2mpcoe1 | ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ((coe1‘(𝑇‘𝑀))‘𝐾) = (𝑀 decompPMat 𝐾)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | simpll 778 | . . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → 𝑁 ∈ Fin) | |
| 2 | simplr 780 | . . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → 𝑅 ∈ Ring) | |
| 3 | simprl 782 | . . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → 𝑀 ∈ 𝐵) | |
| 4 | pm2mpval.p | . . . . . 6 ⊢ 𝑃 = (Poly1‘𝑅) | |
| 5 | pm2mpval.c | . . . . . 6 ⊢ 𝐶 = (𝑁 Mat 𝑃) | |
| 6 | pm2mpval.b | . . . . . 6 ⊢ 𝐵 = (Base‘𝐶) | |
| 7 | pm2mpval.m | . . . . . 6 ⊢ ∗ = ( ·𝑠 ‘𝑄) | |
| 8 | pm2mpval.e | . . . . . 6 ⊢ ↑ = (.g‘(mulGrp‘𝑄)) | |
| 9 | pm2mpval.x | . . . . . 6 ⊢ 𝑋 = (var1‘𝐴) | |
| 10 | pm2mpval.a | . . . . . 6 ⊢ 𝐴 = (𝑁 Mat 𝑅) | |
| 11 | pm2mpval.q | . . . . . 6 ⊢ 𝑄 = (Poly1‘𝐴) | |
| 12 | pm2mpval.t | . . . . . 6 ⊢ 𝑇 = (𝑁 pMatToMatPoly 𝑅) | |
| 13 | 4, 5, 6, 7, 8, 9, 10, 11, 12 | pm2mpfval 22962 | . . . . 5 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑇‘𝑀) = (𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋))))) |
| 14 | 1, 2, 3, 13 | syl3anc 1398 | . . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → (𝑇‘𝑀) = (𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋))))) |
| 15 | 14 | fveq2d 6885 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → (coe1‘(𝑇‘𝑀)) = (coe1‘(𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋)))))) |
| 16 | 15 | fveq1d 6883 | . 2 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ((coe1‘(𝑇‘𝑀))‘𝐾) = ((coe1‘(𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋)))))‘𝐾)) |
| 17 | eqid 2763 | . . 3 ⊢ (Base‘𝑄) = (Base‘𝑄) | |
| 18 | 10 | matring 22609 | . . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐴 ∈ Ring) |
| 19 | 18 | adantr 485 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → 𝐴 ∈ Ring) |
| 20 | eqid 2763 | . . 3 ⊢ (Base‘𝐴) = (Base‘𝐴) | |
| 21 | eqid 2763 | . . 3 ⊢ (0g‘𝐴) = (0g‘𝐴) | |
| 22 | 2 | adantr 485 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) ∧ 𝑘 ∈ ℕ0) → 𝑅 ∈ Ring) |
| 23 | 3 | adantr 485 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) ∧ 𝑘 ∈ ℕ0) → 𝑀 ∈ 𝐵) |
| 24 | simpr 489 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) ∧ 𝑘 ∈ ℕ0) → 𝑘 ∈ ℕ0) | |
| 25 | 4, 5, 6, 10, 20 | decpmatcl 22933 | . . . . 5 ⊢ ((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑘 ∈ ℕ0) → (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴)) |
| 26 | 22, 23, 24, 25 | syl3anc 1398 | . . . 4 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) ∧ 𝑘 ∈ ℕ0) → (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴)) |
| 27 | 26 | ralrimiva 3157 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ∀𝑘 ∈ ℕ0 (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴)) |
| 28 | 4, 5, 6, 10, 21 | decpmatfsupp 22935 | . . . 4 ⊢ ((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑘 ∈ ℕ0 ↦ (𝑀 decompPMat 𝑘)) finSupp (0g‘𝐴)) |
| 29 | 28 | ad2ant2lr 760 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → (𝑘 ∈ ℕ0 ↦ (𝑀 decompPMat 𝑘)) finSupp (0g‘𝐴)) |
| 30 | simpr 489 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0) → 𝐾 ∈ ℕ0) | |
| 31 | 30 | adantl 486 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → 𝐾 ∈ ℕ0) |
| 32 | 11, 17, 9, 8, 19, 20, 7, 21, 27, 29, 31 | gsummoncoe1 22477 | . 2 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ((coe1‘(𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋)))))‘𝐾) = ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘)) |
| 33 | csbov2g 7458 | . . . . 5 ⊢ (𝐾 ∈ ℕ0 → ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘) = (𝑀 decompPMat ⦋𝐾 / 𝑘⦌𝑘)) | |
| 34 | csbvarg 4399 | . . . . . 6 ⊢ (𝐾 ∈ ℕ0 → ⦋𝐾 / 𝑘⦌𝑘 = 𝐾) | |
| 35 | 34 | oveq2d 7426 | . . . . 5 ⊢ (𝐾 ∈ ℕ0 → (𝑀 decompPMat ⦋𝐾 / 𝑘⦌𝑘) = (𝑀 decompPMat 𝐾)) |
| 36 | 33, 35 | eqtrd 2798 | . . . 4 ⊢ (𝐾 ∈ ℕ0 → ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘) = (𝑀 decompPMat 𝐾)) |
| 37 | 36 | adantl 486 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0) → ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘) = (𝑀 decompPMat 𝐾)) |
| 38 | 37 | adantl 486 | . 2 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘) = (𝑀 decompPMat 𝐾)) |
| 39 | 16, 32, 38 | 3eqtrd 2802 | 1 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ((coe1‘(𝑇‘𝑀))‘𝐾) = (𝑀 decompPMat 𝐾)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 400 = wceq 1570 ∈ wcel 2143 ⦋csb 3853 class class class wbr 5109 ↦ cmpt 5192 ‘cfv 6536 (class class class)co 7410 Fincfn 8939 finSupp cfsupp 9317 ℕ0cn0 12508 Basecbs 17273 ·𝑠 cvsca 17318 0gc0g 17496 Σg cgsu 17497 .gcmg 19137 mulGrpcmgp 20220 Ringcrg 20319 var1cv1 22345 Poly1cpl1 22346 coe1cco1 22347 Mat cmat 22573 decompPMat cdecpmat 22928 pMatToMatPoly cpm2mp 22958 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5238 ax-sep 5257 ax-nul 5269 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-cnex 11160 ax-resscn 11161 ax-1cn 11162 ax-icn 11163 ax-addcl 11164 ax-addrcl 11165 ax-mulcl 11166 ax-mulrcl 11167 ax-mulcom 11168 ax-addass 11169 ax-mulass 11170 ax-distr 11171 ax-i2m1 11172 ax-1ne0 11173 ax-1rid 11174 ax-rnegex 11175 ax-rrecex 11176 ax-cnre 11177 ax-pre-lttri 11178 ax-pre-lttrn 11179 ax-pre-ltadd 11180 ax-pre-mulgt0 11181 |
| This proof depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-nf 1814 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3745 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4488 df-pw 4564 df-sn 4590 df-pr 4592 df-tp 4594 df-op 4596 df-ot 4598 df-uni 4873 df-int 4913 df-iun 4958 df-iin 4959 df-br 5110 df-opab 5174 df-mpt 5193 df-tr 5219 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-se 5615 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-isom 6545 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-of 7674 df-ofr 7675 df-om 7859 df-1st 7982 df-2nd 7983 df-supp 8153 df-frecs 8274 df-wrecs 8305 df-recs 8354 df-rdg 8393 df-1o 8449 df-2o 8450 df-er 8690 df-map 8822 df-pm 8823 df-ixp 8892 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-fsupp 9318 df-sup 9398 df-oi 9468 df-card 9930 df-pnf 11249 df-mnf 11250 df-xr 11251 df-ltxr 11252 df-le 11253 df-sub 11447 df-neg 11448 df-nn 12238 df-2 12307 df-3 12308 df-4 12309 df-5 12310 df-6 12311 df-7 12312 df-8 12313 df-9 12314 df-n0 12509 df-z 12596 df-dec 12716 df-uz 12867 df-fz 13540 df-fzo 13688 df-seq 14043 df-hash 14372 df-struct 17211 df-sets 17228 df-slot 17246 df-ndx 17258 df-base 17274 df-ress 17295 df-plusg 17327 df-mulr 17328 df-sca 17330 df-vsca 17331 df-ip 17332 df-tset 17333 df-ple 17334 df-ds 17336 df-hom 17338 df-cco 17339 df-0g 17498 df-gsum 17499 df-prds 17504 df-pws 17506 df-mre 17642 df-mrc 17643 df-acs 17645 df-mgm 18702 df-sgrp 18781 df-mnd 18797 df-mhm 18845 df-submnd 18846 df-grp 19007 df-minusg 19008 df-sbg 19009 df-mulg 19138 df-subg 19193 df-ghm 19288 df-cntz 19391 df-cmn 19856 df-abl 19857 df-mgp 20221 df-rng 20235 df-ur 20268 df-ring 20321 df-subrng 20654 df-subrg 20678 df-lmod 20992 df-lss 21062 df-sra 21303 df-rgmod 21304 df-dsmm 21891 df-frlm 21906 df-psr 22068 df-mvr 22069 df-mpl 22070 df-opsr 22072 df-psr1 22349 df-vr1 22350 df-ply1 22351 df-coe1 22352 df-mamu 22557 df-mat 22574 df-decpmat 22929 df-pm2mp 22959 |
| This theorem is used by: (None) |
| Copyright terms: Public domain | W3C validator |