| Mathbox for Thierry Arnoux |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > minplyelirng | Structured version Visualization version GIF version | ||
| Description: If the minimal polynomial 𝐹 of an element 𝑋 of a field 𝑅 has nonnegative degree, then 𝑋 is integral. (Contributed by Thierry Arnoux, 26-Oct-2025.) |
| Ref | Expression |
|---|---|
| minplyelirng.b | ⊢ 𝐵 = (Base‘𝑅) |
| minplyelirng.m | ⊢ 𝑀 = (𝑅 minPoly 𝑆) |
| minplyelirng.d | ⊢ 𝐷 = (deg1‘(𝑅 ↾s 𝑆)) |
| minplyelirng.r | ⊢ (𝜑 → 𝑅 ∈ Field) |
| minplyelirng.s | ⊢ (𝜑 → 𝑆 ∈ (SubDRing‘𝑅)) |
| minplyelirng.a | ⊢ (𝜑 → 𝐴 ∈ 𝐵) |
| minplyelirng.1 | ⊢ (𝜑 → (𝐷‘(𝑀‘𝐴)) ∈ ℕ0) |
| Ref | Expression |
|---|---|
| minplyelirng | ⊢ (𝜑 → 𝐴 ∈ (𝑅 IntgRing 𝑆)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | minplyelirng.a | . 2 ⊢ (𝜑 → 𝐴 ∈ 𝐵) | |
| 2 | fveq2 6869 | . . . . 5 ⊢ (𝑚 = (𝑀‘𝐴) → ((𝑅 evalSub1 𝑆)‘𝑚) = ((𝑅 evalSub1 𝑆)‘(𝑀‘𝐴))) | |
| 3 | 2 | fveq1d 6871 | . . . 4 ⊢ (𝑚 = (𝑀‘𝐴) → (((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (((𝑅 evalSub1 𝑆)‘(𝑀‘𝐴))‘𝐴)) |
| 4 | 3 | eqeq1d 2766 | . . 3 ⊢ (𝑚 = (𝑀‘𝐴) → ((((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g‘𝑅) ↔ (((𝑅 evalSub1 𝑆)‘(𝑀‘𝐴))‘𝐴) = (0g‘𝑅))) |
| 5 | minplyelirng.b | . . . 4 ⊢ 𝐵 = (Base‘𝑅) | |
| 6 | eqid 2764 | . . . 4 ⊢ (0g‘(Poly1‘𝑅)) = (0g‘(Poly1‘𝑅)) | |
| 7 | minplyelirng.r | . . . 4 ⊢ (𝜑 → 𝑅 ∈ Field) | |
| 8 | minplyelirng.s | . . . 4 ⊢ (𝜑 → 𝑆 ∈ (SubDRing‘𝑅)) | |
| 9 | minplyelirng.m | . . . 4 ⊢ 𝑀 = (𝑅 minPoly 𝑆) | |
| 10 | sdrgsubrg 20842 | . . . . . . . 8 ⊢ (𝑆 ∈ (SubDRing‘𝑅) → 𝑆 ∈ (SubRing‘𝑅)) | |
| 11 | 8, 10 | syl 17 | . . . . . . 7 ⊢ (𝜑 → 𝑆 ∈ (SubRing‘𝑅)) |
| 12 | eqid 2764 | . . . . . . . 8 ⊢ (𝑅 ↾s 𝑆) = (𝑅 ↾s 𝑆) | |
| 13 | 12 | subrgring 20626 | . . . . . . 7 ⊢ (𝑆 ∈ (SubRing‘𝑅) → (𝑅 ↾s 𝑆) ∈ Ring) |
| 14 | 11, 13 | syl 17 | . . . . . 6 ⊢ (𝜑 → (𝑅 ↾s 𝑆) ∈ Ring) |
| 15 | eqid 2764 | . . . . . . 7 ⊢ (𝑅 evalSub1 𝑆) = (𝑅 evalSub1 𝑆) | |
| 16 | eqid 2764 | . . . . . . 7 ⊢ (Poly1‘(𝑅 ↾s 𝑆)) = (Poly1‘(𝑅 ↾s 𝑆)) | |
| 17 | eqid 2764 | . . . . . . 7 ⊢ (0g‘𝑅) = (0g‘𝑅) | |
| 18 | eqid 2764 | . . . . . . 7 ⊢ {𝑞 ∈ dom (𝑅 evalSub1 𝑆) ∣ (((𝑅 evalSub1 𝑆)‘𝑞)‘𝐴) = (0g‘𝑅)} = {𝑞 ∈ dom (𝑅 evalSub1 𝑆) ∣ (((𝑅 evalSub1 𝑆)‘𝑞)‘𝐴) = (0g‘𝑅)} | |
| 19 | eqid 2764 | . . . . . . 7 ⊢ (RSpan‘(Poly1‘(𝑅 ↾s 𝑆))) = (RSpan‘(Poly1‘(𝑅 ↾s 𝑆))) | |
| 20 | eqid 2764 | . . . . . . 7 ⊢ (idlGen1p‘(𝑅 ↾s 𝑆)) = (idlGen1p‘(𝑅 ↾s 𝑆)) | |
| 21 | 15, 16, 5, 7, 8, 1, 17, 18, 19, 20, 9 | minplycl 34005 | . . . . . 6 ⊢ (𝜑 → (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝑅 ↾s 𝑆)))) |
| 22 | minplyelirng.1 | . . . . . 6 ⊢ (𝜑 → (𝐷‘(𝑀‘𝐴)) ∈ ℕ0) | |
| 23 | minplyelirng.d | . . . . . . . 8 ⊢ 𝐷 = (deg1‘(𝑅 ↾s 𝑆)) | |
| 24 | eqid 2764 | . . . . . . . 8 ⊢ (0g‘(Poly1‘(𝑅 ↾s 𝑆))) = (0g‘(Poly1‘(𝑅 ↾s 𝑆))) | |
| 25 | eqid 2764 | . . . . . . . 8 ⊢ (Base‘(Poly1‘(𝑅 ↾s 𝑆))) = (Base‘(Poly1‘(𝑅 ↾s 𝑆))) | |
| 26 | 23, 16, 24, 25 | deg1nn0clb 26152 | . . . . . . 7 ⊢ (((𝑅 ↾s 𝑆) ∈ Ring ∧ (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝑅 ↾s 𝑆)))) → ((𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝑅 ↾s 𝑆))) ↔ (𝐷‘(𝑀‘𝐴)) ∈ ℕ0)) |
| 27 | 26 | biimpar 481 | . . . . . 6 ⊢ ((((𝑅 ↾s 𝑆) ∈ Ring ∧ (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝑅 ↾s 𝑆)))) ∧ (𝐷‘(𝑀‘𝐴)) ∈ ℕ0) → (𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝑅 ↾s 𝑆)))) |
| 28 | 14, 21, 22, 27 | syl21anc 848 | . . . . 5 ⊢ (𝜑 → (𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝑅 ↾s 𝑆)))) |
| 29 | eqid 2764 | . . . . . 6 ⊢ (Poly1‘𝑅) = (Poly1‘𝑅) | |
| 30 | 29, 12, 16, 25, 11, 6 | ressply10g 33765 | . . . . 5 ⊢ (𝜑 → (0g‘(Poly1‘𝑅)) = (0g‘(Poly1‘(𝑅 ↾s 𝑆)))) |
| 31 | 28, 30 | neeqtrrd 3033 | . . . 4 ⊢ (𝜑 → (𝑀‘𝐴) ≠ (0g‘(Poly1‘𝑅))) |
| 32 | eqid 2764 | . . . 4 ⊢ (Monic1p‘(𝑅 ↾s 𝑆)) = (Monic1p‘(𝑅 ↾s 𝑆)) | |
| 33 | 5, 6, 7, 8, 9, 1, 31, 32 | minplynzm1p 34013 | . . 3 ⊢ (𝜑 → (𝑀‘𝐴) ∈ (Monic1p‘(𝑅 ↾s 𝑆))) |
| 34 | 15, 16, 5, 7, 8, 1, 17, 9 | minplyann 34008 | . . 3 ⊢ (𝜑 → (((𝑅 evalSub1 𝑆)‘(𝑀‘𝐴))‘𝐴) = (0g‘𝑅)) |
| 35 | 4, 33, 34 | rspcedvdw 3586 | . 2 ⊢ (𝜑 → ∃𝑚 ∈ (Monic1p‘(𝑅 ↾s 𝑆))(((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g‘𝑅)) |
| 36 | 7 | fldcrngd 20794 | . . 3 ⊢ (𝜑 → 𝑅 ∈ CRing) |
| 37 | 15, 12, 5, 17, 36, 11 | elirng 33985 | . 2 ⊢ (𝜑 → (𝐴 ∈ (𝑅 IntgRing 𝑆) ↔ (𝐴 ∈ 𝐵 ∧ ∃𝑚 ∈ (Monic1p‘(𝑅 ↾s 𝑆))(((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g‘𝑅)))) |
| 38 | 1, 35, 37 | mpbir2and 723 | 1 ⊢ (𝜑 → 𝐴 ∈ (𝑅 IntgRing 𝑆)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 399 = wceq 1562 ∈ wcel 2144 ≠ wne 2959 ∃wrex 3088 {crab 3416 dom cdm 5649 ‘cfv 6523 (class class class)co 7398 ℕ0cn0 12483 Basecbs 17247 ↾s cress 17268 0gc0g 17470 Ringcrg 20285 SubRingcsubrg 20621 Fieldcfield 20782 SubDRingcsdrg 20837 RSpancrsp 21279 Poly1cpl1 22241 evalSub1 ces1 22378 deg1cdg1 26116 Monic1pcmn1 26188 idlGen1pcig1p 26192 IntgRing cirng 33982 minPoly cminply 33998 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1817 ax-4 1831 ax-5 1932 ax-6 1989 ax-7 2030 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2214 ax-ext 2736 ax-rep 5229 ax-sep 5248 ax-nul 5258 ax-pow 5324 ax-pr 5392 ax-un 7720 ax-cnex 11131 ax-resscn 11132 ax-1cn 11133 ax-icn 11134 ax-addcl 11135 ax-addrcl 11136 ax-mulcl 11137 ax-mulrcl 11138 ax-mulcom 11139 ax-addass 11140 ax-mulass 11141 ax-distr 11142 ax-i2m1 11143 ax-1ne0 11144 ax-1rid 11145 ax-rnegex 11146 ax-rrecex 11147 ax-cnre 11148 ax-pre-lttri 11149 ax-pre-lttrn 11150 ax-pre-ltadd 11151 ax-pre-mulgt0 11152 ax-pre-sup 11153 ax-addf 11154 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1100 df-3an 1101 df-tru 1565 df-fal 1575 df-ex 1802 df-nf 1806 df-sb 2093 df-mo 2568 df-eu 2598 df-clab 2743 df-cleq 2756 df-clel 2839 df-nfc 2913 df-ne 2960 df-nel 3064 df-ral 3079 df-rex 3089 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3458 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4288 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-tp 4589 df-op 4591 df-uni 4868 df-int 4908 df-iun 4953 df-iin 4954 df-br 5103 df-opab 5165 df-mpt 5184 df-tr 5210 df-id 5544 df-eprel 5549 df-po 5557 df-so 5558 df-fr 5602 df-se 5603 df-we 5604 df-xp 5655 df-rel 5656 df-cnv 5657 df-co 5658 df-dm 5659 df-rn 5660 df-res 5661 df-ima 5662 df-pred 6290 df-ord 6351 df-on 6352 df-lim 6353 df-suc 6354 df-iota 6479 df-fun 6525 df-fn 6526 df-f 6527 df-f1 6528 df-fo 6529 df-f1o 6530 df-fv 6531 df-isom 6532 df-riota 7355 df-ov 7401 df-oprab 7402 df-mpo 7403 df-of 7662 df-ofr 7663 df-om 7849 df-1st 7972 df-2nd 7973 df-supp 8143 df-tpos 8208 df-frecs 8264 df-wrecs 8295 df-recs 8344 df-rdg 8383 df-1o 8439 df-2o 8440 df-er 8680 df-map 8812 df-pm 8813 df-ixp 8882 df-en 8930 df-dom 8931 df-sdom 8932 df-fin 8933 df-fsupp 9310 df-sup 9390 df-inf 9391 df-oi 9460 df-card 9899 df-pnf 11220 df-mnf 11221 df-xr 11222 df-ltxr 11223 df-le 11224 df-sub 11418 df-neg 11419 df-nn 12213 df-2 12282 df-3 12283 df-4 12284 df-5 12285 df-6 12286 df-7 12287 df-8 12288 df-9 12289 df-n0 12484 df-z 12571 df-dec 12691 df-uz 12842 df-fz 13515 df-fzo 13662 df-seq 14017 df-hash 14346 df-struct 17185 df-sets 17202 df-slot 17220 df-ndx 17232 df-base 17248 df-ress 17269 df-plusg 17301 df-mulr 17302 df-starv 17303 df-sca 17304 df-vsca 17305 df-ip 17306 df-tset 17307 df-ple 17308 df-ds 17310 df-unif 17311 df-hom 17312 df-cco 17313 df-0g 17472 df-gsum 17473 df-prds 17478 df-pws 17480 df-mre 17616 df-mrc 17617 df-acs 17619 df-mgm 18676 df-sgrp 18755 df-mnd 18771 df-mhm 18819 df-submnd 18820 df-grp 18980 df-minusg 18981 df-sbg 18982 df-mulg 19112 df-subg 19167 df-ghm 19256 df-cntz 19359 df-cmn 19824 df-abl 19825 df-mgp 20189 df-rng 20201 df-ur 20234 df-srg 20239 df-ring 20287 df-cring 20288 df-oppr 20388 df-dvdsr 20408 df-unit 20409 df-invr 20439 df-rhm 20523 df-subrng 20598 df-subrg 20622 df-rlreg 20746 df-drng 20783 df-field 20784 df-sdrg 20838 df-lmod 20931 df-lss 21001 df-lsp 21041 df-sra 21242 df-rgmod 21243 df-lidl 21280 df-rsp 21281 df-cnfld 21427 df-assa 21907 df-asp 21908 df-ascl 21909 df-psr 21963 df-mvr 21964 df-mpl 21965 df-opsr 21967 df-evls 22129 df-evl 22130 df-psr1 22244 df-vr1 22245 df-ply1 22246 df-coe1 22247 df-evls1 22380 df-evl1 22381 df-mdeg 26117 df-deg1 26118 df-mon1 26193 df-uc1p 26194 df-q1p 26195 df-r1p 26196 df-ig1p 26197 df-irng 33983 df-minply 33999 |
| This theorem is referenced by: constrcon 34073 |
| Copyright terms: Public domain | W3C validator |