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 33698
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 2734 . . 3 (𝐸 evalSub1 𝐹) = (𝐸 evalSub1 𝐹)
2 eqid 2734 . . 3 (Poly1‘(𝐸s 𝐹)) = (Poly1‘(𝐸s 𝐹))
3 eqid 2734 . . 3 (Base‘𝐸) = (Base‘𝐸)
4 irngnminplynz.e . . 3 (𝜑𝐸 ∈ Field)
5 irngnminplynz.f . . 3 (𝜑𝐹 ∈ (SubDRing‘𝐸))
6 eqid 2734 . . . . 5 (𝐸s 𝐹) = (𝐸s 𝐹)
7 eqid 2734 . . . . 5 (0g𝐸) = (0g𝐸)
84fldcrngd 20711 . . . . 5 (𝜑𝐸 ∈ CRing)
9 sdrgsubrg 20761 . . . . . 6 (𝐹 ∈ (SubDRing‘𝐸) → 𝐹 ∈ (SubRing‘𝐸))
105, 9syl 17 . . . . 5 (𝜑𝐹 ∈ (SubRing‘𝐸))
111, 6, 3, 7, 8, 10irngssv 33680 . . . 4 (𝜑 → (𝐸 IntgRing 𝐹) ⊆ (Base‘𝐸))
12 irngnminplynz.a . . . 4 (𝜑𝐴 ∈ (𝐸 IntgRing 𝐹))
1311, 12sseldd 3964 . . 3 (𝜑𝐴 ∈ (Base‘𝐸))
14 eqid 2734 . . 3 {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)}
15 eqid 2734 . . 3 (RSpan‘(Poly1‘(𝐸s 𝐹))) = (RSpan‘(Poly1‘(𝐸s 𝐹)))
16 eqid 2734 . . 3 (idlGen1p‘(𝐸s 𝐹)) = (idlGen1p‘(𝐸s 𝐹))
17 irngnminplynz.m . . 3 𝑀 = (𝐸 minPoly 𝐹)
181, 2, 3, 4, 5, 13, 7, 14, 15, 16, 17minplyval 33690 . 2 (𝜑 → (𝑀𝐴) = ((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)}))
196sdrgdrng 20760 . . . . 5 (𝐹 ∈ (SubDRing‘𝐸) → (𝐸s 𝐹) ∈ DivRing)
205, 19syl 17 . . . 4 (𝜑 → (𝐸s 𝐹) ∈ DivRing)
211, 2, 3, 8, 10, 13, 7, 14ply1annidl 33687 . . . 4 (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} ∈ (LIdeal‘(Poly1‘(𝐸s 𝐹))))
2218sneqd 4618 . . . . . . 7 (𝜑 → {(𝑀𝐴)} = {((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)})})
2322fveq2d 6890 . . . . . 6 (𝜑 → ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{(𝑀𝐴)}) = ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)})}))
241, 2, 3, 4, 5, 13, 7, 14, 15, 16ply1annig1p 33689 . . . . . 6 (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} = ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)})}))
2523, 24eqtr4d 2772 . . . . 5 (𝜑 → ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{(𝑀𝐴)}) = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)})
2620drngringd 20706 . . . . . . 7 (𝜑 → (𝐸s 𝐹) ∈ Ring)
272ply1ring 22198 . . . . . . 7 ((𝐸s 𝐹) ∈ Ring → (Poly1‘(𝐸s 𝐹)) ∈ Ring)
2826, 27syl 17 . . . . . 6 (𝜑 → (Poly1‘(𝐸s 𝐹)) ∈ Ring)
291, 2, 3, 4, 5, 13, 7, 14, 15, 16, 17minplycl 33691 . . . . . 6 (𝜑 → (𝑀𝐴) ∈ (Base‘(Poly1‘(𝐸s 𝐹))))
30 irngnminplynz.z . . . . . . . 8 𝑍 = (0g‘(Poly1𝐸))
3130, 4, 5, 17, 12irngnminplynz 33697 . . . . . . 7 (𝜑 → (𝑀𝐴) ≠ 𝑍)
32 eqid 2734 . . . . . . . 8 (Poly1𝐸) = (Poly1𝐸)
33 eqid 2734 . . . . . . . 8 (Base‘(Poly1‘(𝐸s 𝐹))) = (Base‘(Poly1‘(𝐸s 𝐹)))
3432, 6, 2, 33, 10, 30ressply10g 33532 . . . . . . 7 (𝜑𝑍 = (0g‘(Poly1‘(𝐸s 𝐹))))
3531, 34neeqtrd 3000 . . . . . 6 (𝜑 → (𝑀𝐴) ≠ (0g‘(Poly1‘(𝐸s 𝐹))))
36 eqid 2734 . . . . . . 7 (0g‘(Poly1‘(𝐸s 𝐹))) = (0g‘(Poly1‘(𝐸s 𝐹)))
3733, 36, 15pidlnz 33344 . . . . . 6 (((Poly1‘(𝐸s 𝐹)) ∈ Ring ∧ (𝑀𝐴) ∈ (Base‘(Poly1‘(𝐸s 𝐹))) ∧ (𝑀𝐴) ≠ (0g‘(Poly1‘(𝐸s 𝐹)))) → ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{(𝑀𝐴)}) ≠ {(0g‘(Poly1‘(𝐸s 𝐹)))})
3828, 29, 35, 37syl3anc 1372 . . . . 5 (𝜑 → ((RSpan‘(Poly1‘(𝐸s 𝐹)))‘{(𝑀𝐴)}) ≠ {(0g‘(Poly1‘(𝐸s 𝐹)))})
3925, 38eqnetrrd 2999 . . . 4 (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)} ≠ {(0g‘(Poly1‘(𝐸s 𝐹)))})
40 eqid 2734 . . . . 5 (LIdeal‘(Poly1‘(𝐸s 𝐹))) = (LIdeal‘(Poly1‘(𝐸s 𝐹)))
41 eqid 2734 . . . . 5 (deg1‘(𝐸s 𝐹)) = (deg1‘(𝐸s 𝐹))
42 minplym1p.1 . . . . 5 𝑈 = (Monic1p‘(𝐸s 𝐹))
432, 16, 36, 40, 41, 42ig1pval3 26154 . . . 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 1372 . . 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 1143 . 2 (𝜑 → ((idlGen1p‘(𝐸s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g𝐸)}) ∈ 𝑈)
4618, 45eqeltrd 2833 1 (𝜑 → (𝑀𝐴) ∈ 𝑈)
Colors of variables: wff setvar class
Syntax hints:  wi 4  w3a 1086   = wceq 1539  wcel 2107  wne 2931  {crab 3419  cdif 3928  {csn 4606  dom cdm 5665  cima 5668  cfv 6541  (class class class)co 7413  infcinf 9463  cr 11136   < clt 11277  Basecbs 17230  s cress 17253  0gc0g 17456  Ringcrg 20199  SubRingcsubrg 20538  DivRingcdr 20698  Fieldcfield 20699  SubDRingcsdrg 20756  LIdealclidl 21179  RSpancrsp 21180  Poly1cpl1 22127   evalSub1 ces1 22266  deg1cdg1 26030  Monic1pcmn1 26102  idlGen1pcig1p 26106   IntgRing cirng 33675   minPoly cminply 33684
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2706  ax-rep 5259  ax-sep 5276  ax-nul 5286  ax-pow 5345  ax-pr 5412  ax-un 7737  ax-cnex 11193  ax-resscn 11194  ax-1cn 11195  ax-icn 11196  ax-addcl 11197  ax-addrcl 11198  ax-mulcl 11199  ax-mulrcl 11200  ax-mulcom 11201  ax-addass 11202  ax-mulass 11203  ax-distr 11204  ax-i2m1 11205  ax-1ne0 11206  ax-1rid 11207  ax-rnegex 11208  ax-rrecex 11209  ax-cnre 11210  ax-pre-lttri 11211  ax-pre-lttrn 11212  ax-pre-ltadd 11213  ax-pre-mulgt0 11214  ax-pre-sup 11215  ax-addf 11216
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2808  df-nfc 2884  df-ne 2932  df-nel 3036  df-ral 3051  df-rex 3060  df-rmo 3363  df-reu 3364  df-rab 3420  df-v 3465  df-sbc 3771  df-csb 3880  df-dif 3934  df-un 3936  df-in 3938  df-ss 3948  df-pss 3951  df-nul 4314  df-if 4506  df-pw 4582  df-sn 4607  df-pr 4609  df-tp 4611  df-op 4613  df-uni 4888  df-int 4927  df-iun 4973  df-iin 4974  df-br 5124  df-opab 5186  df-mpt 5206  df-tr 5240  df-id 5558  df-eprel 5564  df-po 5572  df-so 5573  df-fr 5617  df-se 5618  df-we 5619  df-xp 5671  df-rel 5672  df-cnv 5673  df-co 5674  df-dm 5675  df-rn 5676  df-res 5677  df-ima 5678  df-pred 6301  df-ord 6366  df-on 6367  df-lim 6368  df-suc 6369  df-iota 6494  df-fun 6543  df-fn 6544  df-f 6545  df-f1 6546  df-fo 6547  df-f1o 6548  df-fv 6549  df-isom 6550  df-riota 7370  df-ov 7416  df-oprab 7417  df-mpo 7418  df-of 7679  df-ofr 7680  df-om 7870  df-1st 7996  df-2nd 7997  df-supp 8168  df-tpos 8233  df-frecs 8288  df-wrecs 8319  df-recs 8393  df-rdg 8432  df-1o 8488  df-2o 8489  df-er 8727  df-map 8850  df-pm 8851  df-ixp 8920  df-en 8968  df-dom 8969  df-sdom 8970  df-fin 8971  df-fsupp 9384  df-sup 9464  df-inf 9465  df-oi 9532  df-card 9961  df-pnf 11279  df-mnf 11280  df-xr 11281  df-ltxr 11282  df-le 11283  df-sub 11476  df-neg 11477  df-nn 12249  df-2 12311  df-3 12312  df-4 12313  df-5 12314  df-6 12315  df-7 12316  df-8 12317  df-9 12318  df-n0 12510  df-z 12597  df-dec 12717  df-uz 12861  df-fz 13530  df-fzo 13677  df-seq 14025  df-hash 14353  df-struct 17167  df-sets 17184  df-slot 17202  df-ndx 17214  df-base 17231  df-ress 17254  df-plusg 17287  df-mulr 17288  df-starv 17289  df-sca 17290  df-vsca 17291  df-ip 17292  df-tset 17293  df-ple 17294  df-ds 17296  df-unif 17297  df-hom 17298  df-cco 17299  df-0g 17458  df-gsum 17459  df-prds 17464  df-pws 17466  df-mre 17601  df-mrc 17602  df-acs 17604  df-mgm 18623  df-sgrp 18702  df-mnd 18718  df-mhm 18766  df-submnd 18767  df-grp 18924  df-minusg 18925  df-sbg 18926  df-mulg 19056  df-subg 19111  df-ghm 19201  df-cntz 19305  df-cmn 19769  df-abl 19770  df-mgp 20107  df-rng 20119  df-ur 20148  df-srg 20153  df-ring 20201  df-cring 20202  df-oppr 20303  df-dvdsr 20326  df-unit 20327  df-invr 20357  df-rhm 20441  df-subrng 20515  df-subrg 20539  df-rlreg 20663  df-drng 20700  df-field 20701  df-sdrg 20757  df-lmod 20829  df-lss 20899  df-lsp 20939  df-sra 21141  df-rgmod 21142  df-lidl 21181  df-rsp 21182  df-cnfld 21328  df-assa 21828  df-asp 21829  df-ascl 21830  df-psr 21884  df-mvr 21885  df-mpl 21886  df-opsr 21888  df-evls 22047  df-evl 22048  df-psr1 22130  df-vr1 22131  df-ply1 22132  df-coe1 22133  df-evls1 22268  df-evl1 22269  df-mdeg 26031  df-deg1 26032  df-mon1 26107  df-uc1p 26108  df-q1p 26109  df-r1p 26110  df-ig1p 26111  df-irng 33676  df-minply 33685
This theorem is referenced by:  irredminply  33701  algextdeglem6  33707  algextdeglem7  33708  algextdeglem8  33709
  Copyright terms: Public domain W3C validator