Fun Fact - Square of Squares

It's easy to make a square out of smaller squares when some of those squares are the same size. An example is the tic-tac-toe board,or an arrangement like this.

Is it possible to build a square of squares where all the squares have different sizes? It is, but it's not easy. The smallest example has 21 different squares that combine to form a larger square, 112 units on a side. I'll provide the solution in two different formats. The first is black & white, showing the borders of the squares with their sizes inside. Run across any row or any column, and note that the total is 112.

50 29 33
25 4
35 15
9 16
2 7
18 42
11 6
27 8

The second representation is in living color. Each square is assigned a color, red, yellow, green, or blue, so that adjacent squares always have different colors. The Four Color Theorem, proved in 1976, says that any map can be so colored. That is a fascinating topic that I will address in a future article.

When I was 18 years old I asked my grandfather to make me a wooden version of this puzzle. I wanted to hold it in my hands and physically put the pieces together. I gave him the dimensions of each of the 21 squares, and he cut them out on his jigsaw with his usual precision. (He was a skilled carpenter and architect.) I will always cherish this puzzle, for its mathematical beauty, and as a memento of all the good times I had with my grandfather.

It is natural to ask if there is a cube consisting of smaller cubes, each of a different size. There is not, and the proof is easy once you see the trick.

A cube of cubes implies a square of squares on the floor, much like the above. Within this square of squares is a smallest square, corresponding to the smallest cube sitting on the floor. In our example the smallest square has a side of length 2. Let's call it 2 meters, just to put a unit on it. Thus the square of squares is somewhat larger than a football field. The smallest square can't be on an edge. Try putting three larger squares around it and you get into trouble. So the smallest square is somewhere in the middle of our square of squares, as shown above.

The smallest square is really a cube, 2 meters on a side. Four larger cubes surround this cube. If you sit on top of this cube, there are taller cubes all around you, as though you were standing in the middle of New York City. This acts as a frame around the 2 meter cube, a frame for another puzzle. Place another layer of cubes on top of this 2 meter cube. These cubes are smaller of course, perhaps measured in centimeters, but they cover the 2 meter cube, and create a square of squares. There is a smallest square, i.e. a smallest cube sitting on top of the 2 meter cube. Again this cube is in the interior, not by an edge. Perhaps this cube is 3 centimeters on a side. It is surrounded by four larger cubes. On top of this 3 cm cube is another layer of cubes, perhaps measured in millimeters. This has a smallest cube and on top of that cube is another layer of cubes, now requiring a microscope to see. This continues forever. Thus a cube cannot be built from a finite set of smaller cubes.