Home

> urticator.net
Search

> Domains
Glue
Stories

Computers
Driving
Games
Humor
Law
Math
> Numbers
Science

Powers and Fractions
Decimal Expansions
Repeat Length Again
Number Maze
Primes
Divisibility
Intrinsic Nature of Primes
Other Topics
> Other Topics (2)

Machine Language
 > Pascal's Triangle
Exponentials
Multiplication in Base 10
The Multiplication Table

## Pascal's Triangle

 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1

Pascal's triangle is so fundamental that I don't even know what to say about it … it's like trying to write about how to add. But, just in case you've been raised by wolves, here are three important ways of looking at it.

First, each element is the sum of the ones diagonally above it.

Second, the elements are binomial coefficients—the mth row of the triangle gives the coefficients in the expansion of (x+y)m. (“Binomial” means “having two parts”; here the parts we're talking about are x and y.)

Third, the elements are combinatorial numbers. The nth element on the mth row tells you the number of ways of choosing n elements from a set of m distinct elements … or, more symmetrically, the number of ways of partitioning a set of m distinct elements into subsets of size n and m-n.

By the way, if you're actually counting rows and columns, you should start from zero, not from one.

I stopped the triangle after the eighth row mainly because that's all that fits. But, coincidentally, that's also all I really know from memory; even the seventh and eighth rows I have to think about a bit. It's easy and fun to compute more rows, but I will let you do that for yourself.

One other thing that's worth pointing out but not explaining in detail: there are higher-dimensional analogues of the triangle. If you want to think about those, the first thing to do is set up a coordinate system with the origin at the top of the triangle and the axes along the two sides. Then you can add as many more axes as you like.