Associated Topics || Dr. Math Home || Search Dr. Math

### Pascal's Triangle Pattern

```
Date: 04/22/99 at 08:35:52
From: bonnie dieter
Subject: Pascal's triangle and patterns

It seems that multiplying each entry, beginning from the second one,
in each row of Pascal's triangle by 1, 2, 3, 4, 5... in order and
adding these products, will yield a pattern. For instance,

3rd row  1*3 + 2*3 +3*1 = 3*2^2
4th row 1*4 + 2*6 + 3*4 + 4*1 = 4*2^2
5th row 1*5 + 2*10 + 3*10 + 4*5 + 5*1 = 5*2^2

What is the pattern? Express in terms of n, where n stands for the nth
row. Can you explain or prove/disprove the pattern?

Thanks so much. You are a wonderful service to us all.

Thanks,
Bonnie
```

```
Date: 04/24/99 at 15:32:03
From: Doctor Floor
Subject: Re: pascals triangle and patterns

Hi, Bonnie,

Thanks for your question!

I think your statement has to be corrected a little:

3rd row  1*3 + 2*3 +3*1 = 3*2^2
4th row 1*4 + 2*6 + 3*4 + 4*1 = 4*2^3 (instead of 4*2^2)
5th row 1*5 + 2*10 + 3*10 + 4*5 + 5*1 = 5*2^4 (instead of 5*2^2)

The pattern is that if you multiply the numbers of the nth row of
Pascal's triangle by the numbers 0,1,2,...,n respectively, then the
sum of the products equals n*2^(n-1).

So, if we take the fourth row as an example:

1 4 6 4 1

then 0*1 + 1*4 + 2*6 + 3*4 + 4*1 = 32 = 4*2^3.

For a proof we don't need to express the numbers in the nth row of
Pascal's triangle in other mathematical expressions. We do need the
nth row to have a row sum of 2^n, and to be a sort of palindrome: it
must be the same whether you read it forward or backward.

Let us consider the sixth row as an example:

1 6 15 20 15 6 1

We know that 1+6+15+20+15+6+1 = 64 = 2^6.

We have to explain why 0*1+1*6+2*15+3*20+4*15+5*6+6*1 = 6 * 2^5 = 3 *
2^6.

Take a careful look at what happens with the two 15's in this row. One
of them is multiplied by 2 and one by 4, so we could just as well have
multiplied them both by 3. The same goes with the two 1s and the two
6s. So, instead of multiplying by 0,1,2,3,4,5,6 respectively, we could
have multiplied all by their average: 3. This works because of the
symmetry. And it is easy to see that this average is always n/2 in the
nth row.

So in the nth row, we see that instead of multiplying by 0,1,2,3,...,n
respectively, we can multiply all the numbers in the row by n/2. Thus
the new row sum becomes n/2 * 2^n = n*2^(n-1).

I hope this helped.

Best regards,
- Doctor Floor, The Math Forum
http://mathforum.org/dr.math/
```
Associated Topics:
High School Basic Algebra
Middle School Algebra

Search the Dr. Math Library:

 Find items containing (put spaces between keywords):   Click only once for faster results: [ Choose "whole words" when searching for a word like age.] all keywords, in any order at least one, that exact phrase parts of words whole words

Submit your own question to Dr. Math
Math Forum Home || Math Library || Quick Reference || Math Forum Search