My Mathematical Magic Show: Part 3c

Last March, on Pi Day (March 14, 2015), I put together a mathematical magic show for the Pi Day festivities at our local library, compiling various tricks that I teach to our future secondary teachers. I was expecting an audience of junior-high and high school students but ended up with an audience of elementary school students (and their parents). Still, I thought that this might be of general interest, and so I’ll present these tricks as well as the explanations for these tricks in this series. From start to finish, this mathematical magic show took me about 50-55 minutes to complete. None of the tricks in this routine are original to me; I learned each of these tricks from somebody else.

In the last couple of posts, I discussed a trick for predicting the number of triangles that appear when a convex $x-$ gon with $y$ points in the middle is tesselated. Though I probably wouldn’t do the following in a magic show (for the sake of time), this is a natural inquiry-based activity to do with pre-algebra students in a classroom setting (as opposed to an entertainment setting) to develop algebraic thinking. I’d begin by giving the students a sheet of paper like this:

trianglechart

Then I’ll ask them to start on the left box. I’ll tell them to draw a triangle in the box and place one point inside, and then subdivide into smaller triangles. Naturally, they all get 3 triangles.

Then I ask them to repeat if there are two points inside. Everyone will get 5 triangles.

Then I ask them to repeat until they can figure out a pattern. When they figure out the pattern, then they can make a prediction about what the rest of the chart will be.

Then I’ll ask them what the answer would be if there were 100 points inside of the triangle. This usually requires some thought. Eventually, the students will get the pattern $T = 2P+1$ for the number of triangles if the initial figure is a triangle.

Then I’ll repeat for a quadrilateral (with four sides instead of three). After some drawing and guessing, the students can usually guess the pattern $T=2P+2$ .

Then I’ll repeat for a pentagon. After some drawing and guessing, the students can usually guess the pattern $T=2P+3$ .

Then I’ll have them guess the pattern for the hexagon without drawing anything. They’ll usually predict the correct answer, $T = 2P+4$ .

What about if the outside figure has 100 sides? They’ll usually predict the correct answer, $T = 2P+98$ .

What if the outside figure has $N$ sides? By now, they should get the correct answer, $T = 2P + N - 2$ .

This activity fosters algebraic thinking, developing intuition from simple cases to get a pretty complicated general expression. However, this activity is completely tractable since it only involves drawing a bunch of figures on a piece of paper.

My Mathematical Magic Show: Part 3b

This is a magic trick that my math teacher taught me when I was about 13 or 14. I’ve found that it’s a big hit when performed for grade-school children. Here’s the patter:

Magician: Tell me a number between 5 and 10.

Child: (gives a number, call it $x$ )

Magician: On a piece of paper, draw a shape with $x$ corners.

Child: (draws a figure; an example for $x=6$ is shown)

Important Note: For this trick to work, the original shape has to be convex… something shaped like an L or M won’t work. Also, I chose a maximum of 10 mostly for ease of drawing and counting (and, for later, calculating).

Magician: Tell me another number between 5 and 10.

Child: (gives a number, call it $y$ )

Magician: Now draw that many dots inside of your shape.

Child: (starts drawing $y$ dots inside the figure; an example for $y = 7$ ) While the child does this, the Magician calculates $2y + x - 2$ , writes the answer on a piece of paper, and turns the answer face down.

Magician: Now connect the dots with lines until you get all triangles. Just be sure that no two lines cross each other.

Child: (connects the dots until the shape is divided into triangles; an example is shown)

Magician: Now count the number of triangles.

Child: (counts the triangles)

Magician: Was your answer… (and turns the answer over)?

The reason this magic trick works so well is that it’s so counter-intuitive. No matter what convex $x-$ gon is drawn, no matter where the $y$ points are located, and no matter how lines are drawn to create triangles, there will always be $2y + x - 2$ triangles. For the example above, $2y+x-2 = 2\times 7 + 6 - 2 = 18$ , and there are indeed $18$ triangles in the figure.

This trick works by counting the measures of all the angles in two different ways.

