Cuadrados magicos

Cuadrado mágico
Un cuadrado mágico es la disposición de una serie de números enteros en un cuadrado o matriz de forma tal que la suma de los números por columnas, filas y diagonales principales sea la misma, la constante mágica. Usualmente los números empleados para rellenar las casillas son consecutivos, de 1 a n², siendo n el número de columnas y filas del cuadrado mágico.
IntroducciónConsideremos la sucesión matemática 1, 2, 3, 4... 36 (cuadrado de orden 6), y dispongamos los números ordenadamente en dos series dispuestas en zig-zag:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19
Resulta evidente que cualquier par de números alineados verticalmente suma lo mismo ya que a medida que nos desplazamos por las columnas, en la filasuperior se añade una unidad, mientras que en la fila inferior se resta. La suma es en todos los casos la de los números extremos:
n2 + 1 = 36 + 1 = 37


1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 16 17 18
24 23 22 21 20 19
25 26 27 28 29 30
36 35 34 33 32 31
Si disponemos el conjunto de números en seis filas (ver tabla a la derecha), fácilmente se puede apreciar que las sumas en las distintascolumnas han de ser necesariamente iguales, ya que los números se encuentran agrupados por pares tal y como estaban en el primer caso (compárese los pares de filas 1ª-6ª, 2ª-5ª y 3ª-4ª con la disposición original). Ahora sin embargo, por ser tres los pares de filas (n/2), la suma será:

cantidad que se denomina constante mágica, y que en nuestro caso es n×(n² + 1)/2 = 6×(36 + 1)/2 = 111.Orden n 3 4 5 6 7 8 9 10 11 12 13
M2 (n) 15 34 65 111 175 260 369 505 671 870 1105


Salta a la vista que el cuadro anterior no es un cuadrado mágico, ya que al disponerse los números de forma consecutiva, las sumas de las cifras de cada fila son cada vez mayores. Sin embargo hemos encontrado seis series de números comprendidos entre 1 y 36, de forma tal que, sin repetirse ninguno, las sumas delas series son la constante mágica. Si en vez de la disposición anterior colocamos los números consecutivamente, obtenemos una disposición en la que los números de la diagonal principal se pueden escribir de la forma (a-1)×n + a.
Calculando la suma, sabiendo que las filas a van de 1 a n:

De nuevo la constante mágica. Más aún, cualquier serie de seis valores en los que no haya dos de la mismafila o columna sumará la constante mágica. Escribiendo el término i, j de la matriz como (i-1)×n + j, y tomando 6 términos cualesquiera con la condición de que ni i, ni j se repitan y varíen de 1 hasta n, la ecuación resultante será exactamente la misma que en el caso anterior y la suma, por tanto, la constante mágica.
Como se puede demostrar, la cantidad de series posibles de n números que cumplanla condición anterior es n!, 720 en cuadrados de orden 6, y ni siquiera son todas las posibles, ya que antes habíamos obtenido seis que no están incluidas entre ellas. En definitiva, siendo posible construir (n²)! matrices en las que ningún término se repita y existiendo al menos n! (en realidad muchas más) combinaciones de números que sumen la constante mágica, se comprende intituivamente que loque sería de magia es que con tal multitud de posibilidades fuera imposible construir cuadrados mágicos.
De orden 3 existe un único cuadrado mágico (las distintas variaciones se pueden obtener por rotación o reflexión), en 1693 Bernard Frenicle de Bessy estableció que hay 880 cuadrados mágicos de orden 4 [1], posteriormente se ha encontrado que existen 275.305.224 cuadrados mágicos de orden 5;el número de cuadrados de mayor orden se desconoce aún pero según estimaciones de Klaus Pinn y C. Wieczerkowski realizadas en 1998 mediante los métodos de Montecarlo y de mecánica estadística existen (1,7745 ± 0,0016) × 1019 cuadrados de orden 6 y (3,7982 ± 0,0004) × 1034 cuadrados de orden 7.
Por lo que respecta a órdenes inferiores, es evidente que de orden uno existe un único cuadrado mágico,...