Multinomial Theorem

Multinomial Theorem

Consider the equation x₁ + x₂ + … + xᵣ = n, where aᵢ ≤ xᵢ ≤ bᵢ; xᵢ ϵ 1; I = 1, 2, …, r.

In order to find the number of solutions of the given equation satisfying the given condition. We observe that the number of solutions is the same as the coefficient of xⁿ in the product.

(xa₁ + xa₁⁺¹ + xa₁⁺² + … + xb₁) x (xa₂ + xa₂⁺¹ + xa₂⁺² + … + xb₂) x (xa₃ + xa₃⁺¹ + xa₃⁺² + … + xb₃) x … x (xaᵣ + xaᵣ⁺¹ + xaᵣ⁺² + … + xbᵣ)

For example, if we have to find the number of non-negative integral solution of x₁ + x₂ + … + xᵣ = n, then as above, the required number is the coefficient of xⁿ in (xᴼ + x¹ + … + xⁿ) (xᴼ + x¹ + … + xⁿ) (xᴼ + x¹ + … + xⁿ) … (xᴼ + x¹ + … + xⁿ) (r – brackets)

= coefficient of xⁿ in (1 + x + x² + …+ xⁿ)ʳ

= coefficient of xⁿ in (1 + x + …)ʳ

= coefficient of xⁿ in (1 – x)ʳ

= coefficient of xⁿ in \(\left( 1+(-r)(-x)+\frac{(-r)(-r-1)}{2!}{{(-x)}^{2}}+\frac{(-r)(r-1)(-r-2)}{3!}{{(-x)}^{3}} \right)\).

= coefficient of xⁿ in [1 + ʳC₁x + ʳ⁺¹C₂x² + …]

= ⁿ⁺ʳ⁻¹Cn

= ⁿ⁺ʳ⁻¹Cᵣ₋₁

Example: In how many ways the sum of upper faces of four distinct dices can be six

Solution: Here, the number of required ways will be equal to the number of solutions of x₁ + x₂ + x₃ + x₄ = 6, i.e., 1 ≤ x₁, x₂, x₃, x₄ ≤ 6.

∵ The upper limit is six, which is equal to the sum required.

So, the upper limit taken as infinite. So, number of solution is equal to the coefficient of t⁵ (1+ t + t² + …)⁴

= coefficient of t⁵ in (1 – t)⁻⁴

= (⁶⁺⁴⁻¹)C(₄₋₁)

= ⁹C₃ = 84.