
Opening a Power: Where the Coefficients Come From#
A power such as $(x+y)^{55}$ is 55 factors of $(x+y)$. Each factor contributes an $x$ or a $y$. A finished term is one pattern of those choices. The two powers in the term always add to 55. The number in front of the term counts how many patterns give that same pair of powers.
Functions, Equations, and Their Shapes asks what a polynomial looks like as a graph. This article asks where the numbers in front of the terms come from.
1. A power is a list of choices#
Multiply $(x+y)$ by itself a few times and keep every term.
\[ (x+y)^2 = x^2 + 2xy + y^2 \]\[ (x+y)^3 = x^3 + 3x^2y + 3xy^2 + y^3 \]\[ (x+y)^4 = x^4 + 4x^3y + 6x^2y^2 + 4xy^3 + y^4 \]Take $6x^2y^2$ from the last line. The term has two $x$ factors and two $y$ factors. Those powers add to 4, the number of factors in the product. The 6 counts the ways to choose which 2 of the 4 factors contribute a $y$. The other two contribute an $x$.
The same sentence covers every term. In $(x+y)^n$, each term has the shape of a count, times $x$ to a power, times $y$ to a power. The two powers add to $n$. If the power of $y$ is $k$, the power of $x$ is $n-k$, and the count is the number of ways to choose which $k$ factors contribute a $y$.
2. Four names for one count#
That count has four common names. They are the same number.
\[ \binom{n}{k} = nCk = {}^nC_k = C(n,k) \]The symbol $\binom{n}{k}$ is spoken “$n$ choose $k$”. It counts the ways to choose a set of $k$ items from a set of $n$ items. Order inside the set leaves the set unchanged. In the expansion, $xxy$, $xyx$, and $yxx$ are the same term $x^2y$.
The symbol $nPk$ counts a different job. It counts ordered lists, so the same items in a different order are different lists.
\[ nPk = \frac{n!}{(n-k)!} \]The factorial $n!$ means $n \times (n-1) \times \cdots \times 1$. By agreement, $0! = 1$, so the end cases $\binom{n}{0}$ and $\binom{n}{n}$ both equal 1.
A short example keeps the two counts apart. From 4 factors, the ways to choose 2 of them for $y$ number $4C2 = 6$. The ways to fill an ordered list of 2 factors out of 4 number $4P2 = 12$. The expansion uses 6, because a new order of the same factors is still one term.
The formula for the combination is
\[ \binom{n}{k} = \frac{n!}{k!\,(n-k)!} \]For a single term, multiply the $k$ whole numbers that count down from $n$, then divide by $k!$. §4 does this for $\binom{55}{5}$.
3. Pascal’s triangle#
The same numbers can be built by addition. Start with a 1. The next row is two 1s. Each later entry is the sum of the two entries sitting just above it. A missing neighbor counts as 0, so both ends of every row stay 1.
n = 0 1
n = 1 1 1
n = 2 1 2 1
n = 3 1 3 3 1
n = 4 1 4 6 4 1
n = 5 1 5 10 10 5 1
Row $n$ is the coefficient list of $(x+y)^n$. The top row is row 0, a single 1, which matches $(x+y)^0 = 1$. Row 4 is $1, 4, 6, 4, 1$, the same list as the expansion in §1.
The addition has a formula:
\[ \binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k} \]The sum counts the last factor in two separate cases. Suppose $k$ of the $n$ factors must contribute a $y$. If the last factor contributes a $y$, the first $n-1$ factors contribute $k-1$ copies of $y$. If the last factor contributes an $x$, the first $n-1$ factors contribute all $k$ copies of $y$. Every choice falls into one of those cases. Add the two counts.
The row reads the same from either end. Choosing $k$ places for $y$ is the same job as choosing $n-k$ places for $x$.
\[ \binom{n}{k} = \binom{n}{n-k} \]The coefficient of $x^{50}y^{5}$ in $(x+y)^{55}$ equals the coefficient of $x^{5}y^{50}$.
4. One term of a large power#
The description of every term, for a positive whole number $n$, is the binomial theorem:
\[ (x+y)^n = \binom{n}{0} x^n + \binom{n}{1} x^{n-1} y + \binom{n}{2} x^{n-2} y^2 + \cdots + \binom{n}{n} y^n \]One term is enough. The term that contains $y^k$ is
\[ \binom{n}{k} x^{n-k} y^{k} \]The count of $k$ starts at 0, so that first term is term number 1. The term with $y^k$ is term number $k+1$.
The coefficient of $x^{50}y^{5}$ in $(x+y)^{55}$ is $\binom{55}{5}$. Here $k = 5$, so the numerator uses five factors.
\[ \binom{55}{5} = \frac{55 \times 54 \times 53 \times 52 \times 51}{5 \times 4 \times 3 \times 2 \times 1} = 3478761 \]That piece is $3478761, x^{50} y^{5}$, term number 6. The two ends of the same expansion are $x^{55}$ and $y^{55}$, each with coefficient 1. The full list has 56 terms. The product above names one of them.
The arithmetic in steps:
- $55 \times 54 = 2970$
- $2970 \times 53 = 157410$
- $157410 \times 52 = 8185320$
- $8185320 \times 51 = 417451320$
- $417451320 \div 120 = 3478761$
5. Scales and a minus sign#
A scale on $x$ or on $y$ leaves the count unchanged. The scales ride along on the term.
\[ (ax+by)^n \text{ has the term } \binom{n}{k} (ax)^{n-k} (by)^{k} \]A minus sign is the scale $-1$. The term with $y^k$ then carries the sign of $(-1)^k$.
$(2x-3y)^4$ is small enough to expand in full. The counts are row 4 of §3: $1, 4, 6, 4, 1$.
| $k$ | Count | Product of the powers | Term |
|---|---|---|---|
| 0 | 1 | $(2x)^4$ | $16x^4$ |
| 1 | 4 | $(2x)^3(-3y)$ | $-96x^3y$ |
| 2 | 6 | $(2x)^2(-3y)^2$ | $216x^2y^2$ |
| 3 | 4 | $(2x)(-3y)^3$ | $-216xy^3$ |
| 4 | 1 | $(-3y)^4$ | $81y^4$ |
The $k = 1$ line is $4 \times 8x^3 \times (-3y) = -96x^3y$. The $k = 2$ line is $6 \times 4x^2 \times 9y^2 = 216x^2y^2$. The $k = 3$ line is $4 \times 2x \times (-27y^3) = -216xy^3$. So
\[ (2x-3y)^4 = 16x^4 - 96x^3y + 216x^2y^2 - 216xy^3 + 81y^4 \]6. Two checks on a row#
Set $x = 1$ and $y = 1$ in $(x+y)^n$. The left side is $2^n$. The right side is the sum of row $n$.
\[ \binom{n}{0} + \binom{n}{1} + \cdots + \binom{n}{n} = 2^n \]Row 4 adds as $1 + 4 + 6 + 4 + 1 = 16 = 2^4$.
Set $x = 1$ and $y = -1$. For every $n > 0$, the left side is $0$. The right side is the row with alternating signs.
\[ \binom{n}{0} - \binom{n}{1} + \binom{n}{2} - \cdots + (-1)^n\binom{n}{n} = 0 \]Row 4 checks as $1 - 4 + 6 - 4 + 1 = 0$. These two sums test a finished row. One coefficient of a large power still comes from the product in §4.
7. Three places the same count appears#
Coin tosses. Toss a coin $n$ times. A result with $k$ heads is the same kind of choice as a term with $y^k$ in §1.
If heads and tails are equally likely, there are $2^n$ possible result lists, and each list has probability $1/2^n$. The number of lists with exactly $k$ heads is $\binom{n}{k}$, so that probability is $\binom{n}{k}/2^n$.
If the probability of heads is $p$ and the probability of tails is $1-p$, one specific list with $k$ heads has probability $p^k(1-p)^{n-k}$. There are still $\binom{n}{k}$ such lists. The probability of exactly $k$ heads is
\[ \binom{n}{k} p^{k} (1-p)^{n-k} \]Those probabilities are the terms of $(p+(1-p))^n$. The sum of the terms is $1^n = 1$.
A short approximation. Expand $(1+x)^n$ with the binomial theorem:
\[ (1+x)^n = 1 + nx + \binom{n}{2} x^2 + \cdots + x^n \]When $x$ is small, each higher power of $x$ is much smaller than the one before it. Keep the first two terms:
\[ (1+x)^n \approx 1 + nx \]Take $n = 10$ and $x = 0.01$. Then $1.01^{10} = 1.104622$, while $1 + 10 \times 0.01 = 1.10$. The next term is $\binom{10}{2}(0.01)^2 = 45 \times 0.0001 = 0.0045$, which fills most of the gap between $1.10$ and $1.104622$.
Three summands. $(x+y+z)^n$ gives each factor three choices. A term $x^a y^b z^c$ with $a+b+c = n$ has the coefficient
\[ \frac{n!}{a!\,b!\,c!} \]This number is a multinomial coefficient. The coefficient of $x^2yz$ in $(x+y+z)^4$ uses $a = 2$, $b = 1$, and $c = 1$:
\[ \frac{4!}{2!\,1!\,1!} = \frac{24}{2} = 12 \]The same 12 appears in stages. Choose 2 of the 4 factors for $x$, in $\binom{4}{2} = 6$ ways. Then choose 1 of the remaining 2 factors for $y$, in 2 ways. The last factor is $z$. The product is $6 \times 2 = 12$.
8. The steps for one coefficient#
To name the coefficient of one term in $(ax+by)^n$:
- Read the power of $y$ as $k$. The power of $x$ is $n-k$.
- Compute $\binom{n}{k}$. Multiply the $k$ whole numbers that count down from $n$, then divide by $k!$.
- Multiply that count by $a^{n-k}$ and by $b^{k}$. A negative $b$ puts its sign inside $b^{k}$.
The triangle in §3 builds the short rows. The product in §4 names one term when the power is large. The scaled term in §5 covers a number other than 1 in front of $x$ or $y$.
Hashtags#
#BinomialTheorem #BinomialCoefficient #PascalsTriangle #Combinations #Algebra #Polynomials #Probability #Mathematics #MathForML #ExpandingPowers

Comments: