Theorem irngval 34400

Description: The elements of a field 𝑅 integral over a subset 𝑆. In the case of a subfield, those are the algebraic numbers over the field 𝑆 within the field 𝑅. That is, the numbers 𝑋 which are roots of monic polynomials 𝑃(𝑋) with coefficients in 𝑆. (Contributed by Thierry Arnoux, 28-Jan-2025.)

Hypotheses

Ref	Expression
irngval.o	⊢ 𝑂 = (𝑅 evalSub1 𝑆)
irngval.u	⊢ 𝑈 = (𝑅 ↾s 𝑆)
irngval.b	⊢ 𝐵 = (Base‘𝑅)
irngval.0	⊢ 0 = (0g‘𝑅)
irngval.r	⊢ (𝜑 → 𝑅 ∈ Ring)
irngval.s	⊢ (𝜑 → 𝑆 ⊆ 𝐵)

Assertion

Ref	Expression
irngval	⊢ (𝜑 → (𝑅 IntgRing 𝑆) = ∪ 𝑓 ∈ (Monic1p‘𝑈)(◡(𝑂‘𝑓) “ { 0 }))

Distinct variable groups:   𝐵,𝑓   𝑓,𝑂   𝑅,𝑓   𝑆,𝑓   𝑈,𝑓   𝜑,𝑓

Allowed substitution hint:   0 (𝑓)

Proof of Theorem irngval

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

Step	Hyp	Ref	Expression
1		irngval.r	. . 3 ⊢ (𝜑 → 𝑅 ∈ Ring)
2	1	elexd 3477	. 2 ⊢ (𝜑 → 𝑅 ∈ V)
3		irngval.b	. . . . 5 ⊢ 𝐵 = (Base‘𝑅)
4	3	fvexi 6925	. . . 4 ⊢ 𝐵 ∈ V
5	4	a1i 11	. . 3 ⊢ (𝜑 → 𝐵 ∈ V)
6		irngval.s	. . 3 ⊢ (𝜑 → 𝑆 ⊆ 𝐵)
7	5, 6	ssexd 5291	. 2 ⊢ (𝜑 → 𝑆 ∈ V)
8		fvexd 6926	. . 3 ⊢ (𝜑 → (Monic1p‘𝑈) ∈ V)
9		fvex 6924	. . . . . 6 ⊢ (𝑂‘𝑓) ∈ V
10	9	cnvex 7964	. . . . 5 ⊢ ◡(𝑂‘𝑓) ∈ V
11	10	imaex 7953	. . . 4 ⊢ (◡(𝑂‘𝑓) “ { 0 }) ∈ V
12	11	rgenw 3084	. . 3 ⊢ ∀𝑓 ∈ (Monic1p‘𝑈)(◡(𝑂‘𝑓) “ { 0 }) ∈ V
13		iunexg 8002	. . 3 ⊢ (((Monic1p‘𝑈) ∈ V ∧ ∀𝑓 ∈ (Monic1p‘𝑈)(◡(𝑂‘𝑓) “ { 0 }) ∈ V) → ∪ 𝑓 ∈ (Monic1p‘𝑈)(◡(𝑂‘𝑓) “ { 0 }) ∈ V)
14	8, 12, 13	sylancl 598	. 2 ⊢ (𝜑 → ∪ 𝑓 ∈ (Monic1p‘𝑈)(◡(𝑂‘𝑓) “ { 0 }) ∈ V)
15		oveq12 7455	. . . . . 6 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → (𝑟 ↾s 𝑠) = (𝑅 ↾s 𝑆))
16		irngval.u	. . . . . 6 ⊢ 𝑈 = (𝑅 ↾s 𝑆)
17	15, 16	eqtr4di 2816	. . . . 5 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → (𝑟 ↾s 𝑠) = 𝑈)
18	17	fveq2d 6915	. . . 4 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → (Monic1p‘(𝑟 ↾s 𝑠)) = (Monic1p‘𝑈))
19		oveq12 7455	. . . . . . . 8 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → (𝑟 evalSub1 𝑠) = (𝑅 evalSub1 𝑆))
20		irngval.o	. . . . . . . 8 ⊢ 𝑂 = (𝑅 evalSub1 𝑆)
21	19, 20	eqtr4di 2816	. . . . . . 7 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → (𝑟 evalSub1 𝑠) = 𝑂)
22	21	fveq1d 6913	. . . . . 6 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → ((𝑟 evalSub1 𝑠)‘𝑓) = (𝑂‘𝑓))
23	22	cnveqd 5861	. . . . 5 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → ◡((𝑟 evalSub1 𝑠)‘𝑓) = ◡(𝑂‘𝑓))
24		simpl 488	. . . . . . . 8 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → 𝑟 = 𝑅)
25	24	fveq2d 6915	. . . . . . 7 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → (0g‘𝑟) = (0g‘𝑅))
26		irngval.0	. . . . . . 7 ⊢ 0 = (0g‘𝑅)
27	25, 26	eqtr4di 2816	. . . . . 6 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → (0g‘𝑟) = 0 )
28	27	sneqd 4596	. . . . 5 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → {(0g‘𝑟)} = { 0 })
29	23, 28	imaeq12d 6066	. . . 4 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → (◡((𝑟 evalSub1 𝑠)‘𝑓) “ {(0g‘𝑟)}) = (◡(𝑂‘𝑓) “ { 0 }))
30	18, 29	iuneq12d 4983	. . 3 ⊢ ((𝑟 = 𝑅 ∧ 𝑠 = 𝑆) → ∪ 𝑓 ∈ (Monic1p‘(𝑟 ↾s 𝑠))(◡((𝑟 evalSub1 𝑠)‘𝑓) “ {(0g‘𝑟)}) = ∪ 𝑓 ∈ (Monic1p‘𝑈)(◡(𝑂‘𝑓) “ { 0 }))
31		df-irng 34399	. . 3 ⊢ IntgRing = (𝑟 ∈ V, 𝑠 ∈ V ↦ ∪ 𝑓 ∈ (Monic1p‘(𝑟 ↾s 𝑠))(◡((𝑟 evalSub1 𝑠)‘𝑓) “ {(0g‘𝑟)}))
32	30, 31	ovmpoga 7601	. 2 ⊢ ((𝑅 ∈ V ∧ 𝑆 ∈ V ∧ ∪ 𝑓 ∈ (Monic1p‘𝑈)(◡(𝑂‘𝑓) “ { 0 }) ∈ V) → (𝑅 IntgRing 𝑆) = ∪ 𝑓 ∈ (Monic1p‘𝑈)(◡(𝑂‘𝑓) “ { 0 }))
33	2, 7, 14, 32	syl3anc 1399	1 ⊢ (𝜑 → (𝑅 IntgRing 𝑆) = ∪ 𝑓 ∈ (Monic1p‘𝑈)(◡(𝑂‘𝑓) “ { 0 }))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ∀wral 3080  Vcvv 3454   ⊆ wss 3900  {csn 4588  ∪ ciun 4954  ^◡ccnv 5655   “ cima 5659  ‘cfv 6561  (class class class)co 7446  Basecbs 17419   ↾_s cress 17440  0_gc0g 17642  Ringcrg 20492   evalSub₁ ces1 22664  Monic_1pcmn1 26477   IntgRing cirng 34398

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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5236  ax-sep 5253  ax-nul 5264  ax-pow 5332  ax-pr 5396  ax-un 7778

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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-sbc 3743  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-iun 4956  df-br 5107  df-opab 5172  df-id 5551  df-xp 5662  df-rel 5663  df-cnv 5664  df-co 5665  df-dm 5666  df-rn 5667  df-res 5668  df-ima 5669  df-iota 6515  df-fun 6563  df-fv 6569  df-ov 7449  df-oprab 7450  df-mpo 7451  df-irng 34399

This theorem is used by:  elirng  34401