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

Theorem cpmatmcl 22759
Description: The set of all constant polynomial matrices over a ring 𝑅 is closed under multiplication. (Contributed by AV, 18-Nov-2019.)
Hypotheses
Ref Expression
cpmatsrngpmat.s 𝑆 = (𝑁 ConstPolyMat 𝑅)
cpmatsrngpmat.p 𝑃 = (Poly1𝑅)
cpmatsrngpmat.c 𝐶 = (𝑁 Mat 𝑃)
Assertion
Ref Expression
cpmatmcl ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → ∀𝑥𝑆𝑦𝑆 (𝑥(.r𝐶)𝑦) ∈ 𝑆)
Distinct variable groups:   𝑥,𝑁,𝑦   𝑥,𝑅,𝑦   𝑦,𝑆
Allowed substitution hints:   𝐶(𝑥,𝑦)   𝑃(𝑥,𝑦)   𝑆(𝑥)

Proof of Theorem cpmatmcl
Dummy variables 𝑖 𝑗 𝑐 𝑘 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 cpmatsrngpmat.s . . . . 5 𝑆 = (𝑁 ConstPolyMat 𝑅)
2 cpmatsrngpmat.p . . . . 5 𝑃 = (Poly1𝑅)
3 cpmatsrngpmat.c . . . . 5 𝐶 = (𝑁 Mat 𝑃)
41, 2, 3cpmatmcllem 22758 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → ∀𝑖𝑁𝑗𝑁𝑐 ∈ ℕ ((coe1‘(𝑃 Σg (𝑘𝑁 ↦ ((𝑖𝑥𝑘)(.r𝑃)(𝑘𝑦𝑗)))))‘𝑐) = (0g𝑅))
52ply1ring 22289 . . . . . . . . . . . . 13 (𝑅 ∈ Ring → 𝑃 ∈ Ring)
65ad4antlr 743 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) ∧ 𝑗𝑁) → 𝑃 ∈ Ring)
7 eqid 2761 . . . . . . . . . . . . . . . . 17 (Base‘𝐶) = (Base‘𝐶)
81, 2, 3, 7cpmatpmat 22750 . . . . . . . . . . . . . . . 16 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑥𝑆) → 𝑥 ∈ (Base‘𝐶))
983expa 1130 . . . . . . . . . . . . . . 15 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑥𝑆) → 𝑥 ∈ (Base‘𝐶))
101, 2, 3, 7cpmatpmat 22750 . . . . . . . . . . . . . . . 16 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑦𝑆) → 𝑦 ∈ (Base‘𝐶))
11103expa 1130 . . . . . . . . . . . . . . 15 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑦𝑆) → 𝑦 ∈ (Base‘𝐶))
129, 11anim12dan 628 . . . . . . . . . . . . . 14 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)))
1312adantr 484 . . . . . . . . . . . . 13 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) → (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)))
1413adantr 484 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) ∧ 𝑗𝑁) → (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)))
15 simpr 488 . . . . . . . . . . . . 13 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) → 𝑖𝑁)
1615anim1i 624 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) ∧ 𝑗𝑁) → (𝑖𝑁𝑗𝑁))
17 eqid 2761 . . . . . . . . . . . . 13 (.r𝐶) = (.r𝐶)
183, 7, 17matmulcell 22485 . . . . . . . . . . . 12 ((𝑃 ∈ Ring ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ (𝑖𝑁𝑗𝑁)) → (𝑖(𝑥(.r𝐶)𝑦)𝑗) = (𝑃 Σg (𝑘𝑁 ↦ ((𝑖𝑥𝑘)(.r𝑃)(𝑘𝑦𝑗)))))
196, 14, 16, 18syl3anc 1389 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) ∧ 𝑗𝑁) → (𝑖(𝑥(.r𝐶)𝑦)𝑗) = (𝑃 Σg (𝑘𝑁 ↦ ((𝑖𝑥𝑘)(.r𝑃)(𝑘𝑦𝑗)))))
2019fveq2d 6867 . . . . . . . . . 10 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) ∧ 𝑗𝑁) → (coe1‘(𝑖(𝑥(.r𝐶)𝑦)𝑗)) = (coe1‘(𝑃 Σg (𝑘𝑁 ↦ ((𝑖𝑥𝑘)(.r𝑃)(𝑘𝑦𝑗))))))
2120adantr 484 . . . . . . . . 9 ((((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) ∧ 𝑗𝑁) ∧ 𝑐 ∈ ℕ) → (coe1‘(𝑖(𝑥(.r𝐶)𝑦)𝑗)) = (coe1‘(𝑃 Σg (𝑘𝑁 ↦ ((𝑖𝑥𝑘)(.r𝑃)(𝑘𝑦𝑗))))))
2221fveq1d 6865 . . . . . . . 8 ((((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) ∧ 𝑗𝑁) ∧ 𝑐 ∈ ℕ) → ((coe1‘(𝑖(𝑥(.r𝐶)𝑦)𝑗))‘𝑐) = ((coe1‘(𝑃 Σg (𝑘𝑁 ↦ ((𝑖𝑥𝑘)(.r𝑃)(𝑘𝑦𝑗)))))‘𝑐))
2322eqeq1d 2763 . . . . . . 7 ((((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) ∧ 𝑗𝑁) ∧ 𝑐 ∈ ℕ) → (((coe1‘(𝑖(𝑥(.r𝐶)𝑦)𝑗))‘𝑐) = (0g𝑅) ↔ ((coe1‘(𝑃 Σg (𝑘𝑁 ↦ ((𝑖𝑥𝑘)(.r𝑃)(𝑘𝑦𝑗)))))‘𝑐) = (0g𝑅)))
2423ralbidva 3182 . . . . . 6 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) ∧ 𝑗𝑁) → (∀𝑐 ∈ ℕ ((coe1‘(𝑖(𝑥(.r𝐶)𝑦)𝑗))‘𝑐) = (0g𝑅) ↔ ∀𝑐 ∈ ℕ ((coe1‘(𝑃 Σg (𝑘𝑁 ↦ ((𝑖𝑥𝑘)(.r𝑃)(𝑘𝑦𝑗)))))‘𝑐) = (0g𝑅)))
2524ralbidva 3182 . . . . 5 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) ∧ 𝑖𝑁) → (∀𝑗𝑁𝑐 ∈ ℕ ((coe1‘(𝑖(𝑥(.r𝐶)𝑦)𝑗))‘𝑐) = (0g𝑅) ↔ ∀𝑗𝑁𝑐 ∈ ℕ ((coe1‘(𝑃 Σg (𝑘𝑁 ↦ ((𝑖𝑥𝑘)(.r𝑃)(𝑘𝑦𝑗)))))‘𝑐) = (0g𝑅)))
2625ralbidva 3182 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → (∀𝑖𝑁𝑗𝑁𝑐 ∈ ℕ ((coe1‘(𝑖(𝑥(.r𝐶)𝑦)𝑗))‘𝑐) = (0g𝑅) ↔ ∀𝑖𝑁𝑗𝑁𝑐 ∈ ℕ ((coe1‘(𝑃 Σg (𝑘𝑁 ↦ ((𝑖𝑥𝑘)(.r𝑃)(𝑘𝑦𝑗)))))‘𝑐) = (0g𝑅)))
274, 26mpbird 259 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → ∀𝑖𝑁𝑗𝑁𝑐 ∈ ℕ ((coe1‘(𝑖(𝑥(.r𝐶)𝑦)𝑗))‘𝑐) = (0g𝑅))
28 simpl 486 . . . . 5 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝑁 ∈ Fin)
2928adantr 484 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → 𝑁 ∈ Fin)
30 simpr 488 . . . . 5 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝑅 ∈ Ring)
3130adantr 484 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → 𝑅 ∈ Ring)
322, 3pmatring 22732 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐶 ∈ Ring)
3332adantr 484 . . . . 5 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → 𝐶 ∈ Ring)
34 simpl 486 . . . . . . . 8 ((𝑥𝑆𝑦𝑆) → 𝑥𝑆)
3534anim2i 626 . . . . . . 7 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑥𝑆))
36 df-3an 1099 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑥𝑆) ↔ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑥𝑆))
3735, 36sylibr 236 . . . . . 6 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → (𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑥𝑆))
3837, 8syl 17 . . . . 5 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → 𝑥 ∈ (Base‘𝐶))
39 simpr 488 . . . . . . . 8 ((𝑥𝑆𝑦𝑆) → 𝑦𝑆)
4039anim2i 626 . . . . . . 7 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑦𝑆))
41 df-3an 1099 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑦𝑆) ↔ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑦𝑆))
4240, 41sylibr 236 . . . . . 6 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → (𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑦𝑆))
4342, 10syl 17 . . . . 5 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → 𝑦 ∈ (Base‘𝐶))
447, 17ringcl 20279 . . . . 5 ((𝐶 ∈ Ring ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) → (𝑥(.r𝐶)𝑦) ∈ (Base‘𝐶))
4533, 38, 43, 44syl3anc 1389 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → (𝑥(.r𝐶)𝑦) ∈ (Base‘𝐶))
461, 2, 3, 7cpmatel 22751 . . . 4 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ (𝑥(.r𝐶)𝑦) ∈ (Base‘𝐶)) → ((𝑥(.r𝐶)𝑦) ∈ 𝑆 ↔ ∀𝑖𝑁𝑗𝑁𝑐 ∈ ℕ ((coe1‘(𝑖(𝑥(.r𝐶)𝑦)𝑗))‘𝑐) = (0g𝑅)))
4729, 31, 45, 46syl3anc 1389 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → ((𝑥(.r𝐶)𝑦) ∈ 𝑆 ↔ ∀𝑖𝑁𝑗𝑁𝑐 ∈ ℕ ((coe1‘(𝑖(𝑥(.r𝐶)𝑦)𝑗))‘𝑐) = (0g𝑅)))
4827, 47mpbird 259 . 2 (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ (𝑥𝑆𝑦𝑆)) → (𝑥(.r𝐶)𝑦) ∈ 𝑆)
4948ralrimivva 3204 1 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → ∀𝑥𝑆𝑦𝑆 (𝑥(.r𝐶)𝑦) ∈ 𝑆)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 399  w3a 1097   = wceq 1559  wcel 2141  wral 3075  cmpt 5180  cfv 6517  (class class class)co 7392  Fincfn 8923  cn 12207  Basecbs 17228  .rcmulr 17270  0gc0g 17451   Σg cgsu 17452  Ringcrg 20262  Poly1cpl1 22219  coe1cco1 22220   Mat cmat 22447   ConstPolyMat ccpmat 22743
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5226  ax-sep 5245  ax-nul 5255  ax-pow 5321  ax-pr 5389  ax-un 7714  ax-cnex 11126  ax-resscn 11127  ax-1cn 11128  ax-icn 11129  ax-addcl 11130  ax-addrcl 11131  ax-mulcl 11132  ax-mulrcl 11133  ax-mulcom 11134  ax-addass 11135  ax-mulass 11136  ax-distr 11137  ax-i2m1 11138  ax-1ne0 11139  ax-1rid 11140  ax-rnegex 11141  ax-rrecex 11142  ax-cnre 11143  ax-pre-lttri 11144  ax-pre-lttrn 11145  ax-pre-ltadd 11146  ax-pre-mulgt0 11147
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1098  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-nf 1803  df-sb 2090  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3061  df-ral 3076  df-rex 3086  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3455  df-sbc 3745  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4582  df-pr 4584  df-tp 4586  df-op 4588  df-ot 4590  df-uni 4865  df-int 4905  df-iun 4950  df-iin 4951  df-br 5100  df-opab 5162  df-mpt 5181  df-tr 5207  df-id 5540  df-eprel 5545  df-po 5553  df-so 5554  df-fr 5598  df-se 5599  df-we 5600  df-xp 5651  df-rel 5652  df-cnv 5653  df-co 5654  df-dm 5655  df-rn 5656  df-res 5657  df-ima 5658  df-pred 6284  df-ord 6345  df-on 6346  df-lim 6347  df-suc 6348  df-iota 6473  df-fun 6519  df-fn 6520  df-f 6521  df-f1 6522  df-fo 6523  df-f1o 6524  df-fv 6525  df-isom 6526  df-riota 7349  df-ov 7395  df-oprab 7396  df-mpo 7397  df-of 7656  df-ofr 7657  df-om 7843  df-1st 7966  df-2nd 7967  df-supp 8136  df-frecs 8257  df-wrecs 8288  df-recs 8337  df-rdg 8376  df-1o 8432  df-2o 8433  df-er 8673  df-map 8805  df-pm 8806  df-ixp 8876  df-en 8924  df-dom 8925  df-sdom 8926  df-fin 8927  df-fsupp 9305  df-sup 9385  df-oi 9455  df-card 9894  df-pnf 11215  df-mnf 11216  df-xr 11217  df-ltxr 11218  df-le 11219  df-sub 11413  df-neg 11414  df-nn 12208  df-2 12277  df-3 12278  df-4 12279  df-5 12280  df-6 12281  df-7 12282  df-8 12283  df-9 12284  df-n0 12479  df-z 12566  df-dec 12686  df-uz 12837  df-fz 13510  df-fzo 13657  df-seq 14012  df-hash 14341  df-struct 17166  df-sets 17183  df-slot 17201  df-ndx 17213  df-base 17229  df-ress 17250  df-plusg 17282  df-mulr 17283  df-sca 17285  df-vsca 17286  df-ip 17287  df-tset 17288  df-ple 17289  df-ds 17291  df-hom 17293  df-cco 17294  df-0g 17453  df-gsum 17454  df-prds 17459  df-pws 17461  df-mre 17597  df-mrc 17598  df-acs 17600  df-mgm 18657  df-sgrp 18736  df-mnd 18752  df-mhm 18800  df-submnd 18801  df-grp 18961  df-minusg 18962  df-sbg 18963  df-mulg 19093  df-subg 19148  df-ghm 19237  df-cntz 19340  df-cmn 19805  df-abl 19806  df-mgp 20170  df-rng 20182  df-ur 20211  df-ring 20264  df-subrng 20575  df-subrg 20599  df-lmod 20909  df-lss 20979  df-sra 21220  df-rgmod 21221  df-dsmm 21764  df-frlm 21779  df-psr 21941  df-mpl 21943  df-opsr 21945  df-psr1 22222  df-ply1 22224  df-coe1 22225  df-mamu 22431  df-mat 22448  df-cpmat 22746
This theorem is referenced by:  cpmatsrgpmat  22761
  Copyright terms: Public domain W3C validator