Theorem chpmatfval 23024

Description: Value of the characteristic polynomial function. (Contributed by AV, 2-Aug-2019.)

Hypotheses

Ref	Expression
chpmatfval.c	⊢ 𝐶 = (𝑁 CharPlyMat 𝑅)
chpmatfval.a	⊢ 𝐴 = (𝑁 Mat 𝑅)
chpmatfval.b	⊢ 𝐵 = (Base‘𝐴)
chpmatfval.p	⊢ 𝑃 = (Poly1‘𝑅)
chpmatfval.y	⊢ 𝑌 = (𝑁 Mat 𝑃)
chpmatfval.d	⊢ 𝐷 = (𝑁 maDet 𝑃)
chpmatfval.s	⊢ − = (-g‘𝑌)
chpmatfval.x	⊢ 𝑋 = (var1‘𝑅)
chpmatfval.m	⊢ · = ( ·𝑠 ‘𝑌)
chpmatfval.t	⊢ 𝑇 = (𝑁 matToPolyMat 𝑅)
chpmatfval.i	⊢ 1 = (1r‘𝑌)

Assertion

Ref	Expression
chpmatfval	⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) → 𝐶 = (𝑚 ∈ 𝐵 ↦ (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚)))))

Distinct variable groups:   𝐵,𝑚   𝐷,𝑚   1 ,𝑚   𝑚,𝑁   𝑅,𝑚   𝑚,𝑋   𝑇,𝑚   · ,𝑚   − ,𝑚

Allowed substitution hints:   𝐴(𝑚)   𝐶(𝑚)   𝑃(𝑚)   𝑉(𝑚)   𝑌(𝑚)

Proof of Theorem chpmatfval

