“some really cool things happening in pascal’s triangle” jim olsen western illinois university...
TRANSCRIPT
![Page 1: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/1.jpg)
“Some Really Cool Things Happening in Pascal’s
Triangle”
Jim Olsen
Western Illinois University
This version is compiled for Math 406.
![Page 2: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/2.jpg)
Outline
1. Triangular Numbers, Initial Characterizations of the elements of Pascal’s Triangle, other Figurate Numbers, and Tetrahedral numbers.
2. Tower of Hanoi Connections in Pascal’s Triangle
3. Catalan numbers in Pascal’s Triangle
![Page 3: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/3.jpg)
1. Triangular numbers
15 10 6 3 1 54321 TTTTT
![Page 4: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/4.jpg)
In General, there are Polygonal Numbers
Or Figurate Numbers
Example: The pentagonal numbers are
1, 5, 12, 22, …
![Page 5: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/5.jpg)
+31+2 +9+8+7+6+5+4
Let’s Build the 9th
Triangular Number
459 T
![Page 6: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/6.jpg)
n
n+1
n(n+1)
Take half.
Each Triangle
has n(n+1)/2
2
)1(
nnTn
![Page 7: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/7.jpg)
Another Cool Thing about Triangular Numbers
Put any triangular number together with the next bigger (or next smaller).
21 nTT nn
And you get a Square!
819298 TT
![Page 8: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/8.jpg)
Characterization #1
• First Definition: Get each number in a row by adding the two numbers diagonally above it (and begin and end each row with 1).
Some Basic Characterizations of Pascal’s Triangle
![Page 9: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/9.jpg)
Example: To get the 5th element in row #7, you add the 4th and 5th element in row #6.
![Page 10: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/10.jpg)
Characterization #2
• Second Definition: A Table of Combinations or Numbers of Subsets
• But why would the number of combinations be the same as the number of subsets?
![Page 11: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/11.jpg)
etc.
Five Choose Two
2
5
etc.
![Page 12: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/12.jpg)
2
5
{A, B} {A, B}
{A, C} {A, C}
{A, D} {A, D}
etc.
etc.
Form subsets of size Two Five Choose Two
{A, B, C, D, E}
![Page 13: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/13.jpg)
• Therefore, the number of combinations of a certain size is the same as the number of subsets of that size.
![Page 14: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/14.jpg)
subsets 10
102
5 2 choose 5
subsets 120
1207
10 7 choose 10
![Page 15: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/15.jpg)
Characterization #1 and characterization #2 are equivalent, because
r
n
r
n
r
n 1
1
1
![Page 16: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/16.jpg)
Characterization #3
Symmetry or“Now you have it, now you don’t.”
7
9
2
9
rn
n
r
n
![Page 17: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/17.jpg)
Characterization #4
The total of row n
= the Total Number of Subsets (from a set of size n)
=2n
32215101051 5
n
n
nnnn2
210
Why?
![Page 18: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/18.jpg)
Characterization #5
The Hockey Stick Principle
![Page 19: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/19.jpg)
The Hockey Stick Principle
![Page 20: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/20.jpg)
Characterization #6
The first diagonal are the “stick” numbers.
…boring, but a lead-in to…
![Page 21: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/21.jpg)
Characterization #7
The second diagonal are the triangular numbers.
Why?
Because of summing up stick numbers and the Hockey Stick Principle
![Page 22: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/22.jpg)
Triangular Number Properties
Relationships between Triangular and Hexagonal Numbers….decompose a hexagonal number into 4 triangular numbers.
Notation
Tn = nth Triangular number
Hn = nth Hexagonal number
![Page 23: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/23.jpg)
Decompose a hexagonal number into 4 triangular numbers.
![Page 24: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/24.jpg)
)34(...51 nH n
nTn ...21
12
13
nn
nnn
TH
TTH
)12( nnH n
![Page 25: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/25.jpg)
A Neat Method to Find Any Figurate Number
Number example:
Let’s find the 6th pentagonal number.
![Page 26: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/26.jpg)
The 6th Pentagonal Number is:
• Polygonal numbers always begin with 1.
1 + 5x4 + T4x3 1+20+30 = 51
• Now look at the “Sticks.”
– There are 4 sticks
– and they are 5 long.
• Now look at the triangles!
– There are 3 triangles.
– and they are 4 high.
![Page 27: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/27.jpg)
The kth n-gonal Number is:
• Polygonal numbers always begin with 1.
1 + (k-1)x(n-1) + Tk-2x(n-2)
• Now look at the “Sticks.”
– There are n-1 sticks
– and they are k-1 long.
• Now look at the triangles!
– There are n-2 triangles.
– and they are k-2 high.
![Page 28: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/28.jpg)
Now let’s add up triangular numbers (use the hockey stick principle)….
A Tetrahedron.
And we get, the 12 Days of Christmas.
![Page 29: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/29.jpg)
Characterization #8
The third diagonal are the tetrahedral numbers.
Why?Because we use the Hockey Stick Principle
to sum up triangular numbers.
12 Days of Christmas
![Page 30: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/30.jpg)
Formula for the nth tetrahedral number
…see it…
![Page 31: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/31.jpg)
From
Proofs
Without
Words
![Page 32: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/32.jpg)
Characterization #9
Pascal’s triangle is actually a table of permutations.
Permutations with repetitions. Two types of objects that need to be arranged.
![Page 33: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/33.jpg)
For Example, let’s say we have 2 Red tiles and 3 Blue tiles and we want
to arrange all 5 tiles.
There are 10 permutations.Note that this is also 5 choose 2.Why?Because to arrange the tiles, you
need to choose 2 places for the red tiles (and fill in the rest).
Or, by symmetry?…
![Page 34: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/34.jpg)
2. Characterizations involving Tower of Hanoi, Sierpinski, and _______ and _______.
• Solve Tower of Hanoi.
• What do we know? Brainstorm.• http://www.mazeworks.com/hanoi/index.htm
![Page 35: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/35.jpg)
Solutions to Tower of Hanoi
Disks Moves Needed
Sequence
1 1 a
2 3 aba
3 7 aba c aba
4 15 aba c aba D aba c aba
5 31 aba c aba D aba c aba E aba c aba D aba c aba
![Page 36: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/36.jpg)
Characterization #12The sum of the first n rows of Pascal’s Triangle
(which are rows 0 to n-1) is the number of moves needed to move n disks from one peg to another in the Tower of Hanoi.
Notes:
• The sum of the first n rows of Pascal’s Triangle (which are rows 0 to n-1) is one less than the sum of the nth row. (by Char.#4)
• Equivalently: 122...222 1210 nn
![Page 37: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/37.jpg)
Look at the Sequence as the disks
Disks Moves Needed
Sequence
2 3 aba
![Page 38: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/38.jpg)
Look at the Sequence as the disks
Disks Moves Needed
Sequence
3 7 aba c aba
What does it look like?
![Page 39: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/39.jpg)
Look at the Sequence as the disks
A ruler!
![Page 40: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/40.jpg)
Solutions to Tower of HanoiCan you see the ruler markings?
Disks Moves Needed
Sequence
1 1 a
2 3 aba
3 7 aba c aba
4 15 aba c aba D aba c aba
5 31 aba c aba D aba c aba E aba c aba D aba c aba
![Page 41: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/41.jpg)
Solution to Tower of Hanoi
Ruler Markings
![Page 42: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/42.jpg)
What is Sierpinski’s Gasket?
http://www.shodor.org/interactivate/activities/gasket/
It is a fractal because it is self-similar.
![Page 43: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/43.jpg)
More Sierpinski Gasket/Triangle Applets and Graphics
http://howdyyall.com/Triangles/ShowFrame/ShowGif.cfm
http://www.arcytech.org/java/fractals/sierpinski.shtml
by Paul Bourke
![Page 44: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/44.jpg)
Vladimir Litt's, seventh grade pre-algebra class from Pacoima Middle School Pacoima,
California created the most amazing Sierpinski Triangle.
http://math.rice.edu/%7Elanius/frac/pacoima.html
![Page 45: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/45.jpg)
Characterization #13If you color the odd numbers red and the even
numbers black in Pascal’s Triangle, you get a (red) Sierpinski Gasket.
http://www.cecm.sfu.ca/organics/papers/granville/support/pascalform.html
![Page 46: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/46.jpg)
Solution to Tower of Hanoi
Sierpinski Gasket/Wire Frame
Ruler Markings
![Page 47: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/47.jpg)
…But isn’t all of this
• Yes/No…..On/off
• Binary
• Base Two
![Page 48: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/48.jpg)
Characterization #12.1The sum of the first n rows of Pascal’s Triangle
(which are rows 0 to n-1) is the number of non-zero base-2 numbers with n digits.
1Digit
2Digits
3Digits
1 11011
11011
100101110111
Count in
Base-2
![Page 49: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/49.jpg)
11011
100101110111
10001001101010111100110111101111
What Patterns Do You See?
How can this list be used to solve Tower of Hanoi?
![Page 50: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/50.jpg)
Binary Number List Solves Hanoi
Using the list of non-zero base-2 numbers with n digits. When:
• The 20 (rightmost) number changes to a 1, move disk a (smallest disk).
• The 21 number changes to a 1, move disk b (second smallest disk).
• The 22 number changes to a 1, move disk c (third smallest disk).
• Etc.
a b a C a b a
3Digits
1 10 11
100101110111
![Page 51: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/51.jpg)
Solution to Tower of Hanoi
Sierpinski Gasket/ Wire Frame
1 10 11
100101110111
Binary Numbers
Ruler Markings
![Page 52: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/52.jpg)
The Catalan numbers are a sequence of natural numbers that occur in numerous counting problems, often involving recursively defined objects.
They are named for the Belgian mathematician Eugène Charles Catalan (1814–1894).
The first Catalan numbers 1, 1, 2, 5, 14, 42,132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845…
(“numerous” is an understatement)
Catalan numbers are also in Pascal’s Triangle
![Page 53: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/53.jpg)
A Fun Way to Count the Toothpicks in the 12 Days of Christmas Tetrahedron
Organize the marshmallows (nodes) into categories, by the number of toothpicks coming out of the marshmallow.
What are the categories?
![Page 54: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/54.jpg)
This double counts, so there are 1716 toothpicks!
Category of Nodes
Number of Nodes
Number of Toothpicks from each
Product
Corners 4 3 12
Edges 6x10 6 360
Faces 4xT9 9 1620
Interior Te8 12 1440
Total: 3432But….
![Page 55: “Some Really Cool Things Happening in Pascal’s Triangle” Jim Olsen Western Illinois University This version is compiled for Math 406](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d015503460f949d3d9f/html5/thumbnails/55.jpg)
Jim Olsen
Western Illinois University
www.wiu.edu/users/mfjro1/wiu/index.htm
www.wiu.edu/users/mfjro1/wiu/tea/pascal-tri.htm
Thank You