| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > pm2mpmhm | Structured version Visualization version GIF version | ||
| Description: The transformation of polynomial matrices into polynomials over matrices is a homomorphism of multiplicative monoids. (Contributed by AV, 22-Oct-2019.) (Revised by AV, 6-Dec-2019.) |
| Ref | Expression |
|---|---|
| pm2mpmhm.p | ⊢ 𝑃 = (Poly1‘𝑅) |
| pm2mpmhm.c | ⊢ 𝐶 = (𝑁 Mat 𝑃) |
| pm2mpmhm.a | ⊢ 𝐴 = (𝑁 Mat 𝑅) |
| pm2mpmhm.q | ⊢ 𝑄 = (Poly1‘𝐴) |
| pm2mpmhm.t | ⊢ 𝑇 = (𝑁 pMatToMatPoly 𝑅) |
| Ref | Expression |
|---|---|
| pm2mpmhm | ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝑇 ∈ ((mulGrp‘𝐶) MndHom (mulGrp‘𝑄))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | pm2mpmhm.p | . . . 4 ⊢ 𝑃 = (Poly1‘𝑅) | |
| 2 | pm2mpmhm.c | . . . 4 ⊢ 𝐶 = (𝑁 Mat 𝑃) | |
| 3 | 1, 2 | pmatring 22806 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐶 ∈ Ring) |
| 4 | eqid 2765 | . . . 4 ⊢ (mulGrp‘𝐶) = (mulGrp‘𝐶) | |
| 5 | 4 | ringmgp 20309 | . . 3 ⊢ (𝐶 ∈ Ring → (mulGrp‘𝐶) ∈ Mnd) |
| 6 | 3, 5 | syl 18 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → (mulGrp‘𝐶) ∈ Mnd) |
| 7 | pm2mpmhm.a | . . . 4 ⊢ 𝐴 = (𝑁 Mat 𝑅) | |
| 8 | 7 | matring 22557 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐴 ∈ Ring) |
| 9 | pm2mpmhm.q | . . . 4 ⊢ 𝑄 = (Poly1‘𝐴) | |
| 10 | 9 | ply1ring 22364 | . . 3 ⊢ (𝐴 ∈ Ring → 𝑄 ∈ Ring) |
| 11 | eqid 2765 | . . . 4 ⊢ (mulGrp‘𝑄) = (mulGrp‘𝑄) | |
| 12 | 11 | ringmgp 20309 | . . 3 ⊢ (𝑄 ∈ Ring → (mulGrp‘𝑄) ∈ Mnd) |
| 13 | 8, 10, 12 | 3syl 19 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → (mulGrp‘𝑄) ∈ Mnd) |
| 14 | eqid 2765 | . . . . . 6 ⊢ (Base‘𝐶) = (Base‘𝐶) | |
| 15 | 4, 14 | mgpbas 20209 | . . . . 5 ⊢ (Base‘𝐶) = (Base‘(mulGrp‘𝐶)) |
| 16 | 15 | eqcomi 2774 | . . . 4 ⊢ (Base‘(mulGrp‘𝐶)) = (Base‘𝐶) |
| 17 | eqid 2765 | . . . 4 ⊢ ( ·𝑠 ‘𝑄) = ( ·𝑠 ‘𝑄) | |
| 18 | eqid 2765 | . . . 4 ⊢ (.g‘(mulGrp‘𝑄)) = (.g‘(mulGrp‘𝑄)) | |
| 19 | eqid 2765 | . . . 4 ⊢ (var1‘𝐴) = (var1‘𝐴) | |
| 20 | pm2mpmhm.t | . . . 4 ⊢ 𝑇 = (𝑁 pMatToMatPoly 𝑅) | |
| 21 | eqid 2765 | . . . . . 6 ⊢ (Base‘𝑄) = (Base‘𝑄) | |
| 22 | 11, 21 | mgpbas 20209 | . . . . 5 ⊢ (Base‘𝑄) = (Base‘(mulGrp‘𝑄)) |
| 23 | 22 | eqcomi 2774 | . . . 4 ⊢ (Base‘(mulGrp‘𝑄)) = (Base‘𝑄) |
| 24 | 1, 2, 16, 17, 18, 19, 7, 9, 20, 23 | pm2mpf 22912 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝑇:(Base‘(mulGrp‘𝐶))⟶(Base‘(mulGrp‘𝑄))) |
| 25 | 1, 2, 7, 9, 20, 16 | pm2mpmhmlem2 22933 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → ∀𝑥 ∈ (Base‘(mulGrp‘𝐶))∀𝑦 ∈ (Base‘(mulGrp‘𝐶))(𝑇‘(𝑥(.r‘𝐶)𝑦)) = ((𝑇‘𝑥)(.r‘𝑄)(𝑇‘𝑦))) |
| 26 | 1, 2, 14, 17, 18, 19, 7, 9, 20 | idpm2idmp 22915 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → (𝑇‘(1r‘𝐶)) = (1r‘𝑄)) |
| 27 | 24, 25, 26 | 3jca 1144 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → (𝑇:(Base‘(mulGrp‘𝐶))⟶(Base‘(mulGrp‘𝑄)) ∧ ∀𝑥 ∈ (Base‘(mulGrp‘𝐶))∀𝑦 ∈ (Base‘(mulGrp‘𝐶))(𝑇‘(𝑥(.r‘𝐶)𝑦)) = ((𝑇‘𝑥)(.r‘𝑄)(𝑇‘𝑦)) ∧ (𝑇‘(1r‘𝐶)) = (1r‘𝑄))) |
| 28 | eqid 2765 | . . 3 ⊢ (Base‘(mulGrp‘𝐶)) = (Base‘(mulGrp‘𝐶)) | |
| 29 | eqid 2765 | . . 3 ⊢ (Base‘(mulGrp‘𝑄)) = (Base‘(mulGrp‘𝑄)) | |
| 30 | eqid 2765 | . . . 4 ⊢ (.r‘𝐶) = (.r‘𝐶) | |
| 31 | 4, 30 | mgpplusg 20208 | . . 3 ⊢ (.r‘𝐶) = (+g‘(mulGrp‘𝐶)) |
| 32 | eqid 2765 | . . . 4 ⊢ (.r‘𝑄) = (.r‘𝑄) | |
| 33 | 11, 32 | mgpplusg 20208 | . . 3 ⊢ (.r‘𝑄) = (+g‘(mulGrp‘𝑄)) |
| 34 | eqid 2765 | . . . 4 ⊢ (1r‘𝐶) = (1r‘𝐶) | |
| 35 | 4, 34 | ringidval 20253 | . . 3 ⊢ (1r‘𝐶) = (0g‘(mulGrp‘𝐶)) |
| 36 | eqid 2765 | . . . 4 ⊢ (1r‘𝑄) = (1r‘𝑄) | |
| 37 | 11, 36 | ringidval 20253 | . . 3 ⊢ (1r‘𝑄) = (0g‘(mulGrp‘𝑄)) |
| 38 | 28, 29, 31, 33, 35, 37 | ismhm 18831 | . 2 ⊢ (𝑇 ∈ ((mulGrp‘𝐶) MndHom (mulGrp‘𝑄)) ↔ (((mulGrp‘𝐶) ∈ Mnd ∧ (mulGrp‘𝑄) ∈ Mnd) ∧ (𝑇:(Base‘(mulGrp‘𝐶))⟶(Base‘(mulGrp‘𝑄)) ∧ ∀𝑥 ∈ (Base‘(mulGrp‘𝐶))∀𝑦 ∈ (Base‘(mulGrp‘𝐶))(𝑇‘(𝑥(.r‘𝐶)𝑦)) = ((𝑇‘𝑥)(.r‘𝑄)(𝑇‘𝑦)) ∧ (𝑇‘(1r‘𝐶)) = (1r‘𝑄)))) |
| 39 | 6, 13, 27, 38 | syl21anbrc 1361 | 1 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝑇 ∈ ((mulGrp‘𝐶) MndHom (mulGrp‘𝑄))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 400 ∧ w3a 1101 = wceq 1563 ∈ wcel 2145 ∀wral 3079 ⟶wf 6521 ‘cfv 6525 (class class class)co 7400 Fincfn 8931 Basecbs 17257 .rcmulr 17299 ·𝑠 cvsca 17302 Mndcmnd 18780 MndHom cmhm 18827 .gcmg 19121 mulGrpcmgp 20204 1rcur 20251 Ringcrg 20303 var1cv1 22293 Poly1cpl1 22294 Mat cmat 22521 pMatToMatPoly cpm2mp 22906 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1818 ax-4 1832 ax-5 1933 ax-6 1990 ax-7 2031 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2215 ax-ext 2737 ax-rep 5231 ax-sep 5250 ax-nul 5260 ax-pow 5326 ax-pr 5394 ax-un 7722 ax-cnex 11144 ax-resscn 11145 ax-1cn 11146 ax-icn 11147 ax-addcl 11148 ax-addrcl 11149 ax-mulcl 11150 ax-mulrcl 11151 ax-mulcom 11152 ax-addass 11153 ax-mulass 11154 ax-distr 11155 ax-i2m1 11156 ax-1ne0 11157 ax-1rid 11158 ax-rnegex 11159 ax-rrecex 11160 ax-cnre 11161 ax-pre-lttri 11162 ax-pre-lttrn 11163 ax-pre-ltadd 11164 ax-pre-mulgt0 11165 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1566 df-fal 1576 df-ex 1803 df-nf 1807 df-sb 2094 df-mo 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3370 df-reu 3371 df-rab 3418 df-v 3459 df-sbc 3748 df-csb 3856 df-dif 3910 df-un 3912 df-in 3914 df-ss 3924 df-pss 3927 df-nul 4289 df-if 4484 df-pw 4560 df-sn 4586 df-pr 4588 df-tp 4590 df-op 4592 df-ot 4594 df-uni 4868 df-int 4908 df-iun 4953 df-iin 4954 df-br 5105 df-opab 5167 df-mpt 5186 df-tr 5212 df-id 5546 df-eprel 5551 df-po 5559 df-so 5560 df-fr 5604 df-se 5605 df-we 5606 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-ima 5664 df-pred 6291 df-ord 6352 df-on 6353 df-lim 6354 df-suc 6355 df-iota 6481 df-fun 6527 df-fn 6528 df-f 6529 df-f1 6530 df-fo 6531 df-f1o 6532 df-fv 6533 df-isom 6534 df-riota 7357 df-ov 7403 df-oprab 7404 df-mpo 7405 df-of 7664 df-ofr 7665 df-om 7851 df-1st 7974 df-2nd 7975 df-supp 8145 df-frecs 8266 df-wrecs 8297 df-recs 8346 df-rdg 8385 df-1o 8441 df-2o 8442 df-er 8682 df-map 8814 df-pm 8815 df-ixp 8884 df-en 8932 df-dom 8933 df-sdom 8934 df-fin 8935 df-fsupp 9310 df-sup 9390 df-oi 9460 df-card 9913 df-pnf 11233 df-mnf 11234 df-xr 11235 df-ltxr 11236 df-le 11237 df-sub 11431 df-neg 11432 df-nn 12222 df-2 12291 df-3 12292 df-4 12293 df-5 12294 df-6 12295 df-7 12296 df-8 12297 df-9 12298 df-n0 12493 df-z 12580 df-dec 12700 df-uz 12851 df-fz 13524 df-fzo 13671 df-seq 14026 df-hash 14355 df-struct 17195 df-sets 17212 df-slot 17230 df-ndx 17242 df-base 17258 df-ress 17279 df-plusg 17311 df-mulr 17312 df-sca 17314 df-vsca 17315 df-ip 17316 df-tset 17317 df-ple 17318 df-ds 17320 df-hom 17322 df-cco 17323 df-0g 17482 df-gsum 17483 df-prds 17488 df-pws 17490 df-mre 17626 df-mrc 17627 df-acs 17629 df-mgm 18686 df-sgrp 18765 df-mnd 18781 df-mhm 18829 df-submnd 18830 df-grp 18991 df-minusg 18992 df-sbg 18993 df-mulg 19122 df-subg 19177 df-ghm 19272 df-cntz 19375 df-cmn 19840 df-abl 19841 df-mgp 20205 df-rng 20219 df-ur 20252 df-srg 20257 df-ring 20305 df-subrng 20619 df-subrg 20643 df-lmod 20949 df-lss 21019 df-sra 21260 df-rgmod 21261 df-dsmm 21839 df-frlm 21854 df-psr 22016 df-mvr 22017 df-mpl 22018 df-opsr 22020 df-psr1 22297 df-vr1 22298 df-ply1 22299 df-coe1 22300 df-mamu 22505 df-mat 22522 df-decpmat 22877 df-pm2mp 22907 |
| This theorem is referenced by: pm2mprhm 22935 |
| Copyright terms: Public domain | W3C validator |