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 44347
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 2763 . . . . 5 (Base‘𝑃) = (Base‘𝑃)
3 mon1psubm.m . . . . 5 𝑀 = (Monic1p‘𝑅)
41, 2, 3mon1pcl 26478 . . . 4 (𝑥 ∈ 𝑀 → 𝑥 ∈ (Base‘𝑃))
54ssriv 3917 . . 3 𝑀 ⊆ (Base‘𝑃)
65a1i 11 . 2 (𝑅 ∈ NzRing → 𝑀 ⊆ (Base‘𝑃))
7 eqid 2763 . . . 4 (1r‘𝑃) = (1r‘𝑃)
8 eqid 2763 . . . 4 (deg1‘𝑅) = (deg1‘𝑅)
91, 7, 3, 8mon1pid 26487 . . 3 (𝑅 ∈ NzRing → ((1r‘𝑃) ∈ 𝑀 ∧ ((deg1‘𝑅)‘(1r‘𝑃)) = 0))
109simpld 500 . 2 (𝑅 ∈ NzRing → (1r‘𝑃) ∈ 𝑀)
111ply1nz 26455 . . . . . . 7 (𝑅 ∈ NzRing → 𝑃 ∈ NzRing)
12 nzrring 20781 . . . . . . 7 (𝑃 ∈ NzRing → 𝑃 ∈ Ring)
1311, 12syl 18 . . . . . 6 (𝑅 ∈ NzRing → 𝑃 ∈ Ring)
1413adantr 486 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → 𝑃 ∈ Ring)
154ad2antrl 741 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → 𝑥 ∈ (Base‘𝑃))
16 simprr 785 . . . . . 6 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → 𝑦 ∈ 𝑀)
175, 16sselid 3911 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → 𝑦 ∈ (Base‘𝑃))
18 eqid 2763 . . . . . 6 (.r‘𝑃) = (.r‘𝑃)
192, 18ringcl 20492 . . . . 5 ((𝑃 ∈ Ring ∧ 𝑥 ∈ (Base‘𝑃) ∧ 𝑦 ∈ (Base‘𝑃)) → (𝑥(.r‘𝑃)𝑦) ∈ (Base‘𝑃))
2014, 15, 17, 19syl3anc 1398 . . . 4 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → (𝑥(.r‘𝑃)𝑦) ∈ (Base‘𝑃))
21 eqid 2763 . . . . . . 7 (RLReg‘𝑅) = (RLReg‘𝑅)
22 eqid 2763 . . . . . . 7 (0g‘𝑃) = (0g‘𝑃)
23 nzrring 20781 . . . . . . . 8 (𝑅 ∈ NzRing → 𝑅 ∈ Ring)
2423adantr 486 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → 𝑅 ∈ Ring)
251, 22, 3mon1pn0 26480 . . . . . . . 8 (𝑥 ∈ 𝑀 → 𝑥 ≠ (0g‘𝑃))
2625ad2antrl 741 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → 𝑥 ≠ (0g‘𝑃))
27 eqid 2763 . . . . . . . . . 10 (1r‘𝑅) = (1r‘𝑅)
288, 27, 3mon1pldg 26483 . . . . . . . . 9 (𝑥 ∈ 𝑀 → ((coe1‘𝑥)‘((deg1‘𝑅)‘𝑥)) = (1r‘𝑅))
2928ad2antrl 741 . . . . . . . 8 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((coe1‘𝑥)‘((deg1‘𝑅)‘𝑥)) = (1r‘𝑅))
30 eqid 2763 . . . . . . . . . . . 12 (Unit‘𝑅) = (Unit‘𝑅)
3121, 30unitrrg 20970 . . . . . . . . . . 11 (𝑅 ∈ Ring → (Unit‘𝑅) ⊆ (RLReg‘𝑅))
3223, 31syl 18 . . . . . . . . . 10 (𝑅 ∈ NzRing → (Unit‘𝑅) ⊆ (RLReg‘𝑅))
3330, 271unit 20619 . . . . . . . . . . 11 (𝑅 ∈ Ring → (1r‘𝑅) ∈ (Unit‘𝑅))
3423, 33syl 18 . . . . . . . . . 10 (𝑅 ∈ NzRing → (1r‘𝑅) ∈ (Unit‘𝑅))
3532, 34sseldd 3914 . . . . . . . . 9 (𝑅 ∈ NzRing → (1r‘𝑅) ∈ (RLReg‘𝑅))
3635adantr 486 . . . . . . . 8 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → (1r‘𝑅) ∈ (RLReg‘𝑅))
3729, 36eqeltrd 2864 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((coe1‘𝑥)‘((deg1‘𝑅)‘𝑥)) ∈ (RLReg‘𝑅))
381, 22, 3mon1pn0 26480 . . . . . . . 8 (𝑦 ∈ 𝑀 → 𝑦 ≠ (0g‘𝑃))
3938ad2antll 742 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → 𝑦 ≠ (0g‘𝑃))
408, 1, 21, 2, 18, 22, 24, 15, 26, 37, 17, 39deg1mul2 26447 . . . . . 6 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((deg1‘𝑅)‘(𝑥(.r‘𝑃)𝑦)) = (((deg1‘𝑅)‘𝑥) + ((deg1‘𝑅)‘𝑦)))
418, 1, 22, 2deg1nn0cl 26421 . . . . . . . 8 ((𝑅 ∈ Ring ∧ 𝑥 ∈ (Base‘𝑃) ∧ 𝑥 ≠ (0g‘𝑃)) → ((deg1‘𝑅)‘𝑥) ∈ ℕ0)
4224, 15, 26, 41syl3anc 1398 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((deg1‘𝑅)‘𝑥) ∈ ℕ0)
438, 1, 22, 2deg1nn0cl 26421 . . . . . . . 8 ((𝑅 ∈ Ring ∧ 𝑦 ∈ (Base‘𝑃) ∧ 𝑦 ≠ (0g‘𝑃)) → ((deg1‘𝑅)‘𝑦) ∈ ℕ0)
4424, 17, 39, 43syl3anc 1398 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((deg1‘𝑅)‘𝑦) ∈ ℕ0)
4542, 44nn0addcld 12684 . . . . . 6 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → (((deg1‘𝑅)‘𝑥) + ((deg1‘𝑅)‘𝑦)) ∈ ℕ0)
4640, 45eqeltrd 2864 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((deg1‘𝑅)‘(𝑥(.r‘𝑃)𝑦)) ∈ ℕ0)
478, 1, 22, 2deg1nn0clb 26423 . . . . . 6 ((𝑅 ∈ Ring ∧ (𝑥(.r‘𝑃)𝑦) ∈ (Base‘𝑃)) → ((𝑥(.r‘𝑃)𝑦) ≠ (0g‘𝑃) ↔ ((deg1‘𝑅)‘(𝑥(.r‘𝑃)𝑦)) ∈ ℕ0))
4824, 20, 47syl2anc 596 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((𝑥(.r‘𝑃)𝑦) ≠ (0g‘𝑃) ↔ ((deg1‘𝑅)‘(𝑥(.r‘𝑃)𝑦)) ∈ ℕ0))
4946, 48mpbird 260 . . . 4 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → (𝑥(.r‘𝑃)𝑦) ≠ (0g‘𝑃))
5040fveq2d 6900 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((coe1‘(𝑥(.r‘𝑃)𝑦))‘((deg1‘𝑅)‘(𝑥(.r‘𝑃)𝑦))) = ((coe1‘(𝑥(.r‘𝑃)𝑦))‘(((deg1‘𝑅)‘𝑥) + ((deg1‘𝑅)‘𝑦))))
51 eqid 2763 . . . . . . 7 (.r‘𝑅) = (.r‘𝑅)
521, 18, 51, 2, 8, 22, 24, 15, 26, 17, 39coe1mul4 26433 . . . . . 6 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((coe1‘(𝑥(.r‘𝑃)𝑦))‘(((deg1‘𝑅)‘𝑥) + ((deg1‘𝑅)‘𝑦))) = (((coe1‘𝑥)‘((deg1‘𝑅)‘𝑥))(.r‘𝑅)((coe1‘𝑦)‘((deg1‘𝑅)‘𝑦))))
538, 27, 3mon1pldg 26483 . . . . . . . . 9 (𝑦 ∈ 𝑀 → ((coe1‘𝑦)‘((deg1‘𝑅)‘𝑦)) = (1r‘𝑅))
5453ad2antll 742 . . . . . . . 8 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((coe1‘𝑦)‘((deg1‘𝑅)‘𝑦)) = (1r‘𝑅))
5529, 54oveq12d 7448 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → (((coe1‘𝑥)‘((deg1‘𝑅)‘𝑥))(.r‘𝑅)((coe1‘𝑦)‘((deg1‘𝑅)‘𝑦))) = ((1r‘𝑅)(.r‘𝑅)(1r‘𝑅)))
56 eqid 2763 . . . . . . . . . 10 (Base‘𝑅) = (Base‘𝑅)
5756, 27ringidcl 20509 . . . . . . . . 9 (𝑅 ∈ Ring → (1r‘𝑅) ∈ (Base‘𝑅))
5856, 51, 27ringlidm 20513 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ (1r‘𝑅) ∈ (Base‘𝑅)) → ((1r‘𝑅)(.r‘𝑅)(1r‘𝑅)) = (1r‘𝑅))
5923, 57, 58syl2anc2 597 . . . . . . . 8 (𝑅 ∈ NzRing → ((1r‘𝑅)(.r‘𝑅)(1r‘𝑅)) = (1r‘𝑅))
6059adantr 486 . . . . . . 7 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((1r‘𝑅)(.r‘𝑅)(1r‘𝑅)) = (1r‘𝑅))
6155, 60eqtrd 2798 . . . . . 6 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → (((coe1‘𝑥)‘((deg1‘𝑅)‘𝑥))(.r‘𝑅)((coe1‘𝑦)‘((deg1‘𝑅)‘𝑦))) = (1r‘𝑅))
6252, 61eqtrd 2798 . . . . 5 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((coe1‘(𝑥(.r‘𝑃)𝑦))‘(((deg1‘𝑅)‘𝑥) + ((deg1‘𝑅)‘𝑦))) = (1r‘𝑅))
6350, 62eqtrd 2798 . . . 4 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → ((coe1‘(𝑥(.r‘𝑃)𝑦))‘((deg1‘𝑅)‘(𝑥(.r‘𝑃)𝑦))) = (1r‘𝑅))
641, 2, 22, 8, 3, 27ismon1p 26476 . . . 4 ((𝑥(.r‘𝑃)𝑦) ∈ 𝑀 ↔ ((𝑥(.r‘𝑃)𝑦) ∈ (Base‘𝑃) ∧ (𝑥(.r‘𝑃)𝑦) ≠ (0g‘𝑃) ∧ ((coe1‘(𝑥(.r‘𝑃)𝑦))‘((deg1‘𝑅)‘(𝑥(.r‘𝑃)𝑦))) = (1r‘𝑅)))
6520, 49, 63, 64syl3anbrc 1362 . . 3 ((𝑅 ∈ NzRing ∧ (𝑥 ∈ 𝑀 ∧ 𝑦 ∈ 𝑀)) → (𝑥(.r‘𝑃)𝑦) ∈ 𝑀)
6665ralrimivva 3209 . 2 (𝑅 ∈ NzRing → ∀𝑥 ∈ 𝑀 ∀𝑦 ∈ 𝑀 (𝑥(.r‘𝑃)𝑦) ∈ 𝑀)
67 mon1psubm.u . . . . 5 𝑈 = (mulGrp‘𝑃)
6867ringmgp 20480 . . . 4 (𝑃 ∈ Ring → 𝑈 ∈ Mnd)
6913, 68syl 18 . . 3 (𝑅 ∈ NzRing → 𝑈 ∈ Mnd)
7067, 2mgpbas 20380 . . . 4 (Base‘𝑃) = (Base‘𝑈)
7167, 7ringidval 20424 . . . 4 (1r‘𝑃) = (0g‘𝑈)
7267, 18mgpplusg 20379 . . . 4 (.r‘𝑃) = (+g‘𝑈)
7370, 71, 72issubm 19013 . . 3 (𝑈 ∈ Mnd → (𝑀 ∈ (SubMnd‘𝑈) ↔ (𝑀 ⊆ (Base‘𝑃) ∧ (1r‘𝑃) ∈ 𝑀 ∧ ∀𝑥 ∈ 𝑀 ∀𝑦 ∈ 𝑀 (𝑥(.r‘𝑃)𝑦) ∈ 𝑀)))
7469, 73syl 18 . 2 (𝑅 ∈ NzRing → (𝑀 ∈ (SubMnd‘𝑈) ↔ (𝑀 ⊆ (Base‘𝑃) ∧ (1r‘𝑃) ∈ 𝑀 ∧ ∀𝑥 ∈ 𝑀 ∀𝑦 ∈ 𝑀 (𝑥(.r‘𝑃)𝑦) ∈ 𝑀)))
756, 10, 66, 74mpbir3and 1361 1 (𝑅 ∈ NzRing → 𝑀 ∈ (SubMnd‘𝑈))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2146   ≠ wne 2959  ∀wral 3080   ⊆ wss 3900  ‘cfv 6547  (class class class)co 7430  0cc0 11213   + caddc 11216  ℕ0cn0 12619  Basecbs 17402  .rcmulr 17444  0gc0g 17625  Mndcmnd 18938  SubMndcsubmnd 18992  mulGrpcmgp 20375  1rcur 20422  Ringcrg 20474  Unitcui 20600  NzRingcnzr 20777  RLRegcrlreg 20958  Poly1cpl1 22510  coe1cco1 22511  deg1cdg1 26387  Monic1pcmn1 26459
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7761  ax-cnex 11269  ax-resscn 11270  ax-1cn 11271  ax-icn 11272  ax-addcl 11273  ax-addrcl 11274  ax-mulcl 11275  ax-mulrcl 11276  ax-mulcom 11277  ax-addass 11278  ax-mulass 11279  ax-distr 11280  ax-i2m1 11281  ax-1ne0 11282  ax-1rid 11283  ax-rnegex 11284  ax-rrecex 11285  ax-cnre 11286  ax-pre-lttri 11287  ax-pre-lttrn 11288  ax-pre-ltadd 11289  ax-pre-mulgt0 11290  ax-pre-sup 11291  ax-addf 11292
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-iin 4957  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-se 5609  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6311  df-ord 6372  df-on 6373  df-lim 6374  df-suc 6375  df-iota 6501  df-fun 6549  df-fn 6550  df-f 6551  df-f1 6552  df-fo 6553  df-f1o 6554  df-fv 6555  df-isom 6556  df-riota 7387  df-ov 7433  df-oprab 7434  df-mpo 7435  df-of 7703  df-ofr 7704  df-om 7888  df-1st 8011  df-2nd 8012  df-supp 8191  df-tpos 8257  df-frecs 8313  df-wrecs 8344  df-recs 8393  df-rdg 8432  df-1o 8490  df-2o 8491  df-er 8731  df-map 8863  df-pm 8864  df-ixp 8940  df-en 8988  df-dom 8989  df-sdom 8990  df-fin 8991  df-fsupp 9368  df-sup 9447  df-oi 9517  df-card 10033  df-pnf 11358  df-mnf 11359  df-xr 11360  df-ltxr 11361  df-le 11362  df-sub 11556  df-neg 11557  df-nn 12349  df-2 12418  df-3 12419  df-4 12420  df-5 12421  df-6 12422  df-7 12423  df-8 12424  df-9 12425  df-n0 12620  df-z 12707  df-dec 12828  df-uz 12979  df-fz 13653  df-fzo 13802  df-seq 14158  df-hash 14488  df-struct 17340  df-sets 17357  df-slot 17375  df-ndx 17387  df-base 17403  df-ress 17424  df-plusg 17456  df-mulr 17457  df-starv 17458  df-sca 17459  df-vsca 17460  df-ip 17461  df-tset 17462  df-ple 17463  df-ds 17465  df-unif 17466  df-hom 17467  df-cco 17468  df-0g 17627  df-gsum 17628  df-prds 17633  df-pws 17635  df-mre 17771  df-mrc 17772  df-acs 17774  df-mgm 18831  df-sgrp 18923  df-mnd 18939  df-mhm 18993  df-submnd 18994  df-grp 19162  df-minusg 19163  df-sbg 19164  df-mulg 19293  df-subg 19348  df-ghm 19443  df-cntz 19546  df-cmn 20011  df-abl 20012  df-mgp 20376  df-rng 20390  df-ur 20423  df-ring 20476  df-cring 20477  df-oppr 20582  df-dvdsr 20602  df-unit 20603  df-invr 20633  df-nzr 20778  df-subrng 20813  df-subrg 20837  df-rlreg 20961  df-lmod 21152  df-lss 21222  df-cnfld 21694  df-ascl 22178  df-psr 22232  df-mvr 22233  df-mpl 22234  df-opsr 22236  df-psr1 22513  df-vr1 22514  df-ply1 22515  df-coe1 22516  df-mdeg 26388  df-deg1 26389  df-mon1 26464
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator