3.3.11 · D1Sequences & Series

Foundations — Binomial theorem — statement, proof by induction

2,337 words11 min readBack to topic

Before you can read the parent note, you must be able to read every mark on the page. Below is every symbol and idea the topic leans on, ordered so each one is built from the one before it. Start at line one; assume nothing.


0. Reading powers: what even means

Why does ? Because each time you lower the exponent by one you divide by : means , and . So the pattern forces .

Figure — Binomial theorem — statement, proof by induction
Figure 1 — Two side-by-side bars for each term of : the blue bar is the power of , the pink bar the power of . Reading left to right the blue bars shrink while the pink grow, and every pair reaches the same dashed yellow line at height . Takeaway: the two exponents always add to .

This matters because in every single term looks like , and those "somethings" (the exponents) are what the whole theorem tracks. Look at the staircase in the figure: as we walk left to right the power of steps down while the power of steps up, and at each step the two heights add to .


1. Multiplying brackets: where the terms are born

Figure — Binomial theorem — statement, proof by induction
Figure 2 — A grid: rows are the letter chosen from bracket 1, columns the letter chosen from bracket 2. Each of the four cells is one product. The two pink cells (top-right , bottom-left ) are the same term, so the coefficient of is . Takeaway: coefficients are just cell counts.

Look at the grid: the two rows are the choices from bracket 1, the two columns are the choices from bracket 2. Every cell is one product. Notice two cells give (top-right and bottom-left) — that is why the coefficient of is . This picture is the seed of the entire binomial theorem: coefficients count cells / choices.

Recall Why is there no coefficient on

or ? Because there is only one cell each that produces them (top-left gives , bottom-right gives ). One way to make it coefficient .


2. The factorial — counting arrangements

Why does this count anything? If you have different objects and want to line them up in a row, you have choices for the first spot, left for the second, and so on down to — that product is exactly . So = "number of orderings of things".

Why is ? There is exactly one way to arrange nothing (the empty arrangement), so the count is , not . This convention keeps the choose-formula below from breaking. See Factorials for more.


3. The binomial coefficient — "choose"

Why this formula? Line up all objects ( ways). But we only care which got chosen, not the order among the chosen ( repeats) nor the order among the left behind ( repeats). Divide those away: .

Why the topic needs it: the coefficient of in the expansion is exactly , because picking " from of the brackets" is a choose--from- situation (recall the grid in §1). This is the beating heart of the theorem.


4. Pascal's Triangle — the coefficients drawn

Figure — Binomial theorem — statement, proof by induction
Figure 3 — Rows to of Pascal's triangle, each entry circled. Two coloured arrow-pairs show the addition rule: (pink) and (yellow) each fall into the entry directly below them. Takeaway: every number is the sum of the two above it.

Each number is a ; row (starting at row ) lists . The magic rule — each entry is the sum of the two directly above it — is Pascal's rule:

The parent note uses this rule as the single lemma that powers the induction step. See Pascal's Triangle.


5. Sigma notation — "add all these up"

Why the topic needs it: the whole theorem is just "run from to , and for each add the term ." Without we'd have to write terms by hand every time.


6. Re-indexing a sum — the trick used in the proof

The parent proof does exactly this to make its two sums carry the same power so they can be merged with Pascal's rule. If you don't move the limits, the proof breaks — this is the most common slip.


7. Mathematical Induction — the proof machine

Why the topic needs it: the binomial theorem is a claim about every whole-number . You can't check infinitely many cases one-by-one; induction lets one base case plus one general step cover them all. Full detail lives in Mathematical Induction.


Prerequisite map

powers a^n

terms a to power n minus k times b to power k

multiplying brackets

counting choices

factorial n bang

binomial coeff n choose k

Pascal triangle and rule

sigma sum notation

re-indexing a sum

induction proof

Binomial Theorem

Everything at the top is a plain-words skill; every arrow is a "you need this before that." When all boxes feel obvious, the parent note reads like a story instead of a code.


Equipment checklist

Test yourself — cover the right side of each ::: and answer aloud (the part before ::: is the question, the part after is the hidden answer).

  • What does equal and why? ::: ; lowering the exponent divides by , so .
  • Expand by picking one letter per bracket. ::: (two cells give ).
  • Compute and state what it counts. ::: ; the number of ways to order distinct objects.
  • Why is ? ::: There is exactly one arrangement of nothing (the empty one).
  • Write the formula for . ::: .
  • Compute . ::: .
  • State the symmetry of . ::: (choosing to take = choosing to leave).
  • State Pascal's rule and give the one-line "why". ::: ; teams of from people split into "include Ada" "exclude Ada".
  • Evaluate . ::: .
  • How many terms does produce? ::: (count the endpoints).
  • If runs and , what range does run over? ::: .
  • What are the two steps of a proof by induction, and what is the lowest legal for the binomial theorem? ::: Base case then inductive step ; lowest legal is (where it says ).

Connections