| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > mplcoe2 | Structured version Visualization version GIF version | ||
| 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.) |
| Ref | Expression |
|---|---|
| mplcoe1.p | ⊢ 𝑃 = (𝐼 mPoly 𝑅) |
| mplcoe1.d | ⊢ 𝐷 = {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ 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 | ⊢ (𝜑 → 𝑌 ∈ 𝐷) |
| Ref | Expression |
|---|---|
| mplcoe2 | ⊢ (𝜑 → (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )) = (𝐺 Σg (𝑘 ∈ 𝐼 ↦ ((𝑌‘𝑘) ↑ (𝑉‘𝑘))))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | mplcoe1.p | . 2 ⊢ 𝑃 = (𝐼 mPoly 𝑅) | |
| 2 | mplcoe1.d | . 2 ⊢ 𝐷 = {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ 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 20173 | . . 3 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring) | |
| 11 | 9, 10 | syl 17 | . 2 ⊢ (𝜑 → 𝑅 ∈ Ring) |
| 12 | mplcoe2.y | . 2 ⊢ (𝜑 → 𝑌 ∈ 𝐷) | |
| 13 | 1 | mplcrng 21968 | . . . . . 6 ⊢ ((𝐼 ∈ 𝑊 ∧ 𝑅 ∈ CRing) → 𝑃 ∈ CRing) |
| 14 | 5, 9, 13 | syl2anc 584 | . . . . 5 ⊢ (𝜑 → 𝑃 ∈ CRing) |
| 15 | 14 | adantr 480 | . . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → 𝑃 ∈ CRing) |
| 16 | eqid 2733 | . . . . 5 ⊢ (Base‘𝑃) = (Base‘𝑃) | |
| 17 | 5 | adantr 480 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → 𝐼 ∈ 𝑊) |
| 18 | 11 | adantr 480 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → 𝑅 ∈ Ring) |
| 19 | simprr 772 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → 𝑦 ∈ 𝐼) | |
| 20 | 1, 8, 16, 17, 18, 19 | mvrcl 21939 | . . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → (𝑉‘𝑦) ∈ (Base‘𝑃)) |
| 21 | simprl 770 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → 𝑥 ∈ 𝐼) | |
| 22 | 1, 8, 16, 17, 18, 21 | mvrcl 21939 | . . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → (𝑉‘𝑥) ∈ (Base‘𝑃)) |
| 23 | eqid 2733 | . . . . . . 7 ⊢ (.r‘𝑃) = (.r‘𝑃) | |
| 24 | 6, 23 | mgpplusg 20072 | . . . . . 6 ⊢ (.r‘𝑃) = (+g‘𝐺) |
| 25 | 24 | eqcomi 2742 | . . . . 5 ⊢ (+g‘𝐺) = (.r‘𝑃) |
| 26 | 16, 25 | crngcom 20179 | . . . 4 ⊢ ((𝑃 ∈ CRing ∧ (𝑉‘𝑦) ∈ (Base‘𝑃) ∧ (𝑉‘𝑥) ∈ (Base‘𝑃)) → ((𝑉‘𝑦)(+g‘𝐺)(𝑉‘𝑥)) = ((𝑉‘𝑥)(+g‘𝐺)(𝑉‘𝑦))) |
| 27 | 15, 20, 22, 26 | syl3anc 1373 | . . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → ((𝑉‘𝑦)(+g‘𝐺)(𝑉‘𝑥)) = ((𝑉‘𝑥)(+g‘𝐺)(𝑉‘𝑦))) |
| 28 | 27 | ralrimivva 3177 | . 2 ⊢ (𝜑 → ∀𝑥 ∈ 𝐼 ∀𝑦 ∈ 𝐼 ((𝑉‘𝑦)(+g‘𝐺)(𝑉‘𝑥)) = ((𝑉‘𝑥)(+g‘𝐺)(𝑉‘𝑦))) |
| 29 | 1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 28 | mplcoe5 21985 | 1 ⊢ (𝜑 → (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )) = (𝐺 Σg (𝑘 ∈ 𝐼 ↦ ((𝑌‘𝑘) ↑ (𝑉‘𝑘))))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 = wceq 1541 ∈ wcel 2113 {crab 3397 ifcif 4476 ↦ cmpt 5176 ◡ccnv 5620 “ cima 5624 ‘cfv 6489 (class class class)co 7355 ↑m cmap 8759 Fincfn 8878 ℕcn 12135 ℕ0cn0 12391 Basecbs 17130 +gcplusg 17171 .rcmulr 17172 0gc0g 17353 Σg cgsu 17354 .gcmg 18990 mulGrpcmgp 20068 1rcur 20109 Ringcrg 20161 CRingccrg 20162 mVar cmvr 21852 mPoly cmpl 21853 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2182 ax-ext 2705 ax-rep 5221 ax-sep 5238 ax-nul 5248 ax-pow 5307 ax-pr 5374 ax-un 7677 ax-cnex 11072 ax-resscn 11073 ax-1cn 11074 ax-icn 11075 ax-addcl 11076 ax-addrcl 11077 ax-mulcl 11078 ax-mulrcl 11079 ax-mulcom 11080 ax-addass 11081 ax-mulass 11082 ax-distr 11083 ax-i2m1 11084 ax-1ne0 11085 ax-1rid 11086 ax-rnegex 11087 ax-rrecex 11088 ax-cnre 11089 ax-pre-lttri 11090 ax-pre-lttrn 11091 ax-pre-ltadd 11092 ax-pre-mulgt0 11093 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2537 df-eu 2566 df-clab 2712 df-cleq 2725 df-clel 2808 df-nfc 2883 df-ne 2931 df-nel 3035 df-ral 3050 df-rex 3059 df-rmo 3348 df-reu 3349 df-rab 3398 df-v 3440 df-sbc 3739 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4285 df-if 4477 df-pw 4553 df-sn 4578 df-pr 4580 df-tp 4582 df-op 4584 df-uni 4861 df-int 4900 df-iun 4945 df-iin 4946 df-br 5096 df-opab 5158 df-mpt 5177 df-tr 5203 df-id 5516 df-eprel 5521 df-po 5529 df-so 5530 df-fr 5574 df-se 5575 df-we 5576 df-xp 5627 df-rel 5628 df-cnv 5629 df-co 5630 df-dm 5631 df-rn 5632 df-res 5633 df-ima 5634 df-pred 6256 df-ord 6317 df-on 6318 df-lim 6319 df-suc 6320 df-iota 6445 df-fun 6491 df-fn 6492 df-f 6493 df-f1 6494 df-fo 6495 df-f1o 6496 df-fv 6497 df-isom 6498 df-riota 7312 df-ov 7358 df-oprab 7359 df-mpo 7360 df-of 7619 df-ofr 7620 df-om 7806 df-1st 7930 df-2nd 7931 df-supp 8100 df-frecs 8220 df-wrecs 8251 df-recs 8300 df-rdg 8338 df-1o 8394 df-2o 8395 df-er 8631 df-map 8761 df-pm 8762 df-ixp 8831 df-en 8879 df-dom 8880 df-sdom 8881 df-fin 8882 df-fsupp 9256 df-sup 9336 df-oi 9406 df-card 9842 df-pnf 11158 df-mnf 11159 df-xr 11160 df-ltxr 11161 df-le 11162 df-sub 11356 df-neg 11357 df-nn 12136 df-2 12198 df-3 12199 df-4 12200 df-5 12201 df-6 12202 df-7 12203 df-8 12204 df-9 12205 df-n0 12392 df-z 12479 df-dec 12599 df-uz 12743 df-fz 13418 df-fzo 13565 df-seq 13919 df-hash 14248 df-struct 17068 df-sets 17085 df-slot 17103 df-ndx 17115 df-base 17131 df-ress 17152 df-plusg 17184 df-mulr 17185 df-sca 17187 df-vsca 17188 df-ip 17189 df-tset 17190 df-ple 17191 df-ds 17193 df-hom 17195 df-cco 17196 df-0g 17355 df-gsum 17356 df-prds 17361 df-pws 17363 df-mre 17498 df-mrc 17499 df-acs 17501 df-mgm 18558 df-sgrp 18637 df-mnd 18653 df-mhm 18701 df-submnd 18702 df-grp 18859 df-minusg 18860 df-mulg 18991 df-subg 19046 df-ghm 19135 df-cntz 19239 df-cmn 19704 df-abl 19705 df-mgp 20069 df-rng 20081 df-ur 20110 df-srg 20115 df-ring 20163 df-cring 20164 df-subrng 20471 df-subrg 20495 df-psr 21856 df-mvr 21857 df-mpl 21858 |
| This theorem is referenced by: mplbas2 21987 selvvvval 42693 |
| Copyright terms: Public domain | W3C validator |