![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > mat2pmatmhm | Structured version Visualization version GIF version |
Description: The transformation of matrices into polynomial matrices is a homomorphism of multiplicative monoids. (Contributed by AV, 29-Oct-2019.) |
Ref | Expression |
---|---|
mat2pmatbas.t | ⊢ 𝑇 = (𝑁 matToPolyMat 𝑅) |
mat2pmatbas.a | ⊢ 𝐴 = (𝑁 Mat 𝑅) |
mat2pmatbas.b | ⊢ 𝐵 = (Base‘𝐴) |
mat2pmatbas.p | ⊢ 𝑃 = (Poly1‘𝑅) |
mat2pmatbas.c | ⊢ 𝐶 = (𝑁 Mat 𝑃) |
mat2pmatbas0.h | ⊢ 𝐻 = (Base‘𝐶) |
Ref | Expression |
---|---|
mat2pmatmhm | ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝑇 ∈ ((mulGrp‘𝐴) MndHom (mulGrp‘𝐶))) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | crngring 20140 | . . . 4 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring) | |
2 | mat2pmatbas.a | . . . . 5 ⊢ 𝐴 = (𝑁 Mat 𝑅) | |
3 | 2 | matring 22267 | . . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐴 ∈ Ring) |
4 | 1, 3 | sylan2 592 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝐴 ∈ Ring) |
5 | eqid 2724 | . . . 4 ⊢ (mulGrp‘𝐴) = (mulGrp‘𝐴) | |
6 | 5 | ringmgp 20134 | . . 3 ⊢ (𝐴 ∈ Ring → (mulGrp‘𝐴) ∈ Mnd) |
7 | 4, 6 | syl 17 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (mulGrp‘𝐴) ∈ Mnd) |
8 | mat2pmatbas.p | . . . . . 6 ⊢ 𝑃 = (Poly1‘𝑅) | |
9 | 8 | ply1ring 22089 | . . . . 5 ⊢ (𝑅 ∈ Ring → 𝑃 ∈ Ring) |
10 | 1, 9 | syl 17 | . . . 4 ⊢ (𝑅 ∈ CRing → 𝑃 ∈ Ring) |
11 | mat2pmatbas.c | . . . . 5 ⊢ 𝐶 = (𝑁 Mat 𝑃) | |
12 | 11 | matring 22267 | . . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑃 ∈ Ring) → 𝐶 ∈ Ring) |
13 | 10, 12 | sylan2 592 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝐶 ∈ Ring) |
14 | eqid 2724 | . . . 4 ⊢ (mulGrp‘𝐶) = (mulGrp‘𝐶) | |
15 | 14 | ringmgp 20134 | . . 3 ⊢ (𝐶 ∈ Ring → (mulGrp‘𝐶) ∈ Mnd) |
16 | 13, 15 | syl 17 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (mulGrp‘𝐶) ∈ Mnd) |
17 | mat2pmatbas.t | . . . . 5 ⊢ 𝑇 = (𝑁 matToPolyMat 𝑅) | |
18 | mat2pmatbas.b | . . . . 5 ⊢ 𝐵 = (Base‘𝐴) | |
19 | mat2pmatbas0.h | . . . . 5 ⊢ 𝐻 = (Base‘𝐶) | |
20 | 17, 2, 18, 8, 11, 19 | mat2pmatf 22552 | . . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝑇:𝐵⟶𝐻) |
21 | 1, 20 | sylan2 592 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝑇:𝐵⟶𝐻) |
22 | 17, 2, 18, 8, 11, 19 | mat2pmatmul 22555 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑇‘(𝑥(.r‘𝐴)𝑦)) = ((𝑇‘𝑥)(.r‘𝐶)(𝑇‘𝑦))) |
23 | 17, 2, 18, 8, 11, 19 | mat2pmat1 22556 | . . . 4 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → (𝑇‘(1r‘𝐴)) = (1r‘𝐶)) |
24 | 1, 23 | sylan2 592 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (𝑇‘(1r‘𝐴)) = (1r‘𝐶)) |
25 | 21, 22, 24 | 3jca 1125 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (𝑇:𝐵⟶𝐻 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑇‘(𝑥(.r‘𝐴)𝑦)) = ((𝑇‘𝑥)(.r‘𝐶)(𝑇‘𝑦)) ∧ (𝑇‘(1r‘𝐴)) = (1r‘𝐶))) |
26 | 5, 18 | mgpbas 20035 | . . 3 ⊢ 𝐵 = (Base‘(mulGrp‘𝐴)) |
27 | 14, 19 | mgpbas 20035 | . . 3 ⊢ 𝐻 = (Base‘(mulGrp‘𝐶)) |
28 | eqid 2724 | . . . 4 ⊢ (.r‘𝐴) = (.r‘𝐴) | |
29 | 5, 28 | mgpplusg 20033 | . . 3 ⊢ (.r‘𝐴) = (+g‘(mulGrp‘𝐴)) |
30 | eqid 2724 | . . . 4 ⊢ (.r‘𝐶) = (.r‘𝐶) | |
31 | 14, 30 | mgpplusg 20033 | . . 3 ⊢ (.r‘𝐶) = (+g‘(mulGrp‘𝐶)) |
32 | eqid 2724 | . . . 4 ⊢ (1r‘𝐴) = (1r‘𝐴) | |
33 | 5, 32 | ringidval 20078 | . . 3 ⊢ (1r‘𝐴) = (0g‘(mulGrp‘𝐴)) |
34 | eqid 2724 | . . . 4 ⊢ (1r‘𝐶) = (1r‘𝐶) | |
35 | 14, 34 | ringidval 20078 | . . 3 ⊢ (1r‘𝐶) = (0g‘(mulGrp‘𝐶)) |
36 | 26, 27, 29, 31, 33, 35 | ismhm 18705 | . 2 ⊢ (𝑇 ∈ ((mulGrp‘𝐴) MndHom (mulGrp‘𝐶)) ↔ (((mulGrp‘𝐴) ∈ Mnd ∧ (mulGrp‘𝐶) ∈ Mnd) ∧ (𝑇:𝐵⟶𝐻 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑇‘(𝑥(.r‘𝐴)𝑦)) = ((𝑇‘𝑥)(.r‘𝐶)(𝑇‘𝑦)) ∧ (𝑇‘(1r‘𝐴)) = (1r‘𝐶)))) |
37 | 7, 16, 25, 36 | syl21anbrc 1341 | 1 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝑇 ∈ ((mulGrp‘𝐴) MndHom (mulGrp‘𝐶))) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1084 = wceq 1533 ∈ wcel 2098 ∀wral 3053 ⟶wf 6529 ‘cfv 6533 (class class class)co 7401 Fincfn 8935 Basecbs 17143 .rcmulr 17197 Mndcmnd 18657 MndHom cmhm 18701 mulGrpcmgp 20029 1rcur 20076 Ringcrg 20128 CRingccrg 20129 Poly1cpl1 22019 Mat cmat 22229 matToPolyMat cmat2pmat 22528 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1789 ax-4 1803 ax-5 1905 ax-6 1963 ax-7 2003 ax-8 2100 ax-9 2108 ax-10 2129 ax-11 2146 ax-12 2163 ax-ext 2695 ax-rep 5275 ax-sep 5289 ax-nul 5296 ax-pow 5353 ax-pr 5417 ax-un 7718 ax-cnex 11162 ax-resscn 11163 ax-1cn 11164 ax-icn 11165 ax-addcl 11166 ax-addrcl 11167 ax-mulcl 11168 ax-mulrcl 11169 ax-mulcom 11170 ax-addass 11171 ax-mulass 11172 ax-distr 11173 ax-i2m1 11174 ax-1ne0 11175 ax-1rid 11176 ax-rnegex 11177 ax-rrecex 11178 ax-cnre 11179 ax-pre-lttri 11180 ax-pre-lttrn 11181 ax-pre-ltadd 11182 ax-pre-mulgt0 11183 |
This theorem depends on definitions: df-bi 206 df-an 396 df-or 845 df-3or 1085 df-3an 1086 df-tru 1536 df-fal 1546 df-ex 1774 df-nf 1778 df-sb 2060 df-mo 2526 df-eu 2555 df-clab 2702 df-cleq 2716 df-clel 2802 df-nfc 2877 df-ne 2933 df-nel 3039 df-ral 3054 df-rex 3063 df-rmo 3368 df-reu 3369 df-rab 3425 df-v 3468 df-sbc 3770 df-csb 3886 df-dif 3943 df-un 3945 df-in 3947 df-ss 3957 df-pss 3959 df-nul 4315 df-if 4521 df-pw 4596 df-sn 4621 df-pr 4623 df-tp 4625 df-op 4627 df-ot 4629 df-uni 4900 df-int 4941 df-iun 4989 df-iin 4990 df-br 5139 df-opab 5201 df-mpt 5222 df-tr 5256 df-id 5564 df-eprel 5570 df-po 5578 df-so 5579 df-fr 5621 df-se 5622 df-we 5623 df-xp 5672 df-rel 5673 df-cnv 5674 df-co 5675 df-dm 5676 df-rn 5677 df-res 5678 df-ima 5679 df-pred 6290 df-ord 6357 df-on 6358 df-lim 6359 df-suc 6360 df-iota 6485 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-isom 6542 df-riota 7357 df-ov 7404 df-oprab 7405 df-mpo 7406 df-of 7663 df-ofr 7664 df-om 7849 df-1st 7968 df-2nd 7969 df-supp 8141 df-frecs 8261 df-wrecs 8292 df-recs 8366 df-rdg 8405 df-1o 8461 df-er 8699 df-map 8818 df-pm 8819 df-ixp 8888 df-en 8936 df-dom 8937 df-sdom 8938 df-fin 8939 df-fsupp 9358 df-sup 9433 df-oi 9501 df-card 9930 df-pnf 11247 df-mnf 11248 df-xr 11249 df-ltxr 11250 df-le 11251 df-sub 11443 df-neg 11444 df-nn 12210 df-2 12272 df-3 12273 df-4 12274 df-5 12275 df-6 12276 df-7 12277 df-8 12278 df-9 12279 df-n0 12470 df-z 12556 df-dec 12675 df-uz 12820 df-fz 13482 df-fzo 13625 df-seq 13964 df-hash 14288 df-struct 17079 df-sets 17096 df-slot 17114 df-ndx 17126 df-base 17144 df-ress 17173 df-plusg 17209 df-mulr 17210 df-sca 17212 df-vsca 17213 df-ip 17214 df-tset 17215 df-ple 17216 df-ds 17218 df-hom 17220 df-cco 17221 df-0g 17386 df-gsum 17387 df-prds 17392 df-pws 17394 df-mre 17529 df-mrc 17530 df-acs 17532 df-mgm 18563 df-sgrp 18642 df-mnd 18658 df-mhm 18703 df-submnd 18704 df-grp 18856 df-minusg 18857 df-sbg 18858 df-mulg 18986 df-subg 19040 df-ghm 19129 df-cntz 19223 df-cmn 19692 df-abl 19693 df-mgp 20030 df-rng 20048 df-ur 20077 df-ring 20130 df-cring 20131 df-rhm 20364 df-subrng 20436 df-subrg 20461 df-lmod 20698 df-lss 20769 df-sra 21011 df-rgmod 21012 df-dsmm 21595 df-frlm 21610 df-assa 21716 df-ascl 21718 df-psr 21771 df-mpl 21773 df-opsr 21775 df-psr1 22022 df-ply1 22024 df-mamu 22208 df-mat 22230 df-mat2pmat 22531 |
This theorem is referenced by: mat2pmatrhm 22558 m2cpmmhm 22569 cayhamlem4 22712 |
Copyright terms: Public domain | W3C validator |