By Prof. Christian Hesse
Ultimately chess is just chess - not the best thing in the world
and not the worst thing in the world, but there is nothing quite like it. – W.C. Fields
A Mathematical Chessboard Paradox
The Federal Ministry of Science and Research in Germany had proclaimed 2008 the “Year of Mathematics”. In addition, in 2008 both a Chess World Championship and a Chess Olympiade took place, so that one may also think of 2008 as the “Year of Chess”. This provides more than enough reason to look at an interesting problem at the interface of these two intellectual activities: mathematics and chess. It is a fascinating paradox which seems to prove that 64 is equal to 65 simply by cutting a chessboard (which, of course, consists of 64 squares) into four pieces and by assembling these pieces into a rectangle whose sides are made up of 5 squares and 13 squares, respectively (which, of course, results in an area of 5 . 13 = 65 squares).
Specifically, what I have in mind is this:
With three straight cuts the chessboard has been dissected into two equal triangles and two equal trapezoids. The sum of the areas of these four pieces is 64 little squares of the chessboard. These four geometric pieces of the chessboard dissection may now be reassembled into the following rectangle.
Please compare each of the four pieces in the two diagramms. The sides of the resulting rectangle are made up of 5 and (8+5) = 13 little squares. Hence the area of the rectangle is 5 x 13 = 65. These are the same four pieces as cut out from the chessboard, only arranged differently. Hence their total area must also be the same.
Therefore, we have proved that 64 = 65! Obviously, this is not true and there must be a mistake somewhere. Can you find it?
What lies at the center of the above paradox are drawing inaccuracies of the lines that make up the triangles and the trapezoids and hence the rectangle. Drawn at a higher resolution, the above diagramm should look like this:
And zooming in on the central area one sees the rift between upper and lower parts even more clearly:
The area highlighted in red in the above diagramms has the shape of a very long parallelogram. It is responsible for the difference in area between the square and the rectangle.
A similar dissection paradox can be constructed when starting with a 13x13-square and rearranging the two triangles and two trapezoids that make it up into a 21x8-rectangle in a similar fashion as above:
Again at a higher resolution we have:
The area colored in red is again a parallelogram of area 1 where this time the upper and lower parts do overlap. Hence in this case, there is no rift here, but the resulting rectangle has a smaller area (=168) than the original square (=169) due to the overlapping.
What is the mathematical core of this paradox? To explain it in general, we start by mentioning the sequence of so called Fibonacci numbers Fn. This is a sequence of numbers in which each following number Fn+1 is defined as the sum of the two immediately preceeding numbers Fn and Fn-1. Hence:
Fn+1 = Fn + Fn-1 for all n = 1, 2, 3, …
The starting values are given by F0 = 0 and F1 = 1. Thus the first few values of the Fibonacci sequence are
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
The above dissection paradox then seems to say that
Fn . Fn equals Fn+1 . Fn-1
Let us perform some simple calculations to see what is really going on:
Fn . Fn = Fn(Fn-1 + Fn-2) = Fn . Fn-1 + Fn . Fn-2
Fn+1 . Fn-1 = (Fn + Fn-1)Fn-1 = Fn . Fn-1 + Fn-1 . Fn-1
The difference Dn between these two products is:
Dn = Fn+1 . Fn-1 - Fn . Fn
= Fn-1 . Fn-1 - Fn . Fn-2
= -Dn-1 = (-1)2 Dn-2 = ... = (-1)n-1D1 = (-1)n
since D1 = F2 . F0 – F1 . F1 = 1 . 0 – 1 . 1 = (-1)1.
Therefore we have established the truth of what is known as Cassini`s identity:
Fn+1 . Fn-1– Fn . Fn = (-1)n
The conclusion is: One can always reorganize an Fn x Fn -square into an Fn+1 x Fn-1 -rectangle and the difference between their areas, namely Fn . Fn and Fn+1 . Fn-1 respectively, is (-1)n , i.e. either -1 or +1. In the first case, one has an overlap between the pieces. In the second case, there is a rift between them.
The next largest square for which the dissection works is a 21x21-square which in the above fashion may be reorganized into a 34x13-rectangle. You may work out how the 21x21-square needs to be cut by simply thinking of the Fibonacci sequence.
About the author
Christian Hesse holds a Ph.D. from Harvard University and was on the faculty of the University of California at Berkeley until 1991. Since then he is Professor of Mathematics at the University of Stuttgart (Germany). Subsequently he has been a visiting researcher and invited lecturer at universities around the world, ranging from the Australian National University, Canberra, to the University of Concepcion, Chile.
Recently he authored “Expeditionen in die Schachwelt” (Expeditions into the world of chess, ISBN 3-935748-14-0), a collection of about 100 essays that the Viennese newspaper Der Standard called “one of the most intellectually scintillating and recommendable books on chess ever written.”
Christian Hesse is married, has an eight-year-old daughter and a four-year-old son. He lives in Mannheim and likes Voltaire's reply to the complaint: ”Life is hard” – “Compared to what?”.
Previous articles for ChessBase: