MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  pmatcollpwfi Structured version   Visualization version   GIF version

Theorem pmatcollpwfi 22168
Description: Write a polynomial matrix (over a commutative ring) as a finite sum of products of variable powers and constant matrices with scalar entries. (Contributed by AV, 4-Nov-2019.) (Revised by AV, 4-Dec-2019.) (Proof shortened by AV, 3-Jul-2022.)
Hypotheses
Ref Expression
pmatcollpw.p 𝑃 = (Poly1𝑅)
pmatcollpw.c 𝐶 = (𝑁 Mat 𝑃)
pmatcollpw.b 𝐵 = (Base‘𝐶)
pmatcollpw.m = ( ·𝑠𝐶)
pmatcollpw.e = (.g‘(mulGrp‘𝑃))
pmatcollpw.x 𝑋 = (var1𝑅)
pmatcollpw.t 𝑇 = (𝑁 matToPolyMat 𝑅)
Assertion
Ref Expression
pmatcollpwfi ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ∃𝑠 ∈ ℕ0 𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))))))
Distinct variable groups:   𝐵,𝑛   𝑛,𝑀   𝑛,𝑁   𝑃,𝑛   𝑅,𝑛   𝑛,𝑋   ,𝑛   𝐵,𝑠,𝑛   𝐶,𝑛   𝑀,𝑠   𝑁,𝑠   𝑅,𝑠
Allowed substitution hints:   𝐶(𝑠)   𝑃(𝑠)   𝑇(𝑛,𝑠)   (𝑠)   (𝑛,𝑠)   𝑋(𝑠)

