- algorithm Apollonian approximation art bar beauty binary binomial coefficients birthday book book review cards carnival Carnival of Mathematics Cassini chocolate combinatorics complex cookies counting decadic decimal diagrams elements expansion factorization fibonacci formula fractal game games gasket graph groups Haskell hyperbinary idempotent identity integers interactive irrational Ivan Niven Lagrange lehmer lucas MaBloWriMo making Mersenne nim number numbers objects omega order pi prime problem programming proof puzzle rectangles repunit review sequence square squares strategy subgroups tessellation test triangular units video visualization X
### Blogroll

### Fun

### Reference

### Categories

- algebra (43)
- arithmetic (57)
- books (28)
- calculus (6)
- challenges (51)
- combinatorics (8)
- complex numbers (5)
- computation (42)
- convergence (9)
- counting (30)
- famous numbers (48)
- fibonacci (18)
- fractals (12)
- games (24)
- geometry (43)
- golden ratio (8)
- group theory (26)
- humor (6)
- induction (7)
- infinity (17)
- iteration (23)
- links (73)
- logic (6)
- meta (40)
- modular arithmetic (24)
- number theory (67)
- open problems (11)
- paradox (1)
- pascal's triangle (8)
- pattern (76)
- people (20)
- pictures (48)
- posts without words (11)
- primes (32)
- probability (6)
- programming (17)
- proof (60)
- puzzles (11)
- recursion (12)
- review (19)
- sequences (28)
- solutions (28)
- teaching (12)
- trig (3)
- Uncategorized (4)
- video (19)

### Archives

- August 2016 (4)
- July 2016 (2)
- June 2016 (4)
- May 2016 (4)
- April 2016 (2)
- March 2016 (3)
- February 2016 (9)
- January 2016 (8)
- December 2015 (5)
- November 2015 (29)
- August 2015 (3)
- June 2015 (2)
- April 2015 (1)
- May 2014 (1)
- December 2013 (1)
- October 2013 (1)
- July 2013 (1)
- June 2013 (1)
- May 2013 (1)
- April 2013 (3)
- March 2013 (3)
- February 2013 (2)
- January 2013 (5)
- December 2012 (3)
- November 2012 (4)
- October 2012 (5)
- September 2012 (1)
- August 2012 (4)
- July 2012 (1)
- June 2012 (6)
- May 2012 (2)
- April 2012 (3)
- March 2012 (1)
- February 2012 (4)
- January 2012 (5)
- December 2011 (1)
- November 2011 (7)
- October 2011 (4)
- September 2011 (6)
- July 2011 (2)
- June 2011 (4)
- May 2011 (5)
- April 2011 (2)
- March 2011 (4)
- February 2011 (1)
- January 2011 (1)
- December 2010 (1)
- November 2010 (4)
- October 2010 (2)
- September 2010 (1)
- August 2010 (1)
- July 2010 (1)
- June 2010 (2)
- May 2010 (3)
- April 2010 (1)
- February 2010 (6)
- January 2010 (3)
- December 2009 (8)
- November 2009 (7)
- October 2009 (3)
- September 2009 (3)
- August 2009 (1)
- June 2009 (4)
- May 2009 (5)
- April 2009 (4)
- March 2009 (2)
- February 2009 (1)
- January 2009 (7)
- December 2008 (1)
- October 2008 (2)
- September 2008 (7)
- August 2008 (1)
- July 2008 (1)
- June 2008 (1)
- April 2008 (5)
- February 2008 (4)
- January 2008 (4)
- December 2007 (3)
- November 2007 (12)
- October 2007 (2)
- September 2007 (4)
- August 2007 (3)
- July 2007 (1)
- June 2007 (3)
- May 2007 (1)
- April 2007 (4)
- March 2007 (3)
- February 2007 (7)
- January 2007 (1)
- December 2006 (2)
- October 2006 (2)
- September 2006 (6)
- July 2006 (4)
- June 2006 (2)
- May 2006 (6)
- April 2006 (3)
- March 2006 (6)

### Meta

## Factorization diagram card redesign: feedback welcome!

After getting a printed set of factorization diagram cards, I decided there were a few design tweaks I wanted to make. I’ve gone through a few iterations and I think they are definitely better now. Here are some representative samples (namely, 6, 13, 21, 29, and 30):

The changes I made include:

- Better color scheme (at least I think so!)
- Primes now have a visual representation that does not depend on color (though the color is still meaningful). For example, 29 is represented by an outer shell with two half-circles (representing the 2) and a trio of triangles (representing 9, that is, three threes).
- The triangle representing 3 is flipped upside down so it never intersects with anything.

I’d love to hear any and all feedback! Modulo any final tweaks I plan to make sets available for purchase soon.

Posted in arithmetic, counting, pattern, pictures, primes, teaching
Tagged cards, diagrams, factorization
6 Comments

## Post without words #8

Posted in geometry, pattern, pictures, posts without words
Tagged tessellation, units
Leave a comment

## Making tessellations

I just received my copy of Tessalation!, a great new book written by Emily Grosvenor and beautifully illustrated by Maima Widya Adiputri, which I helped fund on Kickstarter. It’s about a girl named Tessa who goes exploring in her backyard and finds all sorts of patterns, represented as fun tessellations. I’ve already had a lot of fun reading it with my four-year-old.

