What Is Pascal’s Triangle?
Pascal’s triangle is an amazing tool, especially when you need to calculate expressions on the form . There are two ways to represent Pascal’s triangle: Through binomial coefficients or through finding the next row by adding together the neighbors of the row above.
Pascal’s triangle is built up of the binomial coefficients , where is the row and is the place in the row.
You need to remember that Pascal’s triangle both start the row number and place number with 0. When you insert the numbers for and into the binomial coefficients, Pascal’s triangle is formed. It looks like this:
Using this method makes it easy to find the exact coefficient you need.
Note! In general, you have that
Convince yourself that this is correct!
Find the numbers in row number 3 in Pascal’s triangle
Looking at row number 3 means that and is 0, 1, 2 and 3. That makes the numbers in row number 3 as follows:
If you calculate the values of the binomial coefficients, you get this triangle:
Note! Every row of Pascal’s triangle starts and ends with 1.
But if you can’t find or use the binomial coefficients, what should you do? There is a very simple method you can use if you already have the above row, and it goes like this:
When you add together two numbers that are next to each other in a row, you get the number that goes between the two on the row below.
Write down the first four rows of Pascal’s triangle by adding together row entries
has one entry and is row number 0. The entry is 1.
has two entries and is row number 1. Both entries are 1, because all rows in Pascal’s triangle start and end with 1.
has three entries and is row number 2. Now it pays off to have written down the first two rows, because you’re going to find the third row through Method 2. You know the first and last entries have to be 1, so the only entries you need to fill is the one in the middle.
Here you can see that the middle entry of the third row is .
has four entries and is row number 3. The first and last entry has to be 1, so the entries you need to find are the two in the middle of the row. This is what comes out:
Here you can see that and that , which is how you get the two middle entries on the fourth row (row number 3).
You can always add a row to Pascal’s triangle by using one of the methods outlined above, but if you need a row far down the triangle it is easiest to use the binomial coefficient , where is the row and is the place in the row. Of course you can use Method 2 as well, but if you want row number 30 it’ll take a very long time.
Among other things, Pascal’s triangle is used to find the number of combinations, and calculations on the form (Newton’s binomial theorem).
The figure below shows a part of Pascal’s triangle.
From what you can see in the figure, find the values of and .
You know that the sum of two neighbors is equal to the number between them on the row below. From this you can find two equations with two unknowns:
Solve (1) for :
Solve (2) for and insert (3):
Finally, you find by inserting for in (3):
This means the missing numbers in Pascal’s triangle are 35 and 56.
Here you’ll see how to use the binomial theorem to calculate expressions on the form for :
You can see that the coefficients are the same as the first four rows of Pascal’s triangle.
You could find this by multiplying out all the parentheses, but why bother when you could just use Pascal’s triangle like we showed in Example 4. The first thing to check is the exponent, which is 4. That tells you that row number 4 in Pascal’s triangle has the coefficients you need (remember that the first row is row number 0). This gives these the coefficients:
Finding the binomial coefficients gives you:
Next, you write out the multiplications of the two terms in . The method is as follows:
The parenthesis consists of two terms, and 1. These are being raised to a power by an exponent.
The exponent of the first term, , needs to start with the exponent of the parenthesis, which in this case is 4, and decrease to 0 term by term.
The exponent of the second term, 1, needs to start at 0 and increase to the exponent of the parenthesis, 4, term by term.
That looks like this:
Now you can put the five coefficients in front of each of the five terms. That gives you this:
When you get comfortable with the method, you’ll just execute the final calculation. Everything that comes before are just lines of reasoning going on in your head. This is much faster than actually calculating the parenthesis the old-fashioned way, so it’s smart to get used to using Pascal’s triangle!