AoPSWiki
Art of Problem Solving's Introduction to Algebra course starts on October 16. This course covers algebraic topics from Algebra I and II, and the algebra needed for success in MATHCOUNTS and beginning AMC contests. Click here to enroll today!
Personal tools

Multinomial Theorem

From AoPSWiki

The Multinomial Theorem states that (a_1+a_2+\cdots+a_k)^n=\sum_{\substack{j_1,j_2,\ldots,j_k \\ 0 \leq j_i \leq n \textrm{ for each } i \\\textrm{and } j_1 + \ldots + j_k = n}}\binom{n}{j_1; j_2; \ldots ; j_k}a_1^{j_1}a_2^{j_2}\cdots a_k^{j_k} where \binom{n}{j_1; j_2; \ldots ; j_k} is the multinomial coefficient \binom{n}{j_1; j_2; \ldots ; j_k}=\dfrac{n!}{j_1!\cdot j_2!\cdots j_k!}.

Note that this is a direct generalization of the Binomial Theorem: when it simplifies to (a_1 + a_2)^n = \sum_{\substack{0\leq j_1, j_2 \leq n \\ j_1 + j_2 = n}} \binom{n}{j_1; j_2} a_1^{j_1}a_2^{j_2} = \sum_{j = 0}^n \binom{n}{j} a_1^j a_2^{n - j}

Contents

Proof

Using induction and the Binomial Theorem

This section is incomplete. You can help us out by completing it.

Combinatorial proof

This section is incomplete. You can help us out by completing it.

Problems

Introductory

This problem has not been edited in. If you know this problem, please help us out by adding it.

Intermediate

is simplified by expanding it and combining like terms. How many terms are in the simplified expression?

\mathrm{(A) \ } 6018\qquad \mathrm{(B) \ } 671,676\qquad \mathrm{(C) \ } 1,007,514\qquad \mathrm{(D) \ } 1,008,016\qquad\mathrm{(E) \ }  2,015,028

(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.

Art of Problem Solving's Calculus course starts on October 14. This is a full course in calculus, and includes calculus up through and beyond that needed for success in AP Calculus BC. Click here to enroll today!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us