| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > pm2mpcl | Structured version Visualization version GIF version | ||
| Description: The transformation of polynomial matrices into polynomials over matrices maps polynomial matrices to polynomials over matrices. (Contributed by AV, 5-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 𝑅) |
| pm2mpcl.l | ⊢ 𝐿 = (Base‘𝑄) |
| Ref | Expression |
|---|---|
| pm2mpcl | ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑇‘𝑀) ∈ 𝐿) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | pm2mpval.p | . . 3 ⊢ 𝑃 = (Poly1‘𝑅) | |
| 2 | pm2mpval.c | . . 3 ⊢ 𝐶 = (𝑁 Mat 𝑃) | |
| 3 | pm2mpval.b | . . 3 ⊢ 𝐵 = (Base‘𝐶) | |
| 4 | pm2mpval.m | . . 3 ⊢ ∗ = ( ·𝑠 ‘𝑄) | |
| 5 | pm2mpval.e | . . 3 ⊢ ↑ = (.g‘(mulGrp‘𝑄)) | |
| 6 | pm2mpval.x | . . 3 ⊢ 𝑋 = (var1‘𝐴) | |
| 7 | pm2mpval.a | . . 3 ⊢ 𝐴 = (𝑁 Mat 𝑅) | |
| 8 | pm2mpval.q | . . 3 ⊢ 𝑄 = (Poly1‘𝐴) | |
| 9 | pm2mpval.t | . . 3 ⊢ 𝑇 = (𝑁 pMatToMatPoly 𝑅) | |
| 10 | 1, 2, 3, 4, 5, 6, 7, 8, 9 | pm2mpfval 23119 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑇‘𝑀) = (𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋))))) |
| 11 | pm2mpcl.l | . . 3 ⊢ 𝐿 = (Base‘𝑄) | |
| 12 | eqid 2760 | . . 3 ⊢ (0g‘𝑄) = (0g‘𝑄) | |
| 13 | 7 | matring 22763 | . . . . 5 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐴 ∈ Ring) |
| 14 | 8 | ply1ring 22570 | . . . . 5 ⊢ (𝐴 ∈ Ring → 𝑄 ∈ Ring) |
| 15 | ringcmn 20516 | . . . . 5 ⊢ (𝑄 ∈ Ring → 𝑄 ∈ CMnd) | |
| 16 | 13, 14, 15 | 3syl 19 | . . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝑄 ∈ CMnd) |
| 17 | 16 | 3adant3 1150 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑄 ∈ CMnd) |
| 18 | nn0ex 12615 | . . . 4 ⊢ ℕ0 ∈ V | |
| 19 | 18 | a1i 11 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → ℕ0 ∈ V) |
| 20 | 13 | 3adant3 1150 | . . . . . 6 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝐴 ∈ Ring) |
| 21 | 20 | adantr 486 | . . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑘 ∈ ℕ0) → 𝐴 ∈ Ring) |
| 22 | simpl2 1211 | . . . . . 6 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑘 ∈ ℕ0) → 𝑅 ∈ Ring) | |
| 23 | simpl3 1212 | . . . . . 6 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑘 ∈ ℕ0) → 𝑀 ∈ 𝐵) | |
| 24 | simpr 490 | . . . . . 6 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑘 ∈ ℕ0) → 𝑘 ∈ ℕ0) | |
| 25 | eqid 2760 | . . . . . . 7 ⊢ (Base‘𝐴) = (Base‘𝐴) | |
| 26 | 1, 2, 3, 7, 25 | decpmatcl 23090 | . . . . . 6 ⊢ ((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑘 ∈ ℕ0) → (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴)) |
| 27 | 22, 23, 24, 26 | syl3anc 1398 | . . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑘 ∈ ℕ0) → (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴)) |
| 28 | eqid 2760 | . . . . . 6 ⊢ (mulGrp‘𝑄) = (mulGrp‘𝑄) | |
| 29 | 25, 8, 6, 4, 28, 5, 11 | ply1tmcl 22596 | . . . . 5 ⊢ ((𝐴 ∈ Ring ∧ (𝑀 decompPMat 𝑘) ∈ (Base‘𝐴) ∧ 𝑘 ∈ ℕ0) → ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋)) ∈ 𝐿) |
| 30 | 21, 27, 24, 29 | syl3anc 1398 | . . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑘 ∈ ℕ0) → ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋)) ∈ 𝐿) |
| 31 | 30 | fmpttd 7115 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋))):ℕ0⟶𝐿) |
| 32 | 8 | ply1lmod 22574 | . . . . 5 ⊢ (𝐴 ∈ Ring → 𝑄 ∈ LMod) |
| 33 | 20, 32 | syl 18 | . . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑄 ∈ LMod) |
| 34 | eqidd 2761 | . . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (Scalar‘𝑄) = (Scalar‘𝑄)) | |
| 35 | 8, 6, 28, 5, 11 | ply1moncl 22595 | . . . . 5 ⊢ ((𝐴 ∈ Ring ∧ 𝑘 ∈ ℕ0) → (𝑘 ↑ 𝑋) ∈ 𝐿) |
| 36 | 20, 35 | sylan 592 | . . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑘 ∈ ℕ0) → (𝑘 ↑ 𝑋) ∈ 𝐿) |
| 37 | eqid 2760 | . . . 4 ⊢ (0g‘(Scalar‘𝑄)) = (0g‘(Scalar‘𝑄)) | |
| 38 | eqid 2760 | . . . . . . 7 ⊢ (0g‘𝐴) = (0g‘𝐴) | |
| 39 | 1, 2, 3, 7, 38 | decpmatfsupp 23092 | . . . . . 6 ⊢ ((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑘 ∈ ℕ0 ↦ (𝑀 decompPMat 𝑘)) finSupp (0g‘𝐴)) |
| 40 | 39 | 3adant1 1148 | . . . . 5 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑘 ∈ ℕ0 ↦ (𝑀 decompPMat 𝑘)) finSupp (0g‘𝐴)) |
| 41 | 8 | ply1sca 22575 | . . . . . . . 8 ⊢ (𝐴 ∈ Ring → 𝐴 = (Scalar‘𝑄)) |
| 42 | 41 | eqcomd 2766 | . . . . . . 7 ⊢ (𝐴 ∈ Ring → (Scalar‘𝑄) = 𝐴) |
| 43 | 20, 42 | syl 18 | . . . . . 6 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (Scalar‘𝑄) = 𝐴) |
| 44 | 43 | fveq2d 6889 | . . . . 5 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (0g‘(Scalar‘𝑄)) = (0g‘𝐴)) |
| 45 | 40, 44 | breqtrrd 5132 | . . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑘 ∈ ℕ0 ↦ (𝑀 decompPMat 𝑘)) finSupp (0g‘(Scalar‘𝑄))) |
| 46 | 19, 33, 34, 11, 27, 36, 12, 37, 4, 45 | mptscmfsupp0 21207 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋))) finSupp (0g‘𝑄)) |
| 47 | 11, 12, 17, 19, 31, 46 | gsumcl 20134 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑄 Σg (𝑘 ∈ ℕ0 ↦ ((𝑀 decompPMat 𝑘) ∗ (𝑘 ↑ 𝑋)))) ∈ 𝐿) |
| 48 | 10, 47 | eqeltrd 2860 | 1 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑇‘𝑀) ∈ 𝐿) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 ∧ w3a 1103 = wceq 1569 ∈ wcel 2144 Vcvv 3450 class class class wbr 5102 ↦ cmpt 5185 ‘cfv 6538 (class class class)co 7420 Fincfn 8976 finSupp cfsupp 9356 ℕ0cn0 12609 Basecbs 17392 Scalarcsca 17436 ·𝑠 cvsca 17437 0gc0g 17615 Σg cgsu 17616 .gcmg 19282 CMndccmn 19999 mulGrpcmgp 20365 Ringcrg 20464 LModclmod 21140 var1cv1 22499 Poly1cpl1 22500 Mat cmat 22727 decompPMat cdecpmat 23085 pMatToMatPoly cpm2mp 23115 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2212 ax-ext 2732 ax-rep 5231 ax-sep 5248 ax-nul 5259 ax-pow 5326 ax-pr 5390 ax-un 7751 ax-cnex 11259 ax-resscn 11260 ax-1cn 11261 ax-icn 11262 ax-addcl 11263 ax-addrcl 11264 ax-mulcl 11265 ax-mulrcl 11266 ax-mulcom 11267 ax-addass 11268 ax-mulass 11269 ax-distr 11270 ax-i2m1 11271 ax-1ne0 11272 ax-1rid 11273 ax-rnegex 11274 ax-rrecex 11275 ax-cnre 11276 ax-pre-lttri 11277 ax-pre-lttrn 11278 ax-pre-ltadd 11279 ax-pre-mulgt0 11280 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-nf 1816 df-sb 2099 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 3739 df-csb 3847 df-ss 3896 df-pss 4014 df-dif 4047 df-in 4091 df-un 4151 df-nul 4279 df-if 4482 df-pw 4558 df-sn 4585 df-pr 4587 df-tp 4589 df-op 4835 df-ot 4858 df-uni 4867 df-int 4907 df-iun 4952 df-iin 4953 df-br 5103 df-opab 5167 df-mpt 5186 df-tr 5212 df-id 5545 df-eprel 5550 df-po 5558 df-so 5559 df-fr 5603 df-se 5604 df-we 5605 df-xp 5656 df-rel 5657 df-cnv 5658 df-co 5659 df-dm 5660 df-rn 5661 df-res 5662 df-ima 5663 df-pred 6304 df-ord 6365 df-on 6366 df-lim 6367 df-suc 6368 df-iota 6494 df-fun 6540 df-fn 6541 df-f 6542 df-f1 6543 df-fo 6544 df-f1o 6545 df-fv 6546 df-isom 6547 df-riota 7377 df-ov 7423 df-oprab 7424 df-mpo 7425 df-of 7693 df-ofr 7694 df-om 7878 df-1st 8001 df-2nd 8002 df-supp 8180 df-frecs 8302 df-wrecs 8333 df-recs 8382 df-rdg 8421 df-1o 8479 df-2o 8480 df-er 8720 df-map 8852 df-pm 8853 df-ixp 8929 df-en 8977 df-dom 8978 df-sdom 8979 df-fin 8980 df-fsupp 9357 df-sup 9437 df-oi 9507 df-card 10023 df-pnf 11348 df-mnf 11349 df-xr 11350 df-ltxr 11351 df-le 11352 df-sub 11546 df-neg 11547 df-nn 12339 df-2 12408 df-3 12409 df-4 12410 df-5 12411 df-6 12412 df-7 12413 df-8 12414 df-9 12415 df-n0 12610 df-z 12697 df-dec 12818 df-uz 12969 df-fz 13643 df-fzo 13792 df-seq 14148 df-hash 14478 df-struct 17330 df-sets 17347 df-slot 17365 df-ndx 17377 df-base 17393 df-ress 17414 df-plusg 17446 df-mulr 17447 df-sca 17449 df-vsca 17450 df-ip 17451 df-tset 17452 df-ple 17453 df-ds 17455 df-hom 17457 df-cco 17458 df-0g 17617 df-gsum 17618 df-prds 17623 df-pws 17625 df-mre 17761 df-mrc 17762 df-acs 17764 df-mgm 18821 df-sgrp 18913 df-mnd 18929 df-mhm 18983 df-submnd 18984 df-grp 19152 df-minusg 19153 df-sbg 19154 df-mulg 19283 df-subg 19338 df-ghm 19433 df-cntz 19536 df-cmn 20001 df-abl 20002 df-mgp 20366 df-rng 20380 df-ur 20413 df-ring 20466 df-subrng 20803 df-subrg 20827 df-lmod 21142 df-lss 21212 df-sra 21453 df-rgmod 21454 df-dsmm 22043 df-frlm 22058 df-psr 22222 df-mvr 22223 df-mpl 22224 df-opsr 22226 df-psr1 22503 df-vr1 22504 df-ply1 22505 df-coe1 22506 df-mamu 22711 df-mat 22728 df-decpmat 23086 df-pm2mp 23116 |
| This theorem is used by: pm2mpf 23121 pm2mpf1 23122 |
| Copyright terms: Public domain | W3C validator |