Theorem minplyval 33849

Description: Expand the value of the minimal polynomial (𝑀‘𝐴) for a given element 𝐴. It is defined as the unique monic polynomial of minimal degree which annihilates 𝐴. By ply1annig1p 33848, that polynomial generates the ideal of the annihilators of 𝐴. (Contributed by Thierry Arnoux, 9-Feb-2025.)

Hypotheses

Ref	Expression
ply1annig1p.o	⊢ 𝑂 = (𝐸 evalSub1 𝐹)
ply1annig1p.p	⊢ 𝑃 = (Poly1‘(𝐸 ↾s 𝐹))
ply1annig1p.b	⊢ 𝐵 = (Base‘𝐸)
ply1annig1p.e	⊢ (𝜑 → 𝐸 ∈ Field)
ply1annig1p.f	⊢ (𝜑 → 𝐹 ∈ (SubDRing‘𝐸))
ply1annig1p.a	⊢ (𝜑 → 𝐴 ∈ 𝐵)
ply1annig1p.0	⊢ 0 = (0g‘𝐸)
ply1annig1p.q	⊢ 𝑄 = {𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝐴) = 0 }
ply1annig1p.k	⊢ 𝐾 = (RSpan‘𝑃)
ply1annig1p.g	⊢ 𝐺 = (idlGen1p‘(𝐸 ↾s 𝐹))
minplyval.1	⊢ 𝑀 = (𝐸 minPoly 𝐹)

Assertion

Ref	Expression
minplyval	⊢ (𝜑 → (𝑀‘𝐴) = (𝐺‘𝑄))

Distinct variable groups:   0 ,𝑞   𝐴,𝑞   𝑂,𝑞   𝑃,𝑞   𝜑,𝑞   𝐸,𝑞   𝐹,𝑞

Allowed substitution hints:   𝐵(𝑞)   𝑄(𝑞)   𝐺(𝑞)   𝐾(𝑞)   𝑀(𝑞)

Proof of Theorem minplyval

