cuadrados m agicos y geom agicos · v ctor iv an soto guerra (esfm-ipn) cuadrados m agicos y geom...

40
Cuadrados M´ agicos y Geom´ agicos ıctor Iv´ an Soto Guerra Escuela Superior de F´ ısica y Matem´ aticas - Instituto Polit´ ecnico Nacional [email protected] Seminario de la Facultad de Ciencias en F´ ısica y Matem´ aticas - Universidad Aut´onoma de Chiapas 21 de abril del 2016 ıctor Iv´ an Soto Guerra (ESFM-IPN) Cuadrados M´ agicos y Geom´ agicos 21 de abril del 2016 1 / 40

Upload: buituyen

Post on 18-Oct-2018

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Cuadrados Magicos y Geomagicos

Vıctor Ivan Soto Guerra

Escuela Superior de Fısica y Matematicas - Instituto Politecnico Nacional

[email protected]

Seminario de la Facultad de Ciencias en Fısica y Matematicas -Universidad Autonoma de Chiapas

21 de abril del 2016

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 1 / 40

Page 2: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

”Ancient sages influenced by the teachings of the like of Pythagoras ofSamos believed that numbers and geometry hold within them the keys tonature. They are expressions of a Divine mind, a Universal Architect orGeometer. Numbers contain deep mystical meanings and powers that wecan awaken and reawaken. In this cosmic view, magic squares arenumerical illustrations of deep cosmic principles...”Del libro Occult Encyclopedia of Magic Squares

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 2 / 40

Page 3: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Overview

1 Arreglos numericos

2 Arreglos geometricos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 3 / 40

Page 4: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Arreglos numericos

Definicion

Un cuadrado magico de orden n es un arreglo de n × n enteros distintos,ordenados de tal forma que la suma de cualquier fila, renglon o columnaprincipal es el mismo numero, conocido como costante magica.

En un cuadrado magico normal tiene como elementos los enteros1, 2, ...n2, su constante magica esta dada por:

M2(n) =1

n

n2∑k=1

k =1

2n(n2 + 1)

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 4 / 40

Page 5: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Cuadrado magico de Lo Shu

Descubierto en China al rededor del ano 80 BC.6 1 87 5 32 9 4

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 5 / 40

Page 6: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Probemos que es unico:

Renglones : Columnas Diagonalesb11 + b12 + b13 = 0 b11 + b21 + b31 = 0 b11 + b22 + b33 = 0b21 + b22 + b23 = 0 b12 + b22 + b32 = 0 b13 + b22 + b31 = 0b31 + b32 + b33 = 0 b11 + b23 + b33 = 0

b12 = −b32

b13 = b32 + b33

b22 = 0b23 = −(b32 + 2b33)

b211 + b2

12 + b213 + b2

21 + b222 + b2

23 + b231 + b2

32 + b233 = 60

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 6 / 40

Page 7: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

2b232 + 2b32b33 + b2

33 = 10

(−3, 2), (−3, 4), (−1,−2), (−1, 4), (1,−4), (1, 2), (3,−4), (3,−2)

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 7 / 40

Page 8: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

6b432 + 12b3

32b33 + 10b232b2

33 + 4b32b333 + b4

32 = 118

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 8 / 40

Page 9: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Conteo

ψ3(s) =

