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

Theorem chpidmat 19919
Description: The characteristic polynomial of the identity matrix. (Contributed by AV, 19-Aug-2019.)
Hypotheses
Ref Expression
chp0mat.c  |-  C  =  ( N CharPlyMat  R )
chp0mat.p  |-  P  =  (Poly1 `  R )
chp0mat.a  |-  A  =  ( N Mat  R )
chp0mat.x  |-  X  =  (var1 `  R )
chp0mat.g  |-  G  =  (mulGrp `  P )
chp0mat.m  |-  .^  =  (.g
`  G )
chpidmat.i  |-  I  =  ( 1r `  A
)
chpidmat.s  |-  S  =  (algSc `  P )
chpidmat.1  |-  .1.  =  ( 1r `  R )
chpidmat.m  |-  .-  =  ( -g `  P )
Assertion
Ref Expression
chpidmat  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  -> 
( C `  I
)  =  ( (
# `  N )  .^  ( X  .-  ( S `  .1.  ) ) ) )

Proof of Theorem chpidmat
Dummy variables  i 
j  k are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpl 463 . . 3  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  ->  N  e.  Fin )
2 simpr 467 . . 3  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  ->  R  e.  CRing )
3 crngring 17839 . . . . 5  |-  ( R  e.  CRing  ->  R  e.  Ring )
4 chp0mat.a . . . . . 6  |-  A  =  ( N Mat  R )
54matring 19516 . . . . 5  |-  ( ( N  e.  Fin  /\  R  e.  Ring )  ->  A  e.  Ring )
63, 5sylan2 481 . . . 4  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  ->  A  e.  Ring )
7 eqid 2461 . . . . 5  |-  ( Base `  A )  =  (
Base `  A )
8 chpidmat.i . . . . 5  |-  I  =  ( 1r `  A
)
97, 8ringidcl 17849 . . . 4  |-  ( A  e.  Ring  ->  I  e.  ( Base `  A
) )
106, 9syl 17 . . 3  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  ->  I  e.  ( Base `  A ) )
11 chpidmat.1 . . . . . . 7  |-  .1.  =  ( 1r `  R )
12 eqid 2461 . . . . . . 7  |-  ( 0g
`  R )  =  ( 0g `  R
)
131ad2antrr 737 . . . . . . 7  |-  ( ( ( ( N  e. 
Fin  /\  R  e.  CRing
)  /\  ( i  e.  N  /\  j  e.  N ) )  /\  i  =/=  j )  ->  N  e.  Fin )
143adantl 472 . . . . . . . 8  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  ->  R  e.  Ring )
1514ad2antrr 737 . . . . . . 7  |-  ( ( ( ( N  e. 
Fin  /\  R  e.  CRing
)  /\  ( i  e.  N  /\  j  e.  N ) )  /\  i  =/=  j )  ->  R  e.  Ring )
16 simplrl 775 . . . . . . 7  |-  ( ( ( ( N  e. 
Fin  /\  R  e.  CRing
)  /\  ( i  e.  N  /\  j  e.  N ) )  /\  i  =/=  j )  -> 
i  e.  N )
17 simplrr 776 . . . . . . 7  |-  ( ( ( ( N  e. 
Fin  /\  R  e.  CRing
)  /\  ( i  e.  N  /\  j  e.  N ) )  /\  i  =/=  j )  -> 
j  e.  N )
184, 11, 12, 13, 15, 16, 17, 8mat1ov 19521 . . . . . 6  |-  ( ( ( ( N  e. 
Fin  /\  R  e.  CRing
)  /\  ( i  e.  N  /\  j  e.  N ) )  /\  i  =/=  j )  -> 
( i I j )  =  if ( i  =  j ,  .1.  ,  ( 0g
`  R ) ) )
19 ifnefalse 3904 . . . . . . 7  |-  ( i  =/=  j  ->  if ( i  =  j ,  .1.  ,  ( 0g `  R ) )  =  ( 0g
`  R ) )
2019adantl 472 . . . . . 6  |-  ( ( ( ( N  e. 
Fin  /\  R  e.  CRing
)  /\  ( i  e.  N  /\  j  e.  N ) )  /\  i  =/=  j )  ->  if ( i  =  j ,  .1.  ,  ( 0g `  R ) )  =  ( 0g
`  R ) )
2118, 20eqtrd 2495 . . . . 5  |-  ( ( ( ( N  e. 
Fin  /\  R  e.  CRing
)  /\  ( i  e.  N  /\  j  e.  N ) )  /\  i  =/=  j )  -> 
( i I j )  =  ( 0g
`  R ) )
2221ex 440 . . . 4  |-  ( ( ( N  e.  Fin  /\  R  e.  CRing )  /\  ( i  e.  N  /\  j  e.  N
) )  ->  (
i  =/=  j  -> 
( i I j )  =  ( 0g
`  R ) ) )
2322ralrimivva 2820 . . 3  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  ->  A. i  e.  N  A. j  e.  N  ( i  =/=  j  ->  ( i I j )  =  ( 0g
`  R ) ) )
24 chp0mat.c . . . 4  |-  C  =  ( N CharPlyMat  R )
25 chp0mat.p . . . 4  |-  P  =  (Poly1 `  R )
26 chpidmat.s . . . 4  |-  S  =  (algSc `  P )
27 chp0mat.x . . . 4  |-  X  =  (var1 `  R )
28 chp0mat.g . . . 4  |-  G  =  (mulGrp `  P )
29 eqid 2461 . . . 4  |-  ( -g `  P )  =  (
-g `  P )
3024, 25, 4, 26, 7, 27, 12, 28, 29chpdmat 19913 . . 3  |-  ( ( ( N  e.  Fin  /\  R  e.  CRing  /\  I  e.  ( Base `  A
) )  /\  A. i  e.  N  A. j  e.  N  (
i  =/=  j  -> 
( i I j )  =  ( 0g
`  R ) ) )  ->  ( C `  I )  =  ( G  gsumg  ( k  e.  N  |->  ( X ( -g `  P ) ( S `
 ( k I k ) ) ) ) ) )
311, 2, 10, 23, 30syl31anc 1279 . 2  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  -> 
( C `  I
)  =  ( G 
gsumg  ( k  e.  N  |->  ( X ( -g `  P ) ( S `
 ( k I k ) ) ) ) ) )
321adantr 471 . . . . . . . . 9  |-  ( ( ( N  e.  Fin  /\  R  e.  CRing )  /\  k  e.  N )  ->  N  e.  Fin )
3314adantr 471 . . . . . . . . 9  |-  ( ( ( N  e.  Fin  /\  R  e.  CRing )  /\  k  e.  N )  ->  R  e.  Ring )
34 simpr 467 . . . . . . . . 9  |-  ( ( ( N  e.  Fin  /\  R  e.  CRing )  /\  k  e.  N )  ->  k  e.  N )
354, 11, 12, 32, 33, 34, 34, 8mat1ov 19521 . . . . . . . 8  |-  ( ( ( N  e.  Fin  /\  R  e.  CRing )  /\  k  e.  N )  ->  ( k I k )  =  if ( k  =  k ,  .1.  ,  ( 0g
`  R ) ) )
36 eqid 2461 . . . . . . . . 9  |-  k  =  k
3736iftruei 3899 . . . . . . . 8  |-  if ( k  =  k ,  .1.  ,  ( 0g
`  R ) )  =  .1.
3835, 37syl6eq 2511 . . . . . . 7  |-  ( ( ( N  e.  Fin  /\  R  e.  CRing )  /\  k  e.  N )  ->  ( k I k )  =  .1.  )
3938fveq2d 5891 . . . . . 6  |-  ( ( ( N  e.  Fin  /\  R  e.  CRing )  /\  k  e.  N )  ->  ( S `  (
k I k ) )  =  ( S `
 .1.  ) )
4039oveq2d 6330 . . . . 5  |-  ( ( ( N  e.  Fin  /\  R  e.  CRing )  /\  k  e.  N )  ->  ( X ( -g `  P ) ( S `
 ( k I k ) ) )  =  ( X (
-g `  P )
( S `  .1.  ) ) )
4140mpteq2dva 4502 . . . 4  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  -> 
( k  e.  N  |->  ( X ( -g `  P ) ( S `
 ( k I k ) ) ) )  =  ( k  e.  N  |->  ( X ( -g `  P
) ( S `  .1.  ) ) ) )
4241oveq2d 6330 . . 3  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  -> 
( G  gsumg  ( k  e.  N  |->  ( X ( -g `  P ) ( S `
 ( k I k ) ) ) ) )  =  ( G  gsumg  ( k  e.  N  |->  ( X ( -g `  P ) ( S `
 .1.  ) ) ) ) )
4325ply1crng 18839 . . . . . 6  |-  ( R  e.  CRing  ->  P  e.  CRing
)
4428crngmgp 17836 . . . . . 6  |-  ( P  e.  CRing  ->  G  e. CMnd )
45 cmnmnd 17493 . . . . . 6  |-  ( G  e. CMnd  ->  G  e.  Mnd )
4643, 44, 453syl 18 . . . . 5  |-  ( R  e.  CRing  ->  G  e.  Mnd )
4746adantl 472 . . . 4  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  ->  G  e.  Mnd )
4825ply1ring 18889 . . . . . . . . . 10  |-  ( R  e.  Ring  ->  P  e. 
Ring )
49 ringgrp 17833 . . . . . . . . . 10  |-  ( P  e.  Ring  ->  P  e. 
Grp )
5048, 49syl 17 . . . . . . . . 9  |-  ( R  e.  Ring  ->  P  e. 
Grp )
51 eqid 2461 . . . . . . . . . 10  |-  ( Base `  P )  =  (
Base `  P )
5227, 25, 51vr1cl 18858 . . . . . . . . 9  |-  ( R  e.  Ring  ->  X  e.  ( Base `  P
) )
53 eqid 2461 . . . . . . . . . . 11  |-  ( 1r
`  P )  =  ( 1r `  P
)
5425, 26, 11, 53ply1scl1 18933 . . . . . . . . . 10  |-  ( R  e.  Ring  ->  ( S `
 .1.  )  =  ( 1r `  P
) )
5551, 53ringidcl 17849 . . . . . . . . . . 11  |-  ( P  e.  Ring  ->  ( 1r
`  P )  e.  ( Base `  P
) )
5648, 55syl 17 . . . . . . . . . 10  |-  ( R  e.  Ring  ->  ( 1r
`  P )  e.  ( Base `  P
) )
5754, 56eqeltrd 2539 . . . . . . . . 9  |-  ( R  e.  Ring  ->  ( S `
 .1.  )  e.  ( Base `  P
) )
5850, 52, 573jca 1194 . . . . . . . 8  |-  ( R  e.  Ring  ->  ( P  e.  Grp  /\  X  e.  ( Base `  P
)  /\  ( S `  .1.  )  e.  (
Base `  P )
) )
593, 58syl 17 . . . . . . 7  |-  ( R  e.  CRing  ->  ( P  e.  Grp  /\  X  e.  ( Base `  P
)  /\  ( S `  .1.  )  e.  (
Base `  P )
) )
6059adantl 472 . . . . . 6  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  -> 
( P  e.  Grp  /\  X  e.  ( Base `  P )  /\  ( S `  .1.  )  e.  ( Base `  P
) ) )
6151, 29grpsubcl 16782 . . . . . 6  |-  ( ( P  e.  Grp  /\  X  e.  ( Base `  P )  /\  ( S `  .1.  )  e.  ( Base `  P
) )  ->  ( X ( -g `  P
) ( S `  .1.  ) )  e.  (
Base `  P )
)
6260, 61syl 17 . . . . 5  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  -> 
( X ( -g `  P ) ( S `
 .1.  ) )  e.  ( Base `  P
) )
6328, 51mgpbas 17777 . . . . 5  |-  ( Base `  P )  =  (
Base `  G )
6462, 63syl6eleq 2549 . . . 4  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  -> 
( X ( -g `  P ) ( S `
 .1.  ) )  e.  ( Base `  G
) )
65 eqid 2461 . . . . . 6  |-  ( Base `  G )  =  (
Base `  G )
66 chp0mat.m . . . . . 6  |-  .^  =  (.g
`  G )
6765, 66gsumconst 17615 . . . . 5  |-  ( ( G  e.  Mnd  /\  N  e.  Fin  /\  ( X ( -g `  P
) ( S `  .1.  ) )  e.  (
Base `  G )
)  ->  ( G  gsumg  ( k  e.  N  |->  ( X ( -g `  P
) ( S `  .1.  ) ) ) )  =  ( ( # `  N )  .^  ( X ( -g `  P
) ( S `  .1.  ) ) ) )
68 chpidmat.m . . . . . . . 8  |-  .-  =  ( -g `  P )
6968eqcomi 2470 . . . . . . 7  |-  ( -g `  P )  =  .-
7069oveqi 6327 . . . . . 6  |-  ( X ( -g `  P
) ( S `  .1.  ) )  =  ( X  .-  ( S `
 .1.  ) )
7170oveq2i 6325 . . . . 5  |-  ( (
# `  N )  .^  ( X ( -g `  P ) ( S `
 .1.  ) ) )  =  ( (
# `  N )  .^  ( X  .-  ( S `  .1.  ) ) )
7267, 71syl6eq 2511 . . . 4  |-  ( ( G  e.  Mnd  /\  N  e.  Fin  /\  ( X ( -g `  P
) ( S `  .1.  ) )  e.  (
Base `  G )
)  ->  ( G  gsumg  ( k  e.  N  |->  ( X ( -g `  P
) ( S `  .1.  ) ) ) )  =  ( ( # `  N )  .^  ( X  .-  ( S `  .1.  ) ) ) )
7347, 1, 64, 72syl3anc 1276 . . 3  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  -> 
( G  gsumg  ( k  e.  N  |->  ( X ( -g `  P ) ( S `
 .1.  ) ) ) )  =  ( ( # `  N
)  .^  ( X  .-  ( S `  .1.  ) ) ) )
7442, 73eqtrd 2495 . 2  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  -> 
( G  gsumg  ( k  e.  N  |->  ( X ( -g `  P ) ( S `
 ( k I k ) ) ) ) )  =  ( ( # `  N
)  .^  ( X  .-  ( S `  .1.  ) ) ) )
7531, 74eqtrd 2495 1  |-  ( ( N  e.  Fin  /\  R  e.  CRing )  -> 
( C `  I
)  =  ( (
# `  N )  .^  ( X  .-  ( S `  .1.  ) ) ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    /\ wa 375    /\ w3a 991    = wceq 1454    e. wcel 1897    =/= wne 2632   A.wral 2748   ifcif 3892    |-> cmpt 4474   ` cfv 5600  (class class class)co 6314   Fincfn 7594   #chash 12546   Basecbs 15169   0gc0g 15386    gsumg cgsu 15387   Mndcmnd 16583   Grpcgrp 16717   -gcsg 16719  .gcmg 16720  CMndccmn 17478  mulGrpcmgp 17771   1rcur 17783   Ringcrg 17828   CRingccrg 17829  algSccascl 18583  var1cv1 18817  Poly1cpl1 18818   Mat cmat 19480   CharPlyMat cchpmat 19898
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1679  ax-4 1692  ax-5 1768  ax-6 1815  ax-7 1861  ax-8 1899  ax-9 1906  ax-10 1925  ax-11 1930  ax-12 1943  ax-13 2101  ax-ext 2441  ax-rep 4528  ax-sep 4538  ax-nul 4547  ax-pow 4594  ax-pr 4652  ax-un 6609  ax-inf2 8171  ax-cnex 9620  ax-resscn 9621  ax-1cn 9622  ax-icn 9623  ax-addcl 9624  ax-addrcl 9625  ax-mulcl 9626  ax-mulrcl 9627  ax-mulcom 9628  ax-addass 9629  ax-mulass 9630  ax-distr 9631  ax-i2m1 9632  ax-1ne0 9633  ax-1rid 9634  ax-rnegex 9635  ax-rrecex 9636  ax-cnre 9637  ax-pre-lttri 9638  ax-pre-lttrn 9639  ax-pre-ltadd 9640  ax-pre-mulgt0 9641  ax-addf 9643  ax-mulf 9644
This theorem depends on definitions:  df-bi 190  df-or 376  df-an 377  df-3or 992  df-3an 993  df-xor 1416  df-tru 1457  df-fal 1460  df-ex 1674  df-nf 1678  df-sb 1808  df-eu 2313  df-mo 2314  df-clab 2448  df-cleq 2454  df-clel 2457  df-nfc 2591  df-ne 2634  df-nel 2635  df-ral 2753  df-rex 2754  df-reu 2755  df-rmo 2756  df-rab 2757  df-v 3058  df-sbc 3279  df-csb 3375  df-dif 3418  df-un 3420  df-in 3422  df-ss 3429  df-pss 3431  df-nul 3743  df-if 3893  df-pw 3964  df-sn 3980  df-pr 3982  df-tp 3984  df-op 3986  df-ot 3988  df-uni 4212  df-int 4248  df-iun 4293  df-iin 4294  df-br 4416  df-opab 4475  df-mpt 4476  df-tr 4511  df-eprel 4763  df-id 4767  df-po 4773  df-so 4774  df-fr 4811  df-se 4812  df-we 4813  df-xp 4858  df-rel 4859  df-cnv 4860  df-co 4861  df-dm 4862  df-rn 4863  df-res 4864  df-ima 4865  df-pred 5398  df-ord 5444  df-on 5445  df-lim 5446  df-suc 5447  df-iota 5564  df-fun 5602  df-fn 5603  df-f 5604  df-f1 5605  df-fo 5606  df-f1o 5607  df-fv 5608  df-isom 5609  df-riota 6276  df-ov 6317  df-oprab 6318  df-mpt2 6319  df-of 6557  df-ofr 6558  df-om 6719  df-1st 6819  df-2nd 6820  df-supp 6941  df-tpos 6998  df-wrecs 7053  df-recs 7115  df-rdg 7153  df-1o 7207  df-2o 7208  df-oadd 7211  df-er 7388  df-map 7499  df-pm 7500  df-ixp 7548  df-en 7595  df-dom 7596  df-sdom 7597  df-fin 7598  df-fsupp 7909  df-sup 7981  df-oi 8050  df-card 8398  df-cda 8623  df-pnf 9702  df-mnf 9703  df-xr 9704  df-ltxr 9705  df-le 9706  df-sub 9887  df-neg 9888  df-div 10297  df-nn 10637  df-2 10695  df-3 10696  df-4 10697  df-5 10698  df-6 10699  df-7 10700  df-8 10701  df-9 10702  df-10 10703  df-n0 10898  df-z 10966  df-dec 11080  df-uz 11188  df-rp 11331  df-fz 11813  df-fzo 11946  df-seq 12245  df-exp 12304  df-hash 12547  df-word 12696  df-lsw 12697  df-concat 12698  df-s1 12699  df-substr 12700  df-splice 12701  df-reverse 12702  df-s2 12980  df-struct 15171  df-ndx 15172  df-slot 15173  df-base 15174  df-sets 15175  df-ress 15176  df-plusg 15251  df-mulr 15252  df-starv 15253  df-sca 15254  df-vsca 15255  df-ip 15256  df-tset 15257  df-ple 15258  df-ds 15260  df-unif 15261  df-hom 15262  df-cco 15263  df-0g 15388  df-gsum 15389  df-prds 15394  df-pws 15396  df-mre 15540  df-mrc 15541  df-acs 15543  df-mgm 16536  df-sgrp 16575  df-mnd 16585  df-mhm 16630  df-submnd 16631  df-grp 16721  df-minusg 16722  df-sbg 16723  df-mulg 16724  df-subg 16862  df-ghm 16929  df-gim 16971  df-cntz 17019  df-oppg 17045  df-symg 17067  df-pmtr 17131  df-psgn 17180  df-cmn 17480  df-abl 17481  df-mgp 17772  df-ur 17784  df-ring 17830  df-cring 17831  df-oppr 17899  df-dvdsr 17917  df-unit 17918  df-invr 17948  df-dvr 17959  df-rnghom 17991  df-drng 18025  df-subrg 18054  df-lmod 18141  df-lss 18204  df-sra 18443  df-rgmod 18444  df-ascl 18586  df-psr 18628  df-mvr 18629  df-mpl 18630  df-opsr 18632  df-psr1 18821  df-vr1 18822  df-ply1 18823  df-cnfld 19019  df-zring 19088  df-zrh 19123  df-dsmm 19343  df-frlm 19358  df-mamu 19457  df-mat 19481  df-mdet 19658  df-mat2pmat 19779  df-chpmat 19899
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator