Difference between revisions of "Multinomial Theorem"
Cream books (talk | contribs) m (→Proof by Induction) |
(→Combinatorial proof) |
||
Line 29: | Line 29: | ||
=== Combinatorial proof === | === Combinatorial proof === | ||
− | |||
{{stub}} | {{stub}} | ||
Revision as of 14:20, 29 December 2020
The Multinomial Theorem states that where is the multinomial coefficient .
Note that this is a direct generalization of the Binomial Theorem: when it simplifies to
Contents
[hide]Proof
Proof by Induction
Proving the Multinomial Theorem by Induction
For a positive integer and a non-negative integer ,
When the result is true, and when the result is the binomial theorem. Assume that and that the result is true for When Treating as a single term and using the induction hypothesis: By the Binomial Theorem, this becomes: Since , this can be rewritten as:
Combinatorial proof
This article is a stub. Help us out by expanding it.
Problems
Intermediate
- The expression
is simplified by expanding it and combining like terms. How many terms are in the simplified expression?
(Source: 2006 AMC 12A Problem 24)
Olympiad
This problem has not been edited in. If you know this problem, please help us out by adding it.
This article is a stub. Help us out by expanding it.