| 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 2760 | . . 3 ⊢ (𝐸 evalSub1 𝐹) = (𝐸 evalSub1 𝐹) | |
| 2 | eqid 2760 | . . 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 2760 | . . 3 ⊢ (0g‘𝐸) = (0g‘𝐸) | |
| 8 | eqid 2760 | . . 3 ⊢ {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} | |
| 9 | eqid 2760 | . . 3 ⊢ (RSpan‘(Poly1‘(𝐸 ↾s 𝐹))) = (RSpan‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 10 | eqid 2760 | . . 3 ⊢ (idlGen1p‘(𝐸 ↾s 𝐹)) = (idlGen1p‘(𝐸 ↾s 𝐹)) | |
| 11 | minplynzm1p.m | . . 3 ⊢ 𝑀 = (𝐸 minPoly 𝐹) | |
| 12 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 | minplyval 34385 | . 2 ⊢ (𝜑 → (𝑀‘𝐴) = ((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})) |
| 13 | eqid 2760 | . . . . . 6 ⊢ (𝐸 ↾s 𝐹) = (𝐸 ↾s 𝐹) | |
| 14 | 13 | sdrgdrng 21054 | . . . . 5 ⊢ (𝐹 ∈ (SubDRing‘𝐸) → (𝐸 ↾s 𝐹) ∈ DivRing) |
| 15 | 5, 14 | syl 18 | . . . 4 ⊢ (𝜑 → (𝐸 ↾s 𝐹) ∈ DivRing) |
| 16 | 4 | fldcrngd 21002 | . . . . 5 ⊢ (𝜑 → 𝐸 ∈ CRing) |
| 17 | sdrgsubrg 21055 | . . . . . 6 ⊢ (𝐹 ∈ (SubDRing‘𝐸) → 𝐹 ∈ (SubRing‘𝐸)) | |
| 18 | 5, 17 | syl 18 | . . . . 5 ⊢ (𝜑 → 𝐹 ∈ (SubRing‘𝐸)) |
| 19 | 1, 2, 3, 16, 18, 6, 7, 8 | ply1annidl 34382 | . . . 4 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} ∈ (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 20 | 12 | sneqd 4592 | . . . . . . 7 ⊢ (𝜑 → {(𝑀‘𝐴)} = {((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})}) |
| 21 | 20 | fveq2d 6892 | . . . . . 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 34384 | . . . . . 6 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} = ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})})) |
| 23 | 21, 22 | eqtr4d 2798 | . . . . 5 ⊢ (𝜑 → ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{(𝑀‘𝐴)}) = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)}) |
| 24 | 15 | drngringd 20995 | . . . . . . 7 ⊢ (𝜑 → (𝐸 ↾s 𝐹) ∈ Ring) |
| 25 | 2 | ply1ring 22572 | . . . . . . 7 ⊢ ((𝐸 ↾s 𝐹) ∈ Ring → (Poly1‘(𝐸 ↾s 𝐹)) ∈ Ring) |
| 26 | 24, 25 | syl 18 | . . . . . 6 ⊢ (𝜑 → (Poly1‘(𝐸 ↾s 𝐹)) ∈ Ring) |
| 27 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 | minplycl 34386 | . . . . . 6 ⊢ (𝜑 → (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 28 | minplynzm1p.1 | . . . . . . 7 ⊢ (𝜑 → (𝑀‘𝐴) ≠ 𝑍) | |
| 29 | eqid 2760 | . . . . . . . 8 ⊢ (Poly1‘𝐸) = (Poly1‘𝐸) | |
| 30 | eqid 2760 | . . . . . . . 8 ⊢ (Base‘(Poly1‘(𝐸 ↾s 𝐹))) = (Base‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 31 | minplynzm1p.z | . . . . . . . 8 ⊢ 𝑍 = (0g‘(Poly1‘𝐸)) | |
| 32 | 29, 13, 2, 30, 18, 31 | ressply10g 34147 | . . . . . . 7 ⊢ (𝜑 → 𝑍 = (0g‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 33 | 28, 32 | neeqtrd 3024 | . . . . . 6 ⊢ (𝜑 → (𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 34 | eqid 2760 | . . . . . . 7 ⊢ (0g‘(Poly1‘(𝐸 ↾s 𝐹))) = (0g‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 35 | 30, 34, 9 | pidlnz 21535 | . . . . . 6 ⊢ (((Poly1‘(𝐸 ↾s 𝐹)) ∈ Ring ∧ (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝐸 ↾s 𝐹))) ∧ (𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝐸 ↾s 𝐹)))) → ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{(𝑀‘𝐴)}) ≠ {(0g‘(Poly1‘(𝐸 ↾s 𝐹)))}) |
| 36 | 26, 27, 33, 35 | syl3anc 1398 | . . . . 5 ⊢ (𝜑 → ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{(𝑀‘𝐴)}) ≠ {(0g‘(Poly1‘(𝐸 ↾s 𝐹)))}) |
| 37 | 23, 36 | eqnetrrd 3023 | . . . 4 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} ≠ {(0g‘(Poly1‘(𝐸 ↾s 𝐹)))}) |
| 38 | eqid 2760 | . . . . 5 ⊢ (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹))) = (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 39 | eqid 2760 | . . . . 5 ⊢ (deg1‘(𝐸 ↾s 𝐹)) = (deg1‘(𝐸 ↾s 𝐹)) | |
| 40 | minplynzm1p.u | . . . . 5 ⊢ 𝑈 = (Monic1p‘(𝐸 ↾s 𝐹)) | |
| 41 | 2, 10, 34, 38, 39, 40 | ig1pval3 26503 | . . . 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 1398 | . . 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 1161 | . 2 ⊢ (𝜑 → ((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)}) ∈ 𝑈) |
| 44 | 12, 43 | eqeltrd 2860 | 1 ⊢ (𝜑 → (𝑀‘𝐴) ∈ 𝑈) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ w3a 1103 = wceq 1569 ∈ wcel 2144 ≠ wne 2955 {crab 3412 ∖ cdif 4044 {csn 4584 dom cdm 5650 “ cima 5653 ‘cfv 6541 (class class class)co 7422 infcinf 9438 ℝcr 11204 < clt 11348 Basecbs 17394 ↾s cress 17415 0gc0g 17617 Ringcrg 20466 SubRingcsubrg 20828 DivRingcdr 20987 Fieldcfield 20988 SubDRingcsdrg 21050 LIdealclidl 21491 RSpancrsp 21492 Poly1cpl1 22502 evalSub1 ces1 22638 deg1cdg1 26379 Monic1pcmn1 26451 idlGen1pcig1p 26455 minPoly cminply 34379 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2212 ax-ext 2732 ax-rep 5231 ax-sep 5248 ax-nul 5259 ax-pow 5326 ax-pr 5390 ax-un 7753 ax-cnex 11261 ax-resscn 11262 ax-1cn 11263 ax-icn 11264 ax-addcl 11265 ax-addrcl 11266 ax-mulcl 11267 ax-mulrcl 11268 ax-mulcom 11269 ax-addass 11270 ax-mulass 11271 ax-distr 11272 ax-i2m1 11273 ax-1ne0 11274 ax-1rid 11275 ax-rnegex 11276 ax-rrecex 11277 ax-cnre 11278 ax-pre-lttri 11279 ax-pre-lttrn 11280 ax-pre-ltadd 11281 ax-pre-mulgt0 11282 ax-pre-sup 11283 ax-addf 11284 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-nf 1816 df-sb 2099 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3739 df-csb 3848 df-ss 3897 df-pss 4013 df-dif 4046 df-in 4090 df-un 4150 df-nul 4278 df-if 4482 df-pw 4558 df-sn 4585 df-pr 4587 df-tp 4589 df-op 4835 df-uni 4867 df-int 4907 df-iun 4952 df-iin 4953 df-br 5103 df-opab 5167 df-mpt 5186 df-tr 5212 df-id 5545 df-eprel 5550 df-po 5558 df-so 5559 df-fr 5603 df-se 5604 df-we 5605 df-xp 5656 df-rel 5657 df-cnv 5658 df-co 5659 df-dm 5660 df-rn 5661 df-res 5662 df-ima 5663 df-pred 6306 df-ord 6367 df-on 6368 df-lim 6369 df-suc 6370 df-iota 6496 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 7379 df-ov 7425 df-oprab 7426 df-mpo 7427 df-of 7695 df-ofr 7696 df-om 7880 df-1st 8003 df-2nd 8004 df-supp 8182 df-tpos 8248 df-frecs 8304 df-wrecs 8335 df-recs 8384 df-rdg 8423 df-1o 8481 df-2o 8482 df-er 8722 df-map 8854 df-pm 8855 df-ixp 8931 df-en 8979 df-dom 8980 df-sdom 8981 df-fin 8982 df-fsupp 9359 df-sup 9439 df-inf 9440 df-oi 9509 df-card 10025 df-pnf 11350 df-mnf 11351 df-xr 11352 df-ltxr 11353 df-le 11354 df-sub 11548 df-neg 11549 df-nn 12341 df-2 12410 df-3 12411 df-4 12412 df-5 12413 df-6 12414 df-7 12415 df-8 12416 df-9 12417 df-n0 12612 df-z 12699 df-dec 12820 df-uz 12971 df-fz 13645 df-fzo 13794 df-seq 14150 df-hash 14480 df-struct 17332 df-sets 17349 df-slot 17367 df-ndx 17379 df-base 17395 df-ress 17416 df-plusg 17448 df-mulr 17449 df-starv 17450 df-sca 17451 df-vsca 17452 df-ip 17453 df-tset 17454 df-ple 17455 df-ds 17457 df-unif 17458 df-hom 17459 df-cco 17460 df-0g 17619 df-gsum 17620 df-prds 17625 df-pws 17627 df-mre 17763 df-mrc 17764 df-acs 17766 df-mgm 18823 df-sgrp 18915 df-mnd 18931 df-mhm 18985 df-submnd 18986 df-grp 19154 df-minusg 19155 df-sbg 19156 df-mulg 19285 df-subg 19340 df-ghm 19435 df-cntz 19538 df-cmn 20003 df-abl 20004 df-mgp 20368 df-rng 20382 df-ur 20415 df-srg 20420 df-ring 20468 df-cring 20469 df-oppr 20574 df-dvdsr 20594 df-unit 20595 df-invr 20625 df-rhm 20709 df-subrng 20805 df-subrg 20829 df-rlreg 20953 df-drng 20989 df-field 20990 df-sdrg 21051 df-lmod 21144 df-lss 21214 df-lsp 21254 df-sra 21455 df-rgmod 21456 df-lidl 21493 df-rsp 21494 df-cnfld 21686 df-assa 22168 df-asp 22169 df-ascl 22170 df-psr 22224 df-mvr 22225 df-mpl 22226 df-opsr 22228 df-evls 22390 df-evl 22391 df-psr1 22505 df-vr1 22506 df-ply1 22507 df-coe1 22508 df-evls1 22640 df-evl1 22641 df-mdeg 26380 df-deg1 26381 df-mon1 26456 df-uc1p 26457 df-q1p 26458 df-r1p 26459 df-ig1p 26460 df-minply 34380 |
| This theorem is used by: minplyelirng 34395 |
| Copyright terms: Public domain | W3C validator |