Matriz mágica

Abstract
En el presente trabajo, se dará una forma de poder construir un cuadrado mágico sabiendo
el orden de este. Los métodos son variados, sin embargo, mostraremos una manera
usando la teoría de sistemas de ecuaciones y el análisis numérico. Englobamos nuestro
trabajo en dos casos : uno general y un otro particular.
El primero consiste en desarrollar un sistema de ecuaciones donde las variables son los
elementos del cuadrado mágico, para este caso usaremos el método de householder.
El segundo consiste en fijar un número natural y a partir de él dar un algoritmo para poder
“rellenar” los demás elementos del cuadrado mágico. En ambos casos se tendrán notables
restricciones para los números en cuestión.

Introducción
Un cuadrado mágico es cualquier matriz nxn donde cada uno de los n^2 elementos
aparece solo una vez. Además la suma de los elementos en cada fila, columna y diagonal
tienen el mismo valor.Tales cuadrados se conocen desde la antigüedad en China, India y
continúan atrayendo la atención de matemáticos profesionales y aficionados al presente.
día con el propósito de entender cualquier propiedad adicional y su relación con las
álgebras de Lie.
El interés histórico en los cuadrados mágicos comenzó hace mucho tiempo en China con el
cuadrado de 3x3, seguido más tarde por los cuadrados 4x4 del filósofo hermítico Agrippa y
el artista Dürer, y los cuadrados 8x8 y 16x16 descubierto por Benjamin Franklin.

Aplicaciones

Los cuadrados mágicos son uno de los hermosos ejemplos de objetos matemáticos con
usos prácticos en la física. Por ejemplo interpretándose como matrices de masas puntuales,
o como cargas eléctricas causan la conexión con el centro de masa, el momento de inercia,
el multipolo eléctrico, el potencial electrostático, etc.
El centro de masa de todos los cuadrados mágicos generales de orden arbitrario es su
centro geométrico. Significa que el centro de los cuadrados mágicos es el punto donde se
concentra toda la masa del cuadrado mágico dado. Por lo tanto, cuando un cuadrado
mágico se apoya en su centro geométrico, permanecerá en equilibrio estático.
Conceptos Previos
Cuadrado mágico o Matriz mágica:​ Es un arreglo cuadrado de números enteros de tal
forma que la suma de los números en cada fila, cada columna y en cada diagonal principal
sea la misma. Los​ números empleados para rellenar las casillas son consecutivos,
empezando desde el 1 hasta n^2.

Ejemplo de un cuadrado mágico de orden 3x3

A=

2 9 4

7 5 3

6 1 8

Constante mágica del cuadrado:​ Es la suma común de cada fila, columna y diagonal
principal en un cuadrado mágico.

Una pregunta sería si para una matriz de orden nxn la constante mágica es cualquier
número natural o no. Para responder a este cuestionamiento c​onsideremos un cuadrado
mágico nxn y llamemos a su constante mágica K_n .

Cómo los elementos de la matriz son números del 1 al n^2 entonces la suma de todos ellos
sería :

$$ 1+2+ … + n^2 = \frac{n^2(n^2+1)}{2} $$

Ahora, como hay n columnas y cada columna suma K_n entonces podemos plantear lo
siguiente :
$$ n K_n = \frac{n^2(n^2+1)}{2} \implies K_n = \frac{n(n^2+1)}{2} $$

Así tenemos que para una matríz de orden $n$ su constante mágica es un número fijo dado
por $\dfrac{n(n^2+1)}{2}$.

De esto tenemos que para cuadrados mágicos de 3x3, 4x4, 5x5, 6x6, 7x7, 8x8, 9x9 y 10x10
la suma de cada fila, columna y diagonal es 15, 34, 65, 111, 175, 260, 369 y 505
respectivamente.

Transformaciones de Householder:

Se denomina transformación de Householder a una transformación lineal de R^n en R^n

caracterizada por una matriz H^nxn (matriz de Householder) de la forma:

