| 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 2731 | . . 3 ⊢ (𝐸 evalSub1 𝐹) = (𝐸 evalSub1 𝐹) | |
| 2 | eqid 2731 | . . 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 2731 | . . 3 ⊢ (0g‘𝐸) = (0g‘𝐸) | |
| 8 | eqid 2731 | . . 3 ⊢ {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} | |
| 9 | eqid 2731 | . . 3 ⊢ (RSpan‘(Poly1‘(𝐸 ↾s 𝐹))) = (RSpan‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 10 | eqid 2731 | . . 3 ⊢ (idlGen1p‘(𝐸 ↾s 𝐹)) = (idlGen1p‘(𝐸 ↾s 𝐹)) | |
| 11 | minplynzm1p.m | . . 3 ⊢ 𝑀 = (𝐸 minPoly 𝐹) | |
| 12 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 | minplyval 33713 | . 2 ⊢ (𝜑 → (𝑀‘𝐴) = ((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})) |
| 13 | eqid 2731 | . . . . . 6 ⊢ (𝐸 ↾s 𝐹) = (𝐸 ↾s 𝐹) | |
| 14 | 13 | sdrgdrng 20703 | . . . . 5 ⊢ (𝐹 ∈ (SubDRing‘𝐸) → (𝐸 ↾s 𝐹) ∈ DivRing) |
| 15 | 5, 14 | syl 17 | . . . 4 ⊢ (𝜑 → (𝐸 ↾s 𝐹) ∈ DivRing) |
| 16 | 4 | fldcrngd 20655 | . . . . 5 ⊢ (𝜑 → 𝐸 ∈ CRing) |
| 17 | sdrgsubrg 20704 | . . . . . 6 ⊢ (𝐹 ∈ (SubDRing‘𝐸) → 𝐹 ∈ (SubRing‘𝐸)) | |
| 18 | 5, 17 | syl 17 | . . . . 5 ⊢ (𝜑 → 𝐹 ∈ (SubRing‘𝐸)) |
| 19 | 1, 2, 3, 16, 18, 6, 7, 8 | ply1annidl 33710 | . . . 4 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} ∈ (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 20 | 12 | sneqd 4588 | . . . . . . 7 ⊢ (𝜑 → {(𝑀‘𝐴)} = {((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})}) |
| 21 | 20 | fveq2d 6826 | . . . . . 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 33712 | . . . . . 6 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} = ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})})) |
| 23 | 21, 22 | eqtr4d 2769 | . . . . 5 ⊢ (𝜑 → ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{(𝑀‘𝐴)}) = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)}) |
| 24 | 15 | drngringd 20650 | . . . . . . 7 ⊢ (𝜑 → (𝐸 ↾s 𝐹) ∈ Ring) |
| 25 | 2 | ply1ring 22158 | . . . . . . 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 33714 | . . . . . 6 ⊢ (𝜑 → (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 28 | minplynzm1p.1 | . . . . . . 7 ⊢ (𝜑 → (𝑀‘𝐴) ≠ 𝑍) | |
| 29 | eqid 2731 | . . . . . . . 8 ⊢ (Poly1‘𝐸) = (Poly1‘𝐸) | |
| 30 | eqid 2731 | . . . . . . . 8 ⊢ (Base‘(Poly1‘(𝐸 ↾s 𝐹))) = (Base‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 31 | minplynzm1p.z | . . . . . . . 8 ⊢ 𝑍 = (0g‘(Poly1‘𝐸)) | |
| 32 | 29, 13, 2, 30, 18, 31 | ressply10g 33525 | . . . . . . 7 ⊢ (𝜑 → 𝑍 = (0g‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 33 | 28, 32 | neeqtrd 2997 | . . . . . 6 ⊢ (𝜑 → (𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 34 | eqid 2731 | . . . . . . 7 ⊢ (0g‘(Poly1‘(𝐸 ↾s 𝐹))) = (0g‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 35 | 30, 34, 9 | pidlnz 33336 | . . . . . 6 ⊢ (((Poly1‘(𝐸 ↾s 𝐹)) ∈ Ring ∧ (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝐸 ↾s 𝐹))) ∧ (𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝐸 ↾s 𝐹)))) → ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{(𝑀‘𝐴)}) ≠ {(0g‘(Poly1‘(𝐸 ↾s 𝐹)))}) |
| 36 | 26, 27, 33, 35 | syl3anc 1373 | . . . . 5 ⊢ (𝜑 → ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{(𝑀‘𝐴)}) ≠ {(0g‘(Poly1‘(𝐸 ↾s 𝐹)))}) |
| 37 | 23, 36 | eqnetrrd 2996 | . . . 4 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} ≠ {(0g‘(Poly1‘(𝐸 ↾s 𝐹)))}) |
| 38 | eqid 2731 | . . . . 5 ⊢ (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹))) = (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 39 | eqid 2731 | . . . . 5 ⊢ (deg1‘(𝐸 ↾s 𝐹)) = (deg1‘(𝐸 ↾s 𝐹)) | |
| 40 | minplynzm1p.u | . . . . 5 ⊢ 𝑈 = (Monic1p‘(𝐸 ↾s 𝐹)) | |
| 41 | 2, 10, 34, 38, 39, 40 | ig1pval3 26108 | . . . 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 1373 | . . 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 1143 | . 2 ⊢ (𝜑 → ((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)}) ∈ 𝑈) |
| 44 | 12, 43 | eqeltrd 2831 | 1 ⊢ (𝜑 → (𝑀‘𝐴) ∈ 𝑈) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ w3a 1086 = wceq 1541 ∈ wcel 2111 ≠ wne 2928 {crab 3395 ∖ cdif 3899 {csn 4576 dom cdm 5616 “ cima 5619 ‘cfv 6481 (class class class)co 7346 infcinf 9325 ℝcr 11002 < clt 11143 Basecbs 17117 ↾s cress 17138 0gc0g 17340 Ringcrg 20149 SubRingcsubrg 20482 DivRingcdr 20642 Fieldcfield 20643 SubDRingcsdrg 20699 LIdealclidl 21141 RSpancrsp 21142 Poly1cpl1 22087 evalSub1 ces1 22226 deg1cdg1 25984 Monic1pcmn1 26056 idlGen1pcig1p 26060 minPoly cminply 33707 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2113 ax-9 2121 ax-10 2144 ax-11 2160 ax-12 2180 ax-ext 2703 ax-rep 5217 ax-sep 5234 ax-nul 5244 ax-pow 5303 ax-pr 5370 ax-un 7668 ax-cnex 11059 ax-resscn 11060 ax-1cn 11061 ax-icn 11062 ax-addcl 11063 ax-addrcl 11064 ax-mulcl 11065 ax-mulrcl 11066 ax-mulcom 11067 ax-addass 11068 ax-mulass 11069 ax-distr 11070 ax-i2m1 11071 ax-1ne0 11072 ax-1rid 11073 ax-rnegex 11074 ax-rrecex 11075 ax-cnre 11076 ax-pre-lttri 11077 ax-pre-lttrn 11078 ax-pre-ltadd 11079 ax-pre-mulgt0 11080 ax-pre-sup 11081 ax-addf 11082 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2535 df-eu 2564 df-clab 2710 df-cleq 2723 df-clel 2806 df-nfc 2881 df-ne 2929 df-nel 3033 df-ral 3048 df-rex 3057 df-rmo 3346 df-reu 3347 df-rab 3396 df-v 3438 df-sbc 3742 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4284 df-if 4476 df-pw 4552 df-sn 4577 df-pr 4579 df-tp 4581 df-op 4583 df-uni 4860 df-int 4898 df-iun 4943 df-iin 4944 df-br 5092 df-opab 5154 df-mpt 5173 df-tr 5199 df-id 5511 df-eprel 5516 df-po 5524 df-so 5525 df-fr 5569 df-se 5570 df-we 5571 df-xp 5622 df-rel 5623 df-cnv 5624 df-co 5625 df-dm 5626 df-rn 5627 df-res 5628 df-ima 5629 df-pred 6248 df-ord 6309 df-on 6310 df-lim 6311 df-suc 6312 df-iota 6437 df-fun 6483 df-fn 6484 df-f 6485 df-f1 6486 df-fo 6487 df-f1o 6488 df-fv 6489 df-isom 6490 df-riota 7303 df-ov 7349 df-oprab 7350 df-mpo 7351 df-of 7610 df-ofr 7611 df-om 7797 df-1st 7921 df-2nd 7922 df-supp 8091 df-tpos 8156 df-frecs 8211 df-wrecs 8242 df-recs 8291 df-rdg 8329 df-1o 8385 df-2o 8386 df-er 8622 df-map 8752 df-pm 8753 df-ixp 8822 df-en 8870 df-dom 8871 df-sdom 8872 df-fin 8873 df-fsupp 9246 df-sup 9326 df-inf 9327 df-oi 9396 df-card 9829 df-pnf 11145 df-mnf 11146 df-xr 11147 df-ltxr 11148 df-le 11149 df-sub 11343 df-neg 11344 df-nn 12123 df-2 12185 df-3 12186 df-4 12187 df-5 12188 df-6 12189 df-7 12190 df-8 12191 df-9 12192 df-n0 12379 df-z 12466 df-dec 12586 df-uz 12730 df-fz 13405 df-fzo 13552 df-seq 13906 df-hash 14235 df-struct 17055 df-sets 17072 df-slot 17090 df-ndx 17102 df-base 17118 df-ress 17139 df-plusg 17171 df-mulr 17172 df-starv 17173 df-sca 17174 df-vsca 17175 df-ip 17176 df-tset 17177 df-ple 17178 df-ds 17180 df-unif 17181 df-hom 17182 df-cco 17183 df-0g 17342 df-gsum 17343 df-prds 17348 df-pws 17350 df-mre 17485 df-mrc 17486 df-acs 17488 df-mgm 18545 df-sgrp 18624 df-mnd 18640 df-mhm 18688 df-submnd 18689 df-grp 18846 df-minusg 18847 df-sbg 18848 df-mulg 18978 df-subg 19033 df-ghm 19123 df-cntz 19227 df-cmn 19692 df-abl 19693 df-mgp 20057 df-rng 20069 df-ur 20098 df-srg 20103 df-ring 20151 df-cring 20152 df-oppr 20253 df-dvdsr 20273 df-unit 20274 df-invr 20304 df-rhm 20388 df-subrng 20459 df-subrg 20483 df-rlreg 20607 df-drng 20644 df-field 20645 df-sdrg 20700 df-lmod 20793 df-lss 20863 df-lsp 20903 df-sra 21105 df-rgmod 21106 df-lidl 21143 df-rsp 21144 df-cnfld 21290 df-assa 21788 df-asp 21789 df-ascl 21790 df-psr 21844 df-mvr 21845 df-mpl 21846 df-opsr 21848 df-evls 22007 df-evl 22008 df-psr1 22090 df-vr1 22091 df-ply1 22092 df-coe1 22093 df-evls1 22228 df-evl1 22229 df-mdeg 25985 df-deg1 25986 df-mon1 26061 df-uc1p 26062 df-q1p 26063 df-r1p 26064 df-ig1p 26065 df-minply 33708 |
| This theorem is referenced by: minplyelirng 33723 |
| Copyright terms: Public domain | W3C validator |