Questions tagged [multinomial-coefficients]

For questions related to multinomial coefficients, a generalization of binomial coefficients.

Multinomial coefficients are a generalization of binomial coefficients, and can be used to expand a power of a sum in a manner similar to the binomial theorem.

A multinomial coefficient can be defined by

$${n \choose k_1, k_2, \dots, k_m} = \frac{n!}{k_1! k_2! \cdots k_m!}$$

The multinomial theorem states that a power of a sum can be expanded by

$$(x_1 + x_2 + \dots + x_m)^n = \sum_{k_1 + \dots + k_m = n} {n \choose k_1, \dots, k_m} \prod_{1 \le t \le m} x_t^{k_t}$$

The multinomial coefficients can be interpreted in terms of combinatorics, as well as be placed into a generalized Pascal's triangle.

Reference: Multinomial theorem.

507 questions
4
votes
3 answers

Sum of coefficients in an multinomial expression.

Q: The sum of all the coefficients of the terms in the expansion of $(x+y+z+w)^{6}$ which contain $x$ but not $y$ is: What I tried to do was make pairs of two terms and the expand it as a binomial expression and then again expand the binomial in the…
Gokul
  • 514
4
votes
4 answers

How many summands are there

I have some problem understanding this Exercise/problem. What is summand ? I have searched for it, but nothing concrete came up. Problem: Look at the multinomial theorem. How many summands are there in $(x+y+z)^7$ and in $(w+x+2y+z)^9$ ? Can someone…
Hanne
  • 57
3
votes
3 answers

Lower bound of multinomial coefficients?

Multinomial coefficient $=\dfrac{n!}{a_1!\cdot a_2!\cdots a_k!}$, where $n=a_1+a_2+\cdots+a_k$. So my thoughts are there should be a minimum when the denominator goes to the largest. I believe there is a maximum for the denominator from my basic…
3
votes
1 answer

$(1+x+x^2)^{1061}=a_0+a_1+...$ then what is the value of $(1-a_1^{2}+a_2^{2}...)$ in terms of $a_n$

$(1+x+x^2)^{1061}=a_0+a_1x+...+a_{2122}x^{2122}$ then what is the value of $(1-a_1^{2}+a_2^{2}-a_3^{2}...)$ in terms of single $a_n$ ? n lies between 0 and 2122 . how to get in terms on $a_n$ ? Hints and suggestions please!Help! See question…
user220382
2
votes
2 answers

How to compute the coefficient of an equation?

What is the coefficient of $x^2y^2z^3$ in $(x + 2 y + z)^7 $? This is the question at a test and the correct answer is given as 840. Isn't it $7!/(2!2!3!)$ ?
2
votes
3 answers

Help to understand and apply the multinomial theorem

I am reading about the multinomial theorem here How do I read the summation notation in this line: Also, can someone please show me how to apply it to the following expansion: $$\left( x-\frac{x^2}{2}+\frac{x^3}{3}-\frac{x^4}{4}\right)^4$$ I am not…
mauna
  • 3,540
2
votes
0 answers

Math Formula for Rank of Elements in Given Order

Say we have a string with repeated letters, 'abcaacb', and we want to determine it's rank alphabetically among other strings that contain the same exact letters. So rank 1 would be 'aaabbcc', and the highest rank given would be 'ccbbaaa' (a number…
Matt
  • 231
2
votes
1 answer

Expand the trinomial $(x+y+z)^4$ using the Multinomial Theorem

Use the multinomial theorem to expand $(x+y+z)^4$. To calculate the number of terms, you apply the following formula: $\binom{n+r-1}{n}$. Here $n=4$ and $r=3$. So $\binom{6}{4}=15$. I don't understand how they are getting $15$ terms. The…
user1527227
  • 1,738
  • 7
  • 38
  • 60
2
votes
1 answer

Find the coefficient of $x^3y^2z^3w$ in the expansion of $(2x+3y-4z+w)^9$

Find the coefficient of $x^3y^2z^3w$ in the expansion of $(2x+3y-4z+w)^9$ Using the formula of multinational coefficients $$ \begin{pmatrix} n \\ r_1,r_2,...,r_k \\ \end{pmatrix}= \ \frac{n!}{r_1! \cdot r_2! \cdot…
Jon
  • 1,920
2
votes
3 answers

Help with sum of coefficients please!

Problem 1: "Imagine that the polynomial $(1 + x - y)^3$ is converted to the standard form. What is the sum of its coefficients?" Problem 2 (continued): "What is the sum of the coefficients of the terms not containing $y$?" Problem 3 (continued):…
2
votes
1 answer

I need help in calculating the sum of the coefficients of even powers of $x$ in $(1+x-2x^2)^6$

I need to calculate the sum of coefficients of even powers of $x$ in $$(1+x-2x^2)^6$$ I don't know much about the multinomial theorem, but i know the basics pretty well. I have some ideas of solving such a question for a binomial expansion but that…
2
votes
1 answer

What is the sum of the coefficients in the expansion of $(x+y+w+z)^{20}$

Does the same method used to find sum of the coefficients for a binomial hold here?
green47
  • 21
1
vote
0 answers

Proof of multinomial theorem.

I have this proof of multinomial theorem by induction from the Instructor's Solution Manual for Probability and Statistics, 3rd Ed. by DeGroot and Schervish (Addison Wesley/Pearson, 2002). The proof is this: I can't understand what is done after…
Silent
  • 6,520
1
vote
1 answer

Prove that $\|\mathbf{T}^n\|^2=\sum_{|\alpha|=n}\frac{n!}{\alpha!}\|\mathbf{T}^{\alpha}\|^2.$

Let $E$ be a complex Hilbert space and $\mathcal{L}(E)$ be the algebra of all bounded linear operators on $E$. For ${\bf A} = (A_1,...,A_d) \in \mathcal{L}(E)^d$, the norm of ${\bf A}$ is given by $$\|{\bf A}\|^2=\sum_{k=1}^d\|A_k\|^2.$$ For ${\bf…
Schüler
  • 3,334
  • 1
  • 9
  • 26
1
vote
2 answers

Sum of coefficients of binomial expansion in special case

I need to find the sum of coefficients in expansion of $$(x_1+x_2+x_3+x_4+x_5+x_6+x_7)^{11}$$ in which degree of any variable is not zero?
1
2