Multiplying out by brute force — — is slow and easy to mess up: three rounds of distributing, dozens of partial products, and a lot of like terms to collect. Pascal's triangle gives you the coefficients instantly, and it's built from nothing more than repeated addition. It is also a discrete pattern in exactly the spirit of this unit: each row is generated recursively from the row before it, just as each term of a recursive sequence comes from the previous term. Along its diagonals you will even find sequences you already know, such as the natural numbers and the triangular numbers.
Building the triangle
Row 0 is just . Every later row starts and ends with , and every other entry is the sum of the two entries diagonally above it. Label the entries with , meaning row , position , where BOTH are counted from 0. The rule is then a recursive formula: For example, . Counting from 0 matters. Row 5 is (six entries), so "row " always has entries, and the very top 1 is row 0, not row 1.
| Row (n) | Entries | Row sum |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 1, 1 | 2 |
| 2 | 1, 2, 1 | 4 |
| 3 | 1, 3, 3, 1 | 8 |
| 4 | 1, 4, 6, 4, 1 | 16 |
| 5 | 1, 5, 10, 10, 5, 1 | 32 |
| 6 | 1, 6, 15, 20, 15, 6, 1 | 64 |
Patterns worth knowing
- Symmetry: each row reads the same forwards and backwards.
- Row sum: the entries in row add up to (e.g. row 4: ).
- The second entry (and second-to-last) of row is always itself.
- The diagonal just inside the outer '1's gives the natural numbers , and the next diagonal in gives the triangular numbers
- Hockey stick: add entries down a diagonal and the total sits just below and to the side of the last one, e.g. (row 5).
- Powers of 11: rows 0 to 4 read as numbers give , which are to .
These patterns are not coincidences, and each one follows from the addition rule. Every entry in row is used twice when building row (once for the entry below-left, once for below-right), so the row total doubles every time: . Symmetry follows because the rule treats left and right identically and both edges start as 1. The second diagonal is because each entry is the one above plus 1 from the edge. The triangular numbers appear because each one is the running total of that diagonal, which is also why the hockey-stick pattern works. The powers-of-11 pattern is the binomial expansion in disguise: , so row gives the digits until an entry reaches 10 and has to carry (from row 5 on).
Binomial expansion
Why should a triangle of additions give the coefficients of a product? Look at how is built from . Multiplying by means multiplying every term by , multiplying every term by , and collecting like terms. Each new coefficient receives exactly two contributions, one from each neighbouring coefficient of the row above. That is precisely Pascal's addition rule, so the coefficients of must be row .
To expand , use row of Pascal's triangle as the coefficients. The power of starts at and counts DOWN to 0; the power of starts at and counts UP to — so every term's exponents always add up to , and there are terms in total. When or has a coefficient, as in , put the WHOLE binomial term in brackets before raising it to a power: , not .
Finding one term without expanding everything
Tests often ask for a single term or coefficient, such as the coefficient of in . You don't need the whole expansion. The term with is , which is entry of row when counting from 1. Here comes from , so the second term appears to the power and : the coefficient is Always include the coefficient's power and the sign: in , the term is . Which approach should you use? If the question says "expand" or "simplify", write every term and check with . If it asks for "the coefficient of" or "the term containing" one power, jump straight to that term: decide the power on each part of the binomial first (they must add to ), pick the matching entry of row , then multiply the entry, the powers of the numbers and any signs. If the row you need is further down than you remember, build it from the row above using the addition rule; rows 0 to 7 are quick to write out on any test. The same idea also lets you work backwards: if begins , the second entry of the row is 8, so .