Magic hexagon

From Wikipedia, the free encyclopedia
Jump to: navigation, search

A magic hexagon of order n is an arrangement of numbers in a centered hexagonal pattern with n cells on each edge, in such a way that the numbers in each row, in all three directions, sum to the same magic constant M. A normal magic hexagon contains the consecutive integers from 1 to 3n2 − 3n + 1. It turns out that normal magic hexagons exist only for n = 1 (which is trivial) and n = 3. Moreover, the solution of order 3 is essentially unique.[1] Meng also gave a less intricate constructive proof.[2]

MagicHexagon-Order1.svg MagicHexagon-Order3-a.svg
Order 1
M = 1
Order n=3
M = 38

The order-3 magic hexagon has been published many times as a 'new' discovery. An early reference, and possibly the first discoverer, is Ernst von Haselberg (1887).

Proof that there are no normal magic hexagons except those of order 1 and 3[edit]

Here is a proof sketch that no normal magic hexagons exist except those of order 1 and 3.

The magic constant M of a normal magic hexagon can be determined as follows. The numbers in the hexagon are consecutive, and run from 1 to (3n^2-3n+1). Hence their sum is a triangular number, namely

s={1\over{2}}(3n^2-3n+1)(3n^2-3n+2)={9n^4-18n^3+18n^2-9n+2\over{2}}

There are r = (2n − 1) rows running along any given direction (E-W, NE-SW, or NW-SE). Each of these rows sum up to the same number M. Therefore:

M={s\over{r}}={1\over{2n-1}}{9n^4-18n^3+18n^2-9n+2\over{2}}={9n^4-18n^3+18n^2-9n+2\over{4n-2}}

This can be rewritten as

 M = \left(\frac{9n^3}{4} - \frac{27n^2}{8} + \frac{45n}{16} - \frac{27}{32}\right) + \frac{5}{32\left(2n-1\right)}

Multiplying throughout by 32 gives

32M=72n^3-108n^2+90n-27+{5\over2n-1}

which shows that \frac{5}{2n-1} must be an integer, hence 2n-1 must be a factor of 5, namely 2n-1 = 1 or 2n-1 = 5. The only n\ge 1 that meet this condition are n=1 and n=3. QED.

Abnormal magic hexagons[edit]

Although there are no normal magical hexagons with order greater than 3, certain abnormal ones do exist. In this case, abnormal means starting the sequence of numbers other than with 1. Arsen Zahray discovered these order 4 and 5 hexagons:

MagicHexagon-Order4-2a.svg MagicHexagon-Order5.svg
Order 4
M = 111
Order 5
M = 244

The order 4 hexagon starts with 3 and ends with 39, its rows summing to 111. The order 5 hexagon starts with 6 and ends with 66 and sums to 244.

An order 5 hexagon starting with 15, ending with 75 and summing to 305 is this:

         56  61  70  67  51
       55  45  36  48  53  68
     74  37  26  29  27  39  73
   62  42  33  19  16  31  38  64
 58  57  22  20  15  18  23  43  49
   63  47  28  21  17  30  34  65
     71  35  24  32  25  46  72
       59  44  40  41  52  69
         54  60  75  66  50

A higher sum than 305 for order 5 hexagons is not possible.

An order 6 hexagon can be seen below. It was created by Louis Hoelbling, October 11, 2004:

Order 6 Magic Hexagon.gif

It starts with 21, ends with 111, and its sum is 546.

The largest magic hexagon so far was discovered using simulated annealing by Arsen Zahray on 22 March 2006:

MagicHexagon-Order7.svg

It starts with 2, ends with 128 and its sum is 635.

However, a slightly larger, order 8 magic hexagon was generated by Louis K. Hoelbling on February 5, 2006:

Order 8 Magic hexagon.png

It starts with -84 and ends with 84, and its sum is 0.

Another type of magic hexagon[edit]

Hexagons can also be constructed with triangles, as the following diagrams show.

T-hex.jpg Thex4.jpg
Order 2 Order 2 with numbers 1–24

This type of configuration can be called a T-hexagon and it has many more properties than the hexagon of hexagons.

As with the above, the rows of triangles run in three directions and there are 24 triangles in a T-hexagon of order 2. In general, a T-hexagon of order n has 6n^2 triangles. The sum of all these numbers is given by:

{S}={3n^2(6n^2 + 1)}

If we try to construct a magic T-hexagon of side n, we have to choose n to be even, because there are r = 2n rows so the sum in each row must be

M={S\over R}={3n^2(6n^2+1)\over 2n}

For this to be an integer, n has to be even. To date, magic T-hexagons of order 2, 4, 6 and 8 have been discovered. The first was a magic T-hexagon of order 2, discovered by John Baker on 13 September 2003. Since that time, John has been collaborating with David King, who discovered that there are 59,674,527 non-congruent magic T-hexagons of order 2.

Magic T-hexagons have a number of properties in common with magic squares, but they also have their own special features. The most surprising of these is that the sum of the numbers in the triangles that point upwards is the same as the sum of those in triangles that point downwards (no matter how large the T-hexagon). In the above example,

{17 + 20 + 22 + 21 + 2 + 6 + 10 + 14 + 3 + 16 + 12 + 7}
 {= 5 + 11 + 19 + 9 + 8 + 13 + 4 + 1 + 24 + 15 + 23 + 18}
 {= 150}

Notes[edit]

  1. ^ <Trigg, C. W. "A Unique Magic Hexagon", Recreational Mathematics Magazine, January–February 1964. Retrieved on 2009-12-16.
  2. ^ <Meng, F. "Research into the Order 3 Magic Hexagon", Shing-Tung Yau Awards, October 2008. Retrieved on 2009-12-16.

References[edit]

  • Baker. J. E. and King, D. R. (2004) "The use of visual schema to find properties of a hexagon" Visual Mathematics, Volume 5, Number 3
  • Baker, J. E. and Baker, A. J. (2004) "The hexagon, nature's choice" Archimedes, Volume 4

See also[edit]