Dummy variables 𝑛 𝑟 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		chpmatfval.c	. 2 ⊢ 𝐶 = (𝑁 CharPlyMat 𝑅)
2		df-chpmat 23021	. . . 4 ⊢ CharPlyMat = (𝑛 ∈ Fin, 𝑟 ∈ V ↦ (𝑚 ∈ (Base‘(𝑛 Mat 𝑟)) ↦ ((𝑛 maDet (Poly1‘𝑟))‘(((var1‘𝑟)( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟)))(1r‘(𝑛 Mat (Poly1‘𝑟))))(-g‘(𝑛 Mat (Poly1‘𝑟)))((𝑛 matToPolyMat 𝑟)‘𝑚)))))
3	2	a1i 11	. . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) → CharPlyMat = (𝑛 ∈ Fin, 𝑟 ∈ V ↦ (𝑚 ∈ (Base‘(𝑛 Mat 𝑟)) ↦ ((𝑛 maDet (Poly1‘𝑟))‘(((var1‘𝑟)( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟)))(1r‘(𝑛 Mat (Poly1‘𝑟))))(-g‘(𝑛 Mat (Poly1‘𝑟)))((𝑛 matToPolyMat 𝑟)‘𝑚))))))
4		oveq12 7432	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 Mat 𝑟) = (𝑁 Mat 𝑅))
5		chpmatfval.a	. . . . . . . 8 ⊢ 𝐴 = (𝑁 Mat 𝑅)
6	4, 5	eqtr4di 2819	. . . . . . 7 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 Mat 𝑟) = 𝐴)
7	6	fveq2d 6892	. . . . . 6 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Base‘(𝑛 Mat 𝑟)) = (Base‘𝐴))
8		chpmatfval.b	. . . . . 6 ⊢ 𝐵 = (Base‘𝐴)
9	7, 8	eqtr4di 2819	. . . . 5 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Base‘(𝑛 Mat 𝑟)) = 𝐵)
10		simpl 488	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → 𝑛 = 𝑁)
11		simpr 490	. . . . . . . . . 10 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → 𝑟 = 𝑅)
12	11	fveq2d 6892	. . . . . . . . 9 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Poly1‘𝑟) = (Poly1‘𝑅))
13		chpmatfval.p	. . . . . . . . 9 ⊢ 𝑃 = (Poly1‘𝑅)
14	12, 13	eqtr4di 2819	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Poly1‘𝑟) = 𝑃)
15	10, 14	oveq12d 7441	. . . . . . 7 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 maDet (Poly1‘𝑟)) = (𝑁 maDet 𝑃))
16		chpmatfval.d	. . . . . . 7 ⊢ 𝐷 = (𝑁 maDet 𝑃)
17	15, 16	eqtr4di 2819	. . . . . 6 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 maDet (Poly1‘𝑟)) = 𝐷)
18		fveq2 6888	. . . . . . . . . . . . 13 ⊢ (𝑟 = 𝑅 → (Poly1‘𝑟) = (Poly1‘𝑅))
19	18	adantl 487	. . . . . . . . . . . 12 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Poly1‘𝑟) = (Poly1‘𝑅))
20	19, 13	eqtr4di 2819	. . . . . . . . . . 11 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Poly1‘𝑟) = 𝑃)
21	10, 20	oveq12d 7441	. . . . . . . . . 10 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 Mat (Poly1‘𝑟)) = (𝑁 Mat 𝑃))
22		chpmatfval.y	. . . . . . . . . 10 ⊢ 𝑌 = (𝑁 Mat 𝑃)
23	21, 22	eqtr4di 2819	. . . . . . . . 9 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 Mat (Poly1‘𝑟)) = 𝑌)
24	23	fveq2d 6892	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (-g‘(𝑛 Mat (Poly1‘𝑟))) = (-g‘𝑌))
25		chpmatfval.s	. . . . . . . 8 ⊢ − = (-g‘𝑌)
26	24, 25	eqtr4di 2819	. . . . . . 7 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (-g‘(𝑛 Mat (Poly1‘𝑟))) = − )
27	23	fveq2d 6892	. . . . . . . . 9 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → ( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟))) = ( ·𝑠 ‘𝑌))
28		chpmatfval.m	. . . . . . . . 9 ⊢ · = ( ·𝑠 ‘𝑌)
29	27, 28	eqtr4di 2819	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → ( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟))) = · )
30		fveq2 6888	. . . . . . . . . 10 ⊢ (𝑟 = 𝑅 → (var1‘𝑟) = (var1‘𝑅))
31		chpmatfval.x	. . . . . . . . . 10 ⊢ 𝑋 = (var1‘𝑅)
32	30, 31	eqtr4di 2819	. . . . . . . . 9 ⊢ (𝑟 = 𝑅 → (var1‘𝑟) = 𝑋)
33	32	adantl 487	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (var1‘𝑟) = 𝑋)
34	23	fveq2d 6892	. . . . . . . . 9 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (1r‘(𝑛 Mat (Poly1‘𝑟))) = (1r‘𝑌))
35		chpmatfval.i	. . . . . . . . 9 ⊢ 1 = (1r‘𝑌)
36	34, 35	eqtr4di 2819	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (1r‘(𝑛 Mat (Poly1‘𝑟))) = 1 )
37	29, 33, 36	oveq123d 7444	. . . . . . 7 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → ((var1‘𝑟)( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟)))(1r‘(𝑛 Mat (Poly1‘𝑟)))) = (𝑋 · 1 ))
38		oveq12 7432	. . . . . . . . 9 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 matToPolyMat 𝑟) = (𝑁 matToPolyMat 𝑅))
39		chpmatfval.t	. . . . . . . . 9 ⊢ 𝑇 = (𝑁 matToPolyMat 𝑅)
40	38, 39	eqtr4di 2819	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 matToPolyMat 𝑟) = 𝑇)
41	40	fveq1d 6890	. . . . . . 7 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → ((𝑛 matToPolyMat 𝑟)‘𝑚) = (𝑇‘𝑚))
42	26, 37, 41	oveq123d 7444	. . . . . 6 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (((var1‘𝑟)( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟)))(1r‘(𝑛 Mat (Poly1‘𝑟))))(-g‘(𝑛 Mat (Poly1‘𝑟)))((𝑛 matToPolyMat 𝑟)‘𝑚)) = ((𝑋 · 1 ) − (𝑇‘𝑚)))
43	17, 42	fveq12d 6895	. . . . 5 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → ((𝑛 maDet (Poly1‘𝑟))‘(((var1‘𝑟)( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟)))(1r‘(𝑛 Mat (Poly1‘𝑟))))(-g‘(𝑛 Mat (Poly1‘𝑟)))((𝑛 matToPolyMat 𝑟)‘𝑚))) = (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚))))
44	9, 43	mpteq12dv 5203	. . . 4 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑚 ∈ (Base‘(𝑛 Mat 𝑟)) ↦ ((𝑛 maDet (Poly1‘𝑟))‘(((var1‘𝑟)( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟)))(1r‘(𝑛 Mat (Poly1‘𝑟))))(-g‘(𝑛 Mat (Poly1‘𝑟)))((𝑛 matToPolyMat 𝑟)‘𝑚)))) = (𝑚 ∈ 𝐵 ↦ (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚)))))
45	44	adantl 487	. . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) ∧ (𝑛 = 𝑁 ∧ 𝑟 = 𝑅)) → (𝑚 ∈ (Base‘(𝑛 Mat 𝑟)) ↦ ((𝑛 maDet (Poly1‘𝑟))‘(((var1‘𝑟)( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟)))(1r‘(𝑛 Mat (Poly1‘𝑟))))(-g‘(𝑛 Mat (Poly1‘𝑟)))((𝑛 matToPolyMat 𝑟)‘𝑚)))) = (𝑚 ∈ 𝐵 ↦ (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚)))))
46		simpl 488	. . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) → 𝑁 ∈ Fin)
47		elex 3479	. . . 4 ⊢ (𝑅 ∈ 𝑉 → 𝑅 ∈ V)
48	47	adantl 487	. . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) → 𝑅 ∈ V)
49	8	fvexi 6902	. . . 4 ⊢ 𝐵 ∈ V
50		mptexg 7226	. . . 4 ⊢ (𝐵 ∈ V → (𝑚 ∈ 𝐵 ↦ (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚)))) ∈ V)
51	49, 50	mp1i 14	. . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) → (𝑚 ∈ 𝐵 ↦ (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚)))) ∈ V)
52	3, 45, 46, 48, 51	ovmpod 7575	. 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) → (𝑁 CharPlyMat 𝑅) = (𝑚 ∈ 𝐵 ↦ (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚)))))
53	1, 52	eqtrid 2813	1 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) → 𝐶 = (𝑚 ∈ 𝐵 ↦ (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚)))))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570   ∈ wcel 2146  Vcvv 3458   ↦ cmpt 5197  ‘cfv 6543  (class class class)co 7423   ∈ cmpo 7425  Fincfn 8952  Basecbs 17294   ·_𝑠 cvsca 17339  -_gcsg 19033  1_rcur 20294  var₁cv1 22373  Poly₁cpl1 22374   Mat cmat 22601   maDet cmdat 22778   matToPolyMat cmat2pmat 22898   CharPlyMat cchpmat 23020

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-rep 5243  ax-sep 5262  ax-nul 5274  ax-pr 5409

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-ral 3083  df-rex 3093  df-reu 3373  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-nul 4290  df-if 4493  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-iun 4963  df-br 5115  df-opab 5179  df-mpt 5198  df-id 5561  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-iota 6499  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-ov 7426  df-oprab 7427  df-mpo 7428  df-chpmat 23021

This theorem is used by:  chpmatval  23025