Method #1: If there are $T$ triangles created, then the sum of the measures of the angles in each triangle is $180$ degrees. So the sum of the measures of all of the angles must be $180 T$ degrees.

Method #2: The sum of the measures of the angles around each interior point is $360$ degrees. Since there are $y$ interior points, the sum of these angles is $360y$ degrees.

The measures of the remaining angles add up to the sum of the measures of the interior angles of a convex polygon with $x$ sides. So the sum of these measures is $180(x-2)$ degrees.

These two different ways of adding the angles must be the same. In other words, it must be the case that

$180T = 360y + 180(x-2)$ ,

$T = 2y + x - 2$ .

I’m often asked why it was important to choose a number between 5 and 10. The answer is, it’s not important. The trick will work for any numbers as long as there are at least three sides of the polygon. However, in a practical sense, it’s a good idea to make sure that the number of sides and the number of points aren’t too large so that the number of triangles can be counted reasonably quickly.

After explaining how the trick works, I’ll again ask a child to stand up and play the magician, repeating the trick that I just did, before I move on to the next trick.

My Mathematical Magic Show: Part 3a

For my second trick, I’ll show something that my math teacher taught me when I was about 13 or 14. Everyone in the audience has a piece of paper and a pen or pencil. Here’s the patter:

Magician: Tell me a number between 5 and 10.

Child #1: (gives a number, call it $x$ )

Magician: On a piece of paper, draw a shape with $x$ corners. Don’t draw something really, really tiny… make sure it’s big enough to see well.

Audience: (draws a figure; an example for $x=6$ is shown) The Magician also draws this figure on the board.

Important Note: For this trick to work, the original shape has to be convex… something shaped like an L or M won’t work. Also, I chose a maximum of 10 mostly for ease of drawing and counting (and, for later, calculating).

Magician: Tell me another number between 5 and 10.

Child #2: (gives a number, call it $y$ )

Magician: Now draw that many dots inside of your shape.The Magician also draws $y$ dots inside the figure on the board, an example for $y = 7$ is shown.

Audience: (starts drawing $y$ dots inside the figure) The Magician also calculates $2y + x - 2$ and says, “Now while you’re doing that, I’m going to write a secret number on the board,” discreetly writes the answer on the board, and then covers up the answer with a piece of paper and some adhesive tape.

Magician: Now connect the dots with lines until you get all triangles. Just be sure that no two lines cross each other. For example, your figure could look like this:

Audience: (quietly connects the dots until the shape is divided into triangles)

Magician: Now count the number of triangles.

Audience: (counts the triangles)

Magician: Was your answer… (removes the adhesive tape and displays the answer)?

In tomorrow’s post, I’ll explain why this trick works.

Interpreting statistical significance

Source: http://www.xkcd.com/1478/

Win $1,000,000 by Playing Minesweeper!

Yes, you read that headline correctly: it is possible for a mathematician to win $1,000,000 by playing Minesweeper. Here’s how:

First, the source of the $1,000,000. In 2000, the Clay Mathematics Institute created a list of important unsolved problems in mathematics (see also Wikipedia), offering each one a prize of $1,000,000 for a solution. Specifically, according to the rules,

[A] proposed solution must be published in a refereed mathematics publication of worldwide repute… and it must also have general acceptance in the mathematics community two years after.

Of the eight problems on the list, one (the Poincare conjecture) has been solved so far. Incredibly, the mathematician who produced the proof turned down the $1,000,000. He was also awarded the Fields Medal, considered the Nobel Prize of mathematics, but he refused that as well.

The Millennium Problems parallel the famous 23 Hilbert problems posed by eminent mathematician David Hilbert in 1900. The Hilbert problems were unsolved at the time and were posed as a challenge to the mathematicians of the 20th century. These problems certainly generated a lot of buzz in the mathematical community, and most have been solved since 1900. (Sadly, none of the solvers won $1,000,000 for their work!)

What does this have to do with Minesweeper?

