Tag Archives: binary

Pi Digit, Pi Patterns, and Pi Day Anthem

pivolant1

Painting by Renée Othot for Simon Plouffe’s birthday.

Welcome to this week’s Math Munch!

It’s here—the Pi Day of the Century happens on Saturday: 3-14-15!

How will you celebrate? You might check to see if there are any festivities happening in your area. There might be an event at a library, museum, school, or university near you.

(Here are some pi day events in NYC, Baltimore, San Francisco, Philadelphia, Houston, and Charlotte.)

 

John Conway at the pi recitation contest in Princeton.

John Conway at the pi recitation contest in Princeton.

There’s a huge celebration here in Princeton—in part because Pi Day is also Albert Einstein’s birthday, and Albert lived in Princeton for the last 22 years of his life. One event involves kids reciting digits of pi and and is hosted by John Conway and his son, a two-time winner of the contest. I’m looking forward to attending! But as has been noted, memorizing digits of pi isn’t the most mathematical of activities. As Evelyn Lamb relays,

I do feel compelled to point out that besides base 10 being an arbitrary way of representing pi, one of the reasons I’m not fond of digit reciting contests is that, to steal an analogy I read somewhere, memorizing digits of pi is to math as memorizing the order of letters in Robert Frost’s poems is to literature. It’s not an intellectually meaningful activity.

I haven’t memorized very many digits of pi, but I have memorized a digit of pi that no one else has. Ever. In the history of the world. Probably no one has ever even thought about this digit of pi.

And you can have your own secret digit, too—all thanks to Simon Plouffe‘s amazing formula.

plouffe

Simon’s formula shows that pi can be calculated chunk by chunk in base 16 (or hexadecimal). A single digit of pi can be plucked out of the number without calculating the ones that come before it.

Wikipedia observes:

The discovery of this formula came as a surprise. For centuries it had been assumed that there was no way to compute the nth digit of π without calculating all of the preceding n − 1 digits.

Check out some of Simon's math art!

Check out some of Simon’s math art!

Simon is a mathematician who was born in Quebec. In addition to his work on the digits of irrational numbers, he also helped Neil Sloane with his Encyclopedia of Integer Sequences, which soon online and became the OEIS (previously). Simon is currently a Trustee of the OEIS Foundation.

There is a wonderful article by Simon and his colleagues David Bailey, Jonathan Borwein, and Peter Borwein called The Quest for Pi. They describe the history of the computation of digits of pi, as well as a description of the discovery of their digit-plucking formula.

According to the Guinness Book of World Records, the most digits that someone has memorized and recited is 67,890. Unofficial records go up to 100,000 digit. So just to be safe, I’ve used an algorithm by Fabrice Bellard based on Simon’s formula to calculate the 314159th digit of pi. (Details here and here.) No one in the world has this digit of pi memorized except for me.

Ready to hear my secret digit of pi? Lean in and I’ll whisper it to you.

The 314159th digit of pi is…7. But let’s keep that just between you and me!

And just to be sure, I used this website to verify the 314159th digit. You can use the site to try to find any digit sequence in the first 200 million digits of pi.

Aziz and Peter's patterns.

Aziz & Peter’s patterns.

Next up: we met Aziz Inan in last week’s post. This week, in honor of Pi Day, check out some of the numerical coincidences Aziz has discovered in the early digits in pi. Aziz and his colleague Peter Osterberg wrote an article about their findings. By themselves, these observations are nifty little patterns. Maybe you’ll find some more of your own. (This kind of thing reminds me of the Strong Law of Small Numbers.) As Aziz and Peter note at the end of the article, perhaps the study of such little patterns will one day help to show that pi is a normal number.

And last up this week, to get your jam on as Saturday approaches, here’s the brand new Pi Day Anthem by the recently featured John Sims and the inimitable Vi Hart.

Bon appetit!

SquareRoots, Concave States, and Sea Ice

Welcome to this week’s Math Munch!

The most epic Pi Day of the century will happen in just a few weeks: 3/14/15! I hope you’re getting ready. To help you get into the spirit, check out these quilts.

American Pi.

American Pi.

African American Pi.

African American Pi.

There’s an old joke that “pi is round, not square”—a punchline to the formula for the area of a circle. But in these quilts, we can see that pi really can be square! Each quilt shows the digits of pi in base 3. The quilts are a part of a project called SquareRoots by artist and mathematician John Sims.

