Users' Mathboxes Mathbox for Stefan O'Rear < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  mon1psubm Structured version   Visualization version   GIF version

Theorem mon1psubm 39799
Description: Monic polynomials are a multiplicative submonoid. (Contributed by Stefan O'Rear, 12-Sep-2015.)
Hypotheses
Ref Expression
mon1psubm.p 𝑃 = (Poly1𝑅)
mon1psubm.m 𝑀 = (Monic1p𝑅)
mon1psubm.u 𝑈 = (mulGrp‘𝑃)
Assertion
Ref Expression
mon1psubm (𝑅 ∈ NzRing → 𝑀 ∈ (SubMnd‘𝑈))

Proof of Theorem mon1psubm
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 mon1psubm.p . . . . 5 𝑃 = (Poly1𝑅)
2 eqid 2821 . . . . 5 (Base‘𝑃) = (Base‘𝑃)
3 mon1psubm.m . . . . 5 𝑀 = (Monic1p𝑅)
41, 2, 3mon1pcl 24732 . . . 4 (𝑥𝑀𝑥 ∈ (Base‘𝑃))
54ssriv 3970 . . 3 𝑀 ⊆ (Base‘𝑃)
65a1i 11 . 2 (𝑅 ∈ NzRing → 𝑀 ⊆ (Base‘𝑃))
7 eqid 2821 . . . 4 (1r𝑃) = (1r𝑃)
8 eqid 2821 . . . 4 ( deg1𝑅) = ( deg1𝑅)
91, 7, 3, 8mon1pid 39798 . . 3 (𝑅 ∈ NzRing → ((1r𝑃) ∈ 𝑀 ∧ (( deg1𝑅)‘(1r𝑃)) = 0))
109simpld 497 . 2 (𝑅 ∈ NzRing → (1r𝑃) ∈ 𝑀)
111ply1nz 24709 . . . . . . 7 (𝑅 ∈ NzRing → 𝑃 ∈ NzRing)
12 nzrring 20028 . . . . . . 7 (𝑃 ∈ NzRing → 𝑃 ∈ Ring)
1311, 12syl 17 . . . . . 6 (𝑅 ∈ NzRing → 𝑃 ∈ Ring)
1413adantr 483 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → 𝑃 ∈ Ring)
154ad2antrl 726 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → 𝑥 ∈ (Base‘𝑃))
16 simprr 771 . . . . . 6 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → 𝑦𝑀)
175, 16sseldi 3964 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → 𝑦 ∈ (Base‘𝑃))
18 eqid 2821 . . . . . 6 (.r𝑃) = (.r𝑃)
192, 18ringcl 19305 . . . . 5 ((𝑃 ∈ Ring ∧ 𝑥 ∈ (Base‘𝑃) ∧ 𝑦 ∈ (Base‘𝑃)) → (𝑥(.r𝑃)𝑦) ∈ (Base‘𝑃))
2014, 15, 17, 19syl3anc 1367 . . . 4 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → (𝑥(.r𝑃)𝑦) ∈ (Base‘𝑃))
21 eqid 2821 . . . . . . 7 (RLReg‘𝑅) = (RLReg‘𝑅)
22 eqid 2821 . . . . . . 7 (0g𝑃) = (0g𝑃)
23 nzrring 20028 . . . . . . . 8 (𝑅 ∈ NzRing → 𝑅 ∈ Ring)
2423adantr 483 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → 𝑅 ∈ Ring)
251, 22, 3mon1pn0 24734 . . . . . . . 8 (𝑥𝑀𝑥 ≠ (0g𝑃))
2625ad2antrl 726 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → 𝑥 ≠ (0g𝑃))
27 eqid 2821 . . . . . . . . . 10 (1r𝑅) = (1r𝑅)
288, 27, 3mon1pldg 24737 . . . . . . . . 9 (𝑥𝑀 → ((coe1𝑥)‘(( deg1𝑅)‘𝑥)) = (1r𝑅))
2928ad2antrl 726 . . . . . . . 8 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → ((coe1𝑥)‘(( deg1𝑅)‘𝑥)) = (1r𝑅))
30 eqid 2821 . . . . . . . . . . . 12 (Unit‘𝑅) = (Unit‘𝑅)
3121, 30unitrrg 20060 . . . . . . . . . . 11 (𝑅 ∈ Ring → (Unit‘𝑅) ⊆ (RLReg‘𝑅))
3223, 31syl 17 . . . . . . . . . 10 (𝑅 ∈ NzRing → (Unit‘𝑅) ⊆ (RLReg‘𝑅))
3330, 271unit 19402 . . . . . . . . . . 11 (𝑅 ∈ Ring → (1r𝑅) ∈ (Unit‘𝑅))
3423, 33syl 17 . . . . . . . . . 10 (𝑅 ∈ NzRing → (1r𝑅) ∈ (Unit‘𝑅))
3532, 34sseldd 3967 . . . . . . . . 9 (𝑅 ∈ NzRing → (1r𝑅) ∈ (RLReg‘𝑅))
3635adantr 483 . . . . . . . 8 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → (1r𝑅) ∈ (RLReg‘𝑅))
3729, 36eqeltrd 2913 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → ((coe1𝑥)‘(( deg1𝑅)‘𝑥)) ∈ (RLReg‘𝑅))
381, 22, 3mon1pn0 24734 . . . . . . . 8 (𝑦𝑀𝑦 ≠ (0g𝑃))
3938ad2antll 727 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → 𝑦 ≠ (0g𝑃))
408, 1, 21, 2, 18, 22, 24, 15, 26, 37, 17, 39deg1mul2 24702 . . . . . 6 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → (( deg1𝑅)‘(𝑥(.r𝑃)𝑦)) = ((( deg1𝑅)‘𝑥) + (( deg1𝑅)‘𝑦)))
418, 1, 22, 2deg1nn0cl 24676 . . . . . . . 8 ((𝑅 ∈ Ring ∧ 𝑥 ∈ (Base‘𝑃) ∧ 𝑥 ≠ (0g𝑃)) → (( deg1𝑅)‘𝑥) ∈ ℕ0)
4224, 15, 26, 41syl3anc 1367 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → (( deg1𝑅)‘𝑥) ∈ ℕ0)
438, 1, 22, 2deg1nn0cl 24676 . . . . . . . 8 ((𝑅 ∈ Ring ∧ 𝑦 ∈ (Base‘𝑃) ∧ 𝑦 ≠ (0g𝑃)) → (( deg1𝑅)‘𝑦) ∈ ℕ0)
4424, 17, 39, 43syl3anc 1367 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → (( deg1𝑅)‘𝑦) ∈ ℕ0)
4542, 44nn0addcld 11953 . . . . . 6 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → ((( deg1𝑅)‘𝑥) + (( deg1𝑅)‘𝑦)) ∈ ℕ0)
4640, 45eqeltrd 2913 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → (( deg1𝑅)‘(𝑥(.r𝑃)𝑦)) ∈ ℕ0)
478, 1, 22, 2deg1nn0clb 24678 . . . . . 6 ((𝑅 ∈ Ring ∧ (𝑥(.r𝑃)𝑦) ∈ (Base‘𝑃)) → ((𝑥(.r𝑃)𝑦) ≠ (0g𝑃) ↔ (( deg1𝑅)‘(𝑥(.r𝑃)𝑦)) ∈ ℕ0))
4824, 20, 47syl2anc 586 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → ((𝑥(.r𝑃)𝑦) ≠ (0g𝑃) ↔ (( deg1𝑅)‘(𝑥(.r𝑃)𝑦)) ∈ ℕ0))
4946, 48mpbird 259 . . . 4 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → (𝑥(.r𝑃)𝑦) ≠ (0g𝑃))
5040fveq2d 6668 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → ((coe1‘(𝑥(.r𝑃)𝑦))‘(( deg1𝑅)‘(𝑥(.r𝑃)𝑦))) = ((coe1‘(𝑥(.r𝑃)𝑦))‘((( deg1𝑅)‘𝑥) + (( deg1𝑅)‘𝑦))))
51 eqid 2821 . . . . . . 7 (.r𝑅) = (.r𝑅)
521, 18, 51, 2, 8, 22, 24, 15, 26, 17, 39coe1mul4 24688 . . . . . 6 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → ((coe1‘(𝑥(.r𝑃)𝑦))‘((( deg1𝑅)‘𝑥) + (( deg1𝑅)‘𝑦))) = (((coe1𝑥)‘(( deg1𝑅)‘𝑥))(.r𝑅)((coe1𝑦)‘(( deg1𝑅)‘𝑦))))
538, 27, 3mon1pldg 24737 . . . . . . . . 9 (𝑦𝑀 → ((coe1𝑦)‘(( deg1𝑅)‘𝑦)) = (1r𝑅))
5453ad2antll 727 . . . . . . . 8 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → ((coe1𝑦)‘(( deg1𝑅)‘𝑦)) = (1r𝑅))
5529, 54oveq12d 7168 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → (((coe1𝑥)‘(( deg1𝑅)‘𝑥))(.r𝑅)((coe1𝑦)‘(( deg1𝑅)‘𝑦))) = ((1r𝑅)(.r𝑅)(1r𝑅)))
56 eqid 2821 . . . . . . . . . 10 (Base‘𝑅) = (Base‘𝑅)
5756, 27ringidcl 19312 . . . . . . . . 9 (𝑅 ∈ Ring → (1r𝑅) ∈ (Base‘𝑅))
5856, 51, 27ringlidm 19315 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ (1r𝑅) ∈ (Base‘𝑅)) → ((1r𝑅)(.r𝑅)(1r𝑅)) = (1r𝑅))
5923, 57, 58syl2anc2 587 . . . . . . . 8 (𝑅 ∈ NzRing → ((1r𝑅)(.r𝑅)(1r𝑅)) = (1r𝑅))
6059adantr 483 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → ((1r𝑅)(.r𝑅)(1r𝑅)) = (1r𝑅))
6155, 60eqtrd 2856 . . . . . 6 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → (((coe1𝑥)‘(( deg1𝑅)‘𝑥))(.r𝑅)((coe1𝑦)‘(( deg1𝑅)‘𝑦))) = (1r𝑅))
6252, 61eqtrd 2856 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → ((coe1‘(𝑥(.r𝑃)𝑦))‘((( deg1𝑅)‘𝑥) + (( deg1𝑅)‘𝑦))) = (1r𝑅))
6350, 62eqtrd 2856 . . . 4 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → ((coe1‘(𝑥(.r𝑃)𝑦))‘(( deg1𝑅)‘(𝑥(.r𝑃)𝑦))) = (1r𝑅))
641, 2, 22, 8, 3, 27ismon1p 24730 . . . 4 ((𝑥(.r𝑃)𝑦) ∈ 𝑀 ↔ ((𝑥(.r𝑃)𝑦) ∈ (Base‘𝑃) ∧ (𝑥(.r𝑃)𝑦) ≠ (0g𝑃) ∧ ((coe1‘(𝑥(.r𝑃)𝑦))‘(( deg1𝑅)‘(𝑥(.r𝑃)𝑦))) = (1r𝑅)))
6520, 49, 63, 64syl3anbrc 1339 . . 3 ((𝑅 ∈ NzRing ∧ (𝑥𝑀𝑦𝑀)) → (𝑥(.r𝑃)𝑦) ∈ 𝑀)
6665ralrimivva 3191 . 2 (𝑅 ∈ NzRing → ∀𝑥𝑀𝑦𝑀 (𝑥(.r𝑃)𝑦) ∈ 𝑀)
67 mon1psubm.u . . . . 5 𝑈 = (mulGrp‘𝑃)
6867ringmgp 19297 . . . 4 (𝑃 ∈ Ring → 𝑈 ∈ Mnd)
6913, 68syl 17 . . 3 (𝑅 ∈ NzRing → 𝑈 ∈ Mnd)
7067, 2mgpbas 19239 . . . 4 (Base‘𝑃) = (Base‘𝑈)
7167, 7ringidval 19247 . . . 4 (1r𝑃) = (0g𝑈)
7267, 18mgpplusg 19237 . . . 4 (.r𝑃) = (+g𝑈)
7370, 71, 72issubm 17962 . . 3 (𝑈 ∈ Mnd → (𝑀 ∈ (SubMnd‘𝑈) ↔ (𝑀 ⊆ (Base‘𝑃) ∧ (1r𝑃) ∈ 𝑀 ∧ ∀𝑥𝑀𝑦𝑀 (𝑥(.r𝑃)𝑦) ∈ 𝑀)))
7469, 73syl 17 . 2 (𝑅 ∈ NzRing → (𝑀 ∈ (SubMnd‘𝑈) ↔ (𝑀 ⊆ (Base‘𝑃) ∧ (1r𝑃) ∈ 𝑀 ∧ ∀𝑥𝑀𝑦𝑀 (𝑥(.r𝑃)𝑦) ∈ 𝑀)))
756, 10, 66, 74mpbir3and 1338 1 (𝑅 ∈ NzRing → 𝑀 ∈ (SubMnd‘𝑈))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398  w3a 1083   = wceq 1533  wcel 2110  wne 3016  wral 3138  wss 3935  cfv 6349  (class class class)co 7150  0cc0 10531   + caddc 10534  0cn0 11891  Basecbs 16477  .rcmulr 16560  0gc0g 16707  Mndcmnd 17905  SubMndcsubmnd 17949  mulGrpcmgp 19233  1rcur 19245  Ringcrg 19291  Unitcui 19383  NzRingcnzr 20024  RLRegcrlreg 20046  Poly1cpl1 20339  coe1cco1 20340   deg1 cdg1 24642  Monic1pcmn1 24713
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-rep 5182  ax-sep 5195  ax-nul 5202  ax-pow 5258  ax-pr 5321  ax-un 7455  ax-cnex 10587  ax-resscn 10588  ax-1cn 10589  ax-icn 10590  ax-addcl 10591  ax-addrcl 10592  ax-mulcl 10593  ax-mulrcl 10594  ax-mulcom 10595  ax-addass 10596  ax-mulass 10597  ax-distr 10598  ax-i2m1 10599  ax-1ne0 10600  ax-1rid 10601  ax-rnegex 10602  ax-rrecex 10603  ax-cnre 10604  ax-pre-lttri 10605  ax-pre-lttrn 10606  ax-pre-ltadd 10607  ax-pre-mulgt0 10608  ax-pre-sup 10609  ax-addf 10610  ax-mulf 10611
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rmo 3146  df-rab 3147  df-v 3496  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-pss 3953  df-nul 4291  df-if 4467  df-pw 4540  df-sn 4561  df-pr 4563  df-tp 4565  df-op 4567  df-uni 4832  df-int 4869  df-iun 4913  df-iin 4914  df-br 5059  df-opab 5121  df-mpt 5139  df-tr 5165  df-id 5454  df-eprel 5459  df-po 5468  df-so 5469  df-fr 5508  df-se 5509  df-we 5510  df-xp 5555  df-rel 5556  df-cnv 5557  df-co 5558  df-dm 5559  df-rn 5560  df-res 5561  df-ima 5562  df-pred 6142  df-ord 6188  df-on 6189  df-lim 6190  df-suc 6191  df-iota 6308  df-fun 6351  df-fn 6352  df-f 6353  df-f1 6354  df-fo 6355  df-f1o 6356  df-fv 6357  df-isom 6358  df-riota 7108  df-ov 7153  df-oprab 7154  df-mpo 7155  df-of 7403  df-ofr 7404  df-om 7575  df-1st 7683  df-2nd 7684  df-supp 7825  df-tpos 7886  df-wrecs 7941  df-recs 8002  df-rdg 8040  df-1o 8096  df-2o 8097  df-oadd 8100  df-er 8283  df-map 8402  df-pm 8403  df-ixp 8456  df-en 8504  df-dom 8505  df-sdom 8506  df-fin 8507  df-fsupp 8828  df-sup 8900  df-oi 8968  df-card 9362  df-pnf 10671  df-mnf 10672  df-xr 10673  df-ltxr 10674  df-le 10675  df-sub 10866  df-neg 10867  df-nn 11633  df-2 11694  df-3 11695  df-4 11696  df-5 11697  df-6 11698  df-7 11699  df-8 11700  df-9 11701  df-n0 11892  df-z 11976  df-dec 12093  df-uz 12238  df-fz 12887  df-fzo 13028  df-seq 13364  df-hash 13685  df-struct 16479  df-ndx 16480  df-slot 16481  df-base 16483  df-sets 16484  df-ress 16485  df-plusg 16572  df-mulr 16573  df-starv 16574  df-sca 16575  df-vsca 16576  df-tset 16578  df-ple 16579  df-ds 16581  df-unif 16582  df-0g 16709  df-gsum 16710  df-mre 16851  df-mrc 16852  df-acs 16854  df-mgm 17846  df-sgrp 17895  df-mnd 17906  df-mhm 17950  df-submnd 17951  df-grp 18100  df-minusg 18101  df-sbg 18102  df-mulg 18219  df-subg 18270  df-ghm 18350  df-cntz 18441  df-cmn 18902  df-abl 18903  df-mgp 19234  df-ur 19246  df-ring 19293  df-cring 19294  df-oppr 19367  df-dvdsr 19385  df-unit 19386  df-invr 19416  df-subrg 19527  df-lmod 19630  df-lss 19698  df-nzr 20025  df-rlreg 20050  df-ascl 20081  df-psr 20130  df-mvr 20131  df-mpl 20132  df-opsr 20134  df-psr1 20342  df-vr1 20343  df-ply1 20344  df-coe1 20345  df-cnfld 20540  df-mdeg 24643  df-deg1 24644  df-mon1 24718
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator