How many terms are there in expansion of $(x_1 +x_2+\ldots +x_r)^n$

combinatoricselementary-number-theorymultinomial-theoremnumber theory

How many terms are there in expansion of

$(a)(x_1 +x_2+\ldots+ x_r)^n$

$(b)(1+x_1+x_2+\ldots+ x_{r-1})^n$

for $(a)$, a term in its expansion will look like $$C\cdot x_{1}^{k_1}\cdot x_2^{k_2}\cdots x_{r}^{k_r}$$

where $k_1 + k_2 +\ldots +k_r = n\;\; \; \;| k_i \geq 0$

So number of terms will be equal to the solutions of above $=C(n+r-1,r-1)$

I think answer for (b) should be same as well?

Best Answer

For $(b)$, note that the number of terms equals the number of solutions $(k_1,k_2,\ldots,k_{r-1})$ to $$k_1+k_2+\ldots+k_{r-1}\leq n$$ with each variable being a non-negative integer. Let $k_r=n-k_1-k_2-\ldots-k_{r-1}$. Then $(k_1,k_2,\ldots,k_r)$ is a non-negative integer solution to $$k_1+k_2+\ldots+k_r=n.$$ Hence the answers to $(a)$ and $(b)$ are the same.

An alternative way to see this is to observe that $$\left(1+y_1+y_2+\ldots+y_{r-1}\right)^n=\frac{(x_1+x_2+\ldots+x_r)^n}{x_r^n},$$ where $y_i=\frac{x_i}{x_r}$ for $i=1,2,\ldots,r-1$.

Related Question