Perfect Square Dissection
A square which can be dissected into a number of smaller squares with no two equal is
called a perfect square dissection (or a squared square). Square dissections in which
the squares need not be different sizes are called Mrs. Perkins's
quilts. If no subset of the squares forms a rectangle,
then the perfect square is called "simple."
Perfect square dissections correspond to square numbers which are the sum of square numbers. The simplest place to look for such a square might therefore be thought
to be square pyramidal
numbers. However, there are only two such numbers: 1 and 4900, and even though
it turns out not to be possible to arrange the 24 squares to form a
square.
Moron (1925) constructed a
perfect
rectangle composed of nine squares of different sizes (Descartes 1971), but Lusin
claimed that perfect squares were impossible to construct. This assertion was proved
erroneous when a 55-square perfect square was published
by R. Sprague in 1939 (Wells 1991). Reichert and Toepkin (1940) proved that
a rectangle cannot be dissected into fewer than nine
different squares (Steinhaus 1999, p. 297).
A 24-square perfect square was subsequently found by Willcocks
(Willcocks 1948, 1951; Steinhaus 1999, pp. 8-9).
There is a unique simple perfect square of order 21 (the lowest possible order), discovered in 1978 by A. J. W. Duijvestijn (Bouwkamp and Duijvestijn 1992). It is composed of 21 squares with total side length 112, and is illustrated above.
There is a simple notation (sometimes called Bouwkamp code) that can be used to describe perfect squares. In this notation, brackets are used to group adjacent squares with flush tops, and then the groups are sequentially placed in the highest (and leftmost) possible slots. For example, the 21-square illustrated above is denoted [50, 35, 27], [8, 19], [15, 17, 11], [6, 24], [29, 25, 9, 2], [7, 18], [16], [42], [4, 37], [33].
A compound 26-perfect square having side length 608 was discovered in 1940 (Brooks et al. 1940; Kraitchik 1942, p. 198). Beiler (1966) illustrates a compound
28-square and a simple 38-square. Gardner (1961, pp. 203 and 206) illustrates
compound 39- and 24-squares.
The number of simple perfect squares of order
for
are 1,
8, 12, 26, 160, 441, 1152, ... (OEIS A006983).
Duijvestijn's Table I gives a list of the 441 simple perfect squares of order 26,
the smallest with side length 212 and the largest with side length 825. Skinner (1993)
gives the smallest possible side length (and smallest order for each) as 110 (22),
112 (21), 120 (24), 139 (22), 140 (23), ... for simple perfect squared squares, and
175 (24), 235 (25), 288 (26), 324 (27), 325 (27), ... for compound perfect squared
squares.
There are actually three simple perfect squares having side length 110. They are [60, 50], [23, 27], [24, 22, 14], [7, 16], [8, 6], [12, 15], [13], [2, 28], [26], [4, 21, 3], [18], [17] (order 22; discovered by A. J. W. Duijvestijn); [60, 50], [27, 23], [24, 22, 14], [4, 19], [8, 6], [3, 12, 16], [9], [2, 28], [26], [21], [1, 18], [17] (order 22; discovered by T. H. Willcocks); and [44, 29, 37], [21, 8], [13, 32], [28, 16], [15, 19], [12,4], [3, 1], [2, 14], [5], [10, 41], [38, 7], [31] (order 23; discovered by A. J. W. Duijvestijn).
D. Sleator has developed an efficient algorithm for finding non-simple perfect squares using what he calls rectangle and "ell"
grow sequences. This algorithm finds a slew of compound perfect squares of orders
24-32.
SEE ALSO: Blanche's Dissection,
Cylinder Dissection,
Dissection,
Fault-Free Rectangle,
Klein
Bottle Dissection,
Möbius Strip Dissection,
Mrs. Perkins's Quilt,
No-Touch
Dissection,
Nowhere-Neat Dissection,
Perfect Rectangle,
Projective
Plane Dissection,
Torus Dissection,
Triangle
Packing
REFERENCES:
Anderson, S. "Perfect Rectangles, Perfect Squares." http://www.squaring.net/.
Ball, W. W. R. and Coxeter, H. S. M. Mathematical
Recreations and Essays, 13th ed. New York: Dover, pp. 115-116, 1987.
Beiler, A. H. Recreations in the Theory of Numbers: The Queen of Mathematics Entertains. New York:
Dover, pp. 157-161, 1966.
Bouwkamp, C. J. and Duijvestijn, A. J. W. "Catalogue of Simple Perfect Squared Squares of Orders 21 Through 25." Eindhoven Univ. Technology, Dept. Math, Report 92-WSK-03, Nov. 1992.
Brooks, R. L.; Smith, C. A. B.; Stone, A. H.; and Tutte, W. T. "The Dissection of Rectangles into Squares." Duke Math. J. 7,
312-340, 1940.
Croft, H. T.; Falconer, K. J.; and Guy, R. K. "Squaring the Square." §C2 in Unsolved
Problems in Geometry. New York: Springer-Verlag, pp. 81-83, 1991.
Descartes, B. "Division of a Square into Rectangles." Eureka, No. 34,
31-35, 1971.
Duijvestijn, A. J. W. "A Simple Perfect Square of Lowest Order."
J. Combin. Th. Ser. B 25, 240-243, 1978.
Duijvestijn, A. J. W. "A Lowest Order Simple Perfect
Squared
Rectangle." J. Combin. Th. Ser. B 26, 372-374, 1979.
Duijvestijn, A. J. W. "Table I: List of Simple Perfect Squared Squares
of Order 26." http://www.squaring.net/downloads/TableI.
Gambini, I. Quan aux carrés carrelés. Ph.D. thesis. Marseille, France: L'Université de la Méditerranée aix-Marseille II, 1999.
http://www.lim.univ-mrs.fr/~colmer/ArchivesPublications/Gambini/carres.pdf.
Gardner, M. "Squaring the Square." Ch. 17 in The Second Scientific American Book of Mathematical Puzzles & Diversions: A New Selection.
New York: Simon and Schuster, pp. 186-209, 1961.
Gardner, M. Fractal Music, Hypercards, and More: Mathematical Recreations from Scientific American Magazine.
New York: W. H. Freeman, pp. 172-174, 1992.
Kraitchik, M. Mathematical
Recreations. New York: W. W. Norton, 1942.
Madachy, J. S. Madachy's
Mathematical Recreations. New York: Dover, pp. 15 and 32-33, 1979.
Mauldin, R. D. (Ed.). The
Scottish Book: Math at the Scottish Cafe. Boston, MA: Birkhäuser, 1982.
Moroń, Z. "O rozkładach prostokatów na kwadraty." Przeglad
matematyczno-fizyczny 3, 152-153, 1925.
Reichert, H. and Toepken, H. Jahresber. deutschen math. Verein. 50,
1940.
Skinner, J. D. II. Squared
Squares: Who's Who & What's What. Published by the author, 1993.
Sloane, N. J. A. Sequence A006983/M4482
in "The On-Line Encyclopedia of Integer Sequences."
Sloane, N. J. A. and Plouffe, S. Figure M4482 in The
Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.
Smith, C. A. B. and Tutte, W. T. "A Class of Self-Dual Maps."
Canad. J. Math. 2, 179-196, 1950.
Sprague, R. "Beispiel einer Zerlegung des Quadrats in lauter verschiedene Quadrate."
Math. Z. 45, 607-608, 1939.
Steinhaus, H. Mathematical
Snapshots, 3rd ed. New York: Dover, 1999.
Stewart, I. "Squaring the Square." Sci. Amer. 277, 94-96,
July 1997.
Wells, D. The Penguin Dictionary of Curious and Interesting Geometry. London: Penguin,
pp. 241-242, 1991.
Willcocks, T. H. Fairy Chess Review 7, 1948.
Willcocks, T. H. "A Note on Some Perfect Squared Squares." Canad.
J. Math. 3, 304-308, 1951.
Wolf, T. "The
Puzzle."
http://home.tiscalinet.ch/t_wolf/tw/misc/squares.html.
Referenced on Wolfram|Alpha:
Perfect Square Dissection
CITE THIS AS:
Weisstein, Eric W. "Perfect Square Dissection."
From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/PerfectSquareDissection.html