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

Theorem chcoeffeq 22821
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 2733 . . 3 (𝑁 ConstPolyMat 𝑅) = (𝑁 ConstPolyMat 𝑅)
11 eqid 2733 . . 3 ( ·𝑠𝑌) = ( ·𝑠𝑌)
12 eqid 2733 . . 3 (1r𝑌) = (1r𝑌)
13 eqid 2733 . . 3 (var1𝑅) = (var1𝑅)
14 eqid 2733 . . 3 (((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) = (((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))
15 eqid 2733 . . 3 (𝑁 maAdju 𝑃) = (𝑁 maAdju 𝑃)
16 chcoeffeq.w . . 3 𝑊 = (Base‘𝑌)
17 eqid 2733 . . 3 (Poly1𝐴) = (Poly1𝐴)
18 eqid 2733 . . 3 (var1𝐴) = (var1𝐴)
19 eqid 2733 . . 3 ( ·𝑠 ‘(Poly1𝐴)) = ( ·𝑠 ‘(Poly1𝐴))
20 eqid 2733 . . 3 (.g‘(mulGrp‘(Poly1𝐴))) = (.g‘(mulGrp‘(Poly1𝐴)))
21 chcoeffeq.u . . 3 𝑈 = (𝑁 cPolyMatToMat 𝑅)
22 eqid 2733 . . 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 22818 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ∃𝑠 ∈ ℕ ∃𝑏 ∈ (𝐵m (0...𝑠))((𝑁 pMatToMatPoly 𝑅)‘((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀))))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((𝑈‘(𝐺𝑛))( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))))
24 eqid 2733 . . . . . . 7 (.g‘(mulGrp‘𝑃)) = (.g‘(mulGrp‘𝑃))
25 eqid 2733 . . . . . . 7 (algSc‘𝑃) = (algSc‘𝑃)
26 chcoeffeq.c . . . . . . 7 𝐶 = (𝑁 CharPlyMat 𝑅)
27 chcoeffeq.k . . . . . . 7 𝐾 = (𝐶𝑀)
28 eqid 2733 . . . . . . 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 22808 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((𝑁 pMatToMatPoly 𝑅)‘(𝐾( ·𝑠𝑌)(1r𝑌))) = ((Poly1𝐴) Σg (𝑛 ∈ ℕ0 ↦ ((((coe1𝐾)‘𝑛) 1 )( ·𝑠 ‘(Poly1𝐴))(𝑛(.g‘(mulGrp‘(Poly1𝐴)))(var1𝐴))))))
32 eqid 2733 . . . . . . . 8 (𝑁 CharPlyMat 𝑅) = (𝑁 CharPlyMat 𝑅)
331, 2, 32, 3, 4, 13, 5, 7, 11, 12, 14, 15, 6cpmadurid 22802 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)))) = (((𝑁 CharPlyMat 𝑅)‘𝑀)( ·𝑠𝑌)(1r𝑌)))
3426fveq1i 6832 . . . . . . . . . . 11 (𝐶𝑀) = ((𝑁 CharPlyMat 𝑅)‘𝑀)
3527, 34eqtri 2756 . . . . . . . . . 10 𝐾 = ((𝑁 CharPlyMat 𝑅)‘𝑀)
3635a1i 11 . . . . . . . . 9 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → 𝐾 = ((𝑁 CharPlyMat 𝑅)‘𝑀))
3736eqcomd 2739 . . . . . . . 8 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((𝑁 CharPlyMat 𝑅)‘𝑀) = 𝐾)
3837oveq1d 7370 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → (((𝑁 CharPlyMat 𝑅)‘𝑀)( ·𝑠𝑌)(1r𝑌)) = (𝐾( ·𝑠𝑌)(1r𝑌)))
3933, 38eqtrd 2768 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝑀𝐵) → ((((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)) × ((𝑁 maAdju 𝑃)‘(((var1𝑅)( ·𝑠𝑌)(1r𝑌)) (𝑇𝑀)))) = (𝐾( ·𝑠𝑌)(1r𝑌)))
40 fveq2 6831 . . . . . . . . 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 2749 . . . . . . . . . . . 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 22820 . . . . . . . . . . . . . 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 240 . . . . . . . . . . 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 3146 . . 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 3146 . 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 1086   = wceq 1541  wcel 2113  wral 3048  wrex 3057  ifcif 4476   class class class wbr 5095  cmpt 5176  cfv 6489  (class class class)co 7355  m cmap 8759  Fincfn 8879  0cc0 11017  1c1 11018   + caddc 11020   < clt 11157  cmin 11355  cn 12136  0cn0 12392  ...cfz 13414  Basecbs 17127  .rcmulr 17169   ·𝑠 cvsca 17172  0gc0g 17350   Σg cgsu 17351  -gcsg 18856  .gcmg 18988  mulGrpcmgp 20066  1rcur 20107  CRingccrg 20160  algSccascl 21798  var1cv1 22107  Poly1cpl1 22108  coe1cco1 22109   Mat cmat 22342   maAdju cmadu 22567   ConstPolyMat ccpmat 22638   matToPolyMat cmat2pmat 22639   cPolyMatToMat ccpmat2mat 22640   pMatToMatPoly cpm2mp 22727   CharPlyMat cchpmat 22761
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2705  ax-rep 5221  ax-sep 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7677  ax-cnex 11073  ax-resscn 11074  ax-1cn 11075  ax-icn 11076  ax-addcl 11077  ax-addrcl 11078  ax-mulcl 11079  ax-mulrcl 11080  ax-mulcom 11081  ax-addass 11082  ax-mulass 11083  ax-distr 11084  ax-i2m1 11085  ax-1ne0 11086  ax-1rid 11087  ax-rnegex 11088  ax-rrecex 11089  ax-cnre 11090  ax-pre-lttri 11091  ax-pre-lttrn 11092  ax-pre-ltadd 11093  ax-pre-mulgt0 11094  ax-addf 11096  ax-mulf 11097
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-xor 1513  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2537  df-eu 2566  df-clab 2712  df-cleq 2725  df-clel 2808  df-nfc 2882  df-ne 2930  df-nel 3034  df-ral 3049  df-rex 3058  df-rmo 3347  df-reu 3348  df-rab 3397  df-v 3439  df-sbc 3738  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4283  df-if 4477  df-pw 4553  df-sn 4578  df-pr 4580  df-tp 4582  df-op 4584  df-ot 4586  df-uni 4861  df-int 4900  df-iun 4945  df-iin 4946  df-br 5096  df-opab 5158  df-mpt 5177  df-tr 5203  df-id 5516  df-eprel 5521  df-po 5529  df-so 5530  df-fr 5574  df-se 5575  df-we 5576  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-pred 6256  df-ord 6317  df-on 6318  df-lim 6319  df-suc 6320  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494  df-fo 6495  df-f1o 6496  df-fv 6497  df-isom 6498  df-riota 7312  df-ov 7358  df-oprab 7359  df-mpo 7360  df-of 7619  df-ofr 7620  df-om 7806  df-1st 7930  df-2nd 7931  df-supp 8100  df-tpos 8165  df-cur 8206  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-1o 8394  df-2o 8395  df-er 8631  df-map 8761  df-pm 8762  df-ixp 8832  df-en 8880  df-dom 8881  df-sdom 8882  df-fin 8883  df-fsupp 9257  df-sup 9337  df-oi 9407  df-card 9843  df-pnf 11159  df-mnf 11160  df-xr 11161  df-ltxr 11162  df-le 11163  df-sub 11357  df-neg 11358  df-div 11786  df-nn 12137  df-2 12199  df-3 12200  df-4 12201  df-5 12202  df-6 12203  df-7 12204  df-8 12205  df-9 12206  df-n0 12393  df-xnn0 12466  df-z 12480  df-dec 12599  df-uz 12743  df-rp 12897  df-fz 13415  df-fzo 13562  df-seq 13916  df-exp 13976  df-hash 14245  df-word 14428  df-lsw 14477  df-concat 14485  df-s1 14511  df-substr 14556  df-pfx 14586  df-splice 14664  df-reverse 14673  df-s2 14762  df-struct 17065  df-sets 17082  df-slot 17100  df-ndx 17112  df-base 17128  df-ress 17149  df-plusg 17181  df-mulr 17182  df-starv 17183  df-sca 17184  df-vsca 17185  df-ip 17186  df-tset 17187  df-ple 17188  df-ds 17190  df-unif 17191  df-hom 17192  df-cco 17193  df-0g 17352  df-gsum 17353  df-prds 17358  df-pws 17360  df-mre 17496  df-mrc 17497  df-acs 17499  df-mgm 18556  df-sgrp 18635  df-mnd 18651  df-mhm 18699  df-submnd 18700  df-efmnd 18785  df-grp 18857  df-minusg 18858  df-sbg 18859  df-mulg 18989  df-subg 19044  df-ghm 19133  df-gim 19179  df-cntz 19237  df-oppg 19266  df-symg 19290  df-pmtr 19362  df-psgn 19411  df-evpm 19412  df-cmn 19702  df-abl 19703  df-mgp 20067  df-rng 20079  df-ur 20108  df-srg 20113  df-ring 20161  df-cring 20162  df-oppr 20264  df-dvdsr 20284  df-unit 20285  df-invr 20315  df-dvr 20328  df-rhm 20399  df-subrng 20470  df-subrg 20494  df-drng 20655  df-lmod 20804  df-lss 20874  df-sra 21116  df-rgmod 21117  df-cnfld 21301  df-zring 21393  df-zrh 21449  df-dsmm 21678  df-frlm 21693  df-assa 21799  df-ascl 21801  df-psr 21856  df-mvr 21857  df-mpl 21858  df-opsr 21860  df-psr1 22111  df-vr1 22112  df-ply1 22113  df-coe1 22114  df-mamu 22326  df-mat 22343  df-mdet 22520  df-madu 22569  df-cpmat 22641  df-mat2pmat 22642  df-cpmat2mat 22643  df-decpmat 22698  df-pm2mp 22728  df-chpmat 22762
This theorem is referenced by:  cayhamlem3  22822
  Copyright terms: Public domain W3C validator