Proof of Theorem pmatcollpwfi
StepHypRef Expression
1 crngring 19990 . . . 4 (𝑅 ∈ CRing → 𝑅 ∈ Ring)
213ad2ant2 1134 . . 3 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → 𝑅 ∈ Ring)
3 simp3 1138 . . 3 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → 𝑀𝐵)
4 pmatcollpw.p . . . 4 𝑃 = (Poly1𝑅)
5 pmatcollpw.c . . . 4 𝐶 = (𝑁 Mat 𝑃)
6 pmatcollpw.b . . . 4 𝐵 = (Base‘𝐶)
7 eqid 2731 . . . 4 (𝑁 Mat 𝑅) = (𝑁 Mat 𝑅)
8 eqid 2731 . . . 4 (0g‘(𝑁 Mat 𝑅)) = (0g‘(𝑁 Mat 𝑅))
94, 5, 6, 7, 8decpmataa0 22154 . . 3 ((𝑅 ∈ Ring ∧ 𝑀𝐵) → ∃𝑠 ∈ ℕ0𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅))))
102, 3, 9syl2anc 584 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ∃𝑠 ∈ ℕ0𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅))))
11 pmatcollpw.m . . . . . . 7 = ( ·𝑠𝐶)
12 pmatcollpw.e . . . . . . 7 = (.g‘(mulGrp‘𝑃))
13 pmatcollpw.x . . . . . . 7 𝑋 = (var1𝑅)
14 pmatcollpw.t . . . . . . 7 𝑇 = (𝑁 matToPolyMat 𝑅)
154, 5, 6, 11, 12, 13, 14pmatcollpw 22167 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → 𝑀 = (𝐶 Σg (𝑛 ∈ ℕ0 ↦ ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))))))
1615ad2antrr 724 . . . . 5 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ ∀𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅)))) → 𝑀 = (𝐶 Σg (𝑛 ∈ ℕ0 ↦ ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))))))
17 eqid 2731 . . . . . 6 (0g𝐶) = (0g𝐶)
18 simp1 1136 . . . . . . . . 9 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → 𝑁 ∈ Fin)
194, 5pmatring 22078 . . . . . . . . 9 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐶 ∈ Ring)
2018, 2, 19syl2anc 584 . . . . . . . 8 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → 𝐶 ∈ Ring)
21 ringcmn 20017 . . . . . . . 8 (𝐶 ∈ Ring → 𝐶 ∈ CMnd)
2220, 21syl 17 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → 𝐶 ∈ CMnd)
2322ad2antrr 724 . . . . . 6 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ ∀𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅)))) → 𝐶 ∈ CMnd)
2418adantr 481 . . . . . . . . 9 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑁 ∈ Fin)
252adantr 481 . . . . . . . . . 10 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑅 ∈ Ring)
264ply1ring 21656 . . . . . . . . . 10 (𝑅 ∈ Ring → 𝑃 ∈ Ring)
2725, 26syl 17 . . . . . . . . 9 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑃 ∈ Ring)
282anim1i 615 . . . . . . . . . 10 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑛 ∈ ℕ0) → (𝑅 ∈ Ring ∧ 𝑛 ∈ ℕ0))
29 eqid 2731 . . . . . . . . . . 11 (mulGrp‘𝑃) = (mulGrp‘𝑃)
30 eqid 2731 . . . . . . . . . . 11 (Base‘𝑃) = (Base‘𝑃)
314, 13, 29, 12, 30ply1moncl 21679 . . . . . . . . . 10 ((𝑅 ∈ Ring ∧ 𝑛 ∈ ℕ0) → (𝑛 𝑋) ∈ (Base‘𝑃))
3228, 31syl 17 . . . . . . . . 9 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑛 ∈ ℕ0) → (𝑛 𝑋) ∈ (Base‘𝑃))
33 simpl2 1192 . . . . . . . . . . 11 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑅 ∈ CRing)
343adantr 481 . . . . . . . . . . 11 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑀𝐵)
35 simpr 485 . . . . . . . . . . 11 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑛 ∈ ℕ0)
36 eqid 2731 . . . . . . . . . . . 12 (Base‘(𝑁 Mat 𝑅)) = (Base‘(𝑁 Mat 𝑅))
374, 5, 6, 7, 36decpmatcl 22153 . . . . . . . . . . 11 ((𝑅 ∈ CRing ∧ 𝑀𝐵𝑛 ∈ ℕ0) → (𝑀 decompPMat 𝑛) ∈ (Base‘(𝑁 Mat 𝑅)))
3833, 34, 35, 37syl3anc 1371 . . . . . . . . . 10 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑛 ∈ ℕ0) → (𝑀 decompPMat 𝑛) ∈ (Base‘(𝑁 Mat 𝑅)))
3914, 7, 36, 4, 5, 6mat2pmatbas0 22113 . . . . . . . . . 10 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ (𝑀 decompPMat 𝑛) ∈ (Base‘(𝑁 Mat 𝑅))) → (𝑇‘(𝑀 decompPMat 𝑛)) ∈ 𝐵)
4024, 25, 38, 39syl3anc 1371 . . . . . . . . 9 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑛 ∈ ℕ0) → (𝑇‘(𝑀 decompPMat 𝑛)) ∈ 𝐵)
4130, 5, 6, 11matvscl 21817 . . . . . . . . 9 (((𝑁 ∈ Fin ∧ 𝑃 ∈ Ring) ∧ ((𝑛 𝑋) ∈ (Base‘𝑃) ∧ (𝑇‘(𝑀 decompPMat 𝑛)) ∈ 𝐵)) → ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))) ∈ 𝐵)
4224, 27, 32, 40, 41syl22anc 837 . . . . . . . 8 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑛 ∈ ℕ0) → ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))) ∈ 𝐵)
4342ralrimiva 3139 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ∀𝑛 ∈ ℕ0 ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))) ∈ 𝐵)
4443ad2antrr 724 . . . . . 6 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ ∀𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅)))) → ∀𝑛 ∈ ℕ0 ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))) ∈ 𝐵)
45 simplr 767 . . . . . 6 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ ∀𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅)))) → 𝑠 ∈ ℕ0)
46 fveq2 6847 . . . . . . . . . . . . 13 ((𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅)) → (𝑇‘(𝑀 decompPMat 𝑛)) = (𝑇‘(0g‘(𝑁 Mat 𝑅))))
472, 18jca 512 . . . . . . . . . . . . . . 15 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → (𝑅 ∈ Ring ∧ 𝑁 ∈ Fin))
4847ad2antrr 724 . . . . . . . . . . . . . 14 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) → (𝑅 ∈ Ring ∧ 𝑁 ∈ Fin))
49 eqid 2731 . . . . . . . . . . . . . . 15 (0g‘(𝑁 Mat 𝑃)) = (0g‘(𝑁 Mat 𝑃))
5014, 4, 8, 490mat2pmat 22122 . . . . . . . . . . . . . 14 ((𝑅 ∈ Ring ∧ 𝑁 ∈ Fin) → (𝑇‘(0g‘(𝑁 Mat 𝑅))) = (0g‘(𝑁 Mat 𝑃)))
5148, 50syl 17 . . . . . . . . . . . . 13 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) → (𝑇‘(0g‘(𝑁 Mat 𝑅))) = (0g‘(𝑁 Mat 𝑃)))
5246, 51sylan9eqr 2793 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) ∧ (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅))) → (𝑇‘(𝑀 decompPMat 𝑛)) = (0g‘(𝑁 Mat 𝑃)))
5352oveq2d 7378 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) ∧ (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅))) → ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))) = ((𝑛 𝑋) (0g‘(𝑁 Mat 𝑃))))
544, 5pmatlmod 22079 . . . . . . . . . . . . . . 15 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐶 ∈ LMod)
5518, 2, 54syl2anc 584 . . . . . . . . . . . . . 14 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → 𝐶 ∈ LMod)
5655ad2antrr 724 . . . . . . . . . . . . 13 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) → 𝐶 ∈ LMod)
5728adantlr 713 . . . . . . . . . . . . . . 15 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) → (𝑅 ∈ Ring ∧ 𝑛 ∈ ℕ0))
5857, 31syl 17 . . . . . . . . . . . . . 14 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) → (𝑛 𝑋) ∈ (Base‘𝑃))
594ply1crng 21606 . . . . . . . . . . . . . . . . . . . 20 (𝑅 ∈ CRing → 𝑃 ∈ CRing)
6059anim2i 617 . . . . . . . . . . . . . . . . . . 19 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (𝑁 ∈ Fin ∧ 𝑃 ∈ CRing))
61603adant3 1132 . . . . . . . . . . . . . . . . . 18 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → (𝑁 ∈ Fin ∧ 𝑃 ∈ CRing))
625matsca2 21806 . . . . . . . . . . . . . . . . . 18 ((𝑁 ∈ Fin ∧ 𝑃 ∈ CRing) → 𝑃 = (Scalar‘𝐶))
6361, 62syl 17 . . . . . . . . . . . . . . . . 17 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → 𝑃 = (Scalar‘𝐶))
6463eqcomd 2737 . . . . . . . . . . . . . . . 16 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → (Scalar‘𝐶) = 𝑃)
6564ad2antrr 724 . . . . . . . . . . . . . . 15 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) → (Scalar‘𝐶) = 𝑃)
6665fveq2d 6851 . . . . . . . . . . . . . 14 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) → (Base‘(Scalar‘𝐶)) = (Base‘𝑃))
6758, 66eleqtrrd 2835 . . . . . . . . . . . . 13 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) → (𝑛 𝑋) ∈ (Base‘(Scalar‘𝐶)))
685eqcomi 2740 . . . . . . . . . . . . . . . 16 (𝑁 Mat 𝑃) = 𝐶
6968fveq2i 6850 . . . . . . . . . . . . . . 15 (0g‘(𝑁 Mat 𝑃)) = (0g𝐶)
7069oveq2i 7373 . . . . . . . . . . . . . 14 ((𝑛 𝑋) (0g‘(𝑁 Mat 𝑃))) = ((𝑛 𝑋) (0g𝐶))
71 eqid 2731 . . . . . . . . . . . . . . 15 (Scalar‘𝐶) = (Scalar‘𝐶)
72 eqid 2731 . . . . . . . . . . . . . . 15 (Base‘(Scalar‘𝐶)) = (Base‘(Scalar‘𝐶))
7371, 11, 72, 17lmodvs0 20413 . . . . . . . . . . . . . 14 ((𝐶 ∈ LMod ∧ (𝑛 𝑋) ∈ (Base‘(Scalar‘𝐶))) → ((𝑛 𝑋) (0g𝐶)) = (0g𝐶))
7470, 73eqtrid 2783 . . . . . . . . . . . . 13 ((𝐶 ∈ LMod ∧ (𝑛 𝑋) ∈ (Base‘(Scalar‘𝐶))) → ((𝑛 𝑋) (0g‘(𝑁 Mat 𝑃))) = (0g𝐶))
7556, 67, 74syl2anc 584 . . . . . . . . . . . 12 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) → ((𝑛 𝑋) (0g‘(𝑁 Mat 𝑃))) = (0g𝐶))
7675adantr 481 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) ∧ (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅))) → ((𝑛 𝑋) (0g‘(𝑁 Mat 𝑃))) = (0g𝐶))
7753, 76eqtrd 2771 . . . . . . . . . 10 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) ∧ (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅))) → ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))) = (0g𝐶))
7877ex 413 . . . . . . . . 9 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) → ((𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅)) → ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))) = (0g𝐶)))
7978imim2d 57 . . . . . . . 8 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ 𝑛 ∈ ℕ0) → ((𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅))) → (𝑠 < 𝑛 → ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))) = (0g𝐶))))
8079ralimdva 3160 . . . . . . 7 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) → (∀𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅))) → ∀𝑛 ∈ ℕ0 (𝑠 < 𝑛 → ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))) = (0g𝐶))))
8180imp 407 . . . . . 6 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ ∀𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅)))) → ∀𝑛 ∈ ℕ0 (𝑠 < 𝑛 → ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))) = (0g𝐶)))
826, 17, 23, 44, 45, 81gsummptnn0fz 19777 . . . . 5 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ ∀𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅)))) → (𝐶 Σg (𝑛 ∈ ℕ0 ↦ ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))))) = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))))))
8316, 82eqtrd 2771 . . . 4 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) ∧ ∀𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅)))) → 𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))))))
8483ex 413 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ0) → (∀𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅))) → 𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛)))))))
8584reximdva 3161 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → (∃𝑠 ∈ ℕ0𝑛 ∈ ℕ0 (𝑠 < 𝑛 → (𝑀 decompPMat 𝑛) = (0g‘(𝑁 Mat 𝑅))) → ∃𝑠 ∈ ℕ0 𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛)))))))
8610, 85mpd 15 1 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ∃𝑠 ∈ ℕ0 𝑀 = (𝐶 Σg (𝑛 ∈ (0...𝑠) ↦ ((𝑛 𝑋) (𝑇‘(𝑀 decompPMat 𝑛))))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1087   = wceq 1541  wcel 2106  wral 3060  wrex 3069   class class class wbr 5110  cmpt 5193  cfv 6501  (class class class)co 7362  Fincfn 8890  0cc0 11060   < clt 11198  0cn0 12422  ...cfz 13434  Basecbs 17094  Scalarcsca 17150   ·𝑠 cvsca 17151  0gc0g 17335   Σg cgsu 17336  .gcmg 18886  CMndccmn 19576  mulGrpcmgp 19910  Ringcrg 19978  CRingccrg 19979  LModclmod 20378  var1cv1 21584  Poly1cpl1 21585   Mat cmat 21791   matToPolyMat cmat2pmat 22090   decompPMat cdecpmat 22148
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-rep 5247  ax-sep 5261  ax-nul 5268  ax-pow 5325  ax-pr 5389  ax-un 7677  ax-cnex 11116  ax-resscn 11117  ax-1cn 11118  ax-icn 11119  ax-addcl 11120  ax-addrcl 11121  ax-mulcl 11122  ax-mulrcl 11123  ax-mulcom 11124  ax-addass 11125  ax-mulass 11126  ax-distr 11127  ax-i2m1 11128  ax-1ne0 11129  ax-1rid 11130  ax-rnegex 11131  ax-rrecex 11132  ax-cnre 11133  ax-pre-lttri 11134  ax-pre-lttrn 11135  ax-pre-ltadd 11136  ax-pre-mulgt0 11137
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-rmo 3351  df-reu 3352  df-rab 3406  df-v 3448  df-sbc 3743  df-csb 3859  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3932  df-nul 4288  df-if 4492  df-pw 4567  df-sn 4592  df-pr 4594  df-tp 4596  df-op 4598  df-ot 4600  df-uni 4871  df-int 4913  df-iun 4961  df-iin 4962  df-br 5111  df-opab 5173  df-mpt 5194  df-tr 5228  df-id 5536  df-eprel 5542  df-po 5550  df-so 5551  df-fr 5593  df-se 5594  df-we 5595  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-pred 6258  df-ord 6325  df-on 6326  df-lim 6327  df-suc 6328  df-iota 6453  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-fv 6509  df-isom 6510  df-riota 7318  df-ov 7365  df-oprab 7366  df-mpo 7367  df-of 7622  df-ofr 7623  df-om 7808  df-1st 7926  df-2nd 7927  df-supp 8098  df-frecs 8217  df-wrecs 8248  df-recs 8322  df-rdg 8361  df-1o 8417  df-er 8655  df-map 8774  df-pm 8775  df-ixp 8843  df-en 8891  df-dom 8892  df-sdom 8893  df-fin 8894  df-fsupp 9313  df-sup 9387  df-oi 9455  df-card 9884  df-pnf 11200  df-mnf 11201  df-xr 11202  df-ltxr 11203  df-le 11204  df-sub 11396  df-neg 11397  df-nn 12163  df-2 12225  df-3 12226  df-4 12227  df-5 12228  df-6 12229  df-7 12230  df-8 12231  df-9 12232  df-n0 12423  df-z 12509  df-dec 12628  df-uz 12773  df-fz 13435  df-fzo 13578  df-seq 13917  df-hash 14241  df-struct 17030  df-sets 17047  df-slot 17065  df-ndx 17077  df-base 17095  df-ress 17124  df-plusg 17160  df-mulr 17161  df-sca 17163  df-vsca 17164  df-ip 17165  df-tset 17166  df-ple 17167  df-ds 17169  df-hom 17171  df-cco 17172  df-0g 17337  df-gsum 17338  df-prds 17343  df-pws 17345  df-mre 17480  df-mrc 17481  df-acs 17483  df-mgm 18511  df-sgrp 18560  df-mnd 18571  df-mhm 18615  df-submnd 18616  df-grp 18765  df-minusg 18766  df-sbg 18767  df-mulg 18887  df-subg 18939  df-ghm 19020  df-cntz 19111  df-cmn 19578  df-abl 19579  df-mgp 19911  df-ur 19928  df-srg 19932  df-ring 19980  df-cring 19981  df-subrg 20268  df-lmod 20380  df-lss 20450  df-sra 20692  df-rgmod 20693  df-dsmm 21175  df-frlm 21190  df-assa 21296  df-ascl 21298  df-psr 21348  df-mvr 21349  df-mpl 21350  df-opsr 21352  df-psr1 21588  df-vr1 21589  df-ply1 21590  df-coe1 21591  df-mamu 21770  df-mat 21792  df-mat2pmat 22093  df-decpmat 22149
This theorem is referenced by:  pmatcollpw3fi  22171
  Copyright terms: Public domain W3C validator