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

Theorem chcoeffeq 22869
Description: The coefficients of the characteristic polynomial multiplied with the identity matrix represented by (transformed) ring elements obtained from the adjunct of the characteristic matrix. (Contributed by AV, 21-Nov-2019.) (Proof shortened by AV, 8-Dec-2019.) (Revised by AV, 15-Dec-2019.)
Hypotheses
Ref Expression
chcoeffeq.a 𝐴 = (𝑁 Mat 𝑅)
chcoeffeq.b 𝐵 = (Base‘𝐴)
chcoeffeq.p 𝑃 = (Poly1𝑅)
chcoeffeq.y 𝑌 = (𝑁 Mat 𝑃)
chcoeffeq.r × = (.r𝑌)
chcoeffeq.s = (-g𝑌)
chcoeffeq.0 0 = (0g𝑌)
chcoeffeq.t 𝑇 = (𝑁 matToPolyMat 𝑅)
chcoeffeq.c 𝐶 = (𝑁 CharPlyMat 𝑅)
chcoeffeq.k 𝐾 = (𝐶𝑀)
chcoeffeq.g 𝐺 = (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ( 0 ((𝑇𝑀) × (𝑇‘(𝑏‘0)))), if(𝑛 = (𝑠 + 1), (𝑇‘(𝑏𝑠)), if((𝑠 + 1) < 𝑛, 0 , ((𝑇‘(𝑏‘(𝑛 − 1))) ((𝑇𝑀) × (𝑇‘(𝑏𝑛))))))))
chcoeffeq.w 𝑊 = (Base‘𝑌)
chcoeffeq.1 1 = (1r𝐴)
chcoeffeq.m = ( ·𝑠𝐴)
chcoeffeq.u 𝑈 = (𝑁 cPolyMatToMat 𝑅)
Assertion
Ref Expression
chcoeffeq ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ∃𝑠 ∈ ℕ ∃𝑏 ∈ (𝐵m (0...𝑠))∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 ))
Distinct variable groups:   𝐴,𝑛   𝐵,𝑛   𝑛,𝐺   𝑛,𝐾   𝑛,𝑀   𝑛,𝑁   𝑅,𝑛   𝑈,𝑛   𝑛,𝑌   1 ,𝑛   ,𝑛   𝑛,𝑏,𝑠,𝐴   𝐵,𝑏,𝑠   𝑀,𝑏,𝑠   𝑁,𝑏,𝑠   𝑃,𝑏,𝑛,𝑠   𝑅,𝑏,𝑠   𝑇,𝑏,𝑛,𝑠   𝑛,𝑊   𝑌,𝑏,𝑠   0 ,𝑛   × ,𝑛   ,𝑏,𝑛,𝑠
Allowed substitution hints:   𝐶(𝑛,𝑠,𝑏)   × (𝑠,𝑏)   𝑈(𝑠,𝑏)   1 (𝑠,𝑏)   𝐺(𝑠,𝑏)   (𝑠,𝑏)   𝐾(𝑠,𝑏)   𝑊(𝑠,𝑏)   0 (𝑠,𝑏)