John Sims.

John Sims.

There’s lots more to explore and enjoy on John’s website, including a musical interpretation of pi and some fractal trees that he has designed. John studied mathematics as an undergrad at Antioch College and has pursued graduate work at Wesleyan University. He even created a visual math course for artists when he taught at the Ringling College of Art and Design in Florida.

I enjoyed reading several articles (1, 2, 3, 4) about John and his quilts, as well as this interview with John. Here’s one of my favorite quotes from it, in response to “How do you begin a project?”

It can happen in two ways. I usually start with an object, which motivates an idea. That idea connects to other objects and so on, and, at some point, there is a convergence where idea meets form. Or sometimes I am fascinated by an object. Then I will seek to abstract the object into different spatial dimensions.

simstrees

Cellular Forest and Square Root of a Tree, by John Sims.

You can find more of John’s work on his YouTube channel. Check out this video, which features some of John’s music and an art exhibit he curated called Rhythm of Structure.

Next up: Some of our US states are nice and boxy—like Colorado. (Or is it?) Other states have very complicated, very dent-y shapes—way more complicated than the shapes we’re used to seeing in math class.

Which state is the most dent-y? How would you decide?

3fe3acace86442e7a0ddf5c7369f14dc.480x480x351

West Virginia is pretty dent-y. By driving “across” it, you can pass through many other states along the way.

The mathematical term for dent-y is “concave”. One way you might try to measure the concavity of a state is to see how far outside of the state you can get by moving in a straight line from one point in it to another. For example, you can drive straight from one place in West Virginia to another, and along the way pass through four other states. That’s pretty crazy.

But is it craziest? Is another state even more concave? That’s what this study set out to investigate. Click through to find out their results. And remember that this is just one way to measure how concave a state is. A different way of measuring might give a different answer.

Awesome animal kingdom gerrymandering video!

Awesome animal kingdom gerrymandering video!

This puzzle about the concavity of states is silly and fun, but there’s more here, too. Thinking about the denty-ness of geographic regions is very important to our democracy. After all, someone has to decide where to draw the lines. When regions and districts are carved out in a way that’s unfair to the voters and their interests, that’s called gerrymandering.

Karen Saxe

Karen Saxe.

To find out more about the process of creating congressional districts, you can listen to a talk by Karen Saxe, a math professor at Macalester College. Karen was a part of a committee that worked to draw new congressional districts in Minnesota after the 2010 US Census. (Karen speaks about compactness measures starting here.)

Recently I ran across an announcement for a conference—a conference that was all about the math of sea ice! I never grow tired of learning new and exciting ways that math connects with the world. Check out this video featuring Kenneth Golden, a leading mathematician in the study of sea ice who works at the University of Utah. I love the line from the video: “People don’t usually think about mathematics as a daring occupation.” Ken and his team show that math can take you anywhere that you can imagine.

Bon appetit!

Reflection sheet – SquareRoots, Concave States, and Sea Ice

Squaring, Water Calculator, and Snap the Turtle

Welcome to this week’s Math Munch!

I’ve been really into squares lately. Maybe it’s because I recently ran across a new puzzle involving squares– something called Mrs. Perkin’s quilt.

Mrs. Perkin's quilt 1

69 by 69 Mrs. Perkin’s quilt.

The original version of the puzzle was published way back in 1907, and it went like this: “For Christmas, Mrs. Potipher Perkins received a very pretty patchwork quilt constructed of 169 square pieces of silk material. The puzzle is to find the smallest number of square portions of which the quilt could be composed and show how they might be joined together. Or, to put it the reverse way, divide the quilt into as few square portions as possible by merely cutting the stitches.”

Mrs. Perkin's quilt 18

18 by 18 Mrs. Perkin’s quilt

Said in another way, if you have a 13 by 13 square, how can you divide it up into the smallest number of smaller squares? Don’t worry, you get to solve it yourself– I’m not including a picture of the solution to that version of the puzzle because there are so many beautiful pictures of solutions to the puzzle when you start with larger and smaller squares. Some are definitely more interesting than others. If you want to start simple, try the 4 by 4 version. I particularly like the look of the solution to the 18 by 18 version.

Mrs. Perkin's quilt 152

152 by 152 Mrs. Perkin’s quilt