Dummy variables 𝑒 𝑓 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		minplyval.1	. . 3 ⊢ 𝑀 = (𝐸 minPoly 𝐹)
2		ply1annig1p.e	. . . . 5 ⊢ (𝜑 → 𝐸 ∈ Field)
3	2	elexd 3453	. . . 4 ⊢ (𝜑 → 𝐸 ∈ V)
4		ply1annig1p.f	. . . . 5 ⊢ (𝜑 → 𝐹 ∈ (SubDRing‘𝐸))
5	4	elexd 3453	. . . 4 ⊢ (𝜑 → 𝐹 ∈ V)
6		ply1annig1p.b	. . . . . . 7 ⊢ 𝐵 = (Base‘𝐸)
7	6	fvexi 6854	. . . . . 6 ⊢ 𝐵 ∈ V
8	7	a1i 11	. . . . 5 ⊢ (𝜑 → 𝐵 ∈ V)
9	8	mptexd 7179	. . . 4 ⊢ (𝜑 → (𝑥 ∈ 𝐵 ↦ (𝐺‘{𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 })) ∈ V)
10		fveq2 6840	. . . . . . . 8 ⊢ (𝑒 = 𝐸 → (Base‘𝑒) = (Base‘𝐸))
11	10, 6	eqtr4di 2789	. . . . . . 7 ⊢ (𝑒 = 𝐸 → (Base‘𝑒) = 𝐵)
12	11	adantr 480	. . . . . 6 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (Base‘𝑒) = 𝐵)
13		oveq12 7376	. . . . . . . . 9 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (𝑒 ↾s 𝑓) = (𝐸 ↾s 𝐹))
14	13	fveq2d 6844	. . . . . . . 8 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (idlGen1p‘(𝑒 ↾s 𝑓)) = (idlGen1p‘(𝐸 ↾s 𝐹)))
15		ply1annig1p.g	. . . . . . . 8 ⊢ 𝐺 = (idlGen1p‘(𝐸 ↾s 𝐹))
16	14, 15	eqtr4di 2789	. . . . . . 7 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (idlGen1p‘(𝑒 ↾s 𝑓)) = 𝐺)
17		oveq12 7376	. . . . . . . . . 10 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (𝑒 evalSub1 𝑓) = (𝐸 evalSub1 𝐹))
18		ply1annig1p.o	. . . . . . . . . 10 ⊢ 𝑂 = (𝐸 evalSub1 𝐹)
19	17, 18	eqtr4di 2789	. . . . . . . . 9 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (𝑒 evalSub1 𝑓) = 𝑂)
20	19	dmeqd 5860	. . . . . . . 8 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → dom (𝑒 evalSub1 𝑓) = dom 𝑂)
21	19	fveq1d 6842	. . . . . . . . . 10 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → ((𝑒 evalSub1 𝑓)‘𝑞) = (𝑂‘𝑞))
22	21	fveq1d 6842	. . . . . . . . 9 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (((𝑒 evalSub1 𝑓)‘𝑞)‘𝑥) = ((𝑂‘𝑞)‘𝑥))
23		fveq2 6840	. . . . . . . . . . 11 ⊢ (𝑒 = 𝐸 → (0g‘𝑒) = (0g‘𝐸))
24	23	adantr 480	. . . . . . . . . 10 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (0g‘𝑒) = (0g‘𝐸))
25		ply1annig1p.0	. . . . . . . . . 10 ⊢ 0 = (0g‘𝐸)
26	24, 25	eqtr4di 2789	. . . . . . . . 9 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (0g‘𝑒) = 0 )
27	22, 26	eqeq12d 2752	. . . . . . . 8 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → ((((𝑒 evalSub1 𝑓)‘𝑞)‘𝑥) = (0g‘𝑒) ↔ ((𝑂‘𝑞)‘𝑥) = 0 ))
28	20, 27	rabeqbidv 3407	. . . . . . 7 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → {𝑞 ∈ dom (𝑒 evalSub1 𝑓) ∣ (((𝑒 evalSub1 𝑓)‘𝑞)‘𝑥) = (0g‘𝑒)} = {𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 })
29	16, 28	fveq12d 6847	. . . . . 6 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → ((idlGen1p‘(𝑒 ↾s 𝑓))‘{𝑞 ∈ dom (𝑒 evalSub1 𝑓) ∣ (((𝑒 evalSub1 𝑓)‘𝑞)‘𝑥) = (0g‘𝑒)}) = (𝐺‘{𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 }))
30	12, 29	mpteq12dv 5172	. . . . 5 ⊢ ((𝑒 = 𝐸 ∧ 𝑓 = 𝐹) → (𝑥 ∈ (Base‘𝑒) ↦ ((idlGen1p‘(𝑒 ↾s 𝑓))‘{𝑞 ∈ dom (𝑒 evalSub1 𝑓) ∣ (((𝑒 evalSub1 𝑓)‘𝑞)‘𝑥) = (0g‘𝑒)})) = (𝑥 ∈ 𝐵 ↦ (𝐺‘{𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 })))
31		df-minply 33844	. . . . 5 ⊢ minPoly = (𝑒 ∈ V, 𝑓 ∈ V ↦ (𝑥 ∈ (Base‘𝑒) ↦ ((idlGen1p‘(𝑒 ↾s 𝑓))‘{𝑞 ∈ dom (𝑒 evalSub1 𝑓) ∣ (((𝑒 evalSub1 𝑓)‘𝑞)‘𝑥) = (0g‘𝑒)})))
32	30, 31	ovmpoga 7521	. . . 4 ⊢ ((𝐸 ∈ V ∧ 𝐹 ∈ V ∧ (𝑥 ∈ 𝐵 ↦ (𝐺‘{𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 })) ∈ V) → (𝐸 minPoly 𝐹) = (𝑥 ∈ 𝐵 ↦ (𝐺‘{𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 })))
33	3, 5, 9, 32	syl3anc 1374	. . 3 ⊢ (𝜑 → (𝐸 minPoly 𝐹) = (𝑥 ∈ 𝐵 ↦ (𝐺‘{𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 })))
34	1, 33	eqtrid 2783	. 2 ⊢ (𝜑 → 𝑀 = (𝑥 ∈ 𝐵 ↦ (𝐺‘{𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 })))
35		fveqeq2 6849	. . . . . 6 ⊢ (𝑥 = 𝐴 → (((𝑂‘𝑞)‘𝑥) = 0 ↔ ((𝑂‘𝑞)‘𝐴) = 0 ))
36	35	rabbidv 3396	. . . . 5 ⊢ (𝑥 = 𝐴 → {𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 } = {𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝐴) = 0 })
37		ply1annig1p.q	. . . . 5 ⊢ 𝑄 = {𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝐴) = 0 }
38	36, 37	eqtr4di 2789	. . . 4 ⊢ (𝑥 = 𝐴 → {𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 } = 𝑄)
39	38	fveq2d 6844	. . 3 ⊢ (𝑥 = 𝐴 → (𝐺‘{𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 }) = (𝐺‘𝑄))
40	39	adantl 481	. 2 ⊢ ((𝜑 ∧ 𝑥 = 𝐴) → (𝐺‘{𝑞 ∈ dom 𝑂 ∣ ((𝑂‘𝑞)‘𝑥) = 0 }) = (𝐺‘𝑄))
41		ply1annig1p.a	. 2 ⊢ (𝜑 → 𝐴 ∈ 𝐵)
42		fvexd 6855	. 2 ⊢ (𝜑 → (𝐺‘𝑄) ∈ V)
43	34, 40, 41, 42	fvmptd 6955	1 ⊢ (𝜑 → (𝑀‘𝐴) = (𝐺‘𝑄))

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1542   ∈ wcel 2114  {crab 3389  Vcvv 3429   ↦ cmpt 5166  dom cdm 5631  ‘cfv 6498  (class class class)co 7367  Basecbs 17179   ↾_s cress 17200  0_gc0g 17402  Fieldcfield 20707  SubDRingcsdrg 20763  RSpancrsp 21205  Poly₁cpl1 22140   evalSub₁ ces1 22278  idlGen_1pcig1p 26095   minPoly cminply 33843

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2708  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pr 5375

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3062  df-reu 3343  df-rab 3390  df-v 3431  df-sbc 3729  df-csb 3838  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-nul 4274  df-if 4467  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4851  df-iun 4935  df-br 5086  df-opab 5148  df-mpt 5167  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-f1 6503  df-fo 6504  df-f1o 6505  df-fv 6506  df-ov 7370  df-oprab 7371  df-mpo 7372  df-minply 33844

This theorem is referenced by:  minplycl  33850  minplymindeg  33852  minplyann  33853  minplyirredlem  33854  minplyirred  33855  irngnminplynz  33856  minplym1p  33857  minplynzm1p  33858  irredminply  33860  algextdeglem4  33864  algextdeglem5  33865