Professional Documents
Culture Documents
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.
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 consideremos 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 :
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:
$$ H = I - 2ww^T $$
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
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
Análisis
Gauss
QR:
- Grand schmidt
- Householder
- Rotaciones de Givens
Podemos resolver este sistema con alguno de los métodos numéricos conocidos:
Observaciones
- no quiero jalar :)
- x2 :(
Conclusione