MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  pmatcollpw3 Structured version   Unicode version

Theorem pmatcollpw3 19743
Description: Write a polynomial matrix (over a commutative ring) as sum of products of variable powers and constant matrices with scalar entries. (Contributed by AV, 27-Oct-2019.) (Revised by AV, 4-Dec-2019.) (Proof shortened by AV, 8-Dec-2019.)
Hypotheses
Ref Expression
pmatcollpw.p  |-  P  =  (Poly1 `  R )
pmatcollpw.c  |-  C  =  ( N Mat  P )
pmatcollpw.b  |-  B  =  ( Base `  C
)
pmatcollpw.m  |-  .*  =  ( .s `  C )
pmatcollpw.e  |-  .^  =  (.g
`  (mulGrp `  P )
)
pmatcollpw.x  |-  X  =  (var1 `  R )
pmatcollpw.t  |-  T  =  ( N matToPolyMat  R )
pmatcollpw3.a  |-  A  =  ( N Mat  R )
pmatcollpw3.d  |-  D  =  ( Base `  A
)
Assertion
Ref Expression
pmatcollpw3  |-  ( ( N  e.  Fin  /\  R  e.  CRing  /\  M  e.  B )  ->  E. f  e.  ( D  ^m  NN0 ) M  =  ( C  gsumg  ( n  e.  NN0  |->  ( ( n  .^  X )  .*  ( T `  ( f `  n ) ) ) ) ) )
Distinct variable groups:    B, n    n, M    n, N    P, n    R, n    n, X    .^ , n    C, n    B, f    C, f, n    D, f   
f, M    f, N    R, f    T, f    f, X    .^ , f    .* , f
Allowed substitution hints:    A( f, n)    D( n)    P( f)    T( n)    .* ( n)

Proof of Theorem pmatcollpw3
StepHypRef Expression
1 pmatcollpw.p . . 3  |-  P  =  (Poly1 `  R )
2 pmatcollpw.c . . 3  |-  C  =  ( N Mat  P )
3 pmatcollpw.b . . 3  |-  B  =  ( Base `  C
)
4 pmatcollpw.m . . 3  |-  .*  =  ( .s `  C )
5 pmatcollpw.e . . 3  |-  .^  =  (.g
`  (mulGrp `  P )
)
6 pmatcollpw.x . . 3  |-  X  =  (var1 `  R )
7 pmatcollpw.t . . 3  |-  T  =  ( N matToPolyMat  R )
81, 2, 3, 4, 5, 6, 7pmatcollpw 19740 . 2  |-  ( ( N  e.  Fin  /\  R  e.  CRing  /\  M  e.  B )  ->  M  =  ( C  gsumg  ( n  e.  NN0  |->  ( ( n  .^  X )  .*  ( T `  ( M decompPMat  n ) ) ) ) ) )
9 ssid 3419 . . 3  |-  NN0  C_  NN0
10 0nn0 10828 . . . 4  |-  0  e.  NN0
1110ne0ii 3704 . . 3  |-  NN0  =/=  (/)
12 pmatcollpw3.a . . . 4  |-  A  =  ( N Mat  R )
13 pmatcollpw3.d . . . 4  |-  D  =  ( Base `  A
)
141, 2, 3, 4, 5, 6, 7, 12, 13pmatcollpw3lem 19742 . . 3  |-  ( ( ( N  e.  Fin  /\  R  e.  CRing  /\  M  e.  B )  /\  ( NN0  C_  NN0  /\  NN0  =/=  (/) ) )  ->  ( M  =  ( C  gsumg  ( n  e.  NN0  |->  ( ( n  .^  X )  .*  ( T `  ( M decompPMat  n ) ) ) ) )  ->  E. f  e.  ( D  ^m  NN0 ) M  =  ( C  gsumg  ( n  e.  NN0  |->  ( ( n  .^  X )  .*  ( T `  ( f `  n ) ) ) ) ) ) )
159, 11, 14mpanr12 689 . 2  |-  ( ( N  e.  Fin  /\  R  e.  CRing  /\  M  e.  B )  ->  ( M  =  ( C  gsumg  ( n  e.  NN0  |->  ( ( n  .^  X )  .*  ( T `  ( M decompPMat  n ) ) ) ) )  ->  E. f  e.  ( D  ^m  NN0 ) M  =  ( C  gsumg  ( n  e.  NN0  |->  ( ( n  .^  X )  .*  ( T `  ( f `  n ) ) ) ) ) ) )
168, 15mpd 15 1  |-  ( ( N  e.  Fin  /\  R  e.  CRing  /\  M  e.  B )  ->  E. f  e.  ( D  ^m  NN0 ) M  =  ( C  gsumg  ( n  e.  NN0  |->  ( ( n  .^  X )  .*  ( T `  ( f `  n ) ) ) ) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    /\ w3a 982    = wceq 1437    e. wcel 1872    =/= wne 2593   E.wrex 2709    C_ wss 3372   (/)c0 3697    |-> cmpt 4418   ` cfv 5537  (class class class)co 6242    ^m cmap 7420   Fincfn 7517   0cc0 9483   NN0cn0 10813   Basecbs 15057   .scvsca 15130    gsumg cgsu 15275  .gcmg 16608  mulGrpcmgp 17659   CRingccrg 17717  var1cv1 18705  Poly1cpl1 18706   Mat cmat 19367   matToPolyMat cmat2pmat 19663   decompPMat cdecpmat 19721
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1663  ax-4 1676  ax-5 1752  ax-6 1798  ax-7 1843  ax-8 1874  ax-9 1876  ax-10 1891  ax-11 1896  ax-12 1909  ax-13 2058  ax-ext 2402  ax-rep 4472  ax-sep 4482  ax-nul 4491  ax-pow 4538  ax-pr 4596  ax-un 6534  ax-inf2 8092  ax-cnex 9539  ax-resscn 9540  ax-1cn 9541  ax-icn 9542  ax-addcl 9543  ax-addrcl 9544  ax-mulcl 9545  ax-mulrcl 9546  ax-mulcom 9547  ax-addass 9548  ax-mulass 9549  ax-distr 9550  ax-i2m1 9551  ax-1ne0 9552  ax-1rid 9553  ax-rnegex 9554  ax-rrecex 9555  ax-cnre 9556  ax-pre-lttri 9557  ax-pre-lttrn 9558  ax-pre-ltadd 9559  ax-pre-mulgt0 9560
This theorem depends on definitions:  df-bi 188  df-or 371  df-an 372  df-3or 983  df-3an 984  df-tru 1440  df-fal 1443  df-ex 1658  df-nf 1662  df-sb 1791  df-eu 2274  df-mo 2275  df-clab 2409  df-cleq 2415  df-clel 2418  df-nfc 2552  df-ne 2595  df-nel 2596  df-ral 2713  df-rex 2714  df-reu 2715  df-rmo 2716  df-rab 2717  df-v 3018  df-sbc 3236  df-csb 3332  df-dif 3375  df-un 3377  df-in 3379  df-ss 3386  df-pss 3388  df-nul 3698  df-if 3848  df-pw 3919  df-sn 3935  df-pr 3937  df-tp 3939  df-op 3941  df-ot 3943  df-uni 4156  df-int 4192  df-iun 4237  df-iin 4238  df-br 4360  df-opab 4419  df-mpt 4420  df-tr 4455  df-eprel 4700  df-id 4704  df-po 4710  df-so 4711  df-fr 4748  df-se 4749  df-we 4750  df-xp 4795  df-rel 4796  df-cnv 4797  df-co 4798  df-dm 4799  df-rn 4800  df-res 4801  df-ima 4802  df-pred 5335  df-ord 5381  df-on 5382  df-lim 5383  df-suc 5384  df-iota 5501  df-fun 5539  df-fn 5540  df-f 5541  df-f1 5542  df-fo 5543  df-f1o 5544  df-fv 5545  df-isom 5546  df-riota 6204  df-ov 6245  df-oprab 6246  df-mpt2 6247  df-of 6482  df-ofr 6483  df-om 6644  df-1st 6744  df-2nd 6745  df-supp 6863  df-cur 6962  df-wrecs 6976  df-recs 7038  df-rdg 7076  df-1o 7130  df-2o 7131  df-oadd 7134  df-er 7311  df-map 7422  df-pm 7423  df-ixp 7471  df-en 7518  df-dom 7519  df-sdom 7520  df-fin 7521  df-fsupp 7830  df-sup 7902  df-oi 7971  df-card 8318  df-pnf 9621  df-mnf 9622  df-xr 9623  df-ltxr 9624  df-le 9625  df-sub 9806  df-neg 9807  df-nn 10554  df-2 10612  df-3 10613  df-4 10614  df-5 10615  df-6 10616  df-7 10617  df-8 10618  df-9 10619  df-10 10620  df-n0 10814  df-z 10882  df-dec 10996  df-uz 11104  df-fz 11729  df-fzo 11860  df-seq 12157  df-hash 12459  df-struct 15059  df-ndx 15060  df-slot 15061  df-base 15062  df-sets 15063  df-ress 15064  df-plusg 15139  df-mulr 15140  df-sca 15142  df-vsca 15143  df-ip 15144  df-tset 15145  df-ple 15146  df-ds 15148  df-hom 15150  df-cco 15151  df-0g 15276  df-gsum 15277  df-prds 15282  df-pws 15284  df-mre 15428  df-mrc 15429  df-acs 15431  df-mgm 16424  df-sgrp 16463  df-mnd 16473  df-mhm 16518  df-submnd 16519  df-grp 16609  df-minusg 16610  df-sbg 16611  df-mulg 16612  df-subg 16750  df-ghm 16817  df-cntz 16907  df-cmn 17368  df-abl 17369  df-mgp 17660  df-ur 17672  df-srg 17676  df-ring 17718  df-cring 17719  df-subrg 17942  df-lmod 18029  df-lss 18092  df-sra 18331  df-rgmod 18332  df-assa 18472  df-ascl 18474  df-psr 18516  df-mvr 18517  df-mpl 18518  df-opsr 18520  df-psr1 18709  df-vr1 18710  df-ply1 18711  df-coe1 18712  df-dsmm 19230  df-frlm 19245  df-mat 19368  df-mat2pmat 19666  df-decpmat 19722
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator