Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  minplyelirng Structured version   Visualization version   GIF version

Theorem minplyelirng 34114
Description: If the minimal polynomial 𝐹 of an element 𝑋 of a field 𝑅 has nonnegative degree, then 𝑋 is integral. (Contributed by Thierry Arnoux, 26-Oct-2025.)
Hypotheses
Ref Expression
minplyelirng.b 𝐵 = (Base‘𝑅)
minplyelirng.m 𝑀 = (𝑅 minPoly 𝑆)
minplyelirng.d 𝐷 = (deg1‘(𝑅s 𝑆))
minplyelirng.r (𝜑𝑅 ∈ Field)
minplyelirng.s (𝜑𝑆 ∈ (SubDRing‘𝑅))
minplyelirng.a (𝜑𝐴𝐵)
minplyelirng.1 (𝜑 → (𝐷‘(𝑀𝐴)) ∈ ℕ0)
Assertion
Ref Expression
minplyelirng (𝜑𝐴 ∈ (𝑅 IntgRing 𝑆))

Proof of Theorem minplyelirng
Dummy variables 𝑚 𝑞 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 minplyelirng.a . 2 (𝜑𝐴𝐵)
2 fveq2 6881 . . . . 5 (𝑚 = (𝑀𝐴) → ((𝑅 evalSub1 𝑆)‘𝑚) = ((𝑅 evalSub1 𝑆)‘(𝑀𝐴)))
32fveq1d 6883 . . . 4 (𝑚 = (𝑀𝐴) → (((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (((𝑅 evalSub1 𝑆)‘(𝑀𝐴))‘𝐴))
43eqeq1d 2764 . . 3 (𝑚 = (𝑀𝐴) → ((((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g𝑅) ↔ (((𝑅 evalSub1 𝑆)‘(𝑀𝐴))‘𝐴) = (0g𝑅)))
5 minplyelirng.b . . . 4 𝐵 = (Base‘𝑅)
6 eqid 2762 . . . 4 (0g‘(Poly1𝑅)) = (0g‘(Poly1𝑅))
7 minplyelirng.r . . . 4 (𝜑𝑅 ∈ Field)
8 minplyelirng.s . . . 4 (𝜑𝑆 ∈ (SubDRing‘𝑅))
9 minplyelirng.m . . . 4 𝑀 = (𝑅 minPoly 𝑆)
10 sdrgsubrg 20905 . . . . . . . 8 (𝑆 ∈ (SubDRing‘𝑅) → 𝑆 ∈ (SubRing‘𝑅))
118, 10syl 18 . . . . . . 7 (𝜑𝑆 ∈ (SubRing‘𝑅))
12 eqid 2762 . . . . . . . 8 (𝑅s 𝑆) = (𝑅s 𝑆)
1312subrgring 20684 . . . . . . 7 (𝑆 ∈ (SubRing‘𝑅) → (𝑅s 𝑆) ∈ Ring)
1411, 13syl 18 . . . . . 6 (𝜑 → (𝑅s 𝑆) ∈ Ring)
15 eqid 2762 . . . . . . 7 (𝑅 evalSub1 𝑆) = (𝑅 evalSub1 𝑆)
16 eqid 2762 . . . . . . 7 (Poly1‘(𝑅s 𝑆)) = (Poly1‘(𝑅s 𝑆))
17 eqid 2762 . . . . . . 7 (0g𝑅) = (0g𝑅)
18 eqid 2762 . . . . . . 7 {𝑞 ∈ dom (𝑅 evalSub1 𝑆) ∣ (((𝑅 evalSub1 𝑆)‘𝑞)‘𝐴) = (0g𝑅)} = {𝑞 ∈ dom (𝑅 evalSub1 𝑆) ∣ (((𝑅 evalSub1 𝑆)‘𝑞)‘𝐴) = (0g𝑅)}
19 eqid 2762 . . . . . . 7 (RSpan‘(Poly1‘(𝑅s 𝑆))) = (RSpan‘(Poly1‘(𝑅s 𝑆)))
20 eqid 2762 . . . . . . 7 (idlGen1p‘(𝑅s 𝑆)) = (idlGen1p‘(𝑅s 𝑆))
2115, 16, 5, 7, 8, 1, 17, 18, 19, 20, 9minplycl 34105 . . . . . 6 (𝜑 → (𝑀𝐴) ∈ (Base‘(Poly1‘(𝑅s 𝑆))))
22 minplyelirng.1 . . . . . 6 (𝜑 → (𝐷‘(𝑀𝐴)) ∈ ℕ0)
23 minplyelirng.d . . . . . . . 8 𝐷 = (deg1‘(𝑅s 𝑆))
24 eqid 2762 . . . . . . . 8 (0g‘(Poly1‘(𝑅s 𝑆))) = (0g‘(Poly1‘(𝑅s 𝑆)))
25 eqid 2762 . . . . . . . 8 (Base‘(Poly1‘(𝑅s 𝑆))) = (Base‘(Poly1‘(𝑅s 𝑆)))
2623, 16, 24, 25deg1nn0clb 26258 . . . . . . 7 (((𝑅s 𝑆) ∈ Ring ∧ (𝑀𝐴) ∈ (Base‘(Poly1‘(𝑅s 𝑆)))) → ((𝑀𝐴) ≠ (0g‘(Poly1‘(𝑅s 𝑆))) ↔ (𝐷‘(𝑀𝐴)) ∈ ℕ0))
2726biimpar 482 . . . . . 6 ((((𝑅s 𝑆) ∈ Ring ∧ (𝑀𝐴) ∈ (Base‘(Poly1‘(𝑅s 𝑆)))) ∧ (𝐷‘(𝑀𝐴)) ∈ ℕ0) → (𝑀𝐴) ≠ (0g‘(Poly1‘(𝑅s 𝑆))))
2814, 21, 22, 27syl21anc 850 . . . . 5 (𝜑 → (𝑀𝐴) ≠ (0g‘(Poly1‘(𝑅s 𝑆))))
29 eqid 2762 . . . . . 6 (Poly1𝑅) = (Poly1𝑅)
3029, 12, 16, 25, 11, 6ressply10g 33866 . . . . 5 (𝜑 → (0g‘(Poly1𝑅)) = (0g‘(Poly1‘(𝑅s 𝑆))))
3128, 30neeqtrrd 3031 . . . 4 (𝜑 → (𝑀𝐴) ≠ (0g‘(Poly1𝑅)))
32 eqid 2762 . . . 4 (Monic1p‘(𝑅s 𝑆)) = (Monic1p‘(𝑅s 𝑆))
335, 6, 7, 8, 9, 1, 31, 32minplynzm1p 34113 . . 3 (𝜑 → (𝑀𝐴) ∈ (Monic1p‘(𝑅s 𝑆)))
3415, 16, 5, 7, 8, 1, 17, 9minplyann 34108 . . 3 (𝜑 → (((𝑅 evalSub1 𝑆)‘(𝑀𝐴))‘𝐴) = (0g𝑅))
354, 33, 34rspcedvdw 3583 . 2 (𝜑 → ∃𝑚 ∈ (Monic1p‘(𝑅s 𝑆))(((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g𝑅))
367fldcrngd 20853 . . 3 (𝜑𝑅 ∈ CRing)
3715, 12, 5, 17, 36, 11elirng 34085 . 2 (𝜑 → (𝐴 ∈ (𝑅 IntgRing 𝑆) ↔ (𝐴𝐵 ∧ ∃𝑚 ∈ (Monic1p‘(𝑅s 𝑆))(((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g𝑅))))
381, 35, 37mpbir2and 725 1 (𝜑𝐴 ∈ (𝑅 IntgRing 𝑆))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wa 400   = wceq 1569  wcel 2142  wne 2957  wrex 3088  {crab 3415  dom cdm 5660  cfv 6536  (class class class)co 7412  0cn0 12510  Basecbs 17275  s cress 17296  0gc0g 17498  Ringcrg 20321  SubRingcsubrg 20679  Fieldcfield 20839  SubDRingcsdrg 20900  RSpancrsp 21342  Poly1cpl1 22348   evalSub1 ces1 22484  deg1cdg1 26222  Monic1pcmn1 26294  idlGen1pcig1p 26298   IntgRing cirng 34082   minPoly cminply 34098
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-rep 5237  ax-sep 5256  ax-nul 5268  ax-pow 5335  ax-pr 5403  ax-un 7734  ax-cnex 11162  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183  ax-pre-sup 11184  ax-addf 11185
This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1103  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-nf 1813  df-sb 2096  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-nel 3064  df-ral 3079  df-rex 3089  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3456  df-sbc 3744  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4487  df-pw 4563  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4595  df-uni 4872  df-int 4912  df-iun 4957  df-iin 4958  df-br 5109  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5555  df-eprel 5560  df-po 5568  df-so 5569  df-fr 5613  df-se 5614  df-we 5615  df-xp 5666  df-rel 5667  df-cnv 5668  df-co 5669  df-dm 5670  df-rn 5671  df-res 5672  df-ima 5673  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-isom 6545  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-of 7676  df-ofr 7677  df-om 7861  df-1st 7984  df-2nd 7985  df-supp 8155  df-tpos 8220  df-frecs 8276  df-wrecs 8307  df-recs 8356  df-rdg 8395  df-1o 8451  df-2o 8452  df-er 8692  df-map 8824  df-pm 8825  df-ixp 8894  df-en 8942  df-dom 8943  df-sdom 8944  df-fin 8945  df-fsupp 9320  df-sup 9400  df-inf 9401  df-oi 9470  df-card 9932  df-pnf 11251  df-mnf 11252  df-xr 11253  df-ltxr 11254  df-le 11255  df-sub 11449  df-neg 11450  df-nn 12240  df-2 12309  df-3 12310  df-4 12311  df-5 12312  df-6 12313  df-7 12314  df-8 12315  df-9 12316  df-n0 12511  df-z 12598  df-dec 12718  df-uz 12869  df-fz 13542  df-fzo 13690  df-seq 14045  df-hash 14374  df-struct 17213  df-sets 17230  df-slot 17248  df-ndx 17260  df-base 17276  df-ress 17297  df-plusg 17329  df-mulr 17330  df-starv 17331  df-sca 17332  df-vsca 17333  df-ip 17334  df-tset 17335  df-ple 17336  df-ds 17338  df-unif 17339  df-hom 17340  df-cco 17341  df-0g 17500  df-gsum 17501  df-prds 17506  df-pws 17508  df-mre 17644  df-mrc 17645  df-acs 17647  df-mgm 18704  df-sgrp 18783  df-mnd 18799  df-mhm 18847  df-submnd 18848  df-grp 19009  df-minusg 19010  df-sbg 19011  df-mulg 19140  df-subg 19195  df-ghm 19290  df-cntz 19393  df-cmn 19858  df-abl 19859  df-mgp 20223  df-rng 20237  df-ur 20270  df-srg 20275  df-ring 20323  df-cring 20324  df-oppr 20426  df-dvdsr 20446  df-unit 20447  df-invr 20477  df-rhm 20561  df-subrng 20656  df-subrg 20680  df-rlreg 20804  df-drng 20840  df-field 20841  df-sdrg 20901  df-lmod 20994  df-lss 21064  df-lsp 21104  df-sra 21305  df-rgmod 21306  df-lidl 21343  df-rsp 21344  df-cnfld 21534  df-assa 22014  df-asp 22015  df-ascl 22016  df-psr 22070  df-mvr 22071  df-mpl 22072  df-opsr 22074  df-evls 22236  df-evl 22237  df-psr1 22351  df-vr1 22352  df-ply1 22353  df-coe1 22354  df-evls1 22486  df-evl1 22487  df-mdeg 26223  df-deg1 26224  df-mon1 26299  df-uc1p 26300  df-q1p 26301  df-r1p 26302  df-ig1p 26303  df-irng 34083  df-minply 34099
This theorem is used by:  constrcon  34173
  Copyright terms: Public domain W3C validator