Pascal was not the discoverer of the Arithmetic Triangle or of the numbers that comprise its rows. He was, however, the first to formally study and explain, with proof, certain "consequences" or "relationships" that are inherent to its structure.
The modern representation of Pascal's Triangle is constructed a row at a time. The first row consists of a single "1" At the right and left end of each row, there is also a "1". Each other entry in the triangle is found by adding together the two entries directly above it. Like so:
These numbers comprise what are known as the binomial coefficients. These numbers can be expressed as nCk, where n is the row of Pascal's Triangle, and k is the number of items from the left you are (where the top most row is the 0th row, and the left most item is the 0th item.)
For example, 4C2, the 2nd entry on the 4th row, is 6. These numbers also represent the number of ways to choose k items from a set of n items.
Pascal discovered and proved 19 separate "consequences" of the construction of the triangle.
A few of his "consequences" are as follows:
- nCr =
n-1Cr-1 +
n-2Cr-1 +
n-3Cr-1 + ... +
r-1Cr-1 (Consequence II)
In layman's terms, the sum of the numbers running northeast from the entry above and to the left of any entry a is equal to entry a. - nCr =
nCr-n (Consequence V)
In layman's terms, this states the the triangle is symmetric from left to right. - 2n =
nC0 +
nC1 +
nC2 + ... +
nCn (Consequence VIII)
In layman's terms, the sum of any row is equal to 2 raised to that row's number. - nCr+1/nCr = (n-r)/(r+1) (Consequence XII)
-Top-
Relations of Pascal's Triangle to other Famous Constructions
Hidden in Pascal's Triangle are a couple of other famous constructions.
First, if we change all of the numbers to Modulo 2 (in layman's terms, look at the odds vs. the evens), The pattern formed by the numbers is that of the fractal known as Sierpinski's Triangle or Sierpinski's Sieve. Every line that consists of all odd entries is the bottom of one further iteration of the fractal.
Second, seen here, the sum of the shallow diagonals of Pascal's triangles are the Fibonacci numbers (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...).
-Top-