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

Theorem chcoeffeq 22016
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 22013 . 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 22003 . . . . . 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 21997 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)))) = (((𝑁 CharPlyMat 𝑅)‘𝑀)( ·𝑠𝑌)(1r𝑌)))
3426fveq1i 6769 . . . . . . . . . . 11 (𝐶𝑀) = ((𝑁 CharPlyMat 𝑅)‘𝑀)
3527, 34eqtri 2767 . . . . . . . . . 10 𝐾 = ((𝑁 CharPlyMat 𝑅)‘𝑀)
3635a1i 11 . . . . . . . . 9 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → 𝐾 = ((𝑁 CharPlyMat 𝑅)‘𝑀))
3736eqcomd 2745 . . . . . . . 8 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((𝑁 CharPlyMat 𝑅)‘𝑀) = 𝐾)
3837oveq1d 7283 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → (((𝑁 CharPlyMat 𝑅)‘𝑀)( ·𝑠𝑌)(1r𝑌)) = (𝐾( ·𝑠𝑌)(1r𝑌)))
3933, 38eqtrd 2779 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)))) = (𝐾( ·𝑠𝑌)(1r𝑌)))
40 fveq2 6768 . . . . . . . . 9 (((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)))) = (𝐾( ·𝑠𝑌)(1r𝑌)) → ((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))))
41 simpr 484 . . . . . . . . . . . . . 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 480 . . . . . . . . . . . . 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 484 . . . . . . . . . . . . 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 22015 . . . . . . . . . . . . . 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 480 . . . . . . . . . . . . 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 480 . . . . . . . . . . . 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 239 . . . . . . . . . . 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 419 . . . . . . . . . 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 412 . . . . . . 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 455 . . . 4 ((((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) ∧ 𝑠 ∈ ℕ) ∧ 𝑏 ∈ (𝐵m (0...𝑠))) → (((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))) → ∀𝑛 ∈ ℕ0 (𝑈‘(𝐺𝑛)) = (((coe1𝐾)‘𝑛) 1 )))
5655reximdva 3204 . . 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 3204 . 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 395  w3a 1085   = wceq 1541  wcel 2109  wral 3065  wrex 3066  ifcif 4464   class class class wbr 5078  cmpt 5161  cfv 6430  (class class class)co 7268  m cmap 8589  Fincfn 8707  0cc0 10855  1c1 10856   + caddc 10858   < clt 10993  cmin 11188  cn 11956  0cn0 12216  ...cfz 13221  Basecbs 16893  .rcmulr 16944   ·𝑠 cvsca 16947  0gc0g 17131   Σg cgsu 17132  -gcsg 18560  .gcmg 18681  mulGrpcmgp 19701  1rcur 19718  CRingccrg 19765  algSccascl 21040  var1cv1 21328  Poly1cpl1 21329  coe1cco1 21330   Mat cmat 21535   maAdju cmadu 21762   ConstPolyMat ccpmat 21833   matToPolyMat cmat2pmat 21834   cPolyMatToMat ccpmat2mat 21835   pMatToMatPoly cpm2mp 21922   CharPlyMat cchpmat 21956
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1801  ax-4 1815  ax-5 1916  ax-6 1974  ax-7 2014  ax-8 2111  ax-9 2119  ax-10 2140  ax-11 2157  ax-12 2174  ax-ext 2710  ax-rep 5213  ax-sep 5226  ax-nul 5233  ax-pow 5291  ax-pr 5355  ax-un 7579  ax-cnex 10911  ax-resscn 10912  ax-1cn 10913  ax-icn 10914  ax-addcl 10915  ax-addrcl 10916  ax-mulcl 10917  ax-mulrcl 10918  ax-mulcom 10919  ax-addass 10920  ax-mulass 10921  ax-distr 10922  ax-i2m1 10923  ax-1ne0 10924  ax-1rid 10925  ax-rnegex 10926  ax-rrecex 10927  ax-cnre 10928  ax-pre-lttri 10929  ax-pre-lttrn 10930  ax-pre-ltadd 10931  ax-pre-mulgt0 10932  ax-addf 10934  ax-mulf 10935
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-xor 1506  df-tru 1544  df-fal 1554  df-ex 1786  df-nf 1790  df-sb 2071  df-mo 2541  df-eu 2570  df-clab 2717  df-cleq 2731  df-clel 2817  df-nfc 2890  df-ne 2945  df-nel 3051  df-ral 3070  df-rex 3071  df-reu 3072  df-rmo 3073  df-rab 3074  df-v 3432  df-sbc 3720  df-csb 3837  df-dif 3894  df-un 3896  df-in 3898  df-ss 3908  df-pss 3910  df-nul 4262  df-if 4465  df-pw 4540  df-sn 4567  df-pr 4569  df-tp 4571  df-op 4573  df-ot 4575  df-uni 4845  df-int 4885  df-iun 4931  df-iin 4932  df-br 5079  df-opab 5141  df-mpt 5162  df-tr 5196  df-id 5488  df-eprel 5494  df-po 5502  df-so 5503  df-fr 5543  df-se 5544  df-we 5545  df-xp 5594  df-rel 5595  df-cnv 5596  df-co 5597  df-dm 5598  df-rn 5599  df-res 5600  df-ima 5601  df-pred 6199  df-ord 6266  df-on 6267  df-lim 6268  df-suc 6269  df-iota 6388  df-fun 6432  df-fn 6433  df-f 6434  df-f1 6435  df-fo 6436  df-f1o 6437  df-fv 6438  df-isom 6439  df-riota 7225  df-ov 7271  df-oprab 7272  df-mpo 7273  df-of 7524  df-ofr 7525  df-om 7701  df-1st 7817  df-2nd 7818  df-supp 7962  df-tpos 8026  df-cur 8067  df-frecs 8081  df-wrecs 8112  df-recs 8186  df-rdg 8225  df-1o 8281  df-2o 8282  df-er 8472  df-map 8591  df-pm 8592  df-ixp 8660  df-en 8708  df-dom 8709  df-sdom 8710  df-fin 8711  df-fsupp 9090  df-sup 9162  df-oi 9230  df-card 9681  df-pnf 10995  df-mnf 10996  df-xr 10997  df-ltxr 10998  df-le 10999  df-sub 11190  df-neg 11191  df-div 11616  df-nn 11957  df-2 12019  df-3 12020  df-4 12021  df-5 12022  df-6 12023  df-7 12024  df-8 12025  df-9 12026  df-n0 12217  df-xnn0 12289  df-z 12303  df-dec 12420  df-uz 12565  df-rp 12713  df-fz 13222  df-fzo 13365  df-seq 13703  df-exp 13764  df-hash 14026  df-word 14199  df-lsw 14247  df-concat 14255  df-s1 14282  df-substr 14335  df-pfx 14365  df-splice 14444  df-reverse 14453  df-s2 14542  df-struct 16829  df-sets 16846  df-slot 16864  df-ndx 16876  df-base 16894  df-ress 16923  df-plusg 16956  df-mulr 16957  df-starv 16958  df-sca 16959  df-vsca 16960  df-ip 16961  df-tset 16962  df-ple 16963  df-ds 16965  df-unif 16966  df-hom 16967  df-cco 16968  df-0g 17133  df-gsum 17134  df-prds 17139  df-pws 17141  df-mre 17276  df-mrc 17277  df-acs 17279  df-mgm 18307  df-sgrp 18356  df-mnd 18367  df-mhm 18411  df-submnd 18412  df-efmnd 18489  df-grp 18561  df-minusg 18562  df-sbg 18563  df-mulg 18682  df-subg 18733  df-ghm 18813  df-gim 18856  df-cntz 18904  df-oppg 18931  df-symg 18956  df-pmtr 19031  df-psgn 19080  df-evpm 19081  df-cmn 19369  df-abl 19370  df-mgp 19702  df-ur 19719  df-srg 19723  df-ring 19766  df-cring 19767  df-oppr 19843  df-dvdsr 19864  df-unit 19865  df-invr 19895  df-dvr 19906  df-rnghom 19940  df-drng 19974  df-subrg 20003  df-lmod 20106  df-lss 20175  df-sra 20415  df-rgmod 20416  df-cnfld 20579  df-zring 20652  df-zrh 20686  df-dsmm 20920  df-frlm 20935  df-assa 21041  df-ascl 21043  df-psr 21093  df-mvr 21094  df-mpl 21095  df-opsr 21097  df-psr1 21332  df-vr1 21333  df-ply1 21334  df-coe1 21335  df-mamu 21514  df-mat 21536  df-mdet 21715  df-madu 21764  df-cpmat 21836  df-mat2pmat 21837  df-cpmat2mat 21838  df-decpmat 21893  df-pm2mp 21923  df-chpmat 21957
This theorem is referenced by:  cayhamlem3  22017
  Copyright terms: Public domain W3C validator