| 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 779 | . . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → 𝑁 ∈ Fin) | |
| 2 | simplr 781 | . . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → 𝑅 ∈ Ring) | |
| 3 | simprl 783 | . . . . 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 23008 | . . . . 5 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑇‘𝑀) = (𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋))))) |
| 14 | 1, 2, 3, 13 | syl3anc 1398 | . . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → (𝑇‘𝑀) = (𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋))))) |
| 15 | 14 | fveq2d 6890 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → (coe1‘(𝑇‘𝑀)) = (coe1‘(𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋)))))) |
| 16 | 15 | fveq1d 6888 | . 2 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ((coe1‘(𝑇‘𝑀))‘𝐾) = ((coe1‘(𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋)))))‘𝐾)) |
| 17 | eqid 2765 | . . 3 ⊢ (Base‘𝑄) = (Base‘𝑄) | |
| 18 | 10 | matring 22655 | . . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐴 ∈ Ring) |
| 19 | 18 | adantr 486 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → 𝐴 ∈ Ring) |
| 20 | eqid 2765 | . . 3 ⊢ (Base‘𝐴) = (Base‘𝐴) | |
| 21 | eqid 2765 | . . 3 ⊢ (0g‘𝐴) = (0g‘𝐴) | |
| 22 | 2 | adantr 486 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) ∧ 𝑘 ∈ ℕ0) → 𝑅 ∈ Ring) |
| 23 | 3 | adantr 486 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) ∧ 𝑘 ∈ ℕ0) → 𝑀 ∈ 𝐵) |
| 24 | simpr 490 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) ∧ 𝑘 ∈ ℕ0) → 𝑘 ∈ ℕ0) | |
| 25 | 4, 5, 6, 10, 20 | decpmatcl 22979 | . . . . 5 ⊢ ((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑘 ∈ ℕ0) → (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴)) |
| 26 | 22, 23, 24, 25 | syl3anc 1398 | . . . 4 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) ∧ 𝑘 ∈ ℕ0) → (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴)) |
| 27 | 26 | ralrimiva 3159 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ∀𝑘 ∈ ℕ0 (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴)) |
| 28 | 4, 5, 6, 10, 21 | decpmatfsupp 22981 | . . . 4 ⊢ ((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑘 ∈ ℕ0 ↦ (𝑀 decompPMat 𝑘)) finSupp (0g‘𝐴)) |
| 29 | 28 | ad2ant2lr 761 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → (𝑘 ∈ ℕ0 ↦ (𝑀 decompPMat 𝑘)) finSupp (0g‘𝐴)) |
| 30 | simpr 490 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0) → 𝐾 ∈ ℕ0) | |
| 31 | 30 | adantl 487 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → 𝐾 ∈ ℕ0) |
| 32 | 11, 17, 9, 8, 19, 20, 7, 21, 27, 29, 31 | gsummoncoe1 22523 | . 2 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ((coe1‘(𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋)))))‘𝐾) = ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘)) |
| 33 | csbov2g 7468 | . . . . 5 ⊢ (𝐾 ∈ ℕ0 → ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘) = (𝑀 decompPMat ⦋𝐾 / 𝑘⦌𝑘)) | |
| 34 | csbvarg 4399 | . . . . . 6 ⊢ (𝐾 ∈ ℕ0 → ⦋𝐾 / 𝑘⦌𝑘 = 𝐾) | |
| 35 | 34 | oveq2d 7436 | . . . . 5 ⊢ (𝐾 ∈ ℕ0 → (𝑀 decompPMat ⦋𝐾 / 𝑘⦌𝑘) = (𝑀 decompPMat 𝐾)) |
| 36 | 33, 35 | eqtrd 2800 | . . . 4 ⊢ (𝐾 ∈ ℕ0 → ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘) = (𝑀 decompPMat 𝐾)) |
| 37 | 36 | adantl 487 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0) → ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘) = (𝑀 decompPMat 𝐾)) |
| 38 | 37 | adantl 487 | . 2 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘) = (𝑀 decompPMat 𝐾)) |
| 39 | 16, 32, 38 | 3eqtrd 2804 | 1 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ((coe1‘(𝑇‘𝑀))‘𝐾) = (𝑀 decompPMat 𝐾)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 = wceq 1570 ∈ wcel 2146 ⦋csb 3854 class class class wbr 5111 ↦ cmpt 5194 ‘cfv 6541 (class class class)co 7420 Fincfn 8950 finSupp cfsupp 9329 ℕ0cn0 12524 Basecbs 17296 ·𝑠 cvsca 17341 0gc0g 17519 Σg cgsu 17520 .gcmg 19182 mulGrpcmgp 20265 Ringcrg 20364 var1cv1 22391 Poly1cpl1 22392 coe1cco1 22393 Mat cmat 22619 decompPMat cdecpmat 22974 pMatToMatPoly cpm2mp 23004 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-10 2179 ax-11 2195 ax-12 2216 ax-ext 2737 ax-rep 5240 ax-sep 5259 ax-nul 5271 ax-pow 5338 ax-pr 5406 ax-un 7743 ax-cnex 11176 ax-resscn 11177 ax-1cn 11178 ax-icn 11179 ax-addcl 11180 ax-addrcl 11181 ax-mulcl 11182 ax-mulrcl 11183 ax-mulcom 11184 ax-addass 11185 ax-mulass 11186 ax-distr 11187 ax-i2m1 11188 ax-1ne0 11189 ax-1rid 11190 ax-rnegex 11191 ax-rrecex 11192 ax-cnre 11193 ax-pre-lttri 11194 ax-pre-lttrn 11195 ax-pre-ltadd 11196 ax-pre-mulgt0 11197 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-nel 3067 df-ral 3082 df-rex 3092 df-rmo 3371 df-reu 3372 df-rab 3419 df-v 3459 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4287 df-if 4490 df-pw 4566 df-sn 4592 df-pr 4594 df-tp 4596 df-op 4598 df-ot 4600 df-uni 4875 df-int 4915 df-iun 4960 df-iin 4961 df-br 5112 df-opab 5176 df-mpt 5195 df-tr 5221 df-id 5558 df-eprel 5563 df-po 5571 df-so 5572 df-fr 5616 df-se 5617 df-we 5618 df-xp 5669 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-res 5675 df-ima 5676 df-pred 6307 df-ord 6368 df-on 6369 df-lim 6370 df-suc 6371 df-iota 6497 df-fun 6543 df-fn 6544 df-f 6545 df-f1 6546 df-fo 6547 df-f1o 6548 df-fv 6549 df-isom 6550 df-riota 7377 df-ov 7423 df-oprab 7424 df-mpo 7425 df-of 7685 df-ofr 7686 df-om 7870 df-1st 7993 df-2nd 7994 df-supp 8164 df-frecs 8285 df-wrecs 8316 df-recs 8365 df-rdg 8404 df-1o 8460 df-2o 8461 df-er 8701 df-map 8833 df-pm 8834 df-ixp 8903 df-en 8951 df-dom 8952 df-sdom 8953 df-fin 8954 df-fsupp 9330 df-sup 9410 df-oi 9480 df-card 9942 df-pnf 11265 df-mnf 11266 df-xr 11267 df-ltxr 11268 df-le 11269 df-sub 11463 df-neg 11464 df-nn 12254 df-2 12323 df-3 12324 df-4 12325 df-5 12326 df-6 12327 df-7 12328 df-8 12329 df-9 12330 df-n0 12525 df-z 12612 df-dec 12733 df-uz 12884 df-fz 13557 df-fzo 13705 df-seq 14061 df-hash 14390 df-struct 17234 df-sets 17251 df-slot 17269 df-ndx 17281 df-base 17297 df-ress 17318 df-plusg 17350 df-mulr 17351 df-sca 17353 df-vsca 17354 df-ip 17355 df-tset 17356 df-ple 17357 df-ds 17359 df-hom 17361 df-cco 17362 df-0g 17521 df-gsum 17522 df-prds 17527 df-pws 17529 df-mre 17665 df-mrc 17666 df-acs 17668 df-mgm 18725 df-sgrp 18814 df-mnd 18830 df-mhm 18883 df-submnd 18884 df-grp 19052 df-minusg 19053 df-sbg 19054 df-mulg 19183 df-subg 19238 df-ghm 19333 df-cntz 19436 df-cmn 19901 df-abl 19902 df-mgp 20266 df-rng 20280 df-ur 20313 df-ring 20366 df-subrng 20700 df-subrg 20724 df-lmod 21038 df-lss 21108 df-sra 21349 df-rgmod 21350 df-dsmm 21937 df-frlm 21952 df-psr 22114 df-mvr 22115 df-mpl 22116 df-opsr 22118 df-psr1 22395 df-vr1 22396 df-ply1 22397 df-coe1 22398 df-mamu 22603 df-mat 22620 df-decpmat 22975 df-pm2mp 23005 |
| This theorem is used by: (None) |
| Copyright terms: Public domain | W3C validator |