Theorem chpmatfval 23061

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 23058	. . . 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 7426	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 Mat 𝑟) = (𝑁 Mat 𝑅))
5		chpmatfval.a	. . . . . . . 8 ⊢ 𝐴 = (𝑁 Mat 𝑅)
6	4, 5	eqtr4di 2815	. . . . . . 7 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 Mat 𝑟) = 𝐴)
7	6	fveq2d 6886	. . . . . 6 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Base‘(𝑛 Mat 𝑟)) = (Base‘𝐴))
8		chpmatfval.b	. . . . . 6 ⊢ 𝐵 = (Base‘𝐴)
9	7, 8	eqtr4di 2815	. . . . 5 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Base‘(𝑛 Mat 𝑟)) = 𝐵)
10		simpl 488	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → 𝑛 = 𝑁)
11		simpr 490	. . . . . . . . . 10 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → 𝑟 = 𝑅)
12	11	fveq2d 6886	. . . . . . . . 9 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Poly1‘𝑟) = (Poly1‘𝑅))
13		chpmatfval.p	. . . . . . . . 9 ⊢ 𝑃 = (Poly1‘𝑅)
14	12, 13	eqtr4di 2815	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Poly1‘𝑟) = 𝑃)
15	10, 14	oveq12d 7435	. . . . . . 7 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 maDet (Poly1‘𝑟)) = (𝑁 maDet 𝑃))
16		chpmatfval.d	. . . . . . 7 ⊢ 𝐷 = (𝑁 maDet 𝑃)
17	15, 16	eqtr4di 2815	. . . . . 6 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 maDet (Poly1‘𝑟)) = 𝐷)
18		fveq2 6882	. . . . . . . . . . . . 13 ⊢ (𝑟 = 𝑅 → (Poly1‘𝑟) = (Poly1‘𝑅))
19	18	adantl 487	. . . . . . . . . . . 12 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Poly1‘𝑟) = (Poly1‘𝑅))
20	19, 13	eqtr4di 2815	. . . . . . . . . . 11 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (Poly1‘𝑟) = 𝑃)
21	10, 20	oveq12d 7435	. . . . . . . . . 10 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 Mat (Poly1‘𝑟)) = (𝑁 Mat 𝑃))
22		chpmatfval.y	. . . . . . . . . 10 ⊢ 𝑌 = (𝑁 Mat 𝑃)
23	21, 22	eqtr4di 2815	. . . . . . . . 9 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 Mat (Poly1‘𝑟)) = 𝑌)
24	23	fveq2d 6886	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (-g‘(𝑛 Mat (Poly1‘𝑟))) = (-g‘𝑌))
25		chpmatfval.s	. . . . . . . 8 ⊢ − = (-g‘𝑌)
26	24, 25	eqtr4di 2815	. . . . . . 7 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (-g‘(𝑛 Mat (Poly1‘𝑟))) = − )
27	23	fveq2d 6886	. . . . . . . . 9 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → ( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟))) = ( ·𝑠 ‘𝑌))
28		chpmatfval.m	. . . . . . . . 9 ⊢ · = ( ·𝑠 ‘𝑌)
29	27, 28	eqtr4di 2815	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → ( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟))) = · )
30		fveq2 6882	. . . . . . . . . 10 ⊢ (𝑟 = 𝑅 → (var1‘𝑟) = (var1‘𝑅))
31		chpmatfval.x	. . . . . . . . . 10 ⊢ 𝑋 = (var1‘𝑅)
32	30, 31	eqtr4di 2815	. . . . . . . . 9 ⊢ (𝑟 = 𝑅 → (var1‘𝑟) = 𝑋)
33	32	adantl 487	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (var1‘𝑟) = 𝑋)
34	23	fveq2d 6886	. . . . . . . . 9 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (1r‘(𝑛 Mat (Poly1‘𝑟))) = (1r‘𝑌))
35		chpmatfval.i	. . . . . . . . 9 ⊢ 1 = (1r‘𝑌)
36	34, 35	eqtr4di 2815	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (1r‘(𝑛 Mat (Poly1‘𝑟))) = 1 )
37	29, 33, 36	oveq123d 7438	. . . . . . 7 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → ((var1‘𝑟)( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟)))(1r‘(𝑛 Mat (Poly1‘𝑟)))) = (𝑋 · 1 ))
38		oveq12 7426	. . . . . . . . 9 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 matToPolyMat 𝑟) = (𝑁 matToPolyMat 𝑅))
39		chpmatfval.t	. . . . . . . . 9 ⊢ 𝑇 = (𝑁 matToPolyMat 𝑅)
40	38, 39	eqtr4di 2815	. . . . . . . 8 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (𝑛 matToPolyMat 𝑟) = 𝑇)
41	40	fveq1d 6884	. . . . . . 7 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → ((𝑛 matToPolyMat 𝑟)‘𝑚) = (𝑇‘𝑚))
42	26, 37, 41	oveq123d 7438	. . . . . 6 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → (((var1‘𝑟)( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟)))(1r‘(𝑛 Mat (Poly1‘𝑟))))(-g‘(𝑛 Mat (Poly1‘𝑟)))((𝑛 matToPolyMat 𝑟)‘𝑚)) = ((𝑋 · 1 ) − (𝑇‘𝑚)))
43	17, 42	fveq12d 6889	. . . . 5 ⊢ ((𝑛 = 𝑁 ∧ 𝑟 = 𝑅) → ((𝑛 maDet (Poly1‘𝑟))‘(((var1‘𝑟)( ·𝑠 ‘(𝑛 Mat (Poly1‘𝑟)))(1r‘(𝑛 Mat (Poly1‘𝑟))))(-g‘(𝑛 Mat (Poly1‘𝑟)))((𝑛 matToPolyMat 𝑟)‘𝑚))) = (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚))))
44	9, 43	mpteq12dv 5196	. . . 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 3474	. . . 4 ⊢ (𝑅 ∈ 𝑉 → 𝑅 ∈ V)
48	47	adantl 487	. . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) → 𝑅 ∈ V)
49	8	fvexi 6896	. . . 4 ⊢ 𝐵 ∈ V
50		mptexg 7224	. . . 4 ⊢ (𝐵 ∈ V → (𝑚 ∈ 𝐵 ↦ (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚)))) ∈ V)
51	49, 50	mp1i 14	. . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) → (𝑚 ∈ 𝐵 ↦ (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚)))) ∈ V)
52	3, 45, 46, 48, 51	ovmpod 7569	. 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) → (𝑁 CharPlyMat 𝑅) = (𝑚 ∈ 𝐵 ↦ (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚)))))
53	1, 52	eqtrid 2809	1 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ 𝑉) → 𝐶 = (𝑚 ∈ 𝐵 ↦ (𝐷‘((𝑋 · 1 ) − (𝑇‘𝑚)))))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570   ∈ wcel 2145  Vcvv 3453   ↦ cmpt 5190  ‘cfv 6537  (class class class)co 7417   ∈ cmpo 7419  Fincfn 8956  Basecbs 17307   ·_𝑠 cvsca 17352  -_gcsg 19065  1_rcur 20326  var₁cv1 22407  Poly₁cpl1 22408   Mat cmat 22635   maDet cmdat 22812   matToPolyMat cmat2pmat 22935   CharPlyMat cchpmat 23057

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 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-rep 5236  ax-sep 5255  ax-nul 5267  ax-pr 5402

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 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-reu 3368  df-rab 3415  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4283  df-if 4486  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4871  df-iun 4956  df-br 5108  df-opab 5172  df-mpt 5191  df-id 5554  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-ov 7420  df-oprab 7421  df-mpo 7422  df-chpmat 23058

This theorem is used by:  chpmatval  23062