2012年2月2日木曜日

Where Did Pascals Triangle Come From?

where did pascals triangle come from?

Exploring education: Sierpinski surprises

 One of the wonderful things about mathematics is that it is frequently surprising.  Often relatively simple things reveal unexpected hidden depths - and do so with minimal probing.  One such aspect of mathematics is the Sierpinski triangle (aka Sierpinski gasket).  
The Sierpinski triangle was named after a Polish mathematician who explored the concept around 1915,  although it is not true that he "discovered" it as the basic shape apparently appears in art work dating from some centuries before.


The Sierpinski triangle is a self similar set - a pattern that can be made larger or smaller indefinitely while maintaining the same pattern,  in other words, it is a fractal.  Fractals are not just found on the pages of maths books - which is one of the reasons that they are so fascinating.  Fractals are found in many places in nature - from snowflakes to certain leaves, from ferns to forked lightning, even, most unexpectedly, in broccoli. Making Sierpinski triangles is something that even relatively young students can do. Start with an equilateral triangle. Inscribe that triangle with an inverted copy of itself (or, more simply, make an upside down triangle inside the first one). And keep repeating.
Pascal's Arithmetical Triangle: The Story of a Mathematical Idea (Johns Hopkins Paperback)
Learn more
A. W. F. Edwards
(One set of instructions for use with young mathematicians can be found
here.)  The pattern created, as depicted above, is surprisingly pleasing for what is essentially a mathematical process.




Creative types have added colour, and combined them to make them even more so as shown here.  So, the Sierpinski triangle is interesting and visually attractive in its own right...but there are some fascinating attributes that do not immediately meet the eye.  (Source)

The other famous triangle in mathematics is Pascal's triangle. It has become customary to credit the discovery of this triangle to Blaise Pascal although the concept was known well before


Pascal's Triangle
Learn more
Tony Colledge
him.  In Pascal's triangle the two numbers above a cell are added to create the  number in the next row and the process repeats.  Now, this is where things get interesting.  If we shade only the odd numbers in Pascals triangle we get … something VERY similar to Sierpinski's triangle - and the similarity strengthens as the larger the triangle continues.   



Why might this be?

Sierpinski and Chaos
There is a fascinating game invented by Michael Barnsley called "The Chaos Game" - which, ironically, proves that order can come where chaos is expected.

To "play" this game grab a sheet of paper and mark three points of an equilateral triangle.  Label the points A, B and C. Make a mark at any random point on the paper - call it X. Use a die - numbers 1 & 2 relate to point A, 3 & 4 to point B and 5 & 6 to point C. In our example imagine you roll a 1 (which therefore indicates point A).  Measure half the distance from P to A and make a new mark. This is the next point. Roll again and mark the point half way between the relevant point indicated by the die and the last point obtained. Repeat and repeat...
and repeat.  The longer you "play" the game the more strongly a pattern emerges - and that pattern is the Sierpinski triangle!  
When I first read about this years ago I wasted hours "playing" the game in an attempt to test it. It proved to be true. These days actually playing the game is not strictly necessary as there are any number of interactive versions of the game available on the Internet.  One can be found here - I recommend that you try it for yourself.  Concentrate on your sense of wonderment as the patten unfolds. This is the feeling that we want our students to have when they explore mathematics.   Incidentally, this "game" has been called the "Creationist's worse nightmare" - for those who like their maths flavoured with mysticism - and the site that uses the term explains why the pattern works well.

Counter-intuitive results such as that produced by the Chaos game can intrigue students - which leads to engagement...which leads to learning.

Tower of Sierpinski?
For me personally this is perhaps the most perplexing of the unexpected appearances of the Sierpinski triangle.

The Towers of Hanoi is a popular game / puzzle where the player is required to shift a number of disks from one of three "posts" to another of the three available and reassemble them in order with the largest disk at the bottom and the rest of the disk sitting on the bottom disks in order. It is a surprisingly simple yet engrossing game. An interesting thing occurs when the moves leading to a solution of the Towers of Hanoi are graphed.

Credits:

These are our most popular posts: where did pascals triangle come from?

Healthy Skepticism for the Impossible: Pascals Triangle Profiled

Pascals Triangle Profiled. In my last entry I presented two versions of printing Pascals Triangle. I removed the print statements so that only the construction would be profiled. I changed the number of rows from 300 to 10000. With Python 2.7: prev = [1] #print(prev) for row in xrange(1, 10000): curr = [1] ... So, the first version is what I would expect a good candidate to come up with in an interview. Extra points if they can explain the optimization. Posted by Bob Hancock at ... read more

About Number and Magnitude « CONSTABLE RESEARCH B.V.

Geometric Algebra has a strange relationship with Pascals Triangle. This Triangle, also called the Binomial Expansion, contains all the Possible Combinations of two Independent Variables. Our Universe is a Combination of ... read more

Finding the nth row of Pascals Triangle « Thoughts

A place for me to express any ideas that come to mind. Home About Polls Questions Home Ideas ... Pascals triangle is a pattern of numbers shaped in a triangle where the top tip of the triangle is 1, and every other number is the sum of the numbers to its top-left and top-right. The internet mentions that its usually assumed the blank items to ... We also know that the first and last items of every row will be 1. Also, we need a way to store the values of the triangle. read more

Reflection – Math SL 1st semester - Jason 11 Sinarmas World ...

When it comes to the second topic "Binomial Theorem", i started to find the course difficult, especially when it comes to understanding the Pascals Triangle, finding the pattern, looking at numbers and come up with a useful function to solve the question, those became challenging for me in this course. But as i ... For me what i did to make this topic easier, was actually to start organizing myself better, listen carefully in class, and start doing the task assigned. By taking ... read more

Related Posts



0 コメント:

コメントを投稿