Estás en > Matemáticas y Poesía > Matemáticas

MONOGRAFIAS MATEMÁTICAS ~ TEORÍA DE NÚMEROS

CUADRADOS MÁGICOS

METODO DE CONSTRUCCIÓN DE
CUADRADOS MÁGICOS DE ORDEN PAR
(Primera parte)

INTRODUCCIÓN

Realizar cuadrados mágicos es un entretenimiento muy antiguo. El problema consiste en buscar una disposición numérica tal que los números sucesivos, empezando por el 1, si dispongan en las casillas de una cuadrícula, cuadrada de tal manera que la suma de todos los números de una fila, columna o diagonal sea la misma. El Cuadrado mágico más pequeño es de 3x3 (9 casillas) y aquí mostramos una de tales disposiciones.
    \( \left[
    \begin{array}{ccc}
    4 & 3 & 8 \\
    9 & 5 & 1 \\
    2 & 7 & 6 \\
    \end{array}
    \right] \)
Si el cuadrado es de orden impar (número de filas impar) hay varios métodos para su composición o construcción, entre los más conocidos se encuentran el método de Bachet y el método de Loubere.
Para componer o construir cuadrados mágicos de orden par hay también varios métodos [ver (1)], pero la regla de formación es bastante compleja y no general.
Únicamente si el número de casillas del cuadrado mágico es múltiplo de 16 hay un método general y muy sencillo [ver (2)]. A lo largo de este trabajo presentamos un método para la construcción de cuadrados mágicos de orden par. El método es constructivo y algunas de las cosas no están demostradas ni tampoco suficientemente justificadas, pero pensamos que puede ser interesante conocer la esencia del mismo.

    MÉTODO DE CONSTRUCCIÓN

Para todo orden Par, 2n podemos obtener un cuadrado mágico conociendo un cuadrado mágico de orden n.
Si:
    \( n = 2k + 1\; , \;donde\; k = 1,2,...\)
Existen métodos generales de obtención de cuadrados mágicos (cuadrados mágicos impares).
Si:
    \( n = 2·k \Rightarrow 2n = 4·k\)
Y necesitamos saber construir algún cuadrado mágico de orden 4. Para ello tenemos el siguiente método.
    PROCESO
Para ello, construimos una matriz auxiliar de la forma:
    \( \left[
    \begin{array}{cccc}
    a & d & b & c \\
    b & c & a & d \\
    c & b & d & a \\
    d & a & c & b \\
    \end{array}
    \right] \)
Dónde cada letra se refiere a cualquier número del 1 al 4.

Obtenida dicha matriz, la multiplicamos cartesianamente por su traspuesta; es decir:
    \( \begin{array}{l} A_4 = \left[
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right]\;;\; A^T_4 = \left[
    \begin{array}{cccc}
    1 & 2 & 3 & 4 \\
    4 & 3 & 2 & 1 \\
    2 & 1 & 4 & 3 \\
    3 & 4 & 1 & 2 \\
    \end{array}
    \right]\;;\; \\  \\ M_4 = \left[
    \begin{array}{cccc}
    11 & 42 & 23 & 34 \\
    24 & 33 & 12 & 41 \\
    32 & 21 & 44 & 13 \\
    43 & 14 & 31 & 22 \\
    \end{array}
    \right] \end{array}\)
La matriz \( M_4 \) da los índices de posición de los elementos del cuadrado mágico a partir de la matriz inicial:
    \( \left[
    \begin{array}{cccc}
    1 & 5 & 9 & 13 \\
    2 & 6 & 10 & 14 \\
    3 & 7 & 11 & 15 \\
    4 & 8 & 12 & 16 \\
    \end{array}
    \right] \)
Es decir, cada elemento de \( M_4 \), señala dónde va colocado el elemento \( a_{ij} \) de la última matriz. Por lo tanto, el cuadrado mágico será:
    \( \left[
    \begin{array}{cccc}
    1 & 8 & 10 & 15 \\
    14 & 11 & 5 & 4 \\
    7 & 2 & 16 & 9 \\
    12 & 13 & 3 & 6 \\
    \end{array}
    \right] \)
A partir de ahí, para los cuadrados mágicos cuyo orden sea múltiplo de 4 podemos emplear dos métodos. Uno de ellos se ilustra en la atención de un cuadrado mágico de orden 8 y otro de orden 16.
Para construir un cuadrado mágico de orden 8 se toma una matriz auxiliar en la forma:
    \( A_8 = \left[
    \begin{array}{cc}
    A_4 & A_4 \\
    A_4 & A_4 \\
    \end{array}
    \right] \)