Proof of Theorem chcoeffeq
StepHypRef Expression
1 chcoeffeq.a . . 3 𝐴 = (𝑁 Mat 𝑅)
2 chcoeffeq.b . . 3 𝐵 = (Base‘𝐴)
3 chcoeffeq.p . . 3 𝑃 = (Poly1𝑅)
4 chcoeffeq.y . . 3 𝑌 = (𝑁 Mat 𝑃)
5 chcoeffeq.t . . 3 𝑇 = (𝑁 matToPolyMat 𝑅)
6 chcoeffeq.r . . 3 × = (.r𝑌)
7 chcoeffeq.s . . 3 = (-g𝑌)
8 chcoeffeq.0 . . 3 0 = (0g𝑌)
9 chcoeffeq.g . . 3 𝐺 = (𝑛 ∈ ℕ0 ↦ if(𝑛 = 0, ( 0 ((𝑇𝑀) × (𝑇‘(𝑏‘0)))), if(𝑛 = (𝑠 + 1), (𝑇‘(𝑏𝑠)), if((𝑠 + 1) < 𝑛, 0 , ((𝑇‘(𝑏‘(𝑛 − 1))) ((𝑇𝑀) × (𝑇‘(𝑏𝑛))))))))
10 eqid 2739 . . 3 (𝑁 ConstPolyMat 𝑅) = (𝑁 ConstPolyMat 𝑅)
11 eqid 2739 . . 3 ( ·𝑠𝑌) = ( ·𝑠𝑌)
12 eqid 2739 . . 3 (1r𝑌) = (1r𝑌)
13 eqid 2739 . . 3 (var1𝑅) = (var1𝑅)
14 eqid 2739 . . 3 (((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) = (((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))
15 eqid 2739 . . 3 (𝑁 maAdju 𝑃) = (𝑁 maAdju 𝑃)
16 chcoeffeq.w . . 3 𝑊 = (Base‘𝑌)
17 eqid 2739 . . 3 (Poly1𝐴) = (Poly1𝐴)
18 eqid 2739 . . 3 (var1𝐴) = (var1𝐴)
19 eqid 2739 . . 3 ( ·𝑠 ‘(Poly1𝐴)) = ( ·𝑠 ‘(Poly1𝐴))
20 eqid 2739 . . 3 (.g‘(mulGrp‘(Poly1𝐴))) = (.g‘(mulGrp‘(Poly1𝐴)))
21 chcoeffeq.u . . 3 𝑈 = (𝑁 cPolyMatToMat 𝑅)
22 eqid 2739 . . 3 (𝑁 pMatToMatPoly 𝑅) = (𝑁 pMatToMatPoly 𝑅)
231, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22cpmadumatpoly 22866 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ∃𝑠 ∈ ℕ ∃𝑏 ∈ (𝐵m (0...𝑠))((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))))
24 eqid 2739 . . . . . . 7 (.g‘(mulGrp‘𝑃)) = (.g‘(mulGrp‘𝑃))
25 eqid 2739 . . . . . . 7 (algSc‘𝑃) = (algSc‘𝑃)
26 chcoeffeq.c . . . . . . 7 𝐶 = (𝑁 CharPlyMat 𝑅)
27 chcoeffeq.k . . . . . . 7 𝐾 = (𝐶𝑀)
28 eqid 2739 . . . . . . 7 (𝐾( ·𝑠𝑌)(1r𝑌)) = (𝐾( ·𝑠𝑌)(1r𝑌))
29 chcoeffeq.1 . . . . . . 7 1 = (1r𝐴)
30 chcoeffeq.m . . . . . . 7 = ( ·𝑠𝐴)
311, 2, 3, 4, 13, 24, 11, 12, 25, 26, 27, 28, 29, 30, 5, 16, 17, 18, 19, 20, 22cpmidpmat 22856 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))))
32 eqid 2739 . . . . . . . 8 (𝑁 CharPlyMat 𝑅) = (𝑁 CharPlyMat 𝑅)
331, 2, 32, 3, 4, 13, 5, 7, 11, 12, 14, 15, 6cpmadurid 22850 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)))) = (((𝑁 CharPlyMat 𝑅)‘𝑀)( ·𝑠𝑌)(1r𝑌)))
3426fveq1i 6828 . . . . . . . . . . 11 (𝐶𝑀) = ((𝑁 CharPlyMat 𝑅)‘𝑀)
3527, 34eqtri 2762 . . . . . . . . . 10 𝐾 = ((𝑁 CharPlyMat 𝑅)‘𝑀)
3635a1i 11 . . . . . . . . 9 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → 𝐾 = ((𝑁 CharPlyMat 𝑅)‘𝑀))
3736eqcomd 2745 . . . . . . . 8 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((𝑁 CharPlyMat 𝑅)‘𝑀) = 𝐾)
3837oveq1d 7371 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → (((𝑁 CharPlyMat 𝑅)‘𝑀)( ·𝑠𝑌)(1r𝑌)) = (𝐾( ·𝑠𝑌)(1r𝑌)))
3933, 38eqtrd 2774 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)))) = (𝐾( ·𝑠𝑌)(1r𝑌)))
40 fveq2 6827 . . . . . . . . 9 (((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)))) = (𝐾( ·𝑠𝑌)(1r𝑌)) → ((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))))
41 simpr 485 . . . . . . . . . . . . . 14 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ (𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠)))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) → ((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))))
4241adantr 481 . . . . . . . . . . . . 13 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ (𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠)))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) → ((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))))
43 simpr 485 . . . . . . . . . . . . 13 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ (𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠)))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) → ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))))
4442, 43eqeq12d 2755 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ (𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠)))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) ↔ ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))))
451, 2, 3, 4, 6, 7, 8, 5, 26, 27, 9, 16, 29, 30, 21chcoeffeqlem 22868 . . . . . . . . . . . . . 14 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ (𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠)))) → (((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 )))
4645adantr 481 . . . . . . . . . . . . 13 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ (𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠)))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) → (((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 )))
4746adantr 481 . . . . . . . . . . . 12 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ (𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠)))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) → (((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 )))
4844, 47sylbid 241 . . . . . . . . . . 11 (((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ (𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠)))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) ∧ ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴)))))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 )))
4948exp31 420 . . . . . . . . . 10 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ (𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠)))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → (((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 )))))
5049com24 95 . . . . . . . . 9 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ (𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠)))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) → (((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 )))))
5140, 50syl5 34 . . . . . . . 8 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ (𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠)))) → (((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)))) = (𝐾( ·𝑠𝑌)(1r𝑌)) → (((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 )))))
5251ex 413 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠))) → (((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)))) = (𝐾( ·𝑠𝑌)(1r𝑌)) → (((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 ))))))
5352com24 95 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → (((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → (((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)))) = (𝐾( ·𝑠𝑌)(1r𝑌)) → ((𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 ))))))
5431, 39, 53mp2d 49 . . . . 5 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((𝑠 ∈ ℕ ∧ 𝑏 ∈ (𝐵m (0...𝑠))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 ))))
5554impl 456 . . . 4 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ) ∧ 𝑏 ∈ (𝐵m (0...𝑠))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 )))
5655reximdva 3152 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ) → (∃𝑏 ∈ (𝐵m (0...𝑠))((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∃𝑏 ∈ (𝐵m (0...𝑠))∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 )))
5756reximdva 3152 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → (∃𝑠 ∈ ℕ ∃𝑏 ∈ (𝐵m (0...𝑠))((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∃𝑠 ∈ ℕ ∃𝑏 ∈ (𝐵m (0...𝑠))∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 )))
5823, 57mpd 15 1 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ∃𝑠 ∈ ℕ ∃𝑏 ∈ (𝐵m (0...𝑠))∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 ))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1092   = wceq 1547  wcel 2119  wral 3053  wrex 3063  ifcif 4454   class class class wbr 5072  cmpt 5153  cfv 6485  (class class class)co 7356  m cmap 8763  Fincfn 8883  0cc0 11029  1c1 11030   + caddc 11032   < clt 11170  cmin 11368  cn 12165  0cn0 12428  ...cfz 13452  Basecbs 17170  .rcmulr 17212   ·𝑠 cvsca 17215  0gc0g 17393   Σg cgsu 17394  -gcsg 18902  .gcmg 19034  mulGrpcmgp 20112  1rcur 20153  CRingccrg 20206  algSccascl 21827  var1cv1 22161  Poly1cpl1 22162  coe1cco1 22163   Mat cmat 22390   maAdju cmadu 22615   ConstPolyMat ccpmat 22686   matToPolyMat cmat2pmat 22687   cPolyMatToMat ccpmat2mat 22688   pMatToMatPoly cpm2mp 22775   CharPlyMat cchpmat 22809
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-rep 5199  ax-sep 5218  ax-nul 5228  ax-pow 5294  ax-pr 5362  ax-un 7678  ax-cnex 11085  ax-resscn 11086  ax-1cn 11087  ax-icn 11088  ax-addcl 11089  ax-addrcl 11090  ax-mulcl 11091  ax-mulrcl 11092  ax-mulcom 11093  ax-addass 11094  ax-mulass 11095  ax-distr 11096  ax-i2m1 11097  ax-1ne0 11098  ax-1rid 11099  ax-rnegex 11100  ax-rrecex 11101  ax-cnre 11102  ax-pre-lttri 11103  ax-pre-lttrn 11104  ax-pre-ltadd 11105  ax-pre-mulgt0 11106  ax-addf 11108  ax-mulf 11109
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-xor 1519  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-nel 3039  df-ral 3054  df-rex 3064  df-rmo 3344  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3903  df-nul 4262  df-if 4455  df-pw 4531  df-sn 4556  df-pr 4558  df-tp 4560  df-op 4562  df-ot 4564  df-uni 4839  df-int 4878  df-iun 4923  df-iin 4924  df-br 5073  df-opab 5135  df-mpt 5154  df-tr 5180  df-id 5513  df-eprel 5518  df-po 5526  df-so 5527  df-fr 5571  df-se 5572  df-we 5573  df-xp 5624  df-rel 5625  df-cnv 5626  df-co 5627  df-dm 5628  df-rn 5629  df-res 5630  df-ima 5631  df-pred 6252  df-ord 6313  df-on 6314  df-lim 6315  df-suc 6316  df-iota 6441  df-fun 6487  df-fn 6488  df-f 6489  df-f1 6490  df-fo 6491  df-f1o 6492  df-fv 6493  df-isom 6494  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-of 7620  df-ofr 7621  df-om 7807  df-1st 7931  df-2nd 7932  df-supp 8101  df-tpos 8166  df-cur 8207  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-2o 8396  df-er 8633  df-map 8765  df-pm 8766  df-ixp 8836  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-fsupp 9265  df-sup 9345  df-oi 9415  df-card 9854  df-pnf 11172  df-mnf 11173  df-xr 11174  df-ltxr 11175  df-le 11176  df-sub 11370  df-neg 11371  df-div 11799  df-nn 12166  df-2 12235  df-3 12236  df-4 12237  df-5 12238  df-6 12239  df-7 12240  df-8 12241  df-9 12242  df-n0 12429  df-xnn0 12502  df-z 12516  df-dec 12636  df-uz 12780  df-rp 12934  df-fz 13453  df-fzo 13600  df-seq 13955  df-exp 14015  df-hash 14284  df-word 14467  df-lsw 14516  df-concat 14524  df-s1 14550  df-substr 14595  df-pfx 14625  df-splice 14703  df-reverse 14712  df-s2 14801  df-struct 17108  df-sets 17125  df-slot 17143  df-ndx 17155  df-base 17171  df-ress 17192  df-plusg 17224  df-mulr 17225  df-starv 17226  df-sca 17227  df-vsca 17228  df-ip 17229  df-tset 17230  df-ple 17231  df-ds 17233  df-unif 17234  df-hom 17235  df-cco 17236  df-0g 17395  df-gsum 17396  df-prds 17401  df-pws 17403  df-mre 17539  df-mrc 17540  df-acs 17542  df-mgm 18599  df-sgrp 18678  df-mnd 18694  df-mhm 18742  df-submnd 18743  df-efmnd 18828  df-grp 18903  df-minusg 18904  df-sbg 18905  df-mulg 19035  df-subg 19090  df-ghm 19179  df-gim 19225  df-cntz 19283  df-oppg 19312  df-symg 19336  df-pmtr 19408  df-psgn 19457  df-evpm 19458  df-cmn 19748  df-abl 19749  df-mgp 20113  df-rng 20125  df-ur 20154  df-srg 20159  df-ring 20207  df-cring 20208  df-oppr 20308  df-dvdsr 20328  df-unit 20329  df-invr 20359  df-dvr 20372  df-rhm 20443  df-subrng 20518  df-subrg 20542  df-drng 20703  df-lmod 20852  df-lss 20922  df-sra 21163  df-rgmod 21164  df-cnfld 21348  df-zring 21422  df-zrh 21478  df-dsmm 21707  df-frlm 21722  df-assa 21828  df-ascl 21830  df-psr 21884  df-mvr 21885  df-mpl 21886  df-opsr 21888  df-psr1 22165  df-vr1 22166  df-ply1 22167  df-coe1 22168  df-mamu 22374  df-mat 22391  df-mdet 22568  df-madu 22617  df-cpmat 22689  df-mat2pmat 22690  df-cpmat2mat 22691  df-decpmat 22746  df-pm2mp 22776  df-chpmat 22810
This theorem is referenced by:  cayhamlem3  22870
  Copyright terms: Public domain W3C validator