Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I have problems solving the following:

There is an equation $y_1+y_2+...+y_k=n$

Show that $\displaystyle \sum_{y_1,...,y_k} y_1 \cdot y_2 \cdot ... \cdot y_k $

equals the coefficient of $x^n$ in $(x+2x^2+3x^3+...)^k$

This comes from Victor Bryant's "Aspects of combinatorics"

I know that we can find the number of solutions of the equation above by looking for the number of ways we can get $x^n$ in $(1+x+x^2+...)(1+x+x^2+...)...(1+x+x^2+...)$ (there are $k$ brackets).

Could you help me?


share|cite|improve this question
This might help you: – Git Gud Jan 29 '13 at 17:00
@GitGud OP stated that he knows that relationship. He's looking for the sum of products, which isn't immediately obvious how to calculate. – Calvin Lin Jan 29 '13 at 17:03

Hint: Since you already know the bijection which states that the number of solutions are the same, think about the exact pairing that is given, but use the expansion of

$$ (1 + x_1 + x_ 2^2 + \ldots ) (1 + x_2 + x_2 ^2 + \ldots ) (1 + x_k + x_k^2 + \ldots) $$

Now, what happens to each term of degree $n$ when we differentiate this expression with respect to each of the terms? I.e. $\frac {d}{dx_1} \frac d{dx_2} \ldots \frac {d}{dx_k}$. Relate that to the corresponding $\prod y_i$.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.