Ask Question

An extension to the binomial theorem. It gives the expansion of a multinomial $(x_0,\dots,x_{m-1})^n$.

154 questions

0votes0answers20views

multinomial formular and power series connection

Let $f(\boldsymbol{\rm{x}} \mid \boldsymbol{n})=\frac{\left(x_{0}+n_{1}+\cdots+n_{m}-1\right)!}{\left(x_{0}-1\right)!{n_1!} \ \cdots \ {n_m!}}y^{x_{0}} \prod_{i=1}^{m}{x_{i}^{n_i}}$ where $\mathbf{x} =... user avatar d d

  • 1
4votes0answers58views

Multinomial theorem with multivariate terms?

Let $S=\{a,b,c,d,...\}$. Let $P_n=(abc+abd+acd+...+ab+ac+ad+...a+b+c+d...)^n$. In addition, there's the condition that for all variables, $x^n=x$ (maybe it'll be easier without this?). Is there ... user avatar DrownedSuccess

  • 51
0votes0answers10views

Multinomial Theorem with "collaspable" variables

Is there something similar to the multinomial theorem but with the added wrinkle that any variable raised to any positive integer power is itself? user avatar DrownedSuccess

  • 51
0votes0answers37views

Find the Coefficient of $x^8$ by Multinomial Theorem Expansion for $(1+x^2-x^3)^9$

Problem: Find the coefficient of the term $x^8$ for the expansion of $(1+x^2-x^3)^9$ Attempt: By the multinomial theorem: $$(1+x^2-x^3)^9=\sum_{b_1+b_2+b_3=9}{9\choose b_1,b_2,b_3}(1)^{b_1}(x^2)^{b_2}(... user avatar StudentLearning

  • 178
2votes1answer63views

An equivalent formula for $\sum_{1\le i_1\lt i_2 \dots \lt i_n\le n} a_{i_1} a_{i_2} \dots a_{i_n}$

I know that the following holds: $\sum_{1\le i\lt j\le n} a_j a_k = \frac12\left(\left(\sum a_i\right)^2-\sum a_i^2\right)$ The question is: does some equivalent formula holds for products of $q>... user avatar Leonardo

  • 21
0votes0answers28views

How to find the $r$-th term of a trinomial expansion?

For a binomial expansion $(x^a + y^b)^n$ finding the rth term simply meant that the exponent of $y$ should be $b$ times $n$. How about for a multinomial expansion, $(x^a + y^b + z^c)^n$? I see in some ... user avatar AndroidV11

  • 271
6votes5answers173views

Find the $x^n$ coefficient of $(1+x+x^2)^n$

I've tried a bunch of different groupings of the three terms so that I could use the binomial expansion forumula, but I haven't been able to go much further than that. This is an example of what I've ... user avatar Jack Moresy

  • 89
2votes1answer51views

Issues understanding the multinomial theorem and its multiindex notation

$$(x_1+x_2+...+x_m)^n=\sum_{(k_1 + k_2 +... +k_m) \ = \ n} {n \choose k_1,k_2...k_m} \prod^m_{t=1}x_t^{k_t}$$ Let's do $(a+b+c)^3$. That means $a =x_1, b =x_2, c=x_3=x_m$. The multiindex below the ... user avatar user110391

  • 848
0votes0answers62views

How to get multinomial sum without coefficients

We know that a multinomial sum is given by: $(x_1 + x_2 + x_3 + ... + x_m)^n = \sum\limits_{k_1+k_2+k_3+...+k_m=n} {n \choose {k_1, k_2, k_3, ... k_m}} \prod\limits_{t=1}^m x_t^{k_t}$ I want to ... user avatar user3243499

  • 359
3votes2answers73views

Number of terms in product of two monomials with common terms

I am trying to find the number of terms in the expression $$(x+y+z)^{20}(w+x+y+z)^2$$. I understand that the number of terms in $(x+y+z)^{20} = \binom{22}{2}$ and the number of terms in $(w+x+y+z)^2 = ... user avatar Flyrom

  • 73
6votes1answer107views

Is it possible to determine the number of terms in a multinomial expansion, if all terms are exponents of $x$?

Is it possible to determine the number of terms in a multinomial expansion, if all terms are exponents of $x$? For example, number of terms in the expansion of $(1+x^2+x^4+x^5)^7$ ? Clearly, the ... user avatar V.G

  • 4,040
0votes2answers101views

Coefficient of $1$ in the expansion of $\left(1+x+\frac{1}{x}\right)^n$

What is the coefficient of $1$ in the expansion of $(1+x+\frac{1}{x})^n$? In other words, what is the sum of the coefficients of $x^ky^k$ in the expansion of $(1+x+y)^n$? Here, $n$ is a positive ... user avatar Haoran Chen

  • 499
-1votes2answers60views

Question about multinomial expansion

The teacher briefly glossed over the multinomial theorem and then dropped this seemingly monstrous homework problem on us: Find the coefficient of $x^{12}$ in the expansion of: $(x^5+x^6+x^7+\ldots )^... user avatar I Am A Bad Programmer

  • 3
0votes2answers53views

No. of integral solutions of an equation with upper and lower bound without 'generating the function' method

Question from my book Now, I know how to solve this using 'generating the function' method. But I cant figure out what method is used in the solution of the problem given in the book,especially from ... user avatar Gaurav Kumar

  • 17
7votes2answers124views

How to show $\begin{pmatrix}1&1 \\ 1&1\end{pmatrix}^n = 2^{n-1}\begin{pmatrix}1&1 \\ 1&1\end{pmatrix}$?

Initial note: I'm interested in the combinatorics aspect of the following problem, not how to proof the relation in general. The idea is to show the following relationship: $$ \begin{pmatrix}1&1 \... user avatar a_guest

  • 237

153050per page

1 2 3 4 511