| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > cpmidgsumm2pm | Structured version Visualization version GIF version | ||
| Description: Representation of the identity matrix multiplied with the characteristic polynomial of a matrix as group sum with a matrix to polynomial matrix transformation. (Contributed by AV, 13-Nov-2019.) |
| Ref | Expression |
|---|---|
| cpmidgsum.a | ⊢ 𝐴 = (𝑁 Mat 𝑅) |
| cpmidgsum.b | ⊢ 𝐵 = (Base‘𝐴) |
| cpmidgsum.p | ⊢ 𝑃 = (Poly1‘𝑅) |
| cpmidgsum.y | ⊢ 𝑌 = (𝑁 Mat 𝑃) |
| cpmidgsum.x | ⊢ 𝑋 = (var1‘𝑅) |
| cpmidgsum.e | ⊢ ↑ = (.g‘(mulGrp‘𝑃)) |
| cpmidgsum.m | ⊢ · = ( ·𝑠 ‘𝑌) |
| cpmidgsum.1 | ⊢ 1 = (1r‘𝑌) |
| cpmidgsum.u | ⊢ 𝑈 = (algSc‘𝑃) |
| cpmidgsum.c | ⊢ 𝐶 = (𝑁 CharPlyMat 𝑅) |
| cpmidgsum.k | ⊢ 𝐾 = (𝐶‘𝑀) |
| cpmidgsum.h | ⊢ 𝐻 = (𝐾 · 1 ) |
| cpmidgsumm2pm.o | ⊢ 𝑂 = (1r‘𝐴) |
| cpmidgsumm2pm.m | ⊢ ∗ = ( ·𝑠 ‘𝐴) |
| cpmidgsumm2pm.t | ⊢ 𝑇 = (𝑁 matToPolyMat 𝑅) |
| Ref | Expression |
|---|---|
| cpmidgsumm2pm | ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → 𝐻 = (𝑌 Σg (𝑛 ∈ ℕ0 ↦ ((𝑛 ↑ 𝑋) · (𝑇‘(((coe1‘𝐾)‘𝑛) ∗ 𝑂)))))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | cpmidgsum.a | . . 3 ⊢ 𝐴 = (𝑁 Mat 𝑅) | |
| 2 | cpmidgsum.b | . . 3 ⊢ 𝐵 = (Base‘𝐴) | |
| 3 | cpmidgsum.p | . . 3 ⊢ 𝑃 = (Poly1‘𝑅) | |
| 4 | cpmidgsum.y | . . 3 ⊢ 𝑌 = (𝑁 Mat 𝑃) | |
| 5 | cpmidgsum.x | . . 3 ⊢ 𝑋 = (var1‘𝑅) | |
| 6 | cpmidgsum.e | . . 3 ⊢ ↑ = (.g‘(mulGrp‘𝑃)) | |
| 7 | cpmidgsum.m | . . 3 ⊢ · = ( ·𝑠 ‘𝑌) | |
| 8 | cpmidgsum.1 | . . 3 ⊢ 1 = (1r‘𝑌) | |
| 9 | cpmidgsum.u | . . 3 ⊢ 𝑈 = (algSc‘𝑃) | |
| 10 | cpmidgsum.c | . . 3 ⊢ 𝐶 = (𝑁 CharPlyMat 𝑅) | |
| 11 | cpmidgsum.k | . . 3 ⊢ 𝐾 = (𝐶‘𝑀) | |
| 12 | cpmidgsum.h | . . 3 ⊢ 𝐻 = (𝐾 · 1 ) | |
| 13 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 | cpmidgsum 22824 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → 𝐻 = (𝑌 Σg (𝑛 ∈ ℕ0 ↦ ((𝑛 ↑ 𝑋) · ((𝑈‘((coe1‘𝐾)‘𝑛)) · 1 ))))) |
| 14 | 3simpa 1149 | . . . . . . . 8 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → (𝑁 ∈ Fin ∧ 𝑅 ∈ CRing)) | |
| 15 | 14 | adantr 480 | . . . . . . 7 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → (𝑁 ∈ Fin ∧ 𝑅 ∈ CRing)) |
| 16 | eqid 2737 | . . . . . . . . . 10 ⊢ (Base‘𝑃) = (Base‘𝑃) | |
| 17 | 10, 1, 2, 3, 16 | chpmatply1 22788 | . . . . . . . . 9 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → (𝐶‘𝑀) ∈ (Base‘𝑃)) |
| 18 | 11, 17 | eqeltrid 2841 | . . . . . . . 8 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → 𝐾 ∈ (Base‘𝑃)) |
| 19 | eqid 2737 | . . . . . . . . 9 ⊢ (coe1‘𝐾) = (coe1‘𝐾) | |
| 20 | eqid 2737 | . . . . . . . . 9 ⊢ (Base‘𝑅) = (Base‘𝑅) | |
| 21 | 19, 16, 3, 20 | coe1fvalcl 22165 | . . . . . . . 8 ⊢ ((𝐾 ∈ (Base‘𝑃) ∧ 𝑛 ∈ ℕ0) → ((coe1‘𝐾)‘𝑛) ∈ (Base‘𝑅)) |
| 22 | 18, 21 | sylan 581 | . . . . . . 7 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → ((coe1‘𝐾)‘𝑛) ∈ (Base‘𝑅)) |
| 23 | crngring 20192 | . . . . . . . . . . 11 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring) | |
| 24 | 23 | anim2i 618 | . . . . . . . . . 10 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (𝑁 ∈ Fin ∧ 𝑅 ∈ Ring)) |
| 25 | 1 | matring 22399 | . . . . . . . . . 10 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐴 ∈ Ring) |
| 26 | cpmidgsumm2pm.o | . . . . . . . . . . 11 ⊢ 𝑂 = (1r‘𝐴) | |
| 27 | 2, 26 | ringidcl 20212 | . . . . . . . . . 10 ⊢ (𝐴 ∈ Ring → 𝑂 ∈ 𝐵) |
| 28 | 24, 25, 27 | 3syl 18 | . . . . . . . . 9 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝑂 ∈ 𝐵) |
| 29 | 28 | 3adant3 1133 | . . . . . . . 8 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → 𝑂 ∈ 𝐵) |
| 30 | 29 | adantr 480 | . . . . . . 7 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → 𝑂 ∈ 𝐵) |
| 31 | cpmidgsumm2pm.t | . . . . . . . 8 ⊢ 𝑇 = (𝑁 matToPolyMat 𝑅) | |
| 32 | eqid 2737 | . . . . . . . 8 ⊢ (Base‘𝑌) = (Base‘𝑌) | |
| 33 | cpmidgsumm2pm.m | . . . . . . . 8 ⊢ ∗ = ( ·𝑠 ‘𝐴) | |
| 34 | 31, 1, 2, 3, 4, 32, 20, 9, 33, 7 | mat2pmatlin 22691 | . . . . . . 7 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (((coe1‘𝐾)‘𝑛) ∈ (Base‘𝑅) ∧ 𝑂 ∈ 𝐵)) → (𝑇‘(((coe1‘𝐾)‘𝑛) ∗ 𝑂)) = ((𝑈‘((coe1‘𝐾)‘𝑛)) · (𝑇‘𝑂))) |
| 35 | 15, 22, 30, 34 | syl12anc 837 | . . . . . 6 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → (𝑇‘(((coe1‘𝐾)‘𝑛) ∗ 𝑂)) = ((𝑈‘((coe1‘𝐾)‘𝑛)) · (𝑇‘𝑂))) |
| 36 | 31, 1, 2, 3, 4, 32 | mat2pmatrhm 22690 | . . . . . . . . 9 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝑇 ∈ (𝐴 RingHom 𝑌)) |
| 37 | 26, 8 | rhm1 20436 | . . . . . . . . 9 ⊢ (𝑇 ∈ (𝐴 RingHom 𝑌) → (𝑇‘𝑂) = 1 ) |
| 38 | 14, 36, 37 | 3syl 18 | . . . . . . . 8 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → (𝑇‘𝑂) = 1 ) |
| 39 | 38 | adantr 480 | . . . . . . 7 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → (𝑇‘𝑂) = 1 ) |
| 40 | 39 | oveq2d 7384 | . . . . . 6 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → ((𝑈‘((coe1‘𝐾)‘𝑛)) · (𝑇‘𝑂)) = ((𝑈‘((coe1‘𝐾)‘𝑛)) · 1 )) |
| 41 | 35, 40 | eqtr2d 2773 | . . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → ((𝑈‘((coe1‘𝐾)‘𝑛)) · 1 ) = (𝑇‘(((coe1‘𝐾)‘𝑛) ∗ 𝑂))) |
| 42 | 41 | oveq2d 7384 | . . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) ∧ 𝑛 ∈ ℕ0) → ((𝑛 ↑ 𝑋) · ((𝑈‘((coe1‘𝐾)‘𝑛)) · 1 )) = ((𝑛 ↑ 𝑋) · (𝑇‘(((coe1‘𝐾)‘𝑛) ∗ 𝑂)))) |
| 43 | 42 | mpteq2dva 5193 | . . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → (𝑛 ∈ ℕ0 ↦ ((𝑛 ↑ 𝑋) · ((𝑈‘((coe1‘𝐾)‘𝑛)) · 1 ))) = (𝑛 ∈ ℕ0 ↦ ((𝑛 ↑ 𝑋) · (𝑇‘(((coe1‘𝐾)‘𝑛) ∗ 𝑂))))) |
| 44 | 43 | oveq2d 7384 | . 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → (𝑌 Σg (𝑛 ∈ ℕ0 ↦ ((𝑛 ↑ 𝑋) · ((𝑈‘((coe1‘𝐾)‘𝑛)) · 1 )))) = (𝑌 Σg (𝑛 ∈ ℕ0 ↦ ((𝑛 ↑ 𝑋) · (𝑇‘(((coe1‘𝐾)‘𝑛) ∗ 𝑂)))))) |
| 45 | 13, 44 | eqtrd 2772 | 1 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀 ∈ 𝐵) → 𝐻 = (𝑌 Σg (𝑛 ∈ ℕ0 ↦ ((𝑛 ↑ 𝑋) · (𝑇‘(((coe1‘𝐾)‘𝑛) ∗ 𝑂)))))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1087 = wceq 1542 ∈ wcel 2114 ↦ cmpt 5181 ‘cfv 6500 (class class class)co 7368 Fincfn 8895 ℕ0cn0 12413 Basecbs 17148 ·𝑠 cvsca 17193 Σg cgsu 17372 .gcmg 19009 mulGrpcmgp 20087 1rcur 20128 Ringcrg 20180 CRingccrg 20181 RingHom crh 20417 algSccascl 21819 var1cv1 22128 Poly1cpl1 22129 coe1cco1 22130 Mat cmat 22363 matToPolyMat cmat2pmat 22660 CharPlyMat cchpmat 22782 |
| 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 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-rep 5226 ax-sep 5243 ax-nul 5253 ax-pow 5312 ax-pr 5379 ax-un 7690 ax-cnex 11094 ax-resscn 11095 ax-1cn 11096 ax-icn 11097 ax-addcl 11098 ax-addrcl 11099 ax-mulcl 11100 ax-mulrcl 11101 ax-mulcom 11102 ax-addass 11103 ax-mulass 11104 ax-distr 11105 ax-i2m1 11106 ax-1ne0 11107 ax-1rid 11108 ax-rnegex 11109 ax-rrecex 11110 ax-cnre 11111 ax-pre-lttri 11112 ax-pre-lttrn 11113 ax-pre-ltadd 11114 ax-pre-mulgt0 11115 ax-addf 11117 ax-mulf 11118 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-xor 1514 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3063 df-rmo 3352 df-reu 3353 df-rab 3402 df-v 3444 df-sbc 3743 df-csb 3852 df-dif 3906 df-un 3908 df-in 3910 df-ss 3920 df-pss 3923 df-nul 4288 df-if 4482 df-pw 4558 df-sn 4583 df-pr 4585 df-tp 4587 df-op 4589 df-ot 4591 df-uni 4866 df-int 4905 df-iun 4950 df-iin 4951 df-br 5101 df-opab 5163 df-mpt 5182 df-tr 5208 df-id 5527 df-eprel 5532 df-po 5540 df-so 5541 df-fr 5585 df-se 5586 df-we 5587 df-xp 5638 df-rel 5639 df-cnv 5640 df-co 5641 df-dm 5642 df-rn 5643 df-res 5644 df-ima 5645 df-pred 6267 df-ord 6328 df-on 6329 df-lim 6330 df-suc 6331 df-iota 6456 df-fun 6502 df-fn 6503 df-f 6504 df-f1 6505 df-fo 6506 df-f1o 6507 df-fv 6508 df-isom 6509 df-riota 7325 df-ov 7371 df-oprab 7372 df-mpo 7373 df-of 7632 df-ofr 7633 df-om 7819 df-1st 7943 df-2nd 7944 df-supp 8113 df-tpos 8178 df-frecs 8233 df-wrecs 8264 df-recs 8313 df-rdg 8351 df-1o 8407 df-2o 8408 df-er 8645 df-map 8777 df-pm 8778 df-ixp 8848 df-en 8896 df-dom 8897 df-sdom 8898 df-fin 8899 df-fsupp 9277 df-sup 9357 df-oi 9427 df-card 9863 df-pnf 11180 df-mnf 11181 df-xr 11182 df-ltxr 11183 df-le 11184 df-sub 11378 df-neg 11379 df-div 11807 df-nn 12158 df-2 12220 df-3 12221 df-4 12222 df-5 12223 df-6 12224 df-7 12225 df-8 12226 df-9 12227 df-n0 12414 df-xnn0 12487 df-z 12501 df-dec 12620 df-uz 12764 df-rp 12918 df-fz 13436 df-fzo 13583 df-seq 13937 df-exp 13997 df-hash 14266 df-word 14449 df-lsw 14498 df-concat 14506 df-s1 14532 df-substr 14577 df-pfx 14607 df-splice 14685 df-reverse 14694 df-s2 14783 df-struct 17086 df-sets 17103 df-slot 17121 df-ndx 17133 df-base 17149 df-ress 17170 df-plusg 17202 df-mulr 17203 df-starv 17204 df-sca 17205 df-vsca 17206 df-ip 17207 df-tset 17208 df-ple 17209 df-ds 17211 df-unif 17212 df-hom 17213 df-cco 17214 df-0g 17373 df-gsum 17374 df-prds 17379 df-pws 17381 df-mre 17517 df-mrc 17518 df-acs 17520 df-mgm 18577 df-sgrp 18656 df-mnd 18672 df-mhm 18720 df-submnd 18721 df-efmnd 18806 df-grp 18878 df-minusg 18879 df-sbg 18880 df-mulg 19010 df-subg 19065 df-ghm 19154 df-gim 19200 df-cntz 19258 df-oppg 19287 df-symg 19311 df-pmtr 19383 df-psgn 19432 df-cmn 19723 df-abl 19724 df-mgp 20088 df-rng 20100 df-ur 20129 df-srg 20134 df-ring 20182 df-cring 20183 df-oppr 20285 df-dvdsr 20305 df-unit 20306 df-invr 20336 df-dvr 20349 df-rhm 20420 df-subrng 20491 df-subrg 20515 df-drng 20676 df-lmod 20825 df-lss 20895 df-sra 21137 df-rgmod 21138 df-cnfld 21322 df-zring 21414 df-zrh 21470 df-dsmm 21699 df-frlm 21714 df-assa 21820 df-ascl 21822 df-psr 21877 df-mvr 21878 df-mpl 21879 df-opsr 21881 df-psr1 22132 df-vr1 22133 df-ply1 22134 df-coe1 22135 df-mamu 22347 df-mat 22364 df-mdet 22541 df-mat2pmat 22663 df-decpmat 22719 df-chpmat 22783 |
| This theorem is referenced by: cpmidpmat 22829 |
| Copyright terms: Public domain | W3C validator |