{29 s2 + 2

3 s + 1, si 3 divide a s

0, de otra forma.

ψ4(s) =

1

480 s7 + 7240 s6 + 89

480 s5 + 1116 s4 + 779

48 s3 + 593240 s2 + 1051

480 s + 1316

si s es impar1

480 s7 + 7240 s6 + 89

480 s5 + 1116 s4 + 49

30 s3 + 3815 s2 + 71

30 s + 1,

si s es par

Note que estas funciones no excluyen rotaciones,reflexiones y normalidad.

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 9 / 40

Page 10: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Orden Semi-Magicos Magicos

3 9 14 68680 805 579 043 051 200 275 305 2246 9.4597± 0.00013× 1022 1.775399± 0.00042× 1019

7 4.2848± 0.00017× 1038 3.79809± 0.0005× 1034

8 1.0806± 0.00012× 1059 5.2225± 0.00018× 1054

9 2.9008± 0.00022× 1084 7.8448± 0.0038× 1079

10 1.4626± 0.00016× 10115 2.4149± 0.0012× 10110

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 10 / 40

Page 11: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Construccion

S =

0 0 1 1

1 1 0 0

0 0 1 1

1 1 0 0

A =

0 1 1 0

1 0 0 1

0 1 1 0

1 0 0 1

N =

0 1 0 1

0 1 0 1

1 0 1 0

1 0 1 0

C =

0 1 0 1

1 0 1 0

1 0 1 0

0 1 0 1

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 11 / 40

Page 12: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

8S + 4A + 2N + C0 7 12 11

13 10 1 63 4 15 8

14 9 2 5

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 12 / 40

Page 13: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

A =

1 1 1 −1 −1 −1 0 0 01 1 1 0 0 0 −1 −1 −10 1 1 −1 0 0 −1 0 01 0 1 0 −1 0 0 −1 01 1 0 0 0 −1 0 0 −10 1 1 0 −1 0 0 0 −11 1 0 0 −1 0 −1 0 0

, y =

a11

a12

a13

a21

a22

a23

a31

a32

a33

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 13 / 40

Page 14: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Definicion

Cuadrados magicos de orden n:

Mn = {y ∈ Zn2: Ay = 0}

Definicion

El cono del conjunto Mn se define como todas las combinaciones linealescon coeficientes positivos y se denota por: CMn

Definicion

Para cada cono C el conjunto SC , es llamado el semigrupo del cono C .

Definicion

Una base de Hilbert del cono C es un conjunto finito de puntos HB(C ) enel semigrupo SC tales que cada elemento de SC puede ser expresado comouna combinacion lineal de elemento de HB(C ) con coeficientes enterospositivos.

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 14 / 40

Page 15: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Teorema(Hilbert)

Cada Cono C poliedrico con coeficientes racionales es generado por unabase de Hilbert. Si C tiene al origen como su unico vertice, existe unaunica base mınima que genera a C .

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 15 / 40

Page 16: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Base de los cuadrados magicos de orden 4.

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 16 / 40

Page 17: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Melancolıa I Alberto Durero (1514)

2h1 + 10h3 + 5h4 + 2h5 + 6h6 + 8h7 + h8 =

16 3 2 135 10 11 89 6 7 124 15 14 1

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 17 / 40

Page 18: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Tour del Caballo

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 18 / 40

Page 19: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Leonhard Euler

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 19 / 40

Page 20: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 20 / 40

Page 21: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 21 / 40

Page 22: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 22 / 40

Page 23: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 23 / 40

Page 24: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 24 / 40

Page 25: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 25 / 40

Page 26: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 26 / 40

Page 27: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 27 / 40

Page 28: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Srinivasa Ramanujan

22 Diciembre 1887

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 28 / 40

Page 29: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Arreglos geometricos

Lo shu de nuevo...

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 29 / 40

Page 30: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Definicion

Un cuadrado magico geometrico o geomagico de orden n es un arreglo den × n figuras geometricas cuyo ensamblaje de cualquier columna, fila odiagonal principal sea el mismo.

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 30 / 40

Page 31: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Lee Sallows

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 31 / 40

Page 32: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 32 / 40

Page 33: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 33 / 40

Page 34: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 34 / 40

Page 35: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 35 / 40

Page 36: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 36 / 40

Page 37: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 37 / 40

Page 38: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Referencias

Maya Ahmed(2004): Algebraic Combinatorics of Magic

Squares

Jim Moran(1982): The Wonders of Magic Squares

Lee CF Sallows(2013):Geometric Magic Squares

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 38 / 40

Page 39: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Objetivos a futuro

Un programa que calcule triadas combinaciones conexas de cubos queformen un cubo 3× 3× 3.

Implementar CV para solucionar cuadrados geomagicos.

Buscar cuadrados geomagicos 3D de distinto orden o figura.

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 39 / 40

Page 40: Cuadrados M agicos y Geom agicos · V ctor Iv an Soto Guerra (ESFM-IPN) Cuadrados M agicos y Geom agicos 21 de abril del 2016 4 / 40. Cuadrado m agico de Lo Shu ... Cuadrados Mágicos

Muchas gracias por su atencion

Vıctor Ivan Soto Guerra (ESFM-IPN) Cuadrados Magicos y Geomagicos 21 de abril del 2016 40 / 40