| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > pmatcollpw2 | Structured version Visualization version GIF version | ||
| Description: Write a polynomial matrix as a sum of matrices whose entries are products of variable powers and constant polynomials collecting like powers. (Contributed by AV, 3-Oct-2019.) (Revised by AV, 3-Dec-2019.) |
| Ref | Expression |
|---|---|
| pmatcollpw1.p | ⊢ 𝑃 = (Poly1‘𝑅) |
| pmatcollpw1.c | ⊢ 𝐶 = (𝑁 Mat 𝑃) |
| pmatcollpw1.b | ⊢ 𝐵 = (Base‘𝐶) |
| pmatcollpw1.m | ⊢ × = ( ·𝑠 ‘𝑃) |
| pmatcollpw1.e | ⊢ ↑ = (.g‘(mulGrp‘𝑃)) |
| pmatcollpw1.x | ⊢ 𝑋 = (var1‘𝑅) |
| Ref | Expression |
|---|---|
| pmatcollpw2 | ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑀 = (𝐶 Σg (𝑛 ∈ ℕ0 ↦ (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)))))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | pmatcollpw1.p | . . 3 ⊢ 𝑃 = (Poly1‘𝑅) | |
| 2 | pmatcollpw1.c | . . 3 ⊢ 𝐶 = (𝑁 Mat 𝑃) | |
| 3 | pmatcollpw1.b | . . 3 ⊢ 𝐵 = (Base‘𝐶) | |
| 4 | pmatcollpw1.m | . . 3 ⊢ × = ( ·𝑠 ‘𝑃) | |
| 5 | pmatcollpw1.e | . . 3 ⊢ ↑ = (.g‘(mulGrp‘𝑃)) | |
| 6 | pmatcollpw1.x | . . 3 ⊢ 𝑋 = (var1‘𝑅) | |
| 7 | 1, 2, 3, 4, 5, 6 | pmatcollpw1 22679 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑀 = (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ (𝑃 Σg (𝑛 ∈ ℕ0 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)))))) |
| 8 | eqid 2729 | . . 3 ⊢ (0g‘𝐶) = (0g‘𝐶) | |
| 9 | simp1 1136 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑁 ∈ Fin) | |
| 10 | nn0ex 12408 | . . . 4 ⊢ ℕ0 ∈ V | |
| 11 | 10 | a1i 11 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → ℕ0 ∈ V) |
| 12 | 1 | ply1ring 22148 | . . . 4 ⊢ (𝑅 ∈ Ring → 𝑃 ∈ Ring) |
| 13 | 12 | 3ad2ant2 1134 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑃 ∈ Ring) |
| 14 | eqid 2729 | . . . 4 ⊢ (Base‘𝑃) = (Base‘𝑃) | |
| 15 | 9 | adantr 480 | . . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑁 ∈ Fin) |
| 16 | 13 | adantr 480 | . . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑃 ∈ Ring) |
| 17 | simp1l2 1268 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑅 ∈ Ring) | |
| 18 | eqid 2729 | . . . . . 6 ⊢ (𝑁 Mat 𝑅) = (𝑁 Mat 𝑅) | |
| 19 | eqid 2729 | . . . . . 6 ⊢ (Base‘𝑅) = (Base‘𝑅) | |
| 20 | eqid 2729 | . . . . . 6 ⊢ (Base‘(𝑁 Mat 𝑅)) = (Base‘(𝑁 Mat 𝑅)) | |
| 21 | simp2 1137 | . . . . . 6 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑖 ∈ 𝑁) | |
| 22 | simp3 1138 | . . . . . 6 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑗 ∈ 𝑁) | |
| 23 | simp2 1137 | . . . . . . . . . 10 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑅 ∈ Ring) | |
| 24 | 23 | adantr 480 | . . . . . . . . 9 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑅 ∈ Ring) |
| 25 | simp3 1138 | . . . . . . . . . 10 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑀 ∈ 𝐵) | |
| 26 | 25 | adantr 480 | . . . . . . . . 9 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑀 ∈ 𝐵) |
| 27 | simpr 484 | . . . . . . . . 9 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑛 ∈ ℕ0) | |
| 28 | 24, 26, 27 | 3jca 1128 | . . . . . . . 8 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → (𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑛 ∈ ℕ0)) |
| 29 | 28 | 3ad2ant1 1133 | . . . . . . 7 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → (𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑛 ∈ ℕ0)) |
| 30 | 1, 2, 3, 18, 20 | decpmatcl 22670 | . . . . . . 7 ⊢ ((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑛 ∈ ℕ0) → (𝑀 decompPMat 𝑛) ∈ (Base‘(𝑁 Mat 𝑅))) |
| 31 | 29, 30 | syl 17 | . . . . . 6 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → (𝑀 decompPMat 𝑛) ∈ (Base‘(𝑁 Mat 𝑅))) |
| 32 | 18, 19, 20, 21, 22, 31 | matecld 22329 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → (𝑖(𝑀 decompPMat 𝑛)𝑗) ∈ (Base‘𝑅)) |
| 33 | simp1r 1199 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑛 ∈ ℕ0) | |
| 34 | eqid 2729 | . . . . . 6 ⊢ (mulGrp‘𝑃) = (mulGrp‘𝑃) | |
| 35 | 19, 1, 6, 4, 34, 5, 14 | ply1tmcl 22174 | . . . . 5 ⊢ ((𝑅 ∈ Ring ∧ (𝑖(𝑀 decompPMat 𝑛)𝑗) ∈ (Base‘𝑅) ∧ 𝑛 ∈ ℕ0) → ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)) ∈ (Base‘𝑃)) |
| 36 | 17, 32, 33, 35 | syl3anc 1373 | . . . 4 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)) ∈ (Base‘𝑃)) |
| 37 | 2, 14, 3, 15, 16, 36 | matbas2d 22326 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋))) ∈ 𝐵) |
| 38 | 1, 2, 3, 4, 5, 6 | pmatcollpw2lem 22680 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑛 ∈ ℕ0 ↦ (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)))) finSupp (0g‘𝐶)) |
| 39 | 2, 3, 8, 9, 11, 13, 37, 38 | matgsum 22340 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝐶 Σg (𝑛 ∈ ℕ0 ↦ (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋))))) = (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ (𝑃 Σg (𝑛 ∈ ℕ0 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)))))) |
| 40 | 7, 39 | eqtr4d 2767 | 1 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑀 = (𝐶 Σg (𝑛 ∈ ℕ0 ↦ (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)))))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1086 = wceq 1540 ∈ wcel 2109 Vcvv 3438 ↦ cmpt 5176 ‘cfv 6486 (class class class)co 7353 ∈ cmpo 7355 Fincfn 8879 ℕ0cn0 12402 Basecbs 17138 ·𝑠 cvsca 17183 0gc0g 17361 Σg cgsu 17362 .gcmg 18964 mulGrpcmgp 20043 Ringcrg 20136 var1cv1 22076 Poly1cpl1 22077 Mat cmat 22310 decompPMat cdecpmat 22665 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-rep 5221 ax-sep 5238 ax-nul 5248 ax-pow 5307 ax-pr 5374 ax-un 7675 ax-cnex 11084 ax-resscn 11085 ax-1cn 11086 ax-icn 11087 ax-addcl 11088 ax-addrcl 11089 ax-mulcl 11090 ax-mulrcl 11091 ax-mulcom 11092 ax-addass 11093 ax-mulass 11094 ax-distr 11095 ax-i2m1 11096 ax-1ne0 11097 ax-1rid 11098 ax-rnegex 11099 ax-rrecex 11100 ax-cnre 11101 ax-pre-lttri 11102 ax-pre-lttrn 11103 ax-pre-ltadd 11104 ax-pre-mulgt0 11105 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-nel 3030 df-ral 3045 df-rex 3054 df-rmo 3345 df-reu 3346 df-rab 3397 df-v 3440 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 4479 df-pw 4555 df-sn 4580 df-pr 4582 df-tp 4584 df-op 4586 df-ot 4588 df-uni 4862 df-int 4900 df-iun 4946 df-iin 4947 df-br 5096 df-opab 5158 df-mpt 5177 df-tr 5203 df-id 5518 df-eprel 5523 df-po 5531 df-so 5532 df-fr 5576 df-se 5577 df-we 5578 df-xp 5629 df-rel 5630 df-cnv 5631 df-co 5632 df-dm 5633 df-rn 5634 df-res 5635 df-ima 5636 df-pred 6253 df-ord 6314 df-on 6315 df-lim 6316 df-suc 6317 df-iota 6442 df-fun 6488 df-fn 6489 df-f 6490 df-f1 6491 df-fo 6492 df-f1o 6493 df-fv 6494 df-isom 6495 df-riota 7310 df-ov 7356 df-oprab 7357 df-mpo 7358 df-of 7617 df-ofr 7618 df-om 7807 df-1st 7931 df-2nd 7932 df-supp 8101 df-frecs 8221 df-wrecs 8252 df-recs 8301 df-rdg 8339 df-1o 8395 df-2o 8396 df-er 8632 df-map 8762 df-pm 8763 df-ixp 8832 df-en 8880 df-dom 8881 df-sdom 8882 df-fin 8883 df-fsupp 9271 df-sup 9351 df-oi 9421 df-card 9854 df-pnf 11170 df-mnf 11171 df-xr 11172 df-ltxr 11173 df-le 11174 df-sub 11367 df-neg 11368 df-nn 12147 df-2 12209 df-3 12210 df-4 12211 df-5 12212 df-6 12213 df-7 12214 df-8 12215 df-9 12216 df-n0 12403 df-z 12490 df-dec 12610 df-uz 12754 df-fz 13429 df-fzo 13576 df-seq 13927 df-hash 14256 df-struct 17076 df-sets 17093 df-slot 17111 df-ndx 17123 df-base 17139 df-ress 17160 df-plusg 17192 df-mulr 17193 df-sca 17195 df-vsca 17196 df-ip 17197 df-tset 17198 df-ple 17199 df-ds 17201 df-hom 17203 df-cco 17204 df-0g 17363 df-gsum 17364 df-prds 17369 df-pws 17371 df-mre 17506 df-mrc 17507 df-acs 17509 df-mgm 18532 df-sgrp 18611 df-mnd 18627 df-mhm 18675 df-submnd 18676 df-grp 18833 df-minusg 18834 df-sbg 18835 df-mulg 18965 df-subg 19020 df-ghm 19110 df-cntz 19214 df-cmn 19679 df-abl 19680 df-mgp 20044 df-rng 20056 df-ur 20085 df-srg 20090 df-ring 20138 df-subrng 20449 df-subrg 20473 df-lmod 20783 df-lss 20853 df-sra 21095 df-rgmod 21096 df-dsmm 21657 df-frlm 21672 df-psr 21834 df-mvr 21835 df-mpl 21836 df-opsr 21838 df-psr1 22080 df-vr1 22081 df-ply1 22082 df-coe1 22083 df-mat 22311 df-decpmat 22666 |
| This theorem is referenced by: pmatcollpw 22684 |
| Copyright terms: Public domain | W3C validator |