MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  mplcoe2 Structured version   Visualization version   GIF version

Theorem mplcoe2 22067
Description: Decompose a monomial into a finite product of powers of variables. (The assumption that 𝑅 is a commutative ring is not strictly necessary, because the submonoid of monomials is in the center of the multiplicative monoid of polynomials, but it simplifies the proof.) (Contributed by Mario Carneiro, 10-Jan-2015.) (Proof shortened by AV, 18-Oct-2019.)
Hypotheses
Ref Expression
mplcoe1.p 𝑃 = (𝐼 mPoly 𝑅)
mplcoe1.d 𝐷 = {𝑓 ∈ (ℕ0m 𝐼) ∣ (𝑓 “ ℕ) ∈ Fin}
mplcoe1.z 0 = (0g𝑅)
mplcoe1.o 1 = (1r𝑅)
mplcoe1.i (𝜑𝐼𝑊)
mplcoe2.g 𝐺 = (mulGrp‘𝑃)
mplcoe2.m = (.g𝐺)
mplcoe2.v 𝑉 = (𝐼 mVar 𝑅)
mplcoe2.r (𝜑𝑅 ∈ CRing)
mplcoe2.y (𝜑𝑌𝐷)
Assertion
Ref Expression
mplcoe2 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )) = (𝐺 Σg (𝑘𝐼 ↦ ((𝑌𝑘) (𝑉𝑘)))))
Distinct variable groups:   ,𝑘,𝑦   1 ,𝑘,𝑦   𝑘,𝐺   𝑓,𝑘,𝑦,𝐼   𝜑,𝑘,𝑦   𝑅,𝑓,𝑦   𝐷,𝑘,𝑦   𝑃,𝑘   𝑘,𝑉   0 ,𝑓,𝑘,𝑦   𝑓,𝑌,𝑘,𝑦   𝑘,𝑊,𝑦   𝑦,𝐺   𝑦,𝑉   𝑦,
Allowed substitution hints:   𝜑(𝑓)   𝐷(𝑓)   𝑃(𝑦,𝑓)   𝑅(𝑘)   1 (𝑓)   (𝑓)   𝐺(𝑓)   𝑉(𝑓)   𝑊(𝑓)

