| Mathbox for Thierry Arnoux |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > minplynzm1p | Structured version Visualization version GIF version | ||
| Description: If a minimal polynomial is nonzero, then it is monic. (Contributed by Thierry Arnoux, 26-Oct-2025.) |
| Ref | Expression |
|---|---|
| minplynzm1p.b | ⊢ 𝐵 = (Base‘𝐸) |
| minplynzm1p.z | ⊢ 𝑍 = (0g‘(Poly1‘𝐸)) |
| minplynzm1p.e | ⊢ (𝜑 → 𝐸 ∈ Field) |
| minplynzm1p.f | ⊢ (𝜑 → 𝐹 ∈ (SubDRing‘𝐸)) |
| minplynzm1p.m | ⊢ 𝑀 = (𝐸 minPoly 𝐹) |
| minplynzm1p.a | ⊢ (𝜑 → 𝐴 ∈ 𝐵) |
| minplynzm1p.1 | ⊢ (𝜑 → (𝑀‘𝐴) ≠ 𝑍) |
| minplynzm1p.u | ⊢ 𝑈 = (Monic1p‘(𝐸 ↾s 𝐹)) |
| Ref | Expression |
|---|---|
| minplynzm1p | ⊢ (𝜑 → (𝑀‘𝐴) ∈ 𝑈) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eqid 2739 | . . 3 ⊢ (𝐸 evalSub1 𝐹) = (𝐸 evalSub1 𝐹) | |
| 2 | eqid 2739 | . . 3 ⊢ (Poly1‘(𝐸 ↾s 𝐹)) = (Poly1‘(𝐸 ↾s 𝐹)) | |
| 3 | minplynzm1p.b | . . 3 ⊢ 𝐵 = (Base‘𝐸) | |
| 4 | minplynzm1p.e | . . 3 ⊢ (𝜑 → 𝐸 ∈ Field) | |
| 5 | minplynzm1p.f | . . 3 ⊢ (𝜑 → 𝐹 ∈ (SubDRing‘𝐸)) | |
| 6 | minplynzm1p.a | . . 3 ⊢ (𝜑 → 𝐴 ∈ 𝐵) | |
| 7 | eqid 2739 | . . 3 ⊢ (0g‘𝐸) = (0g‘𝐸) | |
| 8 | eqid 2739 | . . 3 ⊢ {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} | |
| 9 | eqid 2739 | . . 3 ⊢ (RSpan‘(Poly1‘(𝐸 ↾s 𝐹))) = (RSpan‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 10 | eqid 2739 | . . 3 ⊢ (idlGen1p‘(𝐸 ↾s 𝐹)) = (idlGen1p‘(𝐸 ↾s 𝐹)) | |
| 11 | minplynzm1p.m | . . 3 ⊢ 𝑀 = (𝐸 minPoly 𝐹) | |
| 12 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 | minplyval 33889 | . 2 ⊢ (𝜑 → (𝑀‘𝐴) = ((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})) |
| 13 | eqid 2739 | . . . . . 6 ⊢ (𝐸 ↾s 𝐹) = (𝐸 ↾s 𝐹) | |
| 14 | 13 | sdrgdrng 20762 | . . . . 5 ⊢ (𝐹 ∈ (SubDRing‘𝐸) → (𝐸 ↾s 𝐹) ∈ DivRing) |
| 15 | 5, 14 | syl 17 | . . . 4 ⊢ (𝜑 → (𝐸 ↾s 𝐹) ∈ DivRing) |
| 16 | 4 | fldcrngd 20714 | . . . . 5 ⊢ (𝜑 → 𝐸 ∈ CRing) |
| 17 | sdrgsubrg 20763 | . . . . . 6 ⊢ (𝐹 ∈ (SubDRing‘𝐸) → 𝐹 ∈ (SubRing‘𝐸)) | |
| 18 | 5, 17 | syl 17 | . . . . 5 ⊢ (𝜑 → 𝐹 ∈ (SubRing‘𝐸)) |
| 19 | 1, 2, 3, 16, 18, 6, 7, 8 | ply1annidl 33886 | . . . 4 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} ∈ (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 20 | 12 | sneqd 4567 | . . . . . . 7 ⊢ (𝜑 → {(𝑀‘𝐴)} = {((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})}) |
| 21 | 20 | fveq2d 6831 | . . . . . 6 ⊢ (𝜑 → ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{(𝑀‘𝐴)}) = ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})})) |
| 22 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 | ply1annig1p 33888 | . . . . . 6 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} = ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})})) |
| 23 | 21, 22 | eqtr4d 2777 | . . . . 5 ⊢ (𝜑 → ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{(𝑀‘𝐴)}) = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)}) |
| 24 | 15 | drngringd 20709 | . . . . . . 7 ⊢ (𝜑 → (𝐸 ↾s 𝐹) ∈ Ring) |
| 25 | 2 | ply1ring 22232 | . . . . . . 7 ⊢ ((𝐸 ↾s 𝐹) ∈ Ring → (Poly1‘(𝐸 ↾s 𝐹)) ∈ Ring) |
| 26 | 24, 25 | syl 17 | . . . . . 6 ⊢ (𝜑 → (Poly1‘(𝐸 ↾s 𝐹)) ∈ Ring) |
| 27 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 | minplycl 33890 | . . . . . 6 ⊢ (𝜑 → (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 28 | minplynzm1p.1 | . . . . . . 7 ⊢ (𝜑 → (𝑀‘𝐴) ≠ 𝑍) | |
| 29 | eqid 2739 | . . . . . . . 8 ⊢ (Poly1‘𝐸) = (Poly1‘𝐸) | |
| 30 | eqid 2739 | . . . . . . . 8 ⊢ (Base‘(Poly1‘(𝐸 ↾s 𝐹))) = (Base‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 31 | minplynzm1p.z | . . . . . . . 8 ⊢ 𝑍 = (0g‘(Poly1‘𝐸)) | |
| 32 | 29, 13, 2, 30, 18, 31 | ressply10g 33650 | . . . . . . 7 ⊢ (𝜑 → 𝑍 = (0g‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 33 | 28, 32 | neeqtrd 3003 | . . . . . 6 ⊢ (𝜑 → (𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 34 | eqid 2739 | . . . . . . 7 ⊢ (0g‘(Poly1‘(𝐸 ↾s 𝐹))) = (0g‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 35 | 30, 34, 9 | pidlnz 33459 | . . . . . 6 ⊢ (((Poly1‘(𝐸 ↾s 𝐹)) ∈ Ring ∧ (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝐸 ↾s 𝐹))) ∧ (𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝐸 ↾s 𝐹)))) → ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{(𝑀‘𝐴)}) ≠ {(0g‘(Poly1‘(𝐸 ↾s 𝐹)))}) |
| 36 | 26, 27, 33, 35 | syl3anc 1379 | . . . . 5 ⊢ (𝜑 → ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{(𝑀‘𝐴)}) ≠ {(0g‘(Poly1‘(𝐸 ↾s 𝐹)))}) |
| 37 | 23, 36 | eqnetrrd 3002 | . . . 4 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} ≠ {(0g‘(Poly1‘(𝐸 ↾s 𝐹)))}) |
| 38 | eqid 2739 | . . . . 5 ⊢ (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹))) = (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 39 | eqid 2739 | . . . . 5 ⊢ (deg1‘(𝐸 ↾s 𝐹)) = (deg1‘(𝐸 ↾s 𝐹)) | |
| 40 | minplynzm1p.u | . . . . 5 ⊢ 𝑈 = (Monic1p‘(𝐸 ↾s 𝐹)) | |
| 41 | 2, 10, 34, 38, 39, 40 | ig1pval3 26161 | . . . 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 𝐹)))})), ℝ, < ))) |
| 42 | 15, 19, 37, 41 | syl3anc 1379 | . . 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 𝐹)))})), ℝ, < ))) |
| 43 | 42 | simp2d 1149 | . 2 ⊢ (𝜑 → ((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)}) ∈ 𝑈) |
| 44 | 12, 43 | eqeltrd 2839 | 1 ⊢ (𝜑 → (𝑀‘𝐴) ∈ 𝑈) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ w3a 1092 = wceq 1547 ∈ wcel 2119 ≠ wne 2934 {crab 3391 ∖ cdif 3880 {csn 4555 dom cdm 5618 “ cima 5621 ‘cfv 6485 (class class class)co 7356 infcinf 9344 ℝcr 11028 < clt 11170 Basecbs 17170 ↾s cress 17191 0gc0g 17393 Ringcrg 20205 SubRingcsubrg 20541 DivRingcdr 20701 Fieldcfield 20702 SubDRingcsdrg 20758 LIdealclidl 21199 RSpancrsp 21200 Poly1cpl1 22162 evalSub1 ces1 22299 deg1cdg1 26037 Monic1pcmn1 26109 idlGen1pcig1p 26113 minPoly cminply 33883 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2711 ax-rep 5199 ax-sep 5218 ax-nul 5228 ax-pow 5294 ax-pr 5362 ax-un 7678 ax-cnex 11085 ax-resscn 11086 ax-1cn 11087 ax-icn 11088 ax-addcl 11089 ax-addrcl 11090 ax-mulcl 11091 ax-mulrcl 11092 ax-mulcom 11093 ax-addass 11094 ax-mulass 11095 ax-distr 11096 ax-i2m1 11097 ax-1ne0 11098 ax-1rid 11099 ax-rnegex 11100 ax-rrecex 11101 ax-cnre 11102 ax-pre-lttri 11103 ax-pre-lttrn 11104 ax-pre-ltadd 11105 ax-pre-mulgt0 11106 ax-pre-sup 11107 ax-addf 11108 |
| This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3or 1093 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2718 df-cleq 2731 df-clel 2814 df-nfc 2888 df-ne 2935 df-nel 3039 df-ral 3054 df-rex 3064 df-rmo 3344 df-reu 3345 df-rab 3392 df-v 3433 df-sbc 3724 df-csb 3832 df-dif 3886 df-un 3888 df-in 3890 df-ss 3900 df-pss 3903 df-nul 4262 df-if 4455 df-pw 4531 df-sn 4556 df-pr 4558 df-tp 4560 df-op 4562 df-uni 4839 df-int 4878 df-iun 4923 df-iin 4924 df-br 5073 df-opab 5135 df-mpt 5154 df-tr 5180 df-id 5513 df-eprel 5518 df-po 5526 df-so 5527 df-fr 5571 df-se 5572 df-we 5573 df-xp 5624 df-rel 5625 df-cnv 5626 df-co 5627 df-dm 5628 df-rn 5629 df-res 5630 df-ima 5631 df-pred 6252 df-ord 6313 df-on 6314 df-lim 6315 df-suc 6316 df-iota 6441 df-fun 6487 df-fn 6488 df-f 6489 df-f1 6490 df-fo 6491 df-f1o 6492 df-fv 6493 df-isom 6494 df-riota 7313 df-ov 7359 df-oprab 7360 df-mpo 7361 df-of 7620 df-ofr 7621 df-om 7807 df-1st 7931 df-2nd 7932 df-supp 8101 df-tpos 8166 df-frecs 8221 df-wrecs 8252 df-recs 8301 df-rdg 8339 df-1o 8395 df-2o 8396 df-er 8633 df-map 8765 df-pm 8766 df-ixp 8836 df-en 8884 df-dom 8885 df-sdom 8886 df-fin 8887 df-fsupp 9265 df-sup 9345 df-inf 9346 df-oi 9415 df-card 9854 df-pnf 11172 df-mnf 11173 df-xr 11174 df-ltxr 11175 df-le 11176 df-sub 11370 df-neg 11371 df-nn 12166 df-2 12235 df-3 12236 df-4 12237 df-5 12238 df-6 12239 df-7 12240 df-8 12241 df-9 12242 df-n0 12429 df-z 12516 df-dec 12636 df-uz 12780 df-fz 13453 df-fzo 13600 df-seq 13955 df-hash 14284 df-struct 17108 df-sets 17125 df-slot 17143 df-ndx 17155 df-base 17171 df-ress 17192 df-plusg 17224 df-mulr 17225 df-starv 17226 df-sca 17227 df-vsca 17228 df-ip 17229 df-tset 17230 df-ple 17231 df-ds 17233 df-unif 17234 df-hom 17235 df-cco 17236 df-0g 17395 df-gsum 17396 df-prds 17401 df-pws 17403 df-mre 17539 df-mrc 17540 df-acs 17542 df-mgm 18599 df-sgrp 18678 df-mnd 18694 df-mhm 18742 df-submnd 18743 df-grp 18903 df-minusg 18904 df-sbg 18905 df-mulg 19035 df-subg 19090 df-ghm 19179 df-cntz 19283 df-cmn 19748 df-abl 19749 df-mgp 20113 df-rng 20125 df-ur 20154 df-srg 20159 df-ring 20207 df-cring 20208 df-oppr 20308 df-dvdsr 20328 df-unit 20329 df-invr 20359 df-rhm 20443 df-subrng 20518 df-subrg 20542 df-rlreg 20666 df-drng 20703 df-field 20704 df-sdrg 20759 df-lmod 20852 df-lss 20922 df-lsp 20962 df-sra 21163 df-rgmod 21164 df-lidl 21201 df-rsp 21202 df-cnfld 21348 df-assa 21828 df-asp 21829 df-ascl 21830 df-psr 21884 df-mvr 21885 df-mpl 21886 df-opsr 21888 df-evls 22050 df-evl 22051 df-psr1 22165 df-vr1 22166 df-ply1 22167 df-coe1 22168 df-evls1 22301 df-evl1 22302 df-mdeg 26038 df-deg1 26039 df-mon1 26114 df-uc1p 26115 df-q1p 26116 df-r1p 26117 df-ig1p 26118 df-minply 33884 |
| This theorem is referenced by: minplyelirng 33899 |
| Copyright terms: Public domain | W3C validator |