$$ H = I - 2ww^T $$

donde w es un vector en R^n de norma euclídea denominado vector de Householder.

Las transformaciones de Householder también se suelen denominar reflexiones de

Householder

Sistema de 9 incógnitas, 8 ecuaciones:

Sea M la constante mágica del cuadrado mágico. Entonces tenemos que:

a + b + c = M, d + e + f = M, g + h + i = M, a + d + g = M, b + e + h = M, c + f + i = M,
a + e + i = M, c + e + g = M

el cual sería un sistema con 8 ecuaciones y 9 incógnitas, tomando a M como constante.

Método directo poniendo una variable en función de la otra:

Supongamos que todas las variables a, b, c, d, e, f , g , h las hallamos en función de i. Entonces
nuestro sistema quedaría:
a+b+c=M
 d+e+f =M
g+h=M −i
a+d+g =M
b+e+h=M
c+f =M −i
a+e=M −i
c+e+g =M

o en forma matricial:

1 1 1 0 0 0 0 0 a M
0 0 0 1 1 1 0 0 b M
0 0 0 0 0 0 1 1 c M −i
1 0 0 1 0 0 1 0 d M
0 1 0 0 1 0 0 1 e M
0 0 1 0 0 1 0 0 f M −i
1 0 0 0 1 0 0 0 g M −i
0 0 1 0 1 0 1 0 h M

y métodos de mínimos cuadrados

Análisis
Gauss
QR:
- Grand schmidt
- Householder
- Rotaciones de Givens

En un cuadrado mágico de n x n tenemos que si fijamos los n2 − 2n números en las

siguientes casillas que contienen un punto:
entonces ya tendríamos el cuadrado mágico. Esto se debe a que se obtendrían 2n + 2
ecuaciones, de los cuales una de ellas como por ejemplo alguna suma de elementos de una
fila, es dependiente de las sumas de los elementos de las demás filas y de las sumas de los
elementos de cada columna (la suma de los elementos de una fila es la diferencia entre la
suma de las sumas de los elementos de cada columna y la suma de las sumas de los
elementos de cada fila sin considerar la fila inicial que hemos elegido), entonces ahí
tendríamos 2n + 1 ecuaciones linealmente independientes; y también se obtendrían 2n
incógnitas en las entradas del cuadrado y si consideramos a la constante mágica del
cuadrado también como incógnita (debido a que todavía no lo hemos hallado) tendríamos
ahora 2n + 1 incógnitas. Esto es, tendríamos un sistema de ecuaciones con 2n + 1
ecuaciones linealmente independientes y 2n + 1 incógnitas. Y sabemos que este tipo de
sistemas de ecuaciones tiene solución única. Pongamos a
a11 , a21 , a31 , .... , an1 , a22 , a12 , a13 , .... , a1n como las variables que se encuentran en el cuadrado
mágico y A es la variable que representa la constante mágica del cuadrado. Sean
S 2 , S 3 , .... , S n la suma de los números en las casillas con punto en las filas 2,3,.... ,n
respectivamente (de arriba hacia abajo); sean R2 , R3 , .... , Rn la suma de los números en las
casillas con punto en las columnas 2,3,.... ,n respectivamente (de izquierda a derecha) y
sean D1 y D2 la suma de los números en las casillas con punto en las diagonales
principales de a11 hasta ann y de a1n a an1 respectivamente. Es claro que todos estos
números ya están fijos, por la fijación de los números en las casillas con punto. Ahora
tenemos el siguiente sistema de ecuaciones:

a11 + a12 + a13 + .... + a1n − A = 0

a21 + a22 − A = − S 2
 a31 − A = − S 3
…….
an1 − A = − S n
a12 + a22 − A = − R2
a13 − A = − R3
…….
a1n − A = − Rn
a11 + a22 − A = − D1
a1n + an1 − A = − D2

Podemos resolver este sistema con alguno de los métodos numéricos conocidos:

Observaciones
- no quiero jalar :)
- x2 :(

Conclusione