Pascal's Triangle
One rule builds the whole thing: each inner number is the sum of the two above it. The patterns in every row, how to extend it, and why its entries are the binomial coefficients.
One rule builds the whole thing: each inner number is the sum of the two above it. The patterns in every row, how to extend it, and why its entries are the binomial coefficients.
Pascal's Triangle is a triangular arrangement of numbers built from one rule so simple you can extend it on paper without a calculator: each inner number is the sum of the two directly above it. Several civilisations discovered it independently long before Pascal, yet it carries his name — and it turns up in the binomial theorem, in combinations, and throughout probability.
Each inner number = the number above left + the number above right.
1. Every row begins and ends with 1. The outer positions have only one number above them, so nothing is added and the 1 simply carries down.
2. Each row holds one more entry than the row before. The first row has a single 1, the second has , the third has
— which is exactly what gives the arrangement its triangular shape.
3. Every row is symmetric about its middle. Reading a row forwards or backwards gives the same sequence:
The last row shown is . Write the row that follows it.
The new row has eight entries, one more than the seven above it, and it reads the same in both directions — both patterns hold, as expected.
The row , for instance, gives the coefficients of
directly — no multiplying out required.