One of the problems is the famed P vs. NP problem. From Clay Mathematics:

Suppose that you are organizing housing accommodations for a group of four hundred university students. Space is limited and only one hundred of the students will receive places in the dormitory. To complicate matters, the Dean has provided you with a list of pairs of incompatible students, and requested that no pair from this list appear in your final choice. This is an example of what computer scientists call an NP-problem, since it is easy to check if a given choice of one hundred students proposed by a coworker is satisfactory (i.e., no pair taken from your coworker’s list also appears on the list from the Dean’s office), however the task of generating such a list from scratch seems to be so hard as to be completely impractical. Indeed, the total number of ways of choosing one hundred students from the four hundred applicants is greater than the number of atoms in the known universe! Thus no future civilization could ever hope to build a supercomputer capable of solving the problem by brute force; that is, by checking every possible combination of 100 students. However, this apparent difficulty may only reflect the lack of ingenuity of your programmer. In fact, one of the outstanding problems in computer science is determining whether questions exist whose answer can be quickly checked, but which require an impossibly long time to solve by any direct procedure. Problems like the one listed above certainly seem to be of this kind, but so far no one has managed to prove that any of them really are so hard as they appear, i.e., that there really is no feasible way to generate an answer with the help of a computer. Stephen Cook and Leonid Levin formulated the P (i.e., easy to find) versus NP (i.e., easy to check) problem independently in 1971.

In 2000, Richard Kaye (University of Birmingham, UK) made connected Minesweeper to the P vs. NP problem. Famed mathematical journalist Ian Stewart did a very nice job of describing the connection between the two, so I’ll simply refer to his post for a detailed description. Dr. Kaye’s website also gives a lot of information about the connection.

Classroom door for math class

Source: https://www.facebook.com/WeAreTeachers/photos/a.10150774463388708.469877.93919173707/10153475584873708/?type=1&theater

Collaborative Mathematics: Challenge 16

My colleague Jason Ermer at Collaborative Mathematics is back from summer hiatus and has published Challenge 16 on his website: http://www.collaborativemathematics.org/challenge16.html

Engaging students: Deriving the Pythagorean theorem

In my capstone class for future secondary math teachers, I ask my students to come up with ideas for engaging their students with different topics in the secondary mathematics curriculum. In other words, the point of the assignment was not to devise a full-blown lesson plan on this topic. Instead, I asked my students to think about three different ways of getting their students interested in the topic in the first place.

I plan to share some of the best of these ideas on this blog (after asking my students’ permission, of course).

This student submission comes from my former student Belle Duran. Her topic, from Geometry: deriving the Pythagorean theorem.

How can technology be used to effectively engage students with this topic?

Using the video in which the scarecrow from The Wizard of Oz “explains” the Pythagorean theorem, I can get the students to review what the definition of it is. Since the scarecrow’s definition was wrong, I can ask the students what was wrong with his phrasing (he said isosceles, when the Pythagorean theorem pertains to right triangles). Thus, I can ask why it only relates to right triangles, starting the proof for the Pythagorean theorem.

What interesting things can you say about the people who contributed to the discovery and/or the development of this topic?

While Pythagoras is an important figure in the development of mathematics, little is truly known about him since he was the leader of a half religious, half scientific cult-like society who followed a code of secrecy and often presented Pythagoras as a god-like figure. These Pythagoreans believed that “number rules the universe” and thus gave numerical values to many objects and ideas; these numerical values were endowed with mystical and spiritual qualities. Numbers were an obsession for these people, so much so that they put to death a member of the cult who founded the idea of irrational numbers through finding that if we take the legs of measure 1 of an isosceles right triangle, then the hypotenuse would be equal to sqrt(2). The most interesting of all, is the manner in which Pythagoras died. It all roots back to Pythagoras’ vegetarian diet. He had a strong belief in the transmigration of souls after death, so he obliged to become a vegetarian to avoid the chance of eating a relative or a friend. However, not only did he abstain from eating meat, but also beans since he believed that humans and beans were spawned from the same source, hence the human fetal shape of the bean. In a nutshell, he refused access to the Pythagorean Brotherhood to a wealthy man who grew vengeful and thus, unleashed a mob to go after the Brotherhood. Most of the members were killed, save for a few including Pythagoras (his followers created a human bridge to help him out of a burning building). He was meters ahead from the mob, and was about to run into safety when he froze, for before him stretched a vast bean field. Refusing to trample over a single bean, his pursuers caught up and immediately ended his life.