El cuadrado mágico de orden 4x4 nos indica en qué orden tenemos que ir colocando los elementos de la matriz \( A_8 \) en bloques de 2x2.
    \( \left|
    \begin{array}{cc}
    \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right|& \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right| \\
    \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right|& \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right| \\
    \end{array}
    \right|\qquad ; \qquad\left[
    \begin{array}{cccc}
    (1) & 8 & 10 & 15 \\
    14 & 11 & 5 & 4 \\
    7 & (2) & 16 & 9 \\
    12 & 13 & (3) & 6 \\
    \end{array}
    \right] \)
Ahora tenemos que colocar los \( 8^2\) números desde el 1 al 64, de la siguiente forma:
En vez del (1) del cuadrado mágico 4x4 se colocan los 4 primeros números 1,2,3,4 en la posición indicada por:
    \( \left[
    \begin{array}{cc}
    1 & 4 \\
    2 & 3 \\
    \end{array}
    \right] \)
En vez del (2) se colocan los números 5,6,7,8 en la posición indicada por:
    \( \left[
    \begin{array}{cc}
    2& 3 \\
    1& 4 \\
    \end{array}
    \right] \)
En vez de (3) se colocan los números 9,10,11,12 en la posición indicada por:
    \( \left[
    \begin{array}{cc}
    3 & 2 \\
    4 & 1 \\
    \end{array}
    \right] \)
De ese modo el cuadrado mágico 8x8 va quedando:
    \( \left|
    \begin{array}{cccc}
    \underline{\overline{\left|
    \begin{array}{cc}
    1&4 \\
    2&3 \\
    \end{array}
    \right|}}(1) & \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} & \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} & \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} \\
    \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} & \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} & \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} & \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} \\
    \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} & \underline{\overline{\left|
    \begin{array}{cc}
    6&7 \\
    5&8 \\
    \end{array}
    \right|}}(2) & \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} & \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} \\
    \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} & \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} & \underline{\overline{\left|
    \begin{array}{cc}
    11&10 \\
    12&9 \\
    \end{array}
    \right|}}(3) & \underline{\overline{\left|
    \begin{array}{cc}
    & \\
    & \\
    \end{array}
    \right|}} \\
    \end{array}
    \right|
    \)
Y se sigue siguiendo la pauta del cuadrado mágico 4x4 hasta llegar al número 64 en que se finaliza el cuadrado mágico 8x8
    \( \left[
    \begin{array}{cccccccc}
    1 & 4 & 30 & 31 & 37 & 40 & 58 & 59 \\
    2 & 3 & 29 & 32 & 38 & 39 & 57 & 60 \\
    55 & 54 & 44 & 41 & 19 & 18 & 16 & 13 \\
    56 & 53 & 43 & 42 & 20 & 17 & 15 & 14 \\
    25 & 28 & 6 & 7 & 61 & 64 & 34 & 35 \\
    26 & 27 & 5 & 8 & 62 & 63 & 33 & 36 \\
    47 & 46 & 52 & 49 & 11 & 10 & 24 & 21 \\
    48 & 45 & 51 & 50 & 12 & 9 & 23 & 22 \\
    \end{array}
    \right] \qquad(*)\)
Se puede comprobar que la suma mágica es 260.
Para construir un cuadrado mágico de orden 16 se toma una matriz auxiliar en la forma:
    \( A_{16} = \left[
    \begin{array}{cc}
    A_8& A_8 \\
    A_8& A_8 \\
    \end{array}
    \right] \)
El cuadrado mágico de orden 8x8 rotulado (*) nos indica en qué orden tenemos que ir colocando los elementos de la matriz \( A_{16} \) en bloques de 2x2.
    \( \left|
    \begin{array}{cc}
    \begin{array}{cc}
    \left[
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right](A)& \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right| \\
    \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right|& \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right| \\
    \end{array}
    & \begin{array}{cc}
    \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right|& \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right| \\
    \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right|& \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right| \\
    \end{array}
    \\
    \begin{array}{cc}
    \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right|& \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right| \\
    \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right|& \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right| \\
    \end{array}
    & \begin{array}{cc}
    \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right|& \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right| \\
    \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right|& \left|
    \begin{array}{cccc}
    1 & 4 & 2 & 3 \\
    2 & 3 & 1 & 4 \\
    3 & 2 & 4 & 1 \\
    4 & 1 & 3 & 2 \\
    \end{array}
    \right| \\
    \end{array}
    \\
    \end{array}
    \right|
    \)
