Questions tagged [multinomial-theorem]

Ask Question

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

154 questions
0 votes 0 answers 20 views

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
4 votes 0 answers 58 views

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
0 votes 0 answers 10 views

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
0 votes 0 answers 37 views

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
2 votes 1 answer 63 views

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
0 votes 0 answers 28 views

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
6 votes 5 answers 173 views

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
2 votes 1 answer 51 views

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
0 votes 0 answers 62 views

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
3 votes 2 answers 73 views

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
6 votes 1 answer 107 views

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
0 votes 2 answers 101 views

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
-1 votes 2 answers 60 views

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
0 votes 2 answers 53 views

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
7 votes 2 answers 124 views

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

15 30 50 per page1234511

You Might Also Like