How has this topic appeared in the news?

Dallas Cowboys coach, Jason Garrett recently made it mandatory for his players to know the Pythagorean theorem. He wants his players to understand that “’if you’re running straight from the line of scrimmage, six yards deep…it takes you a certain amount of time…If you’re doing it from ten yards inside and running to that same six yards, that’s the hypotenuse of the right triangle’” (NBC Sports). Also, recently the Museum of Mathematics (MoMath) and about 500 participants recently proved that New York’s iconic Flatiron building is indeed a right triangle. They measured the sides of the building by first handing out glow sticks for the participants to hold from end to end, then by counting while handing out the glow sticks, MoMath was able to estimate the length of the building in terms of glow sticks.

The lengths came out to be 75^2 + 180^2 = 38,025. After showing their Pythagorean relationship, MoMath projected geometric proofs on the side of the Flatiron building.

References

http://www.youtube.com/watch?v=DUCZXn9RZ9s

http://www.youtube.com/watch?v=X1E7I7_r3Cw

http://www.geom.uiuc.edu/~demo5337/Group3/hist.html

http://profootballtalk.nbcsports.com/2013/07/24/jason-garrett-wants-the-cowboys-to-know-the-pythagorean-theorem/

http://www.businessinsider.com/500-math-enthusiasts-prove-the-flatiron-building-is-a-right-triangle-2013-12

Solar System to Scale

I really enjoyed this video… I’ve always had a soft spot for building scale models of the solar system.

To Scale: The Solar System from Wylie Overstreet on Vimeo.

Here’s the companion “making of” video:

Review of “Math Girls” by Hiroshi Yuki

When I have time to kill in a new library or bookstore, I inevitably find myself wandering to the math section — looking not for new textbooks but for decent books aimed at the popularization of mathematics. Sadly, the books I find are usually in one of three categories:

Drill books with hundreds of problems for young students to practice certain skills and procedures.
Cartoonish books aimed at a young elementary audience.
Fact books featuring short paragraphs on various topics in advanced mathematics.

There’s nothing particularly wrong with any of these types of books — and there’s a few that I could recommend from each category — but it’s rare to find a good math book that doesn’t fit one of these molds.

Enter Math Girls, by Hiroshi Yuki, which features conversations between high school students talk about love and talk about math. I won’t write a full review — the one at MAA Reviews does a really good job at describing the book, as well as the one published in the Notices of the American Mathematical Society — but I will list some of the mathematical ideas that the book’s characters discuss:

Functions and finding patterns
The formula for the sum of the divisors of an integer.
DeMoivre’s Theorem.
Generating functions and the Fibonacci sequence.
The arithmetic-geometric mean inequality.
The binomial theorem.
The Catalan numbers.
The convergence and divergence of p-series
Taylor series
Vieta’s infinite product for $\sin x$ (see Equation 22 from Mathworld)

What’s unique about Math Girls is that the logical development of all of these topics are present, as opposed a cursory summary typically found in a book of mathematical facts. That said, the logical development is not the clean and sanitized presentation that would be found in a textbook. Instead, the topics are presented as if the young characters were discovering them for themselves, with more than a few false starts and mistakes along the way. In other words, the book feels a bit like the work of real mathematicians, which makes it fairly unique for math books intended for a popular audience.

Again, I’ll defer to MAA Reviews. and the Notices of the AMS for anyone interested in a lengthier review of the book. There’s also a second volume (Math Girls 2: Fermat’s Last Theorem) that I haven’t read yet, but I presume that the style is very similar.