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

Theorem minplym1p 34050
Description: A minimal polynomial is monic. (Contributed by Thierry Arnoux, 2-Apr-2025.)
Hypotheses
Ref Expression
irngnminplynz.z 𝑍 = (0g‘(Poly1𝐸))
irngnminplynz.e (𝜑𝐸 ∈ Field)
irngnminplynz.f (𝜑𝐹 ∈ (SubDRing‘𝐸))
irngnminplynz.m 𝑀 = (𝐸 minPoly 𝐹)
irngnminplynz.a (𝜑𝐴 ∈ (𝐸 IntgRing 𝐹))
minplym1p.1 𝑈 = (Monic1p‘(𝐸s 𝐹))
Assertion
Ref Expression
minplym1p (𝜑 → (𝑀𝐴) ∈ 𝑈)

Proof of Theorem minplym1p
Dummy variable 𝑞 is distinct from all other variables.
StepHypRef Expression
1 eqid 2769 . . 3 (𝐸 evalSub1 𝐹) = (𝐸 evalSub1 𝐹)
2 eqid 2769 . . 3 (Poly1‘(𝐸s 𝐹)) = (Poly1‘(𝐸s 𝐹))
3 eqid 2769 . . 3 (Base‘𝐸) = (Base‘𝐸)
4 irngnminplynz.e . . 3 (𝜑𝐸 ∈ Field)
5 irngnminplynz.f . . 3 (𝜑𝐹 ∈ (SubDRing‘𝐸))
6 eqid 2769 . . . . 5 (𝐸s 𝐹) = (𝐸s 𝐹)
7 eqid 2769 . . . . 5 (0g𝐸) = (0g𝐸)
84fldcrngd 20828 . . . . 5 (𝜑𝐸 ∈ CRing)
9 sdrgsubrg 20874 . . . . . 6 (𝐹 ∈ (SubDRing‘𝐸) → 𝐹 ∈ (SubRing‘𝐸))
105, 9syl 18 . . . . 5 (𝜑𝐹 ∈ (SubRing‘𝐸))
111, 6, 3, 7, 8, 10irngssv 34025 . . . 4 (𝜑 → (𝐸 IntgRing 𝐹) ⊆ (Base‘𝐸))
12 irngnminplynz.a . . . 4 (𝜑𝐴 ∈ (𝐸 IntgRing 𝐹))
1311, 12sseldd 3946 . . 3 (𝜑𝐴 ∈ (Base‘𝐸))
14 eqid 2769 . . 3 {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)}
15 eqid 2769 . . 3 (RSpan‘(Poly1‘(𝐸s 𝐹))) = (RSpan‘(Poly1‘(𝐸s 𝐹)))
16 eqid 2769 . . 3 (idlGen1p‘(𝐸s 𝐹)) = (idlGen1p‘(𝐸s 𝐹))
17 irngnminplynz.m . . 3 𝑀 = (𝐸 minPoly 𝐹)
181, 2, 3, 4, 5, 13, 7, 14, 15, 16, 17minplyval 34042 . 2 (𝜑 → (𝑀𝐴) = ((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)}))
196sdrgdrng 20873 . . . . 5 (𝐹 ∈ (SubDRing‘𝐸) → (𝐸s 𝐹) ∈ DivRing)
205, 19syl 18 . . . 4 (𝜑 → (𝐸s 𝐹) ∈ DivRing)
211, 2, 3, 8, 10, 13, 7, 14ply1annidl 34039 . . . 4 (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} ∈ (LIdeal‘(Poly1‘(𝐸s 𝐹))))
2218sneqd 4606 . . . . . . 7 (𝜑 → {(𝑀𝐴)} = {((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)})})
2322fveq2d 6888 . . . . . 6 (𝜑 → ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{(𝑀𝐴)}) = ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)})}))
241, 2, 3, 4, 5, 13, 7, 14, 15, 16ply1annig1p 34041 . . . . . 6 (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} = ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)})}))
2523, 24eqtr4d 2807 . . . . 5 (𝜑 → ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{(𝑀𝐴)}) = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)})
2620drngringd 20823 . . . . . . 7 (𝜑 → (𝐸s 𝐹) ∈ Ring)
272ply1ring 22378 . . . . . . 7 ((𝐸s 𝐹) ∈ Ring → (Poly1‘(𝐸s 𝐹)) ∈ Ring)
2826, 27syl 18 . . . . . 6 (𝜑 → (Poly1‘(𝐸s 𝐹)) ∈ Ring)
291, 2, 3, 4, 5, 13, 7, 14, 15, 16, 17minplycl 34043 . . . . . 6 (𝜑 → (𝑀𝐴) ∈ (Base‘(Poly1‘(𝐸s 𝐹))))
30 irngnminplynz.z . . . . . . . 8 𝑍 = (0g‘(Poly1𝐸))
3130, 4, 5, 17, 12irngnminplynz 34049 . . . . . . 7 (𝜑 → (𝑀𝐴) ≠ 𝑍)
32 eqid 2769 . . . . . . . 8 (Poly1𝐸) = (Poly1𝐸)
33 eqid 2769 . . . . . . . 8 (Base‘(Poly1‘(𝐸s 𝐹))) = (Base‘(Poly1‘(𝐸s 𝐹)))
3432, 6, 2, 33, 10, 30ressply10g 33804 . . . . . . 7 (𝜑𝑍 = (0g‘(Poly1‘(𝐸s 𝐹))))
3531, 34neeqtrd 3033 . . . . . 6 (𝜑 → (𝑀𝐴) ≠ (0g‘(Poly1‘(𝐸s 𝐹))))
36 eqid 2769 . . . . . . 7 (0g‘(Poly1‘(𝐸s 𝐹))) = (0g‘(Poly1‘(𝐸s 𝐹)))
3733, 36, 15pidlnz 33635 . . . . . 6 (((Poly1‘(𝐸s 𝐹)) ∈ Ring ∧ (𝑀𝐴) ∈ (Base‘(Poly1‘(𝐸s 𝐹))) ∧ (𝑀𝐴) ≠ (0g‘(Poly1‘(𝐸s 𝐹)))) → ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{(𝑀𝐴)}) ≠ {(0g‘(Poly1‘(𝐸s 𝐹)))})
3828, 29, 35, 37syl3anc 1396 . . . . 5 (𝜑 → ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{(𝑀𝐴)}) ≠ {(0g‘(Poly1‘(𝐸s 𝐹)))})
3925, 38eqnetrrd 3032 . . . 4 (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} ≠ {(0g‘(Poly1‘(𝐸s 𝐹)))})
40 eqid 2769 . . . . 5 (LIdeal‘(Poly1‘(𝐸s 𝐹))) = (LIdeal‘(Poly1‘(𝐸s 𝐹)))
41 eqid 2769 . . . . 5 (deg1‘(𝐸s 𝐹)) = (deg1‘(𝐸s 𝐹))
42 minplym1p.1 . . . . 5 𝑈 = (Monic1p‘(𝐸s 𝐹))
432, 16, 36, 40, 41, 42ig1pval3 26306 . . . 4 (((𝐸s 𝐹) ∈ DivRing ∧ {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} ∈ (LIdeal‘(Poly1‘(𝐸s 𝐹))) ∧ {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} ≠ {(0g‘(Poly1‘(𝐸s 𝐹)))}) → (((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)}) ∈ {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} ∧ ((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)}) ∈ 𝑈 ∧ ((deg1‘(𝐸s 𝐹))‘((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)})) = inf(((deg1‘(𝐸s 𝐹)) “ ({𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} ∖ {(0g‘(Poly1‘(𝐸s 𝐹)))})), ℝ, < )))
4420, 21, 39, 43syl3anc 1396 . . 3 (𝜑 → (((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)}) ∈ {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} ∧ ((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)}) ∈ 𝑈 ∧ ((deg1‘(𝐸s 𝐹))‘((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)})) = inf(((deg1‘(𝐸s 𝐹)) “ ({𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} ∖ {(0g‘(Poly1‘(𝐸s 𝐹)))})), ℝ, < )))
4544simp2d 1159 . 2 (𝜑 → ((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)}) ∈ 𝑈)
4618, 45eqeltrd 2869 1 (𝜑 → (𝑀𝐴) ∈ 𝑈)
Colors of variables: wff setvar class
Syntax hints:  wi 4  w3a 1101   = wceq 1567  wcel 2149  wne 2964  {crab 3423  cdif 3910  {csn 4594  dom cdm 5664  cima 5667  cfv 6539  (class class class)co 7413  infcinf 9403  cr 11101   < clt 11245  Basecbs 17271  s cress 17292  0gc0g 17494  Ringcrg 20317  SubRingcsubrg 20656  DivRingcdr 20815  Fieldcfield 20816  SubDRingcsdrg 20869  LIdealclidl 21310  RSpancrsp 21311  Poly1cpl1 22308   evalSub1 ces1 22444  deg1cdg1 26182  Monic1pcmn1 26254  idlGen1pcig1p 26258   IntgRing cirng 34020   minPoly cminply 34036
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5242  ax-sep 5261  ax-nul 5273  ax-pow 5339  ax-pr 5407  ax-un 7735  ax-cnex 11158  ax-resscn 11159  ax-1cn 11160  ax-icn 11161  ax-addcl 11162  ax-addrcl 11163  ax-mulcl 11164  ax-mulrcl 11165  ax-mulcom 11166  ax-addass 11167  ax-mulass 11168  ax-distr 11169  ax-i2m1 11170  ax-1ne0 11171  ax-1rid 11172  ax-rnegex 11173  ax-rrecex 11174  ax-cnre 11175  ax-pre-lttri 11176  ax-pre-lttrn 11177  ax-pre-ltadd 11178  ax-pre-mulgt0 11179  ax-pre-sup 11180  ax-addf 11181
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-tp 4599  df-op 4601  df-uni 4877  df-int 4917  df-iun 4962  df-iin 4963  df-br 5114  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5559  df-eprel 5564  df-po 5572  df-so 5573  df-fr 5617  df-se 5618  df-we 5619  df-xp 5670  df-rel 5671  df-cnv 5672  df-co 5673  df-dm 5674  df-rn 5675  df-res 5676  df-ima 5677  df-pred 6305  df-ord 6366  df-on 6367  df-lim 6368  df-suc 6369  df-iota 6495  df-fun 6541  df-fn 6542  df-f 6543  df-f1 6544  df-fo 6545  df-f1o 6546  df-fv 6547  df-isom 6548  df-riota 7370  df-ov 7416  df-oprab 7417  df-mpo 7418  df-of 7677  df-ofr 7678  df-om 7865  df-1st 7988  df-2nd 7989  df-supp 8159  df-tpos 8224  df-frecs 8280  df-wrecs 8311  df-recs 8360  df-rdg 8399  df-1o 8455  df-2o 8456  df-er 8696  df-map 8828  df-pm 8829  df-ixp 8898  df-en 8946  df-dom 8947  df-sdom 8948  df-fin 8949  df-fsupp 9324  df-sup 9404  df-inf 9405  df-oi 9474  df-card 9927  df-pnf 11247  df-mnf 11248  df-xr 11249  df-ltxr 11250  df-le 11251  df-sub 11445  df-neg 11446  df-nn 12236  df-2 12305  df-3 12306  df-4 12307  df-5 12308  df-6 12309  df-7 12310  df-8 12311  df-9 12312  df-n0 12507  df-z 12594  df-dec 12714  df-uz 12865  df-fz 13538  df-fzo 13685  df-seq 14040  df-hash 14369  df-struct 17209  df-sets 17226  df-slot 17244  df-ndx 17256  df-base 17272  df-ress 17293  df-plusg 17325  df-mulr 17326  df-starv 17327  df-sca 17328  df-vsca 17329  df-ip 17330  df-tset 17331  df-ple 17332  df-ds 17334  df-unif 17335  df-hom 17336  df-cco 17337  df-0g 17496  df-gsum 17497  df-prds 17502  df-pws 17504  df-mre 17640  df-mrc 17641  df-acs 17643  df-mgm 18700  df-sgrp 18779  df-mnd 18795  df-mhm 18843  df-submnd 18844  df-grp 19005  df-minusg 19006  df-sbg 19007  df-mulg 19136  df-subg 19191  df-ghm 19286  df-cntz 19389  df-cmn 19854  df-abl 19855  df-mgp 20219  df-rng 20233  df-ur 20266  df-srg 20271  df-ring 20319  df-cring 20320  df-oppr 20421  df-dvdsr 20441  df-unit 20442  df-invr 20472  df-rhm 20556  df-subrng 20633  df-subrg 20657  df-rlreg 20781  df-drng 20817  df-field 20818  df-sdrg 20870  df-lmod 20963  df-lss 21033  df-lsp 21073  df-sra 21274  df-rgmod 21275  df-lidl 21312  df-rsp 21313  df-cnfld 21494  df-assa 21974  df-asp 21975  df-ascl 21976  df-psr 22030  df-mvr 22031  df-mpl 22032  df-opsr 22034  df-evls 22196  df-evl 22197  df-psr1 22311  df-vr1 22312  df-ply1 22313  df-coe1 22314  df-evls1 22446  df-evl1 22447  df-mdeg 26183  df-deg1 26184  df-mon1 26259  df-uc1p 26260  df-q1p 26261  df-r1p 26262  df-ig1p 26263  df-irng 34021  df-minply 34037
This theorem is referenced by:  irredminply  34053  algextdeglem6  34059  algextdeglem7  34060  algextdeglem8  34061
  Copyright terms: Public domain W3C validator