| 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 minimial 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 6835 | . . . . 5 ⊢ (𝑚 = (𝑀‘𝐴) → ((𝑅 evalSub1 𝑆)‘𝑚) = ((𝑅 evalSub1 𝑆)‘(𝑀‘𝐴))) | |
| 3 | 2 | fveq1d 6837 | . . . 4 ⊢ (𝑚 = (𝑀‘𝐴) → (((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (((𝑅 evalSub1 𝑆)‘(𝑀‘𝐴))‘𝐴)) |
| 4 | 3 | eqeq1d 2739 | . . 3 ⊢ (𝑚 = (𝑀‘𝐴) → ((((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g‘𝑅) ↔ (((𝑅 evalSub1 𝑆)‘(𝑀‘𝐴))‘𝐴) = (0g‘𝑅))) |
| 5 | minplyelirng.b | . . . 4 ⊢ 𝐵 = (Base‘𝑅) | |
| 6 | eqid 2737 | . . . 4 ⊢ (0g‘(Poly1‘𝑅)) = (0g‘(Poly1‘𝑅)) | |
| 7 | minplyelirng.r | . . . 4 ⊢ (𝜑 → 𝑅 ∈ Field) | |
| 8 | minplyelirng.s | . . . 4 ⊢ (𝜑 → 𝑆 ∈ (SubDRing‘𝑅)) | |
| 9 | minplyelirng.m | . . . 4 ⊢ 𝑀 = (𝑅 minPoly 𝑆) | |
| 10 | sdrgsubrg 20728 | . . . . . . . 8 ⊢ (𝑆 ∈ (SubDRing‘𝑅) → 𝑆 ∈ (SubRing‘𝑅)) | |
| 11 | 8, 10 | syl 17 | . . . . . . 7 ⊢ (𝜑 → 𝑆 ∈ (SubRing‘𝑅)) |
| 12 | eqid 2737 | . . . . . . . 8 ⊢ (𝑅 ↾s 𝑆) = (𝑅 ↾s 𝑆) | |
| 13 | 12 | subrgring 20511 | . . . . . . 7 ⊢ (𝑆 ∈ (SubRing‘𝑅) → (𝑅 ↾s 𝑆) ∈ Ring) |
| 14 | 11, 13 | syl 17 | . . . . . 6 ⊢ (𝜑 → (𝑅 ↾s 𝑆) ∈ Ring) |
| 15 | eqid 2737 | . . . . . . 7 ⊢ (𝑅 evalSub1 𝑆) = (𝑅 evalSub1 𝑆) | |
| 16 | eqid 2737 | . . . . . . 7 ⊢ (Poly1‘(𝑅 ↾s 𝑆)) = (Poly1‘(𝑅 ↾s 𝑆)) | |
| 17 | eqid 2737 | . . . . . . 7 ⊢ (0g‘𝑅) = (0g‘𝑅) | |
| 18 | eqid 2737 | . . . . . . 7 ⊢ {𝑞 ∈ dom (𝑅 evalSub1 𝑆) ∣ (((𝑅 evalSub1 𝑆)‘𝑞)‘𝐴) = (0g‘𝑅)} = {𝑞 ∈ dom (𝑅 evalSub1 𝑆) ∣ (((𝑅 evalSub1 𝑆)‘𝑞)‘𝐴) = (0g‘𝑅)} | |
| 19 | eqid 2737 | . . . . . . 7 ⊢ (RSpan‘(Poly1‘(𝑅 ↾s 𝑆))) = (RSpan‘(Poly1‘(𝑅 ↾s 𝑆))) | |
| 20 | eqid 2737 | . . . . . . 7 ⊢ (idlGen1p‘(𝑅 ↾s 𝑆)) = (idlGen1p‘(𝑅 ↾s 𝑆)) | |
| 21 | 15, 16, 5, 7, 8, 1, 17, 18, 19, 20, 9 | minplycl 33844 | . . . . . 6 ⊢ (𝜑 → (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝑅 ↾s 𝑆)))) |
| 22 | minplyelirng.1 | . . . . . 6 ⊢ (𝜑 → (𝐷‘(𝑀‘𝐴)) ∈ ℕ0) | |
| 23 | minplyelirng.d | . . . . . . . 8 ⊢ 𝐷 = (deg1‘(𝑅 ↾s 𝑆)) | |
| 24 | eqid 2737 | . . . . . . . 8 ⊢ (0g‘(Poly1‘(𝑅 ↾s 𝑆))) = (0g‘(Poly1‘(𝑅 ↾s 𝑆))) | |
| 25 | eqid 2737 | . . . . . . . 8 ⊢ (Base‘(Poly1‘(𝑅 ↾s 𝑆))) = (Base‘(Poly1‘(𝑅 ↾s 𝑆))) | |
| 26 | 23, 16, 24, 25 | deg1nn0clb 26055 | . . . . . . 7 ⊢ (((𝑅 ↾s 𝑆) ∈ Ring ∧ (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝑅 ↾s 𝑆)))) → ((𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝑅 ↾s 𝑆))) ↔ (𝐷‘(𝑀‘𝐴)) ∈ ℕ0)) |
| 27 | 26 | biimpar 477 | . . . . . 6 ⊢ ((((𝑅 ↾s 𝑆) ∈ Ring ∧ (𝑀‘𝐴) ∈ (Base‘(Poly1‘(𝑅 ↾s 𝑆)))) ∧ (𝐷‘(𝑀‘𝐴)) ∈ ℕ0) → (𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝑅 ↾s 𝑆)))) |
| 28 | 14, 21, 22, 27 | syl21anc 838 | . . . . 5 ⊢ (𝜑 → (𝑀‘𝐴) ≠ (0g‘(Poly1‘(𝑅 ↾s 𝑆)))) |
| 29 | eqid 2737 | . . . . . 6 ⊢ (Poly1‘𝑅) = (Poly1‘𝑅) | |
| 30 | 29, 12, 16, 25, 11, 6 | ressply10g 33629 | . . . . 5 ⊢ (𝜑 → (0g‘(Poly1‘𝑅)) = (0g‘(Poly1‘(𝑅 ↾s 𝑆)))) |
| 31 | 28, 30 | neeqtrrd 3007 | . . . 4 ⊢ (𝜑 → (𝑀‘𝐴) ≠ (0g‘(Poly1‘𝑅))) |
| 32 | eqid 2737 | . . . 4 ⊢ (Monic1p‘(𝑅 ↾s 𝑆)) = (Monic1p‘(𝑅 ↾s 𝑆)) | |
| 33 | 5, 6, 7, 8, 9, 1, 31, 32 | minplynzm1p 33852 | . . 3 ⊢ (𝜑 → (𝑀‘𝐴) ∈ (Monic1p‘(𝑅 ↾s 𝑆))) |
| 34 | 15, 16, 5, 7, 8, 1, 17, 9 | minplyann 33847 | . . 3 ⊢ (𝜑 → (((𝑅 evalSub1 𝑆)‘(𝑀‘𝐴))‘𝐴) = (0g‘𝑅)) |
| 35 | 4, 33, 34 | rspcedvdw 3580 | . 2 ⊢ (𝜑 → ∃𝑚 ∈ (Monic1p‘(𝑅 ↾s 𝑆))(((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g‘𝑅)) |
| 36 | 7 | fldcrngd 20679 | . . 3 ⊢ (𝜑 → 𝑅 ∈ CRing) |
| 37 | 15, 12, 5, 17, 36, 11 | elirng 33824 | . 2 ⊢ (𝜑 → (𝐴 ∈ (𝑅 IntgRing 𝑆) ↔ (𝐴 ∈ 𝐵 ∧ ∃𝑚 ∈ (Monic1p‘(𝑅 ↾s 𝑆))(((𝑅 evalSub1 𝑆)‘𝑚)‘𝐴) = (0g‘𝑅)))) |
| 38 | 1, 35, 37 | mpbir2and 714 | 1 ⊢ (𝜑 → 𝐴 ∈ (𝑅 IntgRing 𝑆)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 = wceq 1542 ∈ wcel 2114 ≠ wne 2933 ∃wrex 3061 {crab 3400 dom cdm 5625 ‘cfv 6493 (class class class)co 7360 ℕ0cn0 12405 Basecbs 17140 ↾s cress 17161 0gc0g 17363 Ringcrg 20172 SubRingcsubrg 20506 Fieldcfield 20667 SubDRingcsdrg 20723 RSpancrsp 21166 Poly1cpl1 22121 evalSub1 ces1 22261 deg1cdg1 26019 Monic1pcmn1 26091 idlGen1pcig1p 26095 IntgRing cirng 33821 minPoly cminply 33837 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-rep 5225 ax-sep 5242 ax-nul 5252 ax-pow 5311 ax-pr 5378 ax-un 7682 ax-cnex 11086 ax-resscn 11087 ax-1cn 11088 ax-icn 11089 ax-addcl 11090 ax-addrcl 11091 ax-mulcl 11092 ax-mulrcl 11093 ax-mulcom 11094 ax-addass 11095 ax-mulass 11096 ax-distr 11097 ax-i2m1 11098 ax-1ne0 11099 ax-1rid 11100 ax-rnegex 11101 ax-rrecex 11102 ax-cnre 11103 ax-pre-lttri 11104 ax-pre-lttrn 11105 ax-pre-ltadd 11106 ax-pre-mulgt0 11107 ax-pre-sup 11108 ax-addf 11109 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3062 df-rmo 3351 df-reu 3352 df-rab 3401 df-v 3443 df-sbc 3742 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4287 df-if 4481 df-pw 4557 df-sn 4582 df-pr 4584 df-tp 4586 df-op 4588 df-uni 4865 df-int 4904 df-iun 4949 df-iin 4950 df-br 5100 df-opab 5162 df-mpt 5181 df-tr 5207 df-id 5520 df-eprel 5525 df-po 5533 df-so 5534 df-fr 5578 df-se 5579 df-we 5580 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 df-pred 6260 df-ord 6321 df-on 6322 df-lim 6323 df-suc 6324 df-iota 6449 df-fun 6495 df-fn 6496 df-f 6497 df-f1 6498 df-fo 6499 df-f1o 6500 df-fv 6501 df-isom 6502 df-riota 7317 df-ov 7363 df-oprab 7364 df-mpo 7365 df-of 7624 df-ofr 7625 df-om 7811 df-1st 7935 df-2nd 7936 df-supp 8105 df-tpos 8170 df-frecs 8225 df-wrecs 8256 df-recs 8305 df-rdg 8343 df-1o 8399 df-2o 8400 df-er 8637 df-map 8769 df-pm 8770 df-ixp 8840 df-en 8888 df-dom 8889 df-sdom 8890 df-fin 8891 df-fsupp 9269 df-sup 9349 df-inf 9350 df-oi 9419 df-card 9855 df-pnf 11172 df-mnf 11173 df-xr 11174 df-ltxr 11175 df-le 11176 df-sub 11370 df-neg 11371 df-nn 12150 df-2 12212 df-3 12213 df-4 12214 df-5 12215 df-6 12216 df-7 12217 df-8 12218 df-9 12219 df-n0 12406 df-z 12493 df-dec 12612 df-uz 12756 df-fz 13428 df-fzo 13575 df-seq 13929 df-hash 14258 df-struct 17078 df-sets 17095 df-slot 17113 df-ndx 17125 df-base 17141 df-ress 17162 df-plusg 17194 df-mulr 17195 df-starv 17196 df-sca 17197 df-vsca 17198 df-ip 17199 df-tset 17200 df-ple 17201 df-ds 17203 df-unif 17204 df-hom 17205 df-cco 17206 df-0g 17365 df-gsum 17366 df-prds 17371 df-pws 17373 df-mre 17509 df-mrc 17510 df-acs 17512 df-mgm 18569 df-sgrp 18648 df-mnd 18664 df-mhm 18712 df-submnd 18713 df-grp 18870 df-minusg 18871 df-sbg 18872 df-mulg 19002 df-subg 19057 df-ghm 19146 df-cntz 19250 df-cmn 19715 df-abl 19716 df-mgp 20080 df-rng 20092 df-ur 20121 df-srg 20126 df-ring 20174 df-cring 20175 df-oppr 20277 df-dvdsr 20297 df-unit 20298 df-invr 20328 df-rhm 20412 df-subrng 20483 df-subrg 20507 df-rlreg 20631 df-drng 20668 df-field 20669 df-sdrg 20724 df-lmod 20817 df-lss 20887 df-lsp 20927 df-sra 21129 df-rgmod 21130 df-lidl 21167 df-rsp 21168 df-cnfld 21314 df-assa 21812 df-asp 21813 df-ascl 21814 df-psr 21869 df-mvr 21870 df-mpl 21871 df-opsr 21873 df-evls 22033 df-evl 22034 df-psr1 22124 df-vr1 22125 df-ply1 22126 df-coe1 22127 df-evls1 22263 df-evl1 22264 df-mdeg 26020 df-deg1 26021 df-mon1 26096 df-uc1p 26097 df-q1p 26098 df-r1p 26099 df-ig1p 26100 df-irng 33822 df-minply 33838 |
| This theorem is referenced by: constrcon 33912 |
| Copyright terms: Public domain | W3C validator |