An Analysis of Pascal`s Triangle

advertisement
Understanding Numbers
An Expository Analysis of Pascal’s Triangle
Emily Pihl
MA 165
Dr. Rosentrater
25 March 2014
Pihl 1
Emily Pihl
Dr. Rosentrater
MA 165-1
24 March 2014
Understanding Numbers: An Expository Analysis on Pascal’s Triangle
According to Dr. Benjamin, a professor of Mathematics at Harvey Mudd, “one of
the most beautiful objects in mathematics [is ] Pascal’s triangle,” a tool so wonderful that
“You could spend your life looking and studying patterns that live inside of this beautiful
triangle.”1 Indeed, over the four centuries since Blaise Pascal published his work, his
infamous triangle has become a mathematical tool that has shaped, redefined, and
facilitated growth in the areas of Algebra, Calculus and Probability. The “patterns” of
which Dr. Benjamin describes have since allowed mathematicians to develop newer and
even easier computations, calculations and explanations for otherwise very challenging
problems. Specifically, Pascal’s triangle “works with symmetry and nth series… [that]
allow a mathematician to successfully create an object with ‘numbers in it [that] also
satisfy a number of interesting properties.’” 2 Such functional computations commonly
derived from this triangle include the development of counting techniques and probability
with combinations. Thus, because of the unique properties and the numerical patterns
found within Pascal’s Triangle, this triangle becomes a helpful and important tool for
understanding counting and quantitative summations and formulas, especially pertinent to
Probability and Geometry units addressed in sections of MA 165.
1
Benjamin, Arthur. "The Joy of Pascal's Triangle." The Joy of Mathematics: Course Guidebook. Chantilly,
VA: Teaching, 2007. 132.
2
Uspenskiĭ, V. A. Pascal's Triangle. Chicago: University of Chicago, 1974. Print.11.
Pihl 2
The modern known and studied Pascal’s triangle originally stems from
rudimentary mathematics developed over 800 years ago, among many Persian and Asian
cultures. The binomial identity, (𝑥 + 𝑦)2 = 𝑥 2 + 2𝑥𝑦 + 𝑦 2 , originally proven by Euclid
around 4th century BC, became the foundational base for many mathematicians in the
early AD, who developed their own methods and triangular formations before Pascal.
According to The History of Mathematics, the first connection of the binomial theorem to
the triangle appeared in The Precious Mirror of the Four Elements, a 1303 treatise where
Chu Shih-Chien creates “a triangular arrangement of binomial coefficients through the
eighth power, written in rod numerals and a round zero sign.”3 [Figure 1] Throughout the
16th century, the development of arithmetic triangles became popularized in Europe, and
Italian scholars like Girolamo Cardano adapted the use of binomial coefficient in a
practical sense, to find “progressions of higher order and music theory and harmony.”4
However, it was not until Blaise Pascal, a French mathematician and philosopher,
published his Traité du Triangle Arithmetiqu that he revealed the true complexity of the
binomial theorem. Pacal’s genius and theoretical mind broke down the theorem into
patterns, numerical sequences, and relative principles which became the guidelines to
forming his triangle. In his original diagram, Pascal creates a model of parallel and
perpendicular ranks which according to his Traité, can better be explained as : “the
number of each cell is equal to that of the cell which precedes it in its perpendicular rank,
added to that of the cell which precedes it in parallel rank.” 5 [Figure 2] This basic
3
Burton, David M. "The Development of Probability Theory: Pascal, Bernoulli, and Laplace."The History
of Mathematics: An Introduction. Boston: Allyn and Bacon, 1985. Print. 429.
4
Alberti, Furio. "Pascal's Triangle." Historical Topics for the Mathematics Classroom. By John K.
Baumgart. Washington: National Council of Teachers of Mathematics, 1969. Print. 157.
5
Burton, The History of Mathematics: An Introduction. 431.
Pihl 3
understanding of ranks and cells has since become the precedent to the triangle used
today with the only difference being the 45° rotation modern mathematicians have made.6
With the creation of such a well-developed triangle comes the beauty of its many
properties—patterns that simplify and explicate otherwise extremely complicated
concepts. The triangle is developed of an infinite number n of rows, beginning with the
0th row; each succeeding new row has one more number adds to it. For instance the 0th
row has 1 digit, the 2nd row has 2 digits, the 3rd has 3 digits and the 4th row has 4 digits.
From these we can say that each row has n has n digits in its sequence. The first proven
property, and the most visible, is that “all of Pascal’s sequences are symmetrical… about
the bisector of the angle whose interior it fills.”7 Thus, cutting the triangle or any of the
single rows in half vertically will result in lines with symmetric numerations. Another
important and easily recognizable property is that “the sum of the numbers in Pascal’s nth
sequence is 2n,” because as we progress from one row to the next row, “the sum of the
numbers is doubled.”7 This simple property, also Pascal’s 8th corollary, allows a
mathematician to then understand that “the sum of the numbers in a [triangular] base is
equal to the sum of the sums of the numbers in the lower [triangular] bases, plus 1” which
according to Pascal is a “‘doubling’ progression’” mathematically portrayed as: 2𝑛 =
2𝑛−1 + 2𝑛−2 + ⋯ + 2 + 1 + 1. 8 Here Pascal references the many arithmetic triangles
which are built up inside of his main triangle, set upon one another to create an infinite
stack of triangles [Figure 3]. These interior shapes become significant to the many
numbered sequences that develop out of Pascal’s triangle.
Uspenskiĭ, Pascal's Triangle.11.
Uspenskiĭ, Pascal's Triangle.10.
8
Edwards, A. W. F. Pascal's Arithmetical Triangle. London: C. Griffin, 1987. Google Books. Web. 23
Mar. 2014.
6
7
Pihl 4
Number sequencing, especially within this model, derives from many clearly
determined and often rather uniquely surprising patterns. By looking at the diagonals,
(either side can be used, as a result of the symmetric property) one recognizes many
special arrangements. The first diagonal consists of all ones, which is significant to the
binomial expansion which always begins with a simple variable preceded by a 1. The
second diagonal introduces whole, counting numbers (1,2,3,4…).9 These counting
numbers help a person to determine the row number, because the two correlate exactly.
The third diagonal consists of triangular numbers, which graphically are “figurate
number[s] that can be represented in the form of a triangular grid of points” [Image 4]
and algebraically are “numbers obtained by adding all positive integers less than or equal
to a given positive integer n.”10 These triangular numbers are important to the fourth
diagonal, which consists of tetrahedral numbers—numbers used in the layers of the
tetrahedron—because the tetrahedron shape is inclusive of these triangular numbers. By
looking at Table 1 [Image 5] one can recognize how the sequences of diagonal 4 and 5
are in essence the same numerical pattern used to describe the conditions of base and
volume of a tetrahedron. Overall, these numerical patterns make Pascal’s triangle useful,
by creating opportunities for further mathematical development.
Each of these patterns created by Pascal’s triangle are not solely purposeless; they
assist in the development of methodical formulas found in advanced mathematics of
probability, some of which are pertinent to Math 165. One of the primary utilizations is in
combinations and subsets. As proven, sets are “any collection of objects…[where] the
object is called an element of the set” and “a set which consists of n elements is called an
9
"Patterns Within the Triangle." Diagonals. Math Is Fun, 2011. Web. 23 Mar. 2014.
Weisstein, Eric W. "Triangular Number." From Wolfram Math. MathWorld, n.d. Web. 23 Mar. 2014.
10
Pihl 5
n-element set.”11 Pascal works with these subsets and the 0th row property of his triangle
𝑛
to discuss combinations. Usually, “Mathematicians will define ( ) as the number of size
𝑘
k subsets of the numbers 1…n; [or] the number of ways to choose k objects from a group
𝑛
of n objects when order is not important.” 12 Simply stated, this formula, ( ) gives the
𝑘
answer to how many subsets or choices are available out of a certain group or population;
of course the population (n) must also be greater than 0. This formula relates to Pascal’s
𝑛
formula through the numerical sequencing of each row, which will justly prove that C( )
𝑘
𝑛
= T ( ) with C being a traditional combination, and T being the combinations derived
𝑘
from the Triangle. 13 For instance, row four (remembering the 0th row property), written
4 4 4 4 4
in combinations would be ( ) ( ) ( ) ( ) ( ) . When calculating one combination, as
0 1 2 3 4
4
seen in taking the combination ( ) we get
2
4!
=
2!(2!)
24
2(2)
= 6.12 This number, 6, is the same
sum as the middle digit of row four. If one continued to compute the combinations the
results 4(1,4,6,4,1) would be found, which exactly correlates with the 4th row of Pascal’s
triangle. This proof is essential to probability, especially when questions are asked
pertaining to how many combinations of elements and subsets can be made out of a set.
When working with the probability of heads and tails for instance, this technique allows
someone to pre-determine how many combinations of {H,T} can be made based on the
number of tosses that are played upon.14 For example, to find the probability of getting
exactly two heads with 3 coin tosses, one looks at the third row of Pascal’s triangle and
Uspenskiĭ, Pascal's Triangle. 26.
Benjamin, The Joy of Mathematics: Course Guidebook. 133.
13
Uspenskiĭ, Pascal's Triangle. 31.
14
"Using Pascal’s Triangle." Heads and Tails. Math Is Fun, 2011. Web. 23 Mar. 2014.
11
12
Pihl 6
sees the sequence (1,3,3,1) that equals 8 signifying 8 subsets. Written out, it’s confirmed
that indeed there are 8 subsets {HHH, HHT, HTH, THH, HTT, THT, TTH, TTT}. There
are 3 of these 8 that have exactly two heads, so the probability is
3
8
or .375. In Math 165,
Probability is a core part of the curriculum, and to have Pascal’s triangle to help predetermine how many results exist can make finding the probability of the event much
easier.
Another very interesting use of the Pascal triangle is the connection between his
sequenced rows and geometry. Already discussed in terms of tetrahedrons and triangles,
surprisingly, Pascal’s work also examines foundations of the circle. In this geometric
model “by connecting points from 1 to n on a circle, and counting the number of points,
segments, triangles up to the number o n-gons,”15 the rows of the Pascal Triangle begin to
appear, as better modeled in Figure 6. Pascal’s sequence alleviates the burden of
counting every component of the individual circle and its parts; instead of counting, one
simply finds the row which corresponds to how many points the circle has, and then thus
automatically knows how many segments, and triangles, etcetera also exist. According to
Katie Asplund’s Pascal’s Triangle Patterns and Extensions, this same geometric idea can
be used to construct multi-dimensional shapes “by continually adding an additional
vertex then connecting each of the original vertices to the new vertex.”15 In Math 165,
counting points and working with 3D structures, such as discussed by Asplund, is a key
section of the class. Pascal’s methodology clearly explains how simple the relation
between points and numbers can be; following patterns helps simplify tedious work.
15
Asplund, Katie. Pascal's Triangle Patterns and Extensions. Publication. Ed. Irvin Hentzel. Iowa State
University: MSM Creative Component, 2009. Web. 23 Mar. 2014.
Pihl 7
Overall, Pascal’s triangle is indeed one of the most beautiful objects of the
mathematical realm, as Dr. Benjamin proposed, simply because its complex nature
encompasses more than a system of numbers, but a meticulous and extraordinary
foundation for complex mathematical concepts. Pascal creates a tool with both
remarkable patterns, such as seen in the first five symmetrical diagonals, and excelled
theoretical application, as exemplified through the triangle’s utilization of combinations
and probability. The triangle expands beyond linear mathematics and analysis by
exploring geometric and 3D figures and their construction relative to number sequences.
Uniquely, even with the complex formulas and proposals, Pascal’s work is clear and a
simple tool to use. In relation to Math 165, Pascal’s triangle offers alternative methods
for solving probability problems including determining subsets and combinations of
elements. Furthermore, the triangle proposes counting techniques to help understand
geometric figures—tetrahedrons, triangles, circles— and their properties. There are
seemingly no limitations to Pascal’s work, or his infamous triangle. Indeed, as a tool and
a mathematical wonder, Pascal’s triangle will forever be the key to help students unlock
and discover the beauty of mathematics and all its complexity.
Pihl 8
Index of Figures
Figure 1:
Shi-Chieh, Chu. Old Method Chart of the Seven Multiplying
Squares. 1303. Ssu Yuan Yü Chien. MathisFun.com
Figure 2:
Pascal, Blaise. Pascal's "Arithmetic" Triangle. 1665. Public Domain. Figurate Numbers
and Sums of Numerical Powers: Fermat, Pascal, Bernoulli. Mathematical
Association of America. Web. 23 Mar. 2014.
Pihl 9
Figure 3:
“Pascal’s Triangle.” Onlinematcircle.com. 27 June 2011. 23 March 2014. [Blue marks
edited and added by Emily Pihl to show emphasis and clarification]
Figure 4:
Weisstein, Eric W. "Triangular Number." From Wolfram Math. MathWorld, n.d. Web.
23 Mar. 2014. <http://mathworld.wolfram.com/TriangularNumber.html>.
Figure 5.
"Comparison of Triangular Number and Tetrahedral Number." Tetrahedral Number
Sequence. Math Is Fun, 2011. Web. 23 Mar. 2014.
<http://www.mathsisfun.com/tetrahedral-number.html>.
Pihl 10
Figure 6:
Asplund, Katie. Pascal's Triangle Patterns and Extensions. Publication. Ed. Irvin
Hentzel. Iowa State University: MSM Creative Component, 2009. Web. 23 Mar.
2014. <http://www.math.iastate.edu/thesisarchive/MSM/AsplundCCSS09.pdf>.
Pihl 11
Works Cited
Alberti, Furio. "Pascal's Triangle." Historical Topics for the Mathematics Classroom. By
John K. Baumgart. Vol. 31. Washington: National Council of Teachers of
Mathematics, 1969. 156-57. Print. Yearbooks.
Asplund, Katie. Pascal's Triangle Patterns and Extensions. Publication. Ed. Irvin
Hentzel. Iowa State University: MSM Creative Component, 2009. Web. 23 Mar.
2014. <http://www.math.iastate.edu/thesisarchive/MSM/AsplundCCSS09.pdf>.
Benjamin, Arthur. "The Joy of Pascal's Triangle." The Joy of Mathematics: Course
Guidebook. Chantilly, VA: Teaching, 2007. 132-40. Google Books. Web.
Burton, David M. "The Development of Probability Theory: Pascal, Bernoulli, and
Laplace." The History of Mathematics: An Introduction. Boston: Allyn and
Bacon, 1985. 411-42. Print.
"Comparison of Triangular Number and Tetrahedral Number." Tetrahedral Number
Sequence. Math Is Fun, 2011. Web. 23 Mar. 2014.
<http://www.mathsisfun.com/tetrahedral-number.html>.
Edwards, A. W. F. Pascal's Arithmetical Triangle. London: C. Griffin, 1987. Google
Books. Web. 23 Mar. 2014.
Pascal, Blaise. Pascal's "Arithmetic" Triangle. 1665. Public Domain. Figurate Numbers
and Sums of Numerical Powers: Fermat, Pascal, Bernoulli. Mathematical
Association of America. Web. 23 Mar. 2014.
Pihl 12
<http://www.maa.org/publications/periodicals/convergence/figurate-numbersand-sums-of-numerical-powers-fermat-pascal-bernoulli>.
"Patterns Within the Triangle." Diagonals. Math Is Fun, 2011. Web. 23 Mar. 2014.
<http://www.mathsisfun.com/tetrahedral-number.html>.
Shi-Chieh, Chu. Old Method Chart of the Seven Multiplying Squares. 1303. Ssu Yuan Yü
Chien.
"Using Pascal’s Triangle." Heads and Tails. Math Is Fun, 2011. Web. 23 Mar. 2014.
Uspenskiĭ, V. A. Pascal's Triangle. Chicago: University of Chicago, 1974. Print.
Weisstein, Eric W. "Triangular Number." From Wolfram Math. MathWorld. Web. 23
Mar. 2014. <http://mathworld.wolfram.com/TriangularNumber.html>.
Wheeler, Ed, and Jim Brawner. "6.3 Pascal's Triangle and Binomial Coefficients."
Discrete Mathematics for Teachers. Boston: Houghton Mifflin, 2005. Google
Books. Web. 22 Mar. 2014.
Download