PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Revision difference : multinomial theorem
Version 4 Version 3
A multinomial is a mathematica expression consisting of two or more terms, e.g. A multinomial is an expression of the form $a_1 x_1 + a_2 x_2 + \ldots + a_k x_k$.
$$a_1 x_1 + a_2 x_2 + \ldots + a_k x_k.$$ The multinomial theorem provides the general form of the expansion of powers of this
The multinomial theorem provides the general form of the expansion of the powers of this
expression, in the process specifying the multinomial coefficients which are found in that expansion. The expansion is: expression, in the process specifying the multinomial coefficients which are found in that expansion. The expansion is:
\begin{equation} \begin{equation}
(x_1 + x_2 + \ldots + x_k)^n &=& (x_1 + x_2 + \ldots + x_k)^n &=&
\Sigma \frac{n!}{n_1! n_2! \cdots n_k!} x_1^{n_1} x_2^{n_2} \cdots x_k^{n_k} \Sigma \frac{n!}{n_1! n_2! \cdots n_k!} x_1^{n_1} x_2^{n_2} \cdots x_k^{n_k}
\end{equation} \end{equation}
where the sum is taken over all multi-indices $(n_1, \ldots n_k)\in\mathbb{N}^k$ that where the sum is taken over all multi-indices $(n_1, \ldots n_k)\in\mathbb{N}^k$ that
sum to $n$. sum to $n$.