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 21539 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑀 = (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ (𝑃 Σg (𝑛 ∈ ℕ0 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)))))) |
8 | eqid 2739 | . . 3 ⊢ (0g‘𝐶) = (0g‘𝐶) | |
9 | simp1 1137 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑁 ∈ Fin) | |
10 | nn0ex 11994 | . . . 4 ⊢ ℕ0 ∈ V | |
11 | 10 | a1i 11 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → ℕ0 ∈ V) |
12 | 1 | ply1ring 21035 | . . . 4 ⊢ (𝑅 ∈ Ring → 𝑃 ∈ Ring) |
13 | 12 | 3ad2ant2 1135 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑃 ∈ Ring) |
14 | eqid 2739 | . . . 4 ⊢ (Base‘𝑃) = (Base‘𝑃) | |
15 | 9 | adantr 484 | . . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑁 ∈ Fin) |
16 | 13 | adantr 484 | . . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑃 ∈ Ring) |
17 | simp1l2 1268 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑅 ∈ Ring) | |
18 | eqid 2739 | . . . . . 6 ⊢ (𝑁 Mat 𝑅) = (𝑁 Mat 𝑅) | |
19 | eqid 2739 | . . . . . 6 ⊢ (Base‘𝑅) = (Base‘𝑅) | |
20 | eqid 2739 | . . . . . 6 ⊢ (Base‘(𝑁 Mat 𝑅)) = (Base‘(𝑁 Mat 𝑅)) | |
21 | simp2 1138 | . . . . . 6 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑖 ∈ 𝑁) | |
22 | simp3 1139 | . . . . . 6 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑗 ∈ 𝑁) | |
23 | simp2 1138 | . . . . . . . . . 10 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑅 ∈ Ring) | |
24 | 23 | adantr 484 | . . . . . . . . 9 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑅 ∈ Ring) |
25 | simp3 1139 | . . . . . . . . . 10 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑀 ∈ 𝐵) | |
26 | 25 | adantr 484 | . . . . . . . . 9 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑀 ∈ 𝐵) |
27 | simpr 488 | . . . . . . . . 9 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑛 ∈ ℕ0) | |
28 | 24, 26, 27 | 3jca 1129 | . . . . . . . 8 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → (𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑛 ∈ ℕ0)) |
29 | 28 | 3ad2ant1 1134 | . . . . . . 7 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → (𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑛 ∈ ℕ0)) |
30 | 1, 2, 3, 18, 20 | decpmatcl 21530 | . . . . . . 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 21189 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → (𝑖(𝑀 decompPMat 𝑛)𝑗) ∈ (Base‘𝑅)) |
33 | simp1r 1199 | . . . . 5 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → 𝑛 ∈ ℕ0) | |
34 | eqid 2739 | . . . . . 6 ⊢ (mulGrp‘𝑃) = (mulGrp‘𝑃) | |
35 | 19, 1, 6, 4, 34, 5, 14 | ply1tmcl 21059 | . . . . 5 ⊢ ((𝑅 ∈ Ring ∧ (𝑖(𝑀 decompPMat 𝑛)𝑗) ∈ (Base‘𝑅) ∧ 𝑛 ∈ ℕ0) → ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)) ∈ (Base‘𝑃)) |
36 | 17, 32, 33, 35 | syl3anc 1372 | . . . 4 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) ∧ 𝑖 ∈ 𝑁 ∧ 𝑗 ∈ 𝑁) → ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)) ∈ (Base‘𝑃)) |
37 | 2, 14, 3, 15, 16, 36 | matbas2d 21186 | . . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋))) ∈ 𝐵) |
38 | 1, 2, 3, 4, 5, 6 | pmatcollpw2lem 21540 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑛 ∈ ℕ0 ↦ (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)))) finSupp (0g‘𝐶)) |
39 | 2, 3, 8, 9, 11, 13, 37, 38 | matgsum 21200 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝐶 Σg (𝑛 ∈ ℕ0 ↦ (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋))))) = (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ (𝑃 Σg (𝑛 ∈ ℕ0 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)))))) |
40 | 7, 39 | eqtr4d 2777 | 1 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑀 = (𝐶 Σg (𝑛 ∈ ℕ0 ↦ (𝑖 ∈ 𝑁, 𝑗 ∈ 𝑁 ↦ ((𝑖(𝑀 decompPMat 𝑛)𝑗) × (𝑛 ↑ 𝑋)))))) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 399 ∧ w3a 1088 = wceq 1542 ∈ wcel 2114 Vcvv 3400 ↦ cmpt 5120 ‘cfv 6349 (class class class)co 7182 ∈ cmpo 7184 Fincfn 8567 ℕ0cn0 11988 Basecbs 16598 ·𝑠 cvsca 16684 0gc0g 16828 Σg cgsu 16829 .gcmg 18354 mulGrpcmgp 19370 Ringcrg 19428 var1cv1 20963 Poly1cpl1 20964 Mat cmat 21170 decompPMat cdecpmat 21525 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1975 ax-7 2020 ax-8 2116 ax-9 2124 ax-10 2145 ax-11 2162 ax-12 2179 ax-ext 2711 ax-rep 5164 ax-sep 5177 ax-nul 5184 ax-pow 5242 ax-pr 5306 ax-un 7491 ax-cnex 10683 ax-resscn 10684 ax-1cn 10685 ax-icn 10686 ax-addcl 10687 ax-addrcl 10688 ax-mulcl 10689 ax-mulrcl 10690 ax-mulcom 10691 ax-addass 10692 ax-mulass 10693 ax-distr 10694 ax-i2m1 10695 ax-1ne0 10696 ax-1rid 10697 ax-rnegex 10698 ax-rrecex 10699 ax-cnre 10700 ax-pre-lttri 10701 ax-pre-lttrn 10702 ax-pre-ltadd 10703 ax-pre-mulgt0 10704 |
This theorem depends on definitions: df-bi 210 df-an 400 df-or 847 df-3or 1089 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1787 df-nf 1791 df-sb 2075 df-mo 2541 df-eu 2571 df-clab 2718 df-cleq 2731 df-clel 2812 df-nfc 2882 df-ne 2936 df-nel 3040 df-ral 3059 df-rex 3060 df-reu 3061 df-rmo 3062 df-rab 3063 df-v 3402 df-sbc 3686 df-csb 3801 df-dif 3856 df-un 3858 df-in 3860 df-ss 3870 df-pss 3872 df-nul 4222 df-if 4425 df-pw 4500 df-sn 4527 df-pr 4529 df-tp 4531 df-op 4533 df-ot 4535 df-uni 4807 df-int 4847 df-iun 4893 df-iin 4894 df-br 5041 df-opab 5103 df-mpt 5121 df-tr 5147 df-id 5439 df-eprel 5444 df-po 5452 df-so 5453 df-fr 5493 df-se 5494 df-we 5495 df-xp 5541 df-rel 5542 df-cnv 5543 df-co 5544 df-dm 5545 df-rn 5546 df-res 5547 df-ima 5548 df-pred 6139 df-ord 6185 df-on 6186 df-lim 6187 df-suc 6188 df-iota 6307 df-fun 6351 df-fn 6352 df-f 6353 df-f1 6354 df-fo 6355 df-f1o 6356 df-fv 6357 df-isom 6358 df-riota 7139 df-ov 7185 df-oprab 7186 df-mpo 7187 df-of 7437 df-ofr 7438 df-om 7612 df-1st 7726 df-2nd 7727 df-supp 7869 df-wrecs 7988 df-recs 8049 df-rdg 8087 df-1o 8143 df-er 8332 df-map 8451 df-pm 8452 df-ixp 8520 df-en 8568 df-dom 8569 df-sdom 8570 df-fin 8571 df-fsupp 8919 df-sup 8991 df-oi 9059 df-card 9453 df-pnf 10767 df-mnf 10768 df-xr 10769 df-ltxr 10770 df-le 10771 df-sub 10962 df-neg 10963 df-nn 11729 df-2 11791 df-3 11792 df-4 11793 df-5 11794 df-6 11795 df-7 11796 df-8 11797 df-9 11798 df-n0 11989 df-z 12075 df-dec 12192 df-uz 12337 df-fz 12994 df-fzo 13137 df-seq 13473 df-hash 13795 df-struct 16600 df-ndx 16601 df-slot 16602 df-base 16604 df-sets 16605 df-ress 16606 df-plusg 16693 df-mulr 16694 df-sca 16696 df-vsca 16697 df-ip 16698 df-tset 16699 df-ple 16700 df-ds 16702 df-hom 16704 df-cco 16705 df-0g 16830 df-gsum 16831 df-prds 16836 df-pws 16838 df-mre 16972 df-mrc 16973 df-acs 16975 df-mgm 17980 df-sgrp 18029 df-mnd 18040 df-mhm 18084 df-submnd 18085 df-grp 18234 df-minusg 18235 df-sbg 18236 df-mulg 18355 df-subg 18406 df-ghm 18486 df-cntz 18577 df-cmn 19038 df-abl 19039 df-mgp 19371 df-ur 19383 df-srg 19387 df-ring 19430 df-subrg 19664 df-lmod 19767 df-lss 19835 df-sra 20075 df-rgmod 20076 df-dsmm 20560 df-frlm 20575 df-psr 20734 df-mvr 20735 df-mpl 20736 df-opsr 20738 df-psr1 20967 df-vr1 20968 df-ply1 20969 df-coe1 20970 df-mat 21171 df-decpmat 21526 |
This theorem is referenced by: pmatcollpw 21544 |
Copyright terms: Public domain | W3C validator |