Binomial And Multinomial Theorem. The sum is taken over all combinations of nonnegative integer indices k 1 through k m such that the sum of all k i is n. In statistics the corresponding multinomial series appears in the multinomial distribution which is a generalization of the binomial distribution.
The multinomial theorem provides a formula for expanding an expression such as x1 x2 xk n for integer values of n. 8 07 math 3012 at the georgia institute of technology 210 subscribers. According to the theorem it is possible to expand the polynomial x y n into a sum involving terms of the form ax b y c where the exponents b and c are nonnegative integers with b c n and the coefficient a of each term is a specific positive integer depending on n and b.
Proceed by induction on m.
The algebraic proof is presented first. There are two proofs of the multinomial theorem an algebraic proof by induction and a combinatorial proof by counting. N r represents 1. The sum is taken over all combinations of nonnegative integer indices k 1 through k m such that the sum of all k i is n.
