Magic square
From Wikipedia, the free encyclopedia
In recreational mathematics, a magic square of order n is an arrangement of n² numbers, usually distinct integers, in a square, such that the n numbers in all rows, all columns, and both diagonals sum to the same constant. A normal magic square contains the integers from 1 to n². The term "magic square" is also sometimes used to refer to any of various types of word square.
Normal magic squares exist for all orders n ≥ 1 except n = 2, although the case n = 1 is trivial—it consists of a single cell containing the number 1. The smallest nontrivial case, shown below, is of order 3.
The constant sum in every row, column and diagonal is called the magic constant or magic sum, M. The magic constant of a normal magic square depends only on n and has the value
For normal magic squares of order n = 3, 4, 5, …, the magic constants are:
Contents |
[edit] Brief history of magic squares
[edit] The Lo Shu square (3×3 magic square)
Chinese literature dating from as early as 2800 BC tells the legend of Lo Shu or "scroll of the river Lo". In ancient China, there was a huge flood. The people tried to offer some sacrifice to the river god of one of the flooding rivers, the Lo river, to calm his anger. Then, there emerged from the water a turtle with a curious figure/pattern on its shell; there were circular dots of numbers that were arranged in a three by three nine-grid pattern such that the sum of the numbers in each row, column and diagonal was the same: 15. This number is also equal to the number of days in each of the 24 cycles of the Chinese solar year. This pattern, in a certain way, was used by the people in controlling the river.
| 4 | 9 | 2 |
| 3 | 5 | 7 |
| 8 | 1 | 6 |
The Lo Shu Square, as the magic square on the turtle shell is called, is the unique normal magic square of order three in which 1 is at the bottom and 2 is in the upper right corner. Every normal magic square of order three is obtained from the Lo Shu by rotation or reflection.
The Square of Lo Shu is also referred to as the Magic Square of Saturn or Cronus, which thereby denotes it is the square of time. Its numerical value is obtained from the workings of the I Ching when the Trigrams are placed in an order given in the first river map, the Ho Tu or Yellow River. The Ho Tu produces 4 squares of Hexagrams 8 x 8 in its outer values of 1 to 6, 2 to 7, 3 to 8, and 4 to 9, and these outer squares can then be symmetrically added together to give an inner central square of 5 to 10. The central values of the Ho Tu are those of the Lo Shu (so they work together), as in the total value of 15 x 2 (light and dark) is found the exact number of years in the cycle of Equinoxal Precession (12,960 x 2 = 25,920). The Ho Tu produces a total of 40 light and 40 dark numbers called the days and nights (the alternations of light and dark), and a total of 8 x 8 x 8 Hexagrams whose opposite symmetrical addition = 8640, therefore each value of a square is called a season as it = 2160. These are the exact amount of hours in a 360 day year (8640), and also 2160 years = an aeon (12 aeons = 25,920 yrs).
To validate the values contained in the 2 river maps (Ho Tu and Lo Shu) the I Ching provides numbers of Heaven and Earth that are the 'Original Trigrams' (father and mother) from 1 to 10. Heaven or a Trigram with all unbroken lines (light lines - yang) have odd numbers 1,3,5,7,9, and Earth a Trigram with all broken lines have even numbers 2,4,6,8,10. If each of the Trigram's lines is given a value by multiplying the numbers of Heaven and Earth, then the value of each line in Heaven 1 would be 1 + 2 + 3 = 6, and its partner in the Ho Tu of Earth 6 would be 6 + 12 + 18 = 36, these 2 'Original Trigrams' thereby produce 6 more Trigrams (or children in all their combinations) - and when each sequence of Trigrams are placed at right angles to each other they produce an 8 x 8 square of Hexagrams (or cubes) that each have 6 lines of values. From this simple point the complex structure of the maths evolves as a hexadecimal progression, and it is the hexagon that is the link to the turtle or tortoise shell. In Chinese texts of the I Ching the moon is symbolic of water (darkness) whose transformations or changes create the light or fire - the dark value 6 creates the light when its number is increased by 1. This same princple can be found in ancient calendars such as the Egyptian, as the 360 day year of 8640 hrs was divided by a 7th or 72 part to produce the 5 extra days or 120 hours on which the gods were born. It takes 72 year for the heavens to move 1 degree through its Precession.
[edit] The early squares of order four (4x4 magic squares)
The earliest magic square of order four was found in an inscription in Khajuraho, India and in the Encyclopedia of the Brethren of Purity dating from the eleventh or twelfth century; it is also a panmagic square where, in addition to the rows, columns and main diagonals, the broken diagonals also have the same sum.
Yang Hui was one of the first mathematicians to study magic squares, or vertical and horizontal diagrams as they were called. He created several magic squares, including 4th order ones.
[edit] Cultural significance of magic squares
Magic squares have fascinated humanity throughout the ages, and have been around for over 4,000 years. They are found in a number of cultures, including Egypt and India, engraved on stone or metal and worn as talismans, the belief being that magic squares had astrological and divinatory qualities, their usage ensuring longevity and prevention of diseases.
The Kubera-Kolam is a floor painting used in India which is in the form of a magic square of order three. It is essentially the same as the Lo Shu Square, but with 19 added to each number, giving a magic constant of 72.
| 23 | 28 | 21 |
| 22 | 24 | 26 |
| 27 | 20 | 25 |
[edit] Albrecht Dürer's magic square
The order-4 magic square in Albrecht Dürer's engraving Melancholia I is believed to be the first seen in European art. It is very similar to Yang Hui's square, which was created in China about 250 years before Dürer's time. The sum 34 can be found in the rows, columns, diagonals, each of the quadrants, the center four squares, the corner squares, the four outer numbers clockwise from the corners (3+8+14+9) and likewise the four counter-clockwise (the locations of four queens in the two solutions of the 8 queens puzzle [1]), the two sets of four symmetrical numbers (2+8+9+15 and 3+5+12+14) and the sum of the middle two entries of the two outer columns and rows (e.g. 5+9+8+12), as well as several kite-shaped quartets, e.g. 3+5+11+15; the two numbers in the middle of the bottom row give the date of the engraving: 1514.
| 16 | 3 | 2 | 13 |
| 5 | 10 | 11 | 8 |
| 9 | 6 | 7 | 12 |
| 4 | 15 | 14 | 1 |
[edit] The Sagrada Família magic square
The Passion façade of the Sagrada Família church in Barcelona, designed by sculptor Josep Subirachs, features a 4×4 magic square:
The magic constant of the square is 33, the age of Jesus at the time of the Passion. Structurally, it is very similar to the Melancholia magic square, but it has had the numbers in four of the cells reduced by 1.
| 1 | 14 | 14 | 4 |
| 11 | 7 | 6 | 9 |
| 8 | 10 | 10 | 5 |
| 13 | 2 | 3 | 15 |
While having the same pattern of summation, this is not a normal magic square as above, as two numbers (10 and 14) are duplicated and two (12 and 16) are absent, failing the 1→n² rule.
[edit] Types of magic squares and their construction
There are many ways to construct magic squares, but the standard (and most simple) way is to follow certain configurations/formulas which generate regular patterns. Magic squares exist for all values of n, with only one exception - it is impossible to construct a magic square of order 2. Magic squares can be classified into three types: odd, doubly even (n divisible by four) and singly even (n even, but not divisible by four). Odd and doubly even magic squares are easy to generate; the construction of singly even magic squares is more difficult but several methods exist, including the LUX method for magic squares (due to John Horton Conway) and the Strachey method for magic squares.
[edit] A method for constructing a magic square of odd order
Starting from the central column of the first row with the number 1, the fundamental movement for filling the squares is diagonally up and right, one step at a time. If a filled square is encountered, one moves vertically down one square instead, then continuing as before. When a move would leave the square, it is wrapped around to the last row or first column, respectively.
Similar patterns can also be obtained by starting from other squares.
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
[edit] A method of constructing a magic square of doubly even order
Doubly even means that n is an even multiple of an even integer; or 4p, where p is an integer. eg 4, 8, 12
Generic pattern
All the numbers are written in order from right to left across each row in turn, starting from the top left hand corner. Numbers are then either retained in the same place or interchanged with their diametrically opposite numbers in a certain regular pattern. In the magic square of order four, the numbers in the four central squares and one square at each corner are retained in the same place and the others are interchanged with their diametrically opposite numbers.
A construction of a magic square of order 4
Go left to right through the square filling counting and filling in on the diagonals only. Then continue by going left to right from the top left of the table and fill in counting down from 16 or n². As shown below.
|
|
||||||||||||||||||||||||||||||||||||||||
[edit] The medjig-method of constructing magic squares of even order n>4
This playful method is based on a 2006 published mathematical game called "medjig" (author: Willem Barink, editor: Philos-Spiele). The pieces of the medjig puzzle are squares divided in four quadrants on which the numbers 0, 1, 2 and 3 are dotted in all sequences. There are 18 squares, every sequence occurs 3 times. The aim of the puzzle is to take 9 squares out of the collection and arrange them in a 3 x 3 "medjig-square" in such a way that the series, columns and diagonals formed by the quadrants, show the sum of 9.
The medjig way of construction of a magic square of order 6 goes as follows. Arrange a 3 x 3 medjig square (for convenience this time you may choose unlimited from the whole collection). Then take the well-known classic 3 x 3 magic square and divide all fields of it in four quadrants. Next fill these quadrants with the original number and its three modulo-9 numbers up to 36, following the pattern of the medjig-solution. Doing so, the original field with the number 8 yields the four subfields with the numbers 8 (= 8 + 0x9), 17 (= 8 + 1x9), 26 (= 8 + 2x9) and 35 (= 8 + 3x9), the field with the number 3 yields the numbers 3, 12, 21 and 30, etc… See illustration below.
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
The same way you can construct a magic square of order 8. You first have to construct a 4 x 4 medjig solution (sum of all series, columns and diagonals 12). And then enlarge e.g. the well-known Dürer 4 x 4 magic square modulo-16 to 64. For the construction of a magic square of order 10 you have to arrange a 5 x 5 medjig solution, for which two sets of medjig pieces are needed. For the order 12 you can simply duplicate horizontally and vertically a 3 x 3 medjig solution and then enlarge modulo-36 to 144 the order 6 magic square made above. Order 16 goes the same way.
[edit] Generalizations
[edit] Extra constraints
Certain extra restrictions can be imposed on magic squares. If not only the main diagonals but also the broken diagonals sum to the magic constant, the result is a panmagic square. If raising each number to certain powers yields another magic square, the result is a bimagic, a trimagic, or, in general, a multimagic square.
[edit] Different constraints
Sometimes the rules for magic squares are relaxed, so that only the rows and columns but not necessarily the diagonals sum to the magic constant. In heterosquares and antimagic squares, the 2n + 2 sums must all be different.
[edit] Other operations
Instead of adding the numbers in each row, column and diagonal, one can apply some other operation. For example, a multiplicative magic square has a constant product of numbers.
|
|
||||||||||||||||||||||||||||||||
[edit] Other magic shapes
Other shapes than squares can be considered, resulting, for example, in magic stars and magic hexagons. Going up in dimension results in magic cubes, magic tesseracts and other magic hypercubes.
[edit] Combined extensions
One can combine two or more of the above extensions, resulting in such objects as multiplicative multimagic hypercubes. Little seems to be known about this subject.
[edit] Related problems
Over the years, many mathematicians, including Euler and Cayley have worked on magic squares, and discovered fascinating relations.
[edit] Magic square of primes
Rudolf Ondrejka (1928-2001) discovered the following 3x3 magic square of primes, in this case nine Chen primes:
| 17 | 89 | 71 |
| 113 | 59 | 5 |
| 47 | 29 | 101 |
The Green-Tao theorem implies that there are arbitrarily large magic squares consisting of primes.
[edit] n-Queens problem
In 1992, Demirörs, Rafraf, and Tanik published a method for converting some magic squares into N-queens solutions, and vice versa.
[edit] See also
- Panmagic square (also known as a Diabolic square)
- Prime reciprocal magic square
- Bimagic square
- Trimagic square
- Multimagic square (also known as a Satanic square)
- Magic series
- Magic star
- Magic cube
- Magic tesseract
- Unsolved problems in mathematics
- Eight queens puzzle
- Most-perfect magic square
- Heterosquare
- Antimagic square
- Sudoku
- Word square
[edit] External links
- Leonhard Euler: On magic squares
- Magic Squares
- Magic Squares, Magic Carpets, and make your own magic squares
- An online PDF magic square generator designed for K-12 educational use
- Estimates of the number of 6x6 and 7x7 magic squares
- Generates all 4x4 magic squares
- Generates all 5x5 magic squares, entries may be prescribed
- Combinations for the Benjamin Franklin 8x8 magic square: [2] and [3]
- n-queens problem and nxn magic square
- Pandiagonal magic square puzzle by Questacon
- Magic squares with letters of different alphabets
[edit] References
- W. S. Andrews, Magic Squares and Cubes. (New York: Dover, 1960), originally printed in 1917
- John Lee Fults, Magic Squares. (La Salle, Illinois: Open Court, 1974).
- Cliff Pickover, The Zen of Magic Squares, Circles, and Stars (Princeton, New Jersey: Princeton University Press)