Most of the other math blogs in the blog tour for the book release are about early childhood math education, so I thought I’d write something in a slightly more advanced vein, exploring a bit of the underlying mathematics of making tessellations. My hope is that you’ll learn some things and also come away with ideas of new kinds of tessellations to explore. There is way more than I could ever fit in a single blog post (if you want to explore more, John Golden has a great list of resources on Math Hombre), but let’s see how far we get!

## Regular polygons

Let’s start with using *regular* polygons (that is, polygons whose sides and angles are all equal) to tile the plane. Most everyone is familiar with the idea that we can do this with regular (equilateral) triangles, regular quadrilaterals (*i.e.* squares), and regular hexagons:

- Every vertex of an equilateral triangle has an angle of , so six triangles can meet around every vertex to make a total of .
- Four squares meet around a vertex to make a total of .
- Three hexagons meet to make a total of .

In addition, the triangle and hexagon tilings are closely related, since we can get one from the other by subdividing the hexagons:

It’s easy to see that these are the only regular polygons that will work: regular pentagons have angles of , which does not evenly divide . And anything with more than six sides will have angles bigger than , so more than two of them will not be able to fit around a vertex.

## Modifying a square tessellation to make your own

Now, as explained in the back of Tessalation!, and as reproduced in this blog post on Kids Math Teacher, we can take a square tessellation and modify the squares to produce more intricate tessellations which still follow the same underlying pattern. In particular, if you add some shape to one side, you have to remove it from the opposite side, and vice versa. For example, beginning with a square, we might change the right side like this:

But if we do that we need to change the left side in a symmetric way:

Now the altered squares will still line up in a row:

Likewise, we can make symmetric modifications to the top and bottom, like so:

The resulting thingy can still tile the plane:

## Ants on donuts

So far so good. But if we take a step back to think about what’s really going on here, a whole world of possibilities opens up.

What we’ve really done with the square is match up certain edges, so that matching edges always meet in the tessellation.

Here I’ve marked the top and bottom edge both with a single arrow, and the left and right edges with a double arrow. (I’ve also put a letter “P” in the middle; I’ll explain why later.) In the tessellation, corresponding markings always have to match up. Like this:

Now, instead of matching up the edges of a bunch of copies of the same square, we can think about taking *one* square and gluing matching edges together. First, we glue the top and bottom edges together, resulting in a cylinder; then bend the ends of the cylinder around to match up the left and right edges, resulting in a torus (a donut shape).

Now imagine a very tiny ant who lives by itself on the surface of the torus. The ant is so small that it can’t tell that the surface it lives on is curved. To the ant, it just looks flat. (You may know some tiny creatures in a similar situation who live on a sphere.) Unlike those tiny creatures on the sphere, however, the ant has nothing it can use to draw with, no objects to leave behind, *etc.*, so it has no way to tell whether it has ever been to a particular location before. The ant starts walking around, exploring its world. Occasionally there is a straight line drawn on the ground, extending off into the distance. Sometimes it finds places where two lines cross at right angles. Sometimes it finds places where the ground is black, and after making some maps the ant realizes that these places are shaped like a giant letter “P”. After exploring for quite a while, the ant thinks its world looks something like this:

Or perhaps it lives on a torus? (Or an infinitely long cylinder?) The point is that there is *no way for the ant to tell the difference*. The ant cannot tell whether there are infinitely many copies of the letter “P”, or if there is only one letter “P” that it keeps coming back around to. So **a square tessellation is “what a torus looks like to an ant”**, that is, what we get if we cut open a torus and glue infinitely many copies together so that each copy picks up exactly where the previous copy left off.

But there are lots of ways to cut a torus open so it lays flat! And *all* of them will produce some shape which tiles the plane just like a square. This is another way to think about what we are doing when we modify matching edges of a square—we are really just cutting the torus along different lines.

## Onward

This blog post has gotten long enough so I think I will stop there! But I plan to write another followup post or three, because we have only just scratched the surface. In the meantime, I will leave you with some things to think about. First, what if we match up the edges of a square in a different way?

This is almost like the square from before, but notice that the arrow on the top edge is flipped. This means that we can’t just stack two copies of this square on top of each other, because the edges wouldn’t match:

But we can stack them if we flip one of the squares over, like this:

Finally you can see why I included the letter “P”—it lets us keep track of how the square has been flipped and/or rotated.

Can you complete the above to a tiling of the whole plane? What do such tessellations look like? Is it still possible to modify the edges to make other shapes that tile the plane in the same pattern?

How about this square?

Or this one?

Or this one?

And what about triangles and hexagons? What are different ways you can match up their edges to make tessellations? (Related challenge question: when we glue opposite pairs of sides on a square, we got a torus. If you glue opposite pairs of sides on a hexagon, what shape do you get?)

Happy tessellating!

Posted in books, geometry, pattern, pictures
Tagged blog, book, Tessalation, tessellation, tour, units
8 Comments

## The route puzzle

While poking around some old files I came across this puzzle:

(Click for a larger version.) I didn’t make it, and I have no idea where I got it from (do you know?). But in any case, wherever it comes from, I think it’s a really great puzzle. I did find the number that can make it through the diagram, but I never did completely finish proving that the solution is unique.

Can you solve it? Let’s see if we can prove it together. Please **don’t** post the **number** in the comments. But please **do** post proofs that certain combinations of nodes are impossible. For example, you might post a proof that no triangular number can be one more than a prime; that would mean the leftmost path is impossible.

Posted in arithmetic, challenges, number theory, proof, puzzles
Tagged cube, perfect, prime, puzzle, route, square, triangular
7 Comments