Cipher 4: Squares Everywhere

This page tells us that “4 is the smallest number of colors sufficient to color all planar maps”. It’s of course true, but I’d rather focus on another fine property of 4, namely the fact that 4 is the smallest non-trivial square. Squares are pretty ubiquitous things, and here are just two stories about them that I can remember now.

Squaring the square

When everybody got tired of squaring the circle, some mathematicians started to investigate a similarly sounding, but actually quite different (and more solvable) problem of squaring the square. The problem asks you to divide a square into non-overlapping squares, all of which have different sizes. It was solved by Brooks, Smith, Stone and Tutte* after two years of unsuccessful attempts. Here is the smallest possible squared square:

This particular one was found by a computer search; the first discovered example was far less optimal. Further info about squared squares is availible here.

*Lexicographical order.

Magic squares of squares

This problem asks to literally make a magic square with all entries being distinct perfect squares. A 4×4 square possessing this property was found by (no prizes for guessing) Euler and no 3×3 examples have been found. Further information here.

The cipher

You have probably been anticipating this part of the page. Here it is:


Good luck.

One Response to Cipher 4: Squares Everywhere

  1. Pingback: Cipher 4 | Nigin's Blog

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s