Ahora tenemos que colocar los \( 16^2 \) números desde el 1 al 256, de la siguiente forma:
Se tiene en cuenta el cuadro o matriz (A):
    \( \left[
    \begin{array}{cc}
    \left(
    \begin{array}{cc}
    1 & 4 \\
    2 & 3 \\
    \end{array}
    \right)(a) & \left(
    \begin{array}{cc}
    2 & 3 \\
    1 & 4 \\
    \end{array}
    \right)(d) \\
    \left(
    \begin{array}{cc}
    3 & 2 \\
    4 & 1 \\
    \end{array}
    \right)(b) & \left(
    \begin{array}{cc}
    4 & 1 \\
    3 & 2 \\
    \end{array}
    \right)(c) \\
    \end{array}
    \right]\)
En vez del (1) del cuadrado mágico 8x8 se colocan los 4 primeros números 1,2,3,4 siguiendo las posiciones indicadas por \( a \):
    \( \left[
    \begin{array}{cc}
    1 & 4 \\
    2 & 3 \\
    \end{array}
    \right]\quad\Rightarrow\quad \left[
    \begin{array}{cc}
    1 & 4 \\
    2 & 3 \\
    \end{array}
    \right]\)
En vez del (2) se colocan los números 5,6,7,8 siguiendo las posiciones indicadas por (b):
    \( \left[
    \begin{array}{cc}
    3& 2 \\
    4& 1 \\
    \end{array}
    \right]\quad\Rightarrow\quad \left[
    \begin{array}{cc}
    7& 6 \\
    8& 5 \\
    \end{array}
    \right]\)
En vez del (3) se colocan los números 9,10,11,12 en las posiciones indicadas por (c):
    \( \left[
    \begin{array}{cc}
    4& 1 \\
    3& 2 \\
    \end{array}
    \right]\quad\Rightarrow\quad \left[
    \begin{array}{cc}
    12& 9 \\
    11& 10 \\
    \end{array}
    \right]\)
En vez del (4) se colocan los números 13,14,15,16 en las posiciones indicadas por (d):
    \( \left[
    \begin{array}{cc}
    2& 3 \\
    1& 4 \\
    \end{array}
    \right]\quad\Rightarrow\quad \left[
    \begin{array}{cc}
    14& 15 \\
    13& 16 \\
    \end{array}
    \right]\)


Y se continúa siguiendo la pauta del cuadrado mágico 8x8 hasta llegar al número 256 en que se finaliza el cuadrado mágico 16x16
    \( \left[
    \begin{array}{cccccccccccccccc}
    1&4&14&15&117&120&122&123&145&148&158&159&229&232&234&235\\
    2&3&13&16&118&119&121&124&146&147&157&160&230&231&233&236\\
    7&6&12&9&115&114&128&125&151&150&156&153&227&226&240&237\\
    8&5&11&10&116&113&127&126&152&149&155&154&228&225&239&238\\
    217&220&214&215&173&176&162&163&73&76&70&71&61&64&50&51\\
    218&219&213&216&174&175&161&164&74&75&69&72&62&63&49&52\\
    223&222&212&209&171&170&168&165&79&78&68&65&59&58&56&53\\
    224&221&211&210&172&169&167&166&80&77&67&66&60&57&55&54\\
    97&100&110&111&21&24&26&27&241&244&254&255&133&136&138&139\\
    98&99&109&112&22&23&25&28&242&243&253&256&134&135&137&140\\
    103&102&108&105&19&18&32&29&247&246&252&249&131&130&144&141\\
    104&101&107&106&20&17&31&30&248&245&251&250&132&129&143&142\\
    185&188&182&183&205&208&194&195&41&44&38&39&93&96&82&83\\
    186&187&181&184&206&207&193&196&42&43&37&40&94&95&81&84\\
    191&190&180&177&203&202&200&197&47&46&36&33&91&90&88&85\\
    192&189&179&178&204&201&199&198&48&45&35&34&92&89&87&86\\
    \end{array}
    \right] \)
Se puede comprobar que la suma mágica es 2056.



¿Te han sido de utilidad estos apuntes sobre cuadrados mágicos par?.- ¡Recomiénda esta página!



Página publicada por: José Antonio Hervás