Maybe you’re wondering where I got all these great pictures of Mrs. Perkin’s quits. And– wait a second– is that the solution to the 152 by 152 version? It sure is– and I got it from one of my favorite math websites, the Wolfram Demonstrations Project. The site is full of awesome visualizations of all kinds of things, from math problems to scans of the human brain. The Mrs. Perkin’s quilts demonstration solves the puzzle for up to a 1,098 by 1,098 square!

Next up, we here at Math Munch are big fans of unusual calculators. Marble calculators, domino calculators… what will we turn up next? Well, here for your strange calculator enjoyment is a water calculator! Check out this video to see how it works:

I might not want to rely on this calculator to do my homework, but it certainly is interesting!

Snap the TurtleFinally, meet Snap the Turtle! This cute little guy is here to teach you how to make beautiful math art stars using computer programming.

On the website Tynker, Snap can show you how to design a program to make intricate line drawings– and learn something about computer programming at the same time. Tynker’s goal is to teach kids to be programming “literate.” Combine computer programming with a little math and art (and a turtle)– what could be better?

I hope something grabbed your interest this week! Bon appetit!

 

Stomachion, Toilet Math, and Domino Computer Returns!

Welcome to this week’s Math Munch!

I recently ran across a very ancient puzzle with a very modern solution– and a very funny name. It’s called the Stomachion, and it looks like this:

Stomachion_850So, what do you do? The puzzle is made up of these fourteen pieces carved out of a 12 by 12 square– and the challenge is to make as many different squares as possible using all of the pieces. No one is totally sure who invented the Stomachion puzzle, but it’s definite that Archimedes, one of the most famous Ancient Greek mathematicians, had a lot of fun working on it.

StomaAnimSometimes Archimedes used the Stomachion pieces to make fun shapes, like elephants and flying birds. (If you think that sounds like fun, check out this page of Stomachion critters to try making and this lesson about the Stomachion puzzle from NCTM.) But his favorite thing to do with the Stomachion pieces was to arrange them into squares!

It’s clear that you can arrange the Stomachion pieces into a square in at least one way– because that’s how they start before you cut them out. But is there another way to do it? And, if there’s a second way, is there a third? How about a fourth? Because Archimedes was wondering about how many ways there are to make a square with Stomachion pieces, some mathematicians give him credit for being an inventor of combinatorics, the branch of math that studies counting things.

Ostomachion536Solutions_850It turns out that there are many, many ways to make squares (the picture above shows all of them– click on it for greater detail)– and Archimedes didn’t find them all. But someone else did, over 2,000 years later! He used a computer to solve the problem– something Archimedes could never have done– but mathematician Bill Cutler found that there are 536 ways to make a square with Stomachion pieces! That’s a lot! If you’ve tried to make squares with the pieces, you might be particularly surprised– it’s pretty tricky to arrange them into one unique square, let alone 536. This finding was such a big deal that it made it into the New York Times. (Though you may notice that the number reported in the article is different– that’s how many ways there are to make a square if you include all of the solutions that are symmetrically the same.)

Other mathematicians have worked on finding the number of ways to arrange the Stomachion pieces into other shapes– such as triangles and diamonds. Given that it took until 2003 for someone to find the solution for squares, there are many, many open questions about the Stomachion puzzle just waiting to be solved! Who knows– if you play with the Stomachion long enough, maybe you’ll discover something new!

Next up, the mathematicians over at Numberphile have worked out a solution to a problem that plagued me a few weeks ago while I was camping– choosing the best outdoor toilet to use without checking all of them for grossness first. Is there a way to ensure that you won’t end up using the most disgusting toilet without having to look in every single one of them? Turns out there is! Watch this video to learn how:

Finally, a little blast from the past. Almost two years ago I share with you a video of something really awesome– a computer made entirely out of dominoes! Well, this year, some students and I finally got the chance to make one of our own! It very challenging and completely exhausting, but well worth the effort. Our domino computer recently made its debut on the mathematical internet, so I thought I’d share it with all of you! Enjoy!

Bon appetit!

Math Awareness Month, Hexapawn, and Plane Puzzles

Welcome to this week’s Math Munch!

April is Mathematics Awareness Month. So happy Mathematics Awareness Month! This year’s theme is “Mathematics, Magic, and Mystery”. It’s inspired by the fact that 2014 would have marked Martin Gardner’s 100th birthday.

MAM

A few of the mathy morsels that await you this month on mathaware.org!

