Documente Academic
Documente Profesional
Documente Cultură
in Pascal’s Triangle
Nadia Abdelal
nadia.abdelal@amsi.org.au
Blaise Pascal
https://www.britannica.com/biography/Blaise-Pascal
History of Pascal’s Triangle
• Initially discovered independently by both the Persians and the Chinese
during the 11th century.
• The earliest display of Pascal’s Triangle was demonstrated in the 13th
Century by Chinese Mathematician Yang Hui.
http://pages.csam.montclair.edu/~kazimir/construction.html
Pascals Triangle
k=0
Formula for generating each cell: n=0
k=0 k=1
n=1
𝑛𝑛 𝑛𝑛 − 1 𝑛𝑛 − 1
= + n=2
k=0 k=1 k=2
𝑘𝑘 𝑘𝑘 − 1 𝑘𝑘
n=3
n=4
n=5
n=6
Another way to look at Pascals Triangle
n=0
n=1
n=2 Combinatorics
n=3
n=4
n=5
n=6
Pascals Triangle
Activity 1: Find the following patterns:
- The Natural Numbers
1, 2, 3, 4, …
- The Powers of 2
2, 4, 8, 16, …
- The Powers of 11
11, 121, 1331, 14641, …
- The Triangular Numbers
1, 3, 6, 10, …
- The Tetrahedral Numbers
1, 4, 10, 20, …
- The Hexagonal Numbers
1, 6, 15, 28, …
- The Catalan Numbers
1, 2, 5, 14, 42, …
- The Fibonacci Sequence
1, 1, 2, 3, 5, 8, 11, …
Natural Numbers
Powers of 2 n=0 20 = 1
2n n=1 21 = 2
Add each row n=2 22 = 4
n=3 23 = 8
n=4 24 = 16
n=5 25 = 32
n=6 26 = 64
n=7 27 = 128
n=8 28 = 256
n=9 29 = 512
n = 10 210 = 1024
n = 11 211 = 2048
Powers of 11 n=0 110 = 1
11n n=1 111 = 11
Each row n=2 112 = 121
represents the
n=3 113 = 1331
place value
n=4 114 = 14641
n=5 115 = 161051
n=7
n=8
n=9
n = 10
n = 11
Triangular Numbers
Handshakes: https://nrich.maths.org/6708
Mystic Rose: https://nrich.maths.org/6703
Tetrahedral Numbers
The sum of consecutive triangular
numbers
12 Days of Christmas:
https://www.intmath.com/blog/mathematics/the-twelve-
days-of-christmas-how-many-presents-1686
http://www.numbersaplenty.com/set/tetrahedral_number/
Hexagonal Numbers
https://www.quora.com/What-is-the-formula-for-hexagonal-numbers
Catalan numbers
The number of ways a fixed polygon can be
divided into triangles 2–1=1
6–4=2
20 – 15 = 5
14
42
http://mathworld.wolfram.com/PolygonDiagonal.html
http://mathforum.org/advanced/robertd/catalan.html
Fibonacci Numbers
Fabulous Fibonacci and his nifty numbers
http://www.mensaforkids.org/MFK2/assets/File/Teach/Less
onPlans/Lesson_Fibonacci.pdf 1
1+1=2
1+2=3
1+3+1=5
1+4+3=8
1 + 5 + 6 + 1 = 13
1 + 6 + 10 + 4 = 21
34
55
More Patterns
Activity 2
Fractal geometry is seen everywhere in the natural world, but more recently in
Computer Generated Imaging (CGI), population statistics, seismology, medical
studies and more.
Pascal and Sierpinski
Sierpinski’s Triangle or Sierpinski’s Gasket/Sieve is another famous fractal
developed in 1915 by Waclaw Sierpinski.
For more fun with fractals check out The Chaos Game
https://www.youtube.com/watch?v=kbKtFN71Lfs
http://thewessens.net/ClassroomApps/Main/chaosgame.html?topic=geometry&
id=15
Sierpinski Patterns in Excel
* See handout for instructions
Background information
Modular Arithmetic Colouring
Modular Arithmetic
If a is an integer and b is a positive integer then a mod b is the remainder obtained when
we divide a by b (a ÷ b).
e.g. “5 mod 3 = 2” because 2 is the remainder when we divide 5 by 3
∴ - All numbers that are divisible by 3 can be written “0 mod 3”
- Numbers that have a remainder of 1 when divided by 3 can be written “1 mod 3”.
- Numbers that have a remainder of 2 when divided by 3 can be written “2 mod 3”.
0 0
11 1
10 2
9 3
2 1 8 4
7 5
6
Modular 3 Modular 12
The Sierpinski Triangle
Divisibility Colouring
Activity 4: Divisibility Colouring
On the Pascal Triangle provided, perform the following steps:
1. Colour numbers that are divisible by 3 with a remainder of 0 Red
2. Colour numbers that are divisible by 3 with a remainder of 1 Blue
3. Colour numbers that are divisible by 3 with a remainder of 2 Green
https://www.australiancurriculum.edu.au/f-10-curriculum/technologies/digital-technologies/
Sierpinski Fractal Crochet
The following websites contain patterns for creating your own Sierpinski
fractal crochet:
http://www.marypat.org/stuff/nylife/020325.html
https://www.ravelry.com/patterns/library/crochet-sierpinski-fractal-triangle
Binomial Theorem and Probability
𝑛𝑛
𝑥𝑥 + 𝑎𝑎 𝑛𝑛
= ∑𝑛𝑛𝑘𝑘=0 𝑘𝑘
𝑥𝑥 𝑘𝑘 𝑎𝑎𝑛𝑛−𝑘𝑘
𝑛𝑛 𝑛𝑛!
𝑘𝑘
=
𝑘𝑘! 𝑛𝑛−𝑘𝑘 !
𝑛𝑛 𝑛𝑛! 24.3.2.1
Now using,
𝑘𝑘
= = =6
𝑘𝑘! 𝑛𝑛−𝑘𝑘 ! 2.1.2.1
We get: (r + b)4 = 1𝑟𝑟 4 𝑏𝑏0 + 4𝑟𝑟 3 𝑏𝑏1 + 6𝑟𝑟 2 𝑏𝑏2 + 4𝑟𝑟1 𝑏𝑏3 + 1𝑟𝑟 0 𝑏𝑏4
𝟔𝟔
Pr(2 boys and 2 girls) = or 37.5%
𝟏𝟏𝟏𝟏
Binomial Theorem and Probability
n=0
n=1
n=2
n=3
n=4
Binomial Theorem and Probability
• It's Friday night and the Pizza Palace is more crowded than
usual. At the counter the Pascalini's are trying to order a large
pizza, but can't agree on what topping(s) to select.
• Antonio, behind the counter, says, "I only have 8 different
toppings. It can't be that hard to make up your mind. How many
different pizzas could that be?"