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 33713
Description: If the minimial 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 6865 . . . . 5 (𝑚 = (𝑀𝐴) → ((𝑅 evalSub1 𝑆)‘𝑚) = ((𝑅 evalSub1 𝑆)‘(𝑀𝐴)))
32fveq1d 6867 . . . 4 (𝑚 = (𝑀𝐴) → (((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (((𝑅 evalSub1 𝑆)‘(𝑀𝐴))‘𝐴))
43eqeq1d 2732 . . 3 (𝑚 = (𝑀𝐴) → ((((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g𝑅) ↔ (((𝑅 evalSub1 𝑆)‘(𝑀𝐴))‘𝐴) = (0g𝑅)))
5 minplyelirng.b . . . 4 𝐵 = (Base‘𝑅)
6 eqid 2730 . . . 4 (0g‘(Poly1𝑅)) = (0g‘(Poly1𝑅))
7 minplyelirng.r . . . 4 (𝜑𝑅 ∈ Field)
8 minplyelirng.s . . . 4 (𝜑𝑆 ∈ (SubDRing‘𝑅))
9 minplyelirng.m . . . 4 𝑀 = (𝑅 minPoly 𝑆)
10 sdrgsubrg 20706 . . . . . . . 8 (𝑆 ∈ (SubDRing‘𝑅) → 𝑆 ∈ (SubRing‘𝑅))
118, 10syl 17 . . . . . . 7 (𝜑𝑆 ∈ (SubRing‘𝑅))
12 eqid 2730 . . . . . . . 8 (𝑅s 𝑆) = (𝑅s 𝑆)
1312subrgring 20489 . . . . . . 7 (𝑆 ∈ (SubRing‘𝑅) → (𝑅s 𝑆) ∈ Ring)
1411, 13syl 17 . . . . . 6 (𝜑 → (𝑅s 𝑆) ∈ Ring)
15 eqid 2730 . . . . . . 7 (𝑅 evalSub1 𝑆) = (𝑅 evalSub1 𝑆)
16 eqid 2730 . . . . . . 7 (Poly1‘(𝑅s 𝑆)) = (Poly1‘(𝑅s 𝑆))
17 eqid 2730 . . . . . . 7 (0g𝑅) = (0g𝑅)
18 eqid 2730 . . . . . . 7 {𝑞 ∈ dom (𝑅 evalSub1 𝑆) ∣ (((𝑅 evalSub1 𝑆)‘𝑞)‘𝐴) = (0g𝑅)} = {𝑞 ∈ dom (𝑅 evalSub1 𝑆) ∣ (((𝑅 evalSub1 𝑆)‘𝑞)‘𝐴) = (0g𝑅)}
19 eqid 2730 . . . . . . 7 (RSpan‘(Poly1‘(𝑅s 𝑆))) = (RSpan‘(Poly1‘(𝑅s 𝑆)))
20 eqid 2730 . . . . . . 7 (idlGen1p‘(𝑅s 𝑆)) = (idlGen1p‘(𝑅s 𝑆))
2115, 16, 5, 7, 8, 1, 17, 18, 19, 20, 9minplycl 33704 . . . . . 6 (𝜑 → (𝑀𝐴) ∈ (Base‘(Poly1‘(𝑅s 𝑆))))
22 minplyelirng.1 . . . . . 6 (𝜑 → (𝐷‘(𝑀𝐴)) ∈ ℕ0)
23 minplyelirng.d . . . . . . . 8 𝐷 = (deg1‘(𝑅s 𝑆))
24 eqid 2730 . . . . . . . 8 (0g‘(Poly1‘(𝑅s 𝑆))) = (0g‘(Poly1‘(𝑅s 𝑆)))
25 eqid 2730 . . . . . . . 8 (Base‘(Poly1‘(𝑅s 𝑆))) = (Base‘(Poly1‘(𝑅s 𝑆)))
2623, 16, 24, 25deg1nn0clb 26002 . . . . . . 7 (((𝑅s 𝑆) ∈ Ring ∧ (𝑀𝐴) ∈ (Base‘(Poly1‘(𝑅s 𝑆)))) → ((𝑀𝐴) ≠ (0g‘(Poly1‘(𝑅s 𝑆))) ↔ (𝐷‘(𝑀𝐴)) ∈ ℕ0))
2726biimpar 477 . . . . . 6 ((((𝑅s 𝑆) ∈ Ring ∧ (𝑀𝐴) ∈ (Base‘(Poly1‘(𝑅s 𝑆)))) ∧ (𝐷‘(𝑀𝐴)) ∈ ℕ0) → (𝑀𝐴) ≠ (0g‘(Poly1‘(𝑅s 𝑆))))
2814, 21, 22, 27syl21anc 837 . . . . 5 (𝜑 → (𝑀𝐴) ≠ (0g‘(Poly1‘(𝑅s 𝑆))))
29 eqid 2730 . . . . . 6 (Poly1𝑅) = (Poly1𝑅)
3029, 12, 16, 25, 11, 6ressply10g 33544 . . . . 5 (𝜑 → (0g‘(Poly1𝑅)) = (0g‘(Poly1‘(𝑅s 𝑆))))
3128, 30neeqtrrd 3001 . . . 4 (𝜑 → (𝑀𝐴) ≠ (0g‘(Poly1𝑅)))
32 eqid 2730 . . . 4 (Monic1p‘(𝑅s 𝑆)) = (Monic1p‘(𝑅s 𝑆))
335, 6, 7, 8, 9, 1, 31, 32minplynzm1p 33712 . . 3 (𝜑 → (𝑀𝐴) ∈ (Monic1p‘(𝑅s 𝑆)))
3415, 16, 5, 7, 8, 1, 17, 9minplyann 33707 . . 3 (𝜑 → (((𝑅 evalSub1 𝑆)‘(𝑀𝐴))‘𝐴) = (0g𝑅))
354, 33, 34rspcedvdw 3600 . 2 (𝜑 → ∃𝑚 ∈ (Monic1p‘(𝑅s 𝑆))(((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g𝑅))
367fldcrngd 20657 . . 3 (𝜑𝑅 ∈ CRing)
3715, 12, 5, 17, 36, 11elirng 33689 . 2 (𝜑 → (𝐴 ∈ (𝑅 IntgRing 𝑆) ↔ (𝐴𝐵 ∧ ∃𝑚 ∈ (Monic1p‘(𝑅s 𝑆))(((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g𝑅))))
381, 35, 37mpbir2and 713 1 (𝜑𝐴 ∈ (𝑅 IntgRing 𝑆))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1540  wcel 2109  wne 2927  wrex 3055  {crab 3411  dom cdm 5646  cfv 6519  (class class class)co 7394  0cn0 12458  Basecbs 17185  s cress 17206  0gc0g 17408  Ringcrg 20148  SubRingcsubrg 20484  Fieldcfield 20645  SubDRingcsdrg 20701  RSpancrsp 21123  Poly1cpl1 22067   evalSub1 ces1 22206  deg1cdg1 25966  Monic1pcmn1 26038  idlGen1pcig1p 26042   IntgRing cirng 33686   minPoly cminply 33697
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2702  ax-rep 5242  ax-sep 5259  ax-nul 5269  ax-pow 5328  ax-pr 5395  ax-un 7718  ax-cnex 11142  ax-resscn 11143  ax-1cn 11144  ax-icn 11145  ax-addcl 11146  ax-addrcl 11147  ax-mulcl 11148  ax-mulrcl 11149  ax-mulcom 11150  ax-addass 11151  ax-mulass 11152  ax-distr 11153  ax-i2m1 11154  ax-1ne0 11155  ax-1rid 11156  ax-rnegex 11157  ax-rrecex 11158  ax-cnre 11159  ax-pre-lttri 11160  ax-pre-lttrn 11161  ax-pre-ltadd 11162  ax-pre-mulgt0 11163  ax-pre-sup 11164  ax-addf 11165
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2880  df-ne 2928  df-nel 3032  df-ral 3047  df-rex 3056  df-rmo 3357  df-reu 3358  df-rab 3412  df-v 3457  df-sbc 3762  df-csb 3871  df-dif 3925  df-un 3927  df-in 3929  df-ss 3939  df-pss 3942  df-nul 4305  df-if 4497  df-pw 4573  df-sn 4598  df-pr 4600  df-tp 4602  df-op 4604  df-uni 4880  df-int 4919  df-iun 4965  df-iin 4966  df-br 5116  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5541  df-eprel 5546  df-po 5554  df-so 5555  df-fr 5599  df-se 5600  df-we 5601  df-xp 5652  df-rel 5653  df-cnv 5654  df-co 5655  df-dm 5656  df-rn 5657  df-res 5658  df-ima 5659  df-pred 6282  df-ord 6343  df-on 6344  df-lim 6345  df-suc 6346  df-iota 6472  df-fun 6521  df-fn 6522  df-f 6523  df-f1 6524  df-fo 6525  df-f1o 6526  df-fv 6527  df-isom 6528  df-riota 7351  df-ov 7397  df-oprab 7398  df-mpo 7399  df-of 7660  df-ofr 7661  df-om 7851  df-1st 7977  df-2nd 7978  df-supp 8149  df-tpos 8214  df-frecs 8269  df-wrecs 8300  df-recs 8349  df-rdg 8387  df-1o 8443  df-2o 8444  df-er 8682  df-map 8805  df-pm 8806  df-ixp 8875  df-en 8923  df-dom 8924  df-sdom 8925  df-fin 8926  df-fsupp 9331  df-sup 9411  df-inf 9412  df-oi 9481  df-card 9910  df-pnf 11228  df-mnf 11229  df-xr 11230  df-ltxr 11231  df-le 11232  df-sub 11425  df-neg 11426  df-nn 12198  df-2 12260  df-3 12261  df-4 12262  df-5 12263  df-6 12264  df-7 12265  df-8 12266  df-9 12267  df-n0 12459  df-z 12546  df-dec 12666  df-uz 12810  df-fz 13482  df-fzo 13629  df-seq 13977  df-hash 14306  df-struct 17123  df-sets 17140  df-slot 17158  df-ndx 17170  df-base 17186  df-ress 17207  df-plusg 17239  df-mulr 17240  df-starv 17241  df-sca 17242  df-vsca 17243  df-ip 17244  df-tset 17245  df-ple 17246  df-ds 17248  df-unif 17249  df-hom 17250  df-cco 17251  df-0g 17410  df-gsum 17411  df-prds 17416  df-pws 17418  df-mre 17553  df-mrc 17554  df-acs 17556  df-mgm 18573  df-sgrp 18652  df-mnd 18668  df-mhm 18716  df-submnd 18717  df-grp 18874  df-minusg 18875  df-sbg 18876  df-mulg 19006  df-subg 19061  df-ghm 19151  df-cntz 19255  df-cmn 19718  df-abl 19719  df-mgp 20056  df-rng 20068  df-ur 20097  df-srg 20102  df-ring 20150  df-cring 20151  df-oppr 20252  df-dvdsr 20272  df-unit 20273  df-invr 20303  df-rhm 20387  df-subrng 20461  df-subrg 20485  df-rlreg 20609  df-drng 20646  df-field 20647  df-sdrg 20702  df-lmod 20774  df-lss 20844  df-lsp 20884  df-sra 21086  df-rgmod 21087  df-lidl 21124  df-rsp 21125  df-cnfld 21271  df-assa 21768  df-asp 21769  df-ascl 21770  df-psr 21824  df-mvr 21825  df-mpl 21826  df-opsr 21828  df-evls 21987  df-evl 21988  df-psr1 22070  df-vr1 22071  df-ply1 22072  df-coe1 22073  df-evls1 22208  df-evl1 22209  df-mdeg 25967  df-deg1 25968  df-mon1 26043  df-uc1p 26044  df-q1p 26045  df-r1p 26046  df-ig1p 26047  df-irng 33687  df-minply 33698
This theorem is referenced by:  constrcon  33772
  Copyright terms: Public domain W3C validator