Each day this month a new piece of magical or mysterious math will be revealed on the MAM site. The mathematical offering for today is a card trick that’s based on the Fibonacci numbers. Dipping into this site from time to time would be a great way for you to have a mathy month.

It is white

It is white’s turn to move. Who will win this Hexapawn game?

Speaking of Martin Gardner, I recently ran across a version of Hexapawn made in the programming language Scratch. Hexapawn is a chess mini-game involving—you guessed it—six pawns. Martin invented it and shared it in his Mathematical Games column in 1962. (Here’s the original column.) The object of the game is to get one of your pawns to the other side of the board or to “lock” the position so that your opponent cannot move. The pawns can move by stepping forward one square or capturing diagonally forward. Simple rules, but winning is trickier than you might think!

The program I found was created by a new Scratcher who goes by the handle “puttering”. On the site he explains:

I’m a dad. I was looking for a good way for my daughters to learn programming and I found Scratch. It turns out to be so much fun that I’ve made some projects myself, when I can get the computer…

puttering's Scratch version of Conway's Game of Life

puttering’s Scratch version of Conway’s Game of Life

Something that’s super cool about puttering’s Hexapawn game is that the program learns from its stratetgy errors and gradually becomes a stronger player as you play more! It’s well worth playing a bunch of games just to see this happen. puttering has other Scratch creations on his page, too—like a solver for the Eight Queens puzzle and a Secret Code Machine. Be sure to check those out, too!

Last up, our friend Nalini Joshi recently travelled to a meeting of the Australian Academy of Science, which led to a little number puzzle.

nalini3

What unusual ways of describing a number! Trying to learn about these terms led me to an equally unusual calculator, hosted on the Math Celebrity website. The calculator will show you calculations about the factors of a numbers, as well as lots of categories that your number fits into. Derek Orr of Math Year-Round and I figured out that Nalini’s clues fit with multiple numbers, including 185, 191, and 205. So we needed more clues!

Can you find another number that fits Nalini’s clues? What do you think would be some good additional questions we could ask Nalini? Leave your thoughts in the comments!

unusualcalc

A result from the Number Property Calculator

I hope this post helps you to kick off a great Mathematics Awareness Month. Bon appetit!

2048, 2584, and variations on a theme

Welcome to this week’s Math Munch! It’s a week of mathematical games, including a devilish little game and variations on the theme.

2048

2048

First up, check out this simple little game called 2048. Really, you must go try that game before reading on.

Gabriele Cirulli

Gabriele Cirulli

2048 was created by Gabriele Cirulli, a 20-year old who lives in northern Italy. He was inspired by a couple of very similar games called 1024 and threes, and he wanted to see if he could code a game from scratch. Nice work, Gabriele! (Stay tuned for a Q&A with Gabriele. Coming soon.)

The first time I played, I thought randomly moving the pieces around would work as well as anything, but wow was I wrong. Give it a try and see how far you get. Now watch how this AI (artificial intelligence) computer program plays 2048. You’ll probably notice some patterns that will help you play on your own.

A beautiful chain of powers of two.

A beautiful chain of powers of two.  Can you solve from here?

Did you notice that the smallest tiles are 2’s, and you can only combine matching tiles to create their double? This makes all of the tile values powers of two! (e.g. 2048=2^11) These are the place values for the binary number system! (Did you see our recent post binary?) This has something to do with the long chains that are so useful in solving the game. It’s just like this moment in the marble calculator video.

4, a silly, but interesting little variation

4, a silly, but interesting little variation

If you’re finding 2048 a bit too hard, here’s an easier version.  It’s called 4. It’s a little silly, but it’s also quite interesting. After you make the 4 tile (tying the world record for fewest moves), click “keep going” and see how far you can get. I’ve never been able to get past the 16 tile. Can anyone make the 32? What’s the largest possible tile that can be made in the original 2048 game? Amazingly, someone actually made a 16384 tile!!!

2584, the Fibonacci variant of 2048

2584, the Fibonacci version of 2048

Silly versions aside, there are lots and lots of ways you could alter 2048 to make an interesting game. I wondered about a version where three tiles combined instead of two, but I couldn’t quite figure out how it would work. Can you? (See below.) When I thought about different types of numbers that could combine, I thought of the perfect thing. The Fibonacci numbers!!! 1, 1, 2, 3, 5, 8, 13, 21, … The great thing is that someone else had the same idea, and the game already exists! Take some time now to play 2584, the Fibonacci version of 2048.

