| 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 23053 | . . . . 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 2760 | . . 3 ⊢ (Base‘𝑄) = (Base‘𝑄) | |
| 18 | 10 | matring 22697 | . . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐴 ∈ Ring) |
| 19 | 18 | adantr 486 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → 𝐴 ∈ Ring) |
| 20 | eqid 2760 | . . 3 ⊢ (Base‘𝐴) = (Base‘𝐴) | |
| 21 | eqid 2760 | . . 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 23024 | . . . . 5 ⊢ ((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑘 ∈ ℕ0) → (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴)) |
| 26 | 22, 23, 24, 25 | syl3anc 1398 | . . . 4 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) ∧ 𝑘 ∈ ℕ0) → (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴)) |
| 27 | 26 | ralrimiva 3154 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ∀𝑘 ∈ ℕ0 (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴)) |
| 28 | 4, 5, 6, 10, 21 | decpmatfsupp 23026 | . . . 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 22565 | . 2 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑀 ∈ 𝐵 ∧ 𝐾 ∈ ℕ0)) → ((coe1‘(𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋)))))‘𝐾) = ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘)) |
| 33 | csbov2g 7464 | . . . . 5 ⊢ (𝐾 ∈ ℕ0 → ⦋𝐾 / 𝑘⦌(𝑀 decompPMat 𝑘) = (𝑀 decompPMat ⦋𝐾 / 𝑘⦌𝑘)) | |
| 34 | csbvarg 4392 | . . . . . 6 ⊢ (𝐾 ∈ ℕ0 → ⦋𝐾 / 𝑘⦌𝑘 = 𝐾) | |
| 35 | 34 | oveq2d 7432 | . . . . 5 ⊢ (𝐾 ∈ ℕ0 → (𝑀 decompPMat ⦋𝐾 / 𝑘⦌𝑘) = (𝑀 decompPMat 𝐾)) |
| 36 | 33, 35 | eqtrd 2795 | . . . 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 2799 | 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 2145 ⦋csb 3847 class class class wbr 5103 ↦ cmpt 5186 ‘cfv 6535 (class class class)co 7416 Fincfn 8959 finSupp cfsupp 9338 ℕ0cn0 12553 Basecbs 17326 ·𝑠 cvsca 17371 0gc0g 17549 Σg cgsu 17550 .gcmg 19216 mulGrpcmgp 20299 Ringcrg 20398 var1cv1 22433 Poly1cpl1 22434 coe1cco1 22435 Mat cmat 22661 decompPMat cdecpmat 23019 pMatToMatPoly cpm2mp 23049 |
| 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 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2732 ax-rep 5232 ax-sep 5251 ax-nul 5263 ax-pow 5330 ax-pr 5398 ax-un 7742 ax-cnex 11205 ax-resscn 11206 ax-1cn 11207 ax-icn 11208 ax-addcl 11209 ax-addrcl 11210 ax-mulcl 11211 ax-mulrcl 11212 ax-mulcom 11213 ax-addass 11214 ax-mulass 11215 ax-distr 11216 ax-i2m1 11217 ax-1ne0 11218 ax-1rid 11219 ax-rnegex 11220 ax-rrecex 11221 ax-cnre 11222 ax-pre-lttri 11223 ax-pre-lttrn 11224 ax-pre-ltadd 11225 ax-pre-mulgt0 11226 |
| 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 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-tp 4589 df-op 4591 df-ot 4593 df-uni 4868 df-int 4908 df-iun 4953 df-iin 4954 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-se 5609 df-we 5610 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-pred 6301 df-ord 6362 df-on 6363 df-lim 6364 df-suc 6365 df-iota 6491 df-fun 6537 df-fn 6538 df-f 6539 df-f1 6540 df-fo 6541 df-f1o 6542 df-fv 6543 df-isom 6544 df-riota 7373 df-ov 7419 df-oprab 7420 df-mpo 7421 df-of 7684 df-ofr 7685 df-om 7869 df-1st 7992 df-2nd 7993 df-supp 8164 df-frecs 8285 df-wrecs 8316 df-recs 8365 df-rdg 8404 df-1o 8462 df-2o 8463 df-er 8703 df-map 8835 df-pm 8836 df-ixp 8912 df-en 8960 df-dom 8961 df-sdom 8962 df-fin 8963 df-fsupp 9339 df-sup 9419 df-oi 9489 df-card 9969 df-pnf 11294 df-mnf 11295 df-xr 11296 df-ltxr 11297 df-le 11298 df-sub 11492 df-neg 11493 df-nn 12283 df-2 12352 df-3 12353 df-4 12354 df-5 12355 df-6 12356 df-7 12357 df-8 12358 df-9 12359 df-n0 12554 df-z 12641 df-dec 12762 df-uz 12913 df-fz 13587 df-fzo 13735 df-seq 14091 df-hash 14420 df-struct 17264 df-sets 17281 df-slot 17299 df-ndx 17311 df-base 17327 df-ress 17348 df-plusg 17380 df-mulr 17381 df-sca 17383 df-vsca 17384 df-ip 17385 df-tset 17386 df-ple 17387 df-ds 17389 df-hom 17391 df-cco 17392 df-0g 17551 df-gsum 17552 df-prds 17557 df-pws 17559 df-mre 17695 df-mrc 17696 df-acs 17698 df-mgm 18755 df-sgrp 18847 df-mnd 18863 df-mhm 18917 df-submnd 18918 df-grp 19086 df-minusg 19087 df-sbg 19088 df-mulg 19217 df-subg 19272 df-ghm 19367 df-cntz 19470 df-cmn 19935 df-abl 19936 df-mgp 20300 df-rng 20314 df-ur 20347 df-ring 20400 df-subrng 20737 df-subrg 20761 df-lmod 21076 df-lss 21146 df-sra 21387 df-rgmod 21388 df-dsmm 21977 df-frlm 21992 df-psr 22156 df-mvr 22157 df-mpl 22158 df-opsr 22160 df-psr1 22437 df-vr1 22438 df-ply1 22439 df-coe1 22440 df-mamu 22645 df-mat 22662 df-decpmat 23020 df-pm2mp 23050 |
| This theorem is used by: (None) |
| Copyright terms: Public domain | W3C validator |