Tag Archives: computers

Maths Ninja, Folding Fractals, and Pi Fun

Welcome to this week’s Math Munch!

ninjaFirst up, have you ever been stuck on a gnarly math problem and wished that a math ninja would swoop in and solve the problem before it knew what hit it?  Have you ever wished that you had a math dojo who would impart wisdom to you in cryptic but, ultimately, extremely timely and useful ways?  Well, meet Colin Beverige, a math (or, as he would say, maths) tutor from England who writes a fun blog called Flying Colours Maths.  On his blog, he publishes a weekly series called, “Secrets of the Mathematical Ninja,” in which the mathematical ninja (maybe Colin himself?  He’s too stealthy to tell)  imparts nuggets of sneaky wisdom to help you take down your staunchest math opponent.

colin_bridgeFor example, you probably know the trick for multiplying by 9 using your fingers – but did you know that there’s a simple trick for dividing by 9, too?  Ever wondered how to express thirteenths as decimals, in your head?  (Probably not, but maybe you’re wondering now!)  Want to know how to simplify fractions like a ninja?  Well, the mathematical ninja has the answers – and some cute stories, too.  Check it out!

A picture of the Julia set.

A picture of a Julia set.

Next, I find fractals fascinating, but – I’ll admit it – I don’t know much about them.  I do know a little about the number line and graphing, though.  And that was enough to learn a lot more about fractals from this excellent post on the blog Hackery, Math, and Design by Steven Wittens.  In the post How to Fold a Julia Fractal, Steven describes how the key to understanding fractals is understanding complex numbers, which are the numbers we get when we combine our normal numbers with imaginary numbers.

complex multiplicationNow, I think imaginary numbers are some of the most interesting numbers in mathematics – not only because they have the enticing name “imaginary,” but because they do really cool things and have some fascinating history behind them.  Steven does a really great job of telling their history and showing the cool things they do in this post.  One of the awesome things that imaginary numbers do is rotate.  Normal numbers can be drawn on a line – and multiplying by a negative number can be thought of as changing directions along the number line.  Steven uses pictures and videos to show how multiplying by an imaginary number can be thought of as rotating around a point on a plane.

here comes the julia set

A Julia set in the making.

The Julia set fractal is generated by taking complex number points and applying a function to them that squares each point and adds some number to it.  The fractal is the set of points that don’t get infinitely larger and larger as the function is applied again and again.  Steven shows how this works in a series of images.  You can watch the complex plane twist around on itself to make the cool curves and figures of the Julia set fractal.

Steven’s blog has many more interesting posts.  Check out another of my favorites, To Infinity… and Beyond! for an exploration of another fascinating, but confusing, topic – infinity.

Finally, a Pi Day doesn’t go by without the mathematicians and mathematical artists of the world putting out some new Pi Day videos!  Pi Day was last Thursday (3/14, of course).  Here’s a video from Numberphile in which Matt Parker calculates pi using pies!

In this video, also from Numberphile, shows how you only need 39 digits of pi to make really, really accurate measurements for the circumference of the observable universe:

Finally, it wouldn’t be Pi Day without a pi video from Vi Hart.  Here’s her contribution for this year:

Bon appetit!

Folds, GIMPS, and More Billiards

Welcome to this week’s Math Munch!

First up, we’ve often featured mathematical constructions made of origami. (Here are some of those posts.) Origami has a careful and peaceful feel to it—a far cry from, say, the quick reflexes often associated with video games. I mean, can you imagine an origami video game?

heartfolds

One of Fold’s many origami puzzles.

Well, guess what—you don’t have to, because Folds is just that! Folds is the creation of Bryce Summer, a 21-year-old game designer from California. It’s so cool. The goal of each level of its levels is simple: to take a square piece of paper and fold it into a given shape. The catch is that you’re only allowed a limited number of folds, so you have to be creative and plan ahead so that there aren’t any loose ends sticking out. As I’ve noted before, my favorite games often require a combo of visual intuition and careful thinking, and Folds certainly fits the bill. Give it a go!

Once you’re hooked, you can find out more about Bryce and how he came to make Folds in this awesome Q&A. Thanks so much, Bryce!

gimpsNext up, did you know that a new largest prime number was discovered less than a month ago? It’s very large—over 17 million digits long! (How many pages would that take to print or write out?) That makes it way larger than the previous record holder, which was “only” about 13 million digits long. Here is an article published on the GIMPS website about the new prime number and about the GIMPS project in general.

What’s GIMPS you ask? GIMPS—the Great Internet Mersenne Primes Search—is an example of what’s called “distributed computing”. Testing whether a number is prime is a simple task that any computer can do, but to check many or large numbers can take a lot of computing time. Even a supercomputer would be overwhelmed by the task all on its own, and that’s if you could even get dedicated time on it. Distributed computing is the idea that a lot of processing can be accomplished by having a lot of computers each do a small amount of work. You can even sign up to help with the project on your own computer. What other tasks might distributed computing be useful for? Searching for aliens, perhaps?

GIMPS searches only for a special kind of prime called Mersenne primes. These primes are one less than a power of two. For instance, 7 is a Mersenne prime, because it’s one less that 8, which is the third power of 2. For more on Mersenne primes, check out this video by Numberphile.

Finally, we’ve previously shared some resources about the math of billiards on Math Munch. Below you’ll find another take on bouncing paths as Michael Moschen combines the math of billiards with the art of juggling.

So lovely. For more on this theme, here’s a second video to check out.

Bon appetit!

Domino Computer, Knitting, and Election MArTH

Welcome to this week’s Math Munch!

First up this week is one of the coolest things I’ve seen in a long time: the world’s largest computer made out of dominoes.  A computer made out of dominoes?! you say.  How??

The Domputer, as it’s been called, was the great idea of mathematician, teacher, and entertainer Matt Parker (see a previous post about Matt here), and he and many volunteers built it at the Manchester Science Festival at the end of October.

Matt and some of his teammates testing domino circuits.

So, what is a domino computer, and how does it work?  As Matt is quoted saying in a podcast that featured the project, “A domino computer is exactly that: a computer made out of chains of dominoes.  Flicking over one domino sends a signal racing along the chain, just like current flows down a wire.  And then interacting lines of dominoes can manipulate the signal exactly the way circuit components do.”

At its very, very basic level, a computer is a machine that does calculations in binary.  You input some sequence of 0s and 1s by flipping signals on and off, and your input starts a chain of electrical communications that results in an output of 0s and 1s.  Most computers do this with electrical circuits.  But it can also be done with dominoes – sending an “on” signal means flipping a domino over, and sending an “off” signal means not flipping a domino, or having a chain of falling dominoes that becomes blocked and stops falling.

Making the domputer.

There are lots of different kinds of commands that you can send by flipping switches on and off and making those signals interact.  For example, suppose you want something to happen only if two switches are on – if the first switch is on AND the second switch is on.  For this you would need to make something called an “AND gate” – an interaction in chains of current that will continue the chain if both switches are on and will stop the chain if either (or both) is off.  How would you do that with dominoes?  In this video, Matt demonstrates how to make an AND gate out of dominoes: Domino AND gate.  Check out this video for OR (the chain continues if one or the other or both are on) and XOR (“exclusive or,” the chain continues if one or the other, but not both, are on) gates:

Matt’s Domputer does something very simple: it adds numbers in binary.  But, as you might imagine, it was extremely complicated to build!  According to the Manchester Science Festival Twitter feed, the Domputer used about 10,000 dominoes and would take about 13,600 years to do what a normal processor could do in a second.  Wow!

Here it is in action.  It messed up on this calculation (9+3), but succeeded in later attempts – and is fascinating to watch nonetheless!

Awesome!

Next up, we’ve written about mathematical knitting before (remember Wooly Thoughts and the prime factorization sweater?), but here’s a great site I recently found made by mathematician, knitter, and dancer Sarah-Marie Belcastro.

This site is full of articles and about and patterns for all kinds of cool mathematical objects – like Klein bottles (which make great hats, by the way)!  In her post about knitted Klein bottles (and all of the other objects she makes), Sarah-Marie not only describes how to knit the objects but a lot of mathematics about them.  I don’t know about you, but I always find mathematical ideas easier to understand when I can make models of them, or at least read about models being made.  Sarah-Marie does a great job of blending mathematical descriptions with how-to-make-it recipes.

Some other patterns that I love are Sarah-Marie’s 8-colored two-hole torus pants and this knitted trefoil knot.

Finally, are you wondering what to do with all those campaign posters you have left over from the election?  Here’s George Hart’s take on what to do with them:

Bon appetit!