2048 and 2584 might seem like very similar games at first, (they’re only 536 apart), but there are some really sneaky and important differences. In the Fibonacci version, a tile doesn’t combine with itself. It has two different kinds of tiles it can match with. I think this makes the game a little easier, but the website says 2584 is more difficult than the original. What do you think?

I have a few more 2048 variations to share with you, as if you didn’t have enough already. These are my favorites:

I hope you dig into some of these games this week. Really think and analyze. If you come up with clever strategies or methods to solve these puzzles, please let us know in the comments. Have a great week, and bon appetit!

Fullerenes, Fibonacci Walks, and a Fourier Toy

Welcome to this week’s Math Munch!

Stan and James

Stan and James

Earlier this month, neuroscientists Stan Schein and James Gayed announced the discovery of a new class of polyhedra. We’ve often posted about Platonic solids here on Math Munch. The shapes that Stan and James found have the same symmetries as the icosahedron and dodecahedron, and they also have all equal edge lengths.

One of Stan and James's shapes, made of equilateral pentagons and hexagons.

One of Stan and James’s shapes, made of equilateral pentagons and hexagons.

These new shapes are examples of fullerenes, a kind of shape named after the geometer, architect, and thinker Buckminster Fuller. In the 1980s, chemists discovered that molecules made of carbon can occur in polyhedral shapes, both in the lab and in nature. Stan and James’s new fullerenes are modifications of some existing shapes first described in 1937 by Michael Goldberg. The faces of Goldberg’s shapes were warped, not flat, and Stan and James showed that flattening can be achieved—thus turning Goldberg’s shapes into true polyhedra—while also having all equal edge lengths. There’s great coverage of Stan and James’s discovery in this article at Science News and a fascinating survey of the media’s coverage of the discovery by Adam Lore on his blog. Adam’s post includes an interview with Stan!

Next up—how much fun is it to find a fractal that’s new to you? That happened to me recently when I ran across the Fibonacci word fractal.

A portion of a Fibonacci word curve.

A portion of a Fibonacci word curve.

Fibonacci “words”—really just strings of 0’s and 1’s—are constructed kind of like the numbers in the Fibonacci sequence. Instead of adding numbers previous numbers to get new ones, we link up—or “concatenate”—previous words. The first few Fibonacci words are 1, 0, 01, 010, 01001, and 01001010. Do you see how new words are made out of the two previous ones?

Here’s a variety of images of Fibonacci word fractals, and you can find more details about the fractal in this article. The infinite Fibonacci word has an entry at the OEIS, and you can find a Fibonacci word necklace on Etsy. Dale Gerdemann, a linguist at the University of Tübingen, has a whole series of videos that show off patterns created out of Fibonacci words. Here is one of my favorites:

Last but not least this week, check out this groovy applet!

Lucas's applet showing the relationship between epicycles and Fourier series

Lucas’s applet showing the relationship between epicycles and Fourier series

A basic layout of Ptolemy's model, including epicycles.

A basic layout of Ptolemy’s model, including epicycles.

Sometime around the year 200 AD, the astronomer Ptolemy proposed a way to describe the motion of the sun, moon, and planets. Here’s a video about his ideas. Ptolemy relied on many years of observations, a new geometrical tool we call “trigonometry”, and a lot of ingenuity. He said that the sun, moon, and planets move around the earth in circles that moved around on other circles—not just cycles, but epicycles. Ptolemy’s model of the universe was incredibly accurate and was state-of-the-art for centuries.

Joseph Fourier

Joseph Fourier

In 1807, Joseph Fourier turned the mathematical world on its head. He showed that periodic functions—curves with a repeated pattern—can be built by adding together a very simple class of curves. Not only this, but he showed that curves created in this way could have breaks and gaps even though they are built out of continuous curves called “sine” and “cosine”. (Sine and cosine are a part of the same trigonometry that Ptolemy helped to found.) Fourier series soon became a powerful tool in mathematics and physics.

A Fourier series that converges to a discontinuous function.

A Fourier series that converges to a discontinuous function.

And then in the early 21st century Lucas Vieira created an applet that combines and sets side-by-side the ideas of Ptolemy and Fourier. And it’s a toy, so you can play with it! What cool designs can you create? We’ve featured some of Lucas’s work in the past. Here is Lucas’s short post about his Fourier toy, including some details about how to use it.

Bon appetit!