| 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 2736 | . . 3 ⊢ (𝐸 evalSub1 𝐹) = (𝐸 evalSub1 𝐹) | |
| 2 | eqid 2736 | . . 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 2736 | . . 3 ⊢ (0g‘𝐸) = (0g‘𝐸) | |
| 8 | eqid 2736 | . . 3 ⊢ {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} | |
| 9 | eqid 2736 | . . 3 ⊢ (RSpan‘(Poly1‘(𝐸 ↾s 𝐹))) = (RSpan‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 10 | eqid 2736 | . . 3 ⊢ (idlGen1p‘(𝐸 ↾s 𝐹)) = (idlGen1p‘(𝐸 ↾s 𝐹)) | |
| 11 | minplynzm1p.m | . . 3 ⊢ 𝑀 = (𝐸 minPoly 𝐹) | |
| 12 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 | minplyval 33862 | . 2 ⊢ (𝜑 → (𝑀‘𝐴) = ((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})) |
| 13 | eqid 2736 | . . . . . 6 ⊢ (𝐸 ↾s 𝐹) = (𝐸 ↾s 𝐹) | |
| 14 | 13 | sdrgdrng 20723 | . . . . 5 ⊢ (𝐹 ∈ (SubDRing‘𝐸) → (𝐸 ↾s 𝐹) ∈ DivRing) |
| 15 | 5, 14 | syl 17 | . . . 4 ⊢ (𝜑 → (𝐸 ↾s 𝐹) ∈ DivRing) |
| 16 | 4 | fldcrngd 20675 | . . . . 5 ⊢ (𝜑 → 𝐸 ∈ CRing) |
| 17 | sdrgsubrg 20724 | . . . . . 6 ⊢ (𝐹 ∈ (SubDRing‘𝐸) → 𝐹 ∈ (SubRing‘𝐸)) | |
| 18 | 5, 17 | syl 17 | . . . . 5 ⊢ (𝜑 → 𝐹 ∈ (SubRing‘𝐸)) |
| 19 | 1, 2, 3, 16, 18, 6, 7, 8 | ply1annidl 33859 | . . . 4 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} ∈ (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 20 | 12 | sneqd 4592 | . . . . . . 7 ⊢ (𝜑 → {(𝑀‘𝐴)} = {((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})}) |
| 21 | 20 | fveq2d 6838 | . . . . . 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 33861 | . . . . . 6 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} = ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{((idlGen1p‘(𝐸 ↾s 𝐹))‘{𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)})})) |
| 23 | 21, 22 | eqtr4d 2774 | . . . . 5 ⊢ (𝜑 → ((RSpan‘(Poly1‘(𝐸 ↾s 𝐹)))‘{(𝑀‘𝐴)}) = {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)}) |
| 24 | 15 | drngringd 20670 | . . . . . . 7 ⊢ (𝜑 → (𝐸 ↾s 𝐹) ∈ Ring) |
| 25 | 2 | ply1ring 22188 | . . . . . . 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 33863 | . . . . . 6 ⊢ (𝜑 → (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 28 | minplynzm1p.1 | . . . . . . 7 ⊢ (𝜑 → (𝑀‘𝐴) ≠ 𝑍) | |
| 29 | eqid 2736 | . . . . . . . 8 ⊢ (Poly1‘𝐸) = (Poly1‘𝐸) | |
| 30 | eqid 2736 | . . . . . . . 8 ⊢ (Base‘(Poly1‘(𝐸 ↾s 𝐹))) = (Base‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 31 | minplynzm1p.z | . . . . . . . 8 ⊢ 𝑍 = (0g‘(Poly1‘𝐸)) | |
| 32 | 29, 13, 2, 30, 18, 31 | ressply10g 33648 | . . . . . . 7 ⊢ (𝜑 → 𝑍 = (0g‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 33 | 28, 32 | neeqtrd 3001 | . . . . . 6 ⊢ (𝜑 → (𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝐸 ↾s 𝐹)))) |
| 34 | eqid 2736 | . . . . . . 7 ⊢ (0g‘(Poly1‘(𝐸 ↾s 𝐹))) = (0g‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 35 | 30, 34, 9 | pidlnz 33457 | . . . . . 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 3000 | . . . 4 ⊢ (𝜑 → {𝑞 ∈ dom (𝐸 evalSub1 𝐹) ∣ (((𝐸 evalSub1 𝐹)‘𝑞)‘𝐴) = (0g‘𝐸)} ≠ {(0g‘(Poly1‘(𝐸 ↾s 𝐹)))}) |
| 38 | eqid 2736 | . . . . 5 ⊢ (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹))) = (LIdeal‘(Poly1‘(𝐸 ↾s 𝐹))) | |
| 39 | eqid 2736 | . . . . 5 ⊢ (deg1‘(𝐸 ↾s 𝐹)) = (deg1‘(𝐸 ↾s 𝐹)) | |
| 40 | minplynzm1p.u | . . . . 5 ⊢ 𝑈 = (Monic1p‘(𝐸 ↾s 𝐹)) | |
| 41 | 2, 10, 34, 38, 39, 40 | ig1pval3 26139 | . . . 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 2836 | 1 ⊢ (𝜑 → (𝑀‘𝐴) ∈ 𝑈) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ w3a 1086 = wceq 1541 ∈ wcel 2113 ≠ wne 2932 {crab 3399 ∖ cdif 3898 {csn 4580 dom cdm 5624 “ cima 5627 ‘cfv 6492 (class class class)co 7358 infcinf 9344 ℝcr 11025 < clt 11166 Basecbs 17136 ↾s cress 17157 0gc0g 17359 Ringcrg 20168 SubRingcsubrg 20502 DivRingcdr 20662 Fieldcfield 20663 SubDRingcsdrg 20719 LIdealclidl 21161 RSpancrsp 21162 Poly1cpl1 22117 evalSub1 ces1 22257 deg1cdg1 26015 Monic1pcmn1 26087 idlGen1pcig1p 26091 minPoly cminply 33856 |
| 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 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2184 ax-ext 2708 ax-rep 5224 ax-sep 5241 ax-nul 5251 ax-pow 5310 ax-pr 5377 ax-un 7680 ax-cnex 11082 ax-resscn 11083 ax-1cn 11084 ax-icn 11085 ax-addcl 11086 ax-addrcl 11087 ax-mulcl 11088 ax-mulrcl 11089 ax-mulcom 11090 ax-addass 11091 ax-mulass 11092 ax-distr 11093 ax-i2m1 11094 ax-1ne0 11095 ax-1rid 11096 ax-rnegex 11097 ax-rrecex 11098 ax-cnre 11099 ax-pre-lttri 11100 ax-pre-lttrn 11101 ax-pre-ltadd 11102 ax-pre-mulgt0 11103 ax-pre-sup 11104 ax-addf 11105 |
| 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 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-nel 3037 df-ral 3052 df-rex 3061 df-rmo 3350 df-reu 3351 df-rab 3400 df-v 3442 df-sbc 3741 df-csb 3850 df-dif 3904 df-un 3906 df-in 3908 df-ss 3918 df-pss 3921 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4581 df-pr 4583 df-tp 4585 df-op 4587 df-uni 4864 df-int 4903 df-iun 4948 df-iin 4949 df-br 5099 df-opab 5161 df-mpt 5180 df-tr 5206 df-id 5519 df-eprel 5524 df-po 5532 df-so 5533 df-fr 5577 df-se 5578 df-we 5579 df-xp 5630 df-rel 5631 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-res 5636 df-ima 5637 df-pred 6259 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-isom 6501 df-riota 7315 df-ov 7361 df-oprab 7362 df-mpo 7363 df-of 7622 df-ofr 7623 df-om 7809 df-1st 7933 df-2nd 7934 df-supp 8103 df-tpos 8168 df-frecs 8223 df-wrecs 8254 df-recs 8303 df-rdg 8341 df-1o 8397 df-2o 8398 df-er 8635 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 9851 df-pnf 11168 df-mnf 11169 df-xr 11170 df-ltxr 11171 df-le 11172 df-sub 11366 df-neg 11367 df-nn 12146 df-2 12208 df-3 12209 df-4 12210 df-5 12211 df-6 12212 df-7 12213 df-8 12214 df-9 12215 df-n0 12402 df-z 12489 df-dec 12608 df-uz 12752 df-fz 13424 df-fzo 13571 df-seq 13925 df-hash 14254 df-struct 17074 df-sets 17091 df-slot 17109 df-ndx 17121 df-base 17137 df-ress 17158 df-plusg 17190 df-mulr 17191 df-starv 17192 df-sca 17193 df-vsca 17194 df-ip 17195 df-tset 17196 df-ple 17197 df-ds 17199 df-unif 17200 df-hom 17201 df-cco 17202 df-0g 17361 df-gsum 17362 df-prds 17367 df-pws 17369 df-mre 17505 df-mrc 17506 df-acs 17508 df-mgm 18565 df-sgrp 18644 df-mnd 18660 df-mhm 18708 df-submnd 18709 df-grp 18866 df-minusg 18867 df-sbg 18868 df-mulg 18998 df-subg 19053 df-ghm 19142 df-cntz 19246 df-cmn 19711 df-abl 19712 df-mgp 20076 df-rng 20088 df-ur 20117 df-srg 20122 df-ring 20170 df-cring 20171 df-oppr 20273 df-dvdsr 20293 df-unit 20294 df-invr 20324 df-rhm 20408 df-subrng 20479 df-subrg 20503 df-rlreg 20627 df-drng 20664 df-field 20665 df-sdrg 20720 df-lmod 20813 df-lss 20883 df-lsp 20923 df-sra 21125 df-rgmod 21126 df-lidl 21163 df-rsp 21164 df-cnfld 21310 df-assa 21808 df-asp 21809 df-ascl 21810 df-psr 21865 df-mvr 21866 df-mpl 21867 df-opsr 21869 df-evls 22029 df-evl 22030 df-psr1 22120 df-vr1 22121 df-ply1 22122 df-coe1 22123 df-evls1 22259 df-evl1 22260 df-mdeg 26016 df-deg1 26017 df-mon1 26092 df-uc1p 26093 df-q1p 26094 df-r1p 26095 df-ig1p 26096 df-minply 33857 |
| This theorem is referenced by: minplyelirng 33872 |
| Copyright terms: Public domain | W3C validator |