| 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 20192 | . . 3 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring) | |
| 11 | 9, 10 | syl 17 | . 2 ⊢ (𝜑 → 𝑅 ∈ Ring) |
| 12 | mplcoe2.y | . 2 ⊢ (𝜑 → 𝑌 ∈ 𝐷) | |
| 13 | 1 | mplcrng 21988 | . . . . . 6 ⊢ ((𝐼 ∈ 𝑊 ∧ 𝑅 ∈ CRing) → 𝑃 ∈ CRing) |
| 14 | 5, 9, 13 | syl2anc 585 | . . . . 5 ⊢ (𝜑 → 𝑃 ∈ CRing) |
| 15 | 14 | adantr 480 | . . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → 𝑃 ∈ CRing) |
| 16 | eqid 2737 | . . . . 5 ⊢ (Base‘𝑃) = (Base‘𝑃) | |
| 17 | 5 | adantr 480 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → 𝐼 ∈ 𝑊) |
| 18 | 11 | adantr 480 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → 𝑅 ∈ Ring) |
| 19 | simprr 773 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → 𝑦 ∈ 𝐼) | |
| 20 | 1, 8, 16, 17, 18, 19 | mvrcl 21959 | . . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → (𝑉‘𝑦) ∈ (Base‘𝑃)) |
| 21 | simprl 771 | . . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → 𝑥 ∈ 𝐼) | |
| 22 | 1, 8, 16, 17, 18, 21 | mvrcl 21959 | . . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → (𝑉‘𝑥) ∈ (Base‘𝑃)) |
| 23 | eqid 2737 | . . . . . . 7 ⊢ (.r‘𝑃) = (.r‘𝑃) | |
| 24 | 6, 23 | mgpplusg 20091 | . . . . . 6 ⊢ (.r‘𝑃) = (+g‘𝐺) |
| 25 | 24 | eqcomi 2746 | . . . . 5 ⊢ (+g‘𝐺) = (.r‘𝑃) |
| 26 | 16, 25 | crngcom 20198 | . . . 4 ⊢ ((𝑃 ∈ CRing ∧ (𝑉‘𝑦) ∈ (Base‘𝑃) ∧ (𝑉‘𝑥) ∈ (Base‘𝑃)) → ((𝑉‘𝑦)(+g‘𝐺)(𝑉‘𝑥)) = ((𝑉‘𝑥)(+g‘𝐺)(𝑉‘𝑦))) |
| 27 | 15, 20, 22, 26 | syl3anc 1374 | . . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼)) → ((𝑉‘𝑦)(+g‘𝐺)(𝑉‘𝑥)) = ((𝑉‘𝑥)(+g‘𝐺)(𝑉‘𝑦))) |
| 28 | 27 | ralrimivva 3181 | . 2 ⊢ (𝜑 → ∀𝑥 ∈ 𝐼 ∀𝑦 ∈ 𝐼 ((𝑉‘𝑦)(+g‘𝐺)(𝑉‘𝑥)) = ((𝑉‘𝑥)(+g‘𝐺)(𝑉‘𝑦))) |
| 29 | 1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 28 | mplcoe5 22007 | 1 ⊢ (𝜑 → (𝑦 ∈ 𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )) = (𝐺 Σg (𝑘 ∈ 𝐼 ↦ ((𝑌‘𝑘) ↑ (𝑉‘𝑘))))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 = wceq 1542 ∈ wcel 2114 {crab 3401 ifcif 4481 ↦ cmpt 5181 ◡ccnv 5631 “ cima 5635 ‘cfv 6500 (class class class)co 7368 ↑m cmap 8775 Fincfn 8895 ℕcn 12157 ℕ0cn0 12413 Basecbs 17148 +gcplusg 17189 .rcmulr 17190 0gc0g 17371 Σg cgsu 17372 .gcmg 19009 mulGrpcmgp 20087 1rcur 20128 Ringcrg 20180 CRingccrg 20181 mVar cmvr 21873 mPoly cmpl 21874 |
| 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 5226 ax-sep 5243 ax-nul 5253 ax-pow 5312 ax-pr 5379 ax-un 7690 ax-cnex 11094 ax-resscn 11095 ax-1cn 11096 ax-icn 11097 ax-addcl 11098 ax-addrcl 11099 ax-mulcl 11100 ax-mulrcl 11101 ax-mulcom 11102 ax-addass 11103 ax-mulass 11104 ax-distr 11105 ax-i2m1 11106 ax-1ne0 11107 ax-1rid 11108 ax-rnegex 11109 ax-rrecex 11110 ax-cnre 11111 ax-pre-lttri 11112 ax-pre-lttrn 11113 ax-pre-ltadd 11114 ax-pre-mulgt0 11115 |
| 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 3063 df-rmo 3352 df-reu 3353 df-rab 3402 df-v 3444 df-sbc 3743 df-csb 3852 df-dif 3906 df-un 3908 df-in 3910 df-ss 3920 df-pss 3923 df-nul 4288 df-if 4482 df-pw 4558 df-sn 4583 df-pr 4585 df-tp 4587 df-op 4589 df-uni 4866 df-int 4905 df-iun 4950 df-iin 4951 df-br 5101 df-opab 5163 df-mpt 5182 df-tr 5208 df-id 5527 df-eprel 5532 df-po 5540 df-so 5541 df-fr 5585 df-se 5586 df-we 5587 df-xp 5638 df-rel 5639 df-cnv 5640 df-co 5641 df-dm 5642 df-rn 5643 df-res 5644 df-ima 5645 df-pred 6267 df-ord 6328 df-on 6329 df-lim 6330 df-suc 6331 df-iota 6456 df-fun 6502 df-fn 6503 df-f 6504 df-f1 6505 df-fo 6506 df-f1o 6507 df-fv 6508 df-isom 6509 df-riota 7325 df-ov 7371 df-oprab 7372 df-mpo 7373 df-of 7632 df-ofr 7633 df-om 7819 df-1st 7943 df-2nd 7944 df-supp 8113 df-frecs 8233 df-wrecs 8264 df-recs 8313 df-rdg 8351 df-1o 8407 df-2o 8408 df-er 8645 df-map 8777 df-pm 8778 df-ixp 8848 df-en 8896 df-dom 8897 df-sdom 8898 df-fin 8899 df-fsupp 9277 df-sup 9357 df-oi 9427 df-card 9863 df-pnf 11180 df-mnf 11181 df-xr 11182 df-ltxr 11183 df-le 11184 df-sub 11378 df-neg 11379 df-nn 12158 df-2 12220 df-3 12221 df-4 12222 df-5 12223 df-6 12224 df-7 12225 df-8 12226 df-9 12227 df-n0 12414 df-z 12501 df-dec 12620 df-uz 12764 df-fz 13436 df-fzo 13583 df-seq 13937 df-hash 14266 df-struct 17086 df-sets 17103 df-slot 17121 df-ndx 17133 df-base 17149 df-ress 17170 df-plusg 17202 df-mulr 17203 df-sca 17205 df-vsca 17206 df-ip 17207 df-tset 17208 df-ple 17209 df-ds 17211 df-hom 17213 df-cco 17214 df-0g 17373 df-gsum 17374 df-prds 17379 df-pws 17381 df-mre 17517 df-mrc 17518 df-acs 17520 df-mgm 18577 df-sgrp 18656 df-mnd 18672 df-mhm 18720 df-submnd 18721 df-grp 18878 df-minusg 18879 df-mulg 19010 df-subg 19065 df-ghm 19154 df-cntz 19258 df-cmn 19723 df-abl 19724 df-mgp 20088 df-rng 20100 df-ur 20129 df-srg 20134 df-ring 20182 df-cring 20183 df-subrng 20491 df-subrg 20515 df-psr 21877 df-mvr 21878 df-mpl 21879 |
| This theorem is referenced by: mplbas2 22009 selvvvval 42932 |
| Copyright terms: Public domain | W3C validator |