Proof of Theorem mplcoe2
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 mplcoe1.p . 2 𝑃 = (𝐼 mPoly 𝑅)
2 mplcoe1.d . 2 𝐷 = {𝑓 ∈ (ℕ0m 𝐼) ∣ (𝑓 “ ℕ) ∈ Fin}
3 mplcoe1.z . 2 0 = (0g𝑅)
4 mplcoe1.o . 2 1 = (1r𝑅)
5 mplcoe1.i . 2 (𝜑𝐼𝑊)
6 mplcoe2.g . 2 𝐺 = (mulGrp‘𝑃)
7 mplcoe2.m . 2 = (.g𝐺)
8 mplcoe2.v . 2 𝑉 = (𝐼 mVar 𝑅)
9 mplcoe2.r . . 3 (𝜑𝑅 ∈ CRing)
10 crngring 20267 . . 3 (𝑅 ∈ CRing → 𝑅 ∈ Ring)
119, 10syl 17 . 2 (𝜑𝑅 ∈ Ring)
12 mplcoe2.y . 2 (𝜑𝑌𝐷)
131mplcrng 22045 . . . . . 6 ((𝐼𝑊𝑅 ∈ CRing) → 𝑃 ∈ CRing)
145, 9, 13syl2anc 592 . . . . 5 (𝜑𝑃 ∈ CRing)
1514adantr 483 . . . 4 ((𝜑 ∧ (𝑥𝐼𝑦𝐼)) → 𝑃 ∈ CRing)
16 eqid 2756 . . . . 5 (Base‘𝑃) = (Base‘𝑃)
175adantr 483 . . . . 5 ((𝜑 ∧ (𝑥𝐼𝑦𝐼)) → 𝐼𝑊)
1811adantr 483 . . . . 5 ((𝜑 ∧ (𝑥𝐼𝑦𝐼)) → 𝑅 ∈ Ring)
19 simprr 780 . . . . 5 ((𝜑 ∧ (𝑥𝐼𝑦𝐼)) → 𝑦𝐼)
201, 8, 16, 17, 18, 19mvrcl 22016 . . . 4 ((𝜑 ∧ (𝑥𝐼𝑦𝐼)) → (𝑉𝑦) ∈ (Base‘𝑃))
21 simprl 778 . . . . 5 ((𝜑 ∧ (𝑥𝐼𝑦𝐼)) → 𝑥𝐼)
221, 8, 16, 17, 18, 21mvrcl 22016 . . . 4 ((𝜑 ∧ (𝑥𝐼𝑦𝐼)) → (𝑉𝑥) ∈ (Base‘𝑃))
23 eqid 2756 . . . . . . 7 (.r𝑃) = (.r𝑃)
246, 23mgpplusg 20166 . . . . . 6 (.r𝑃) = (+g𝐺)
2524eqcomi 2765 . . . . 5 (+g𝐺) = (.r𝑃)
2616, 25crngcom 20273 . . . 4 ((𝑃 ∈ CRing ∧ (𝑉𝑦) ∈ (Base‘𝑃) ∧ (𝑉𝑥) ∈ (Base‘𝑃)) → ((𝑉𝑦)(+g𝐺)(𝑉𝑥)) = ((𝑉𝑥)(+g𝐺)(𝑉𝑦)))
2715, 20, 22, 26syl3anc 1386 . . 3 ((𝜑 ∧ (𝑥𝐼𝑦𝐼)) → ((𝑉𝑦)(+g𝐺)(𝑉𝑥)) = ((𝑉𝑥)(+g𝐺)(𝑉𝑦)))
2827ralrimivva 3199 . 2 (𝜑 → ∀𝑥𝐼𝑦𝐼 ((𝑉𝑦)(+g𝐺)(𝑉𝑥)) = ((𝑉𝑥)(+g𝐺)(𝑉𝑦)))
291, 2, 3, 4, 5, 6, 7, 8, 11, 12, 28mplcoe5 22066 1 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )) = (𝐺 Σg (𝑘𝐼 ↦ ((𝑌𝑘) (𝑉𝑘)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 398   = wceq 1554  wcel 2136  {crab 3408  ifcif 4474  cmpt 5175  ccnv 5639  cima 5643  cfv 6510  (class class class)co 7385  m cmap 8796  Fincfn 8916  cn 12200  0cn0 12471  Basecbs 17221  +gcplusg 17262  .rcmulr 17263  0gc0g 17444   Σg cgsu 17445  .gcmg 19085  mulGrpcmgp 20162  1rcur 20203  Ringcrg 20255  CRingccrg 20256   mVar cmvr 21930   mPoly cmpl 21931
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1809  ax-4 1823  ax-5 1924  ax-6 1981  ax-7 2022  ax-8 2138  ax-9 2146  ax-10 2169  ax-11 2185  ax-12 2206  ax-ext 2728  ax-rep 5221  ax-sep 5240  ax-nul 5250  ax-pow 5316  ax-pr 5384  ax-un 7707  ax-cnex 11119  ax-resscn 11120  ax-1cn 11121  ax-icn 11122  ax-addcl 11123  ax-addrcl 11124  ax-mulcl 11125  ax-mulrcl 11126  ax-mulcom 11127  ax-addass 11128  ax-mulass 11129  ax-distr 11130  ax-i2m1 11131  ax-1ne0 11132  ax-1rid 11133  ax-rnegex 11134  ax-rrecex 11135  ax-cnre 11136  ax-pre-lttri 11137  ax-pre-lttrn 11138  ax-pre-ltadd 11139  ax-pre-mulgt0 11140
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3or 1096  df-3an 1097  df-tru 1557  df-fal 1567  df-ex 1794  df-nf 1798  df-sb 2085  df-mo 2560  df-eu 2590  df-clab 2735  df-cleq 2748  df-clel 2831  df-nfc 2905  df-ne 2952  df-nel 3056  df-ral 3071  df-rex 3081  df-rmo 3361  df-reu 3362  df-rab 3409  df-v 3450  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4281  df-if 4475  df-pw 4551  df-sn 4577  df-pr 4579  df-tp 4581  df-op 4583  df-uni 4860  df-int 4900  df-iun 4945  df-iin 4946  df-br 5095  df-opab 5157  df-mpt 5176  df-tr 5202  df-id 5535  df-eprel 5540  df-po 5548  df-so 5549  df-fr 5593  df-se 5594  df-we 5595  df-xp 5646  df-rel 5647  df-cnv 5648  df-co 5649  df-dm 5650  df-rn 5651  df-res 5652  df-ima 5653  df-pred 6277  df-ord 6338  df-on 6339  df-lim 6340  df-suc 6341  df-iota 6466  df-fun 6512  df-fn 6513  df-f 6514  df-f1 6515  df-fo 6516  df-f1o 6517  df-fv 6518  df-isom 6519  df-riota 7342  df-ov 7388  df-oprab 7389  df-mpo 7390  df-of 7649  df-ofr 7650  df-om 7836  df-1st 7959  df-2nd 7960  df-supp 8129  df-frecs 8250  df-wrecs 8281  df-recs 8330  df-rdg 8369  df-1o 8425  df-2o 8426  df-er 8666  df-map 8798  df-pm 8799  df-ixp 8869  df-en 8917  df-dom 8918  df-sdom 8919  df-fin 8920  df-fsupp 9298  df-sup 9378  df-oi 9448  df-card 9887  df-pnf 11208  df-mnf 11209  df-xr 11210  df-ltxr 11211  df-le 11212  df-sub 11406  df-neg 11407  df-nn 12201  df-2 12270  df-3 12271  df-4 12272  df-5 12273  df-6 12274  df-7 12275  df-8 12276  df-9 12277  df-n0 12472  df-z 12559  df-dec 12679  df-uz 12830  df-fz 13503  df-fzo 13650  df-seq 14005  df-hash 14334  df-struct 17159  df-sets 17176  df-slot 17194  df-ndx 17206  df-base 17222  df-ress 17243  df-plusg 17275  df-mulr 17276  df-sca 17278  df-vsca 17279  df-ip 17280  df-tset 17281  df-ple 17282  df-ds 17284  df-hom 17286  df-cco 17287  df-0g 17446  df-gsum 17447  df-prds 17452  df-pws 17454  df-mre 17590  df-mrc 17591  df-acs 17593  df-mgm 18650  df-sgrp 18729  df-mnd 18745  df-mhm 18793  df-submnd 18794  df-grp 18954  df-minusg 18955  df-mulg 19086  df-subg 19141  df-ghm 19230  df-cntz 19333  df-cmn 19798  df-abl 19799  df-mgp 20163  df-rng 20175  df-ur 20204  df-srg 20209  df-ring 20257  df-cring 20258  df-subrng 20568  df-subrg 20592  df-psr 21934  df-mvr 21935  df-mpl 21936
This theorem is referenced by:  mplbas2  22068  selvvvval  22168
  Copyright terms: Public domain W3C validator