96
Carrés magiques Carrés magiques d'ordre 4 d'ordre 4 Aimé Lachal & Pierre Schott INSA de Lyon – 4 avril 2016 MATH & MAGIE (II)

MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Embed Size (px)

Citation preview

Page 1: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés magiquesCarrés magiquesd'ordre 4d'ordre 4

Aimé Lachal & Pierre Schott

INSA de Lyon – 4 avril 2016

MATH & MAGIE (II)

Page 2: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4Carrés d'ordre 4et cultureet culture

Page 3: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'histoire

En Inde

→→ Dans le temple jaïn de Parshvanath (Khajurâho, 954)

Page 4: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

En Perse

→→ Encyclopédie de la Fraternité de la Pureté (Rasā’il I wān al- afā’ – ḫ Ṣ .(Bagdad, 983 ,رسائل إخوان الصفا

Carrés d'ordre 4 dans l'histoire

Page 5: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

En Europe

Henri Corneille Agrippa (1486–1535)

Écrivain occultiste, théologien, astrologue et alchimiste allemand.

→→ Œuvre célèbre : « De Occulta Philosophia »

→→ Il associe aux sept planètes connues sept carrés magiques

Carrés d'ordre 4 dans la religion

Page 6: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carré de Jupiter

Carrés d'ordre 4 dans la religion

Page 7: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Ce sont tous des carrés « normaux » !

(contenant des entiers successifs)

Pour un carré d'ordre n contenant 1,2,...,n2

la « somme magique » vaut

Ici, pour n = 4, la somme magique vaut 34

n(n² + 1)12

34

Carrés d'ordre 4 dans la religion

Page 8: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Albrecht Dürer (1471–1528)

Peintre, graveur allemand.

→→ Œuvre célèbre : « Melencolia » (1514)

Carrés d'ordre 4 dans l'art

Page 9: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Somme magique 34Date 1514

Carrés d'ordre 4 dans l'art

Page 10: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés magiques dans l'artCarrés d'ordre 4 dans l'art

Dans le carré de Dürer…

Page 11: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Somme par ligne →→ 34

Carrés magiques dans l'artCarrés d'ordre 4 dans l'art

Page 12: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par ligne →→ 34

Page 13: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par ligne →→ 34

Page 14: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par ligne →→ 34

Page 15: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par colonne →→ 34

Page 16: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par colonne →→ 34

Page 17: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par colonne →→ 34

Page 18: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par colonne →→ 34

Page 19: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par diagonale →→ 34

Page 20: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par diagonale →→ 34

Page 21: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par carré →→ 34

Page 22: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par carré →→ 34

Page 23: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par carré →→ 34

Page 24: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par carré →→ 34

Page 25: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par carré →→ 34

Page 26: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par carré →→ 34

Page 27: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par carré →→ 34

Page 28: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par carré →→ 34

Page 29: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par carré →→ 34

Page 30: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par carré →→ 34

Page 31: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par rectangle →→ 34

Page 32: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par rectangle →→ 34

Page 33: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Somme par rectangle →→ 34

Carrés d'ordre 4 dans l'art

Page 34: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés magiques dans l'artCarrés d'ordre 4 dans l'art

Somme par rectangle →→ 34

Page 35: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par rectangle →→ 34

Page 36: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par rectangle →→ 34

Page 37: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par rectangle →→ 34

Page 38: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par rectangle →→ 34

Page 39: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par rectangle →→ 34

Page 40: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par rectangle →→ 34

Page 41: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par parallélogramme →→ 34

Page 42: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par parallélogramme →→ 34

Page 43: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par parallélogramme →→ 34

Page 44: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par parallélogramme →→ 34

Page 45: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par parallélogramme →→ 34

Page 46: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par parallélogramme →→ 34

Page 47: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par parallélogramme →→ 34

Page 48: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par parallélogramme →→ 34

Page 49: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par pandiagonale →→ 34

Page 50: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Somme par pandiagonale →→ 34

Page 51: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

En résumé

Carrés d'ordre 4 dans l'art

Page 52: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Et tous les autres…

Carrés d'ordre 4 dans l'art

Page 53: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

C'est un carré « polymagique » !

Parmi les combinaisons

de 4 nombres parmi 16,il y a 86 quadruplets de somme 34

(164 )=1820

Carrés d'ordre 4 dans l'art

Page 54: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

René Descombes (1924– )

Ingénieur des Travaux Publics français.

→→ Nombreux ouvrages : « Les carrés magiques » (2000) « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés d'ordre 4 dans l'art

Page 55: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Une application au codage

Transmission d'informationà l'aide d'un carré magique :

grand nombre de relationsde contrôle implicites

→→ Détection d'erreurs de transmission plus sensible

→→ Évite d'envoyer des contrôles de redondance surnuméraires

→→ Excellent rendement !

Page 56: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Josep Maria Subirachs (1927–2014)

Sculpteur et peintre catalan.

→→ Œuvre célèbre : façade de la passion sur la basilique de la Sagrada Familia (Barcelone, démarrée en 1987)

Carrés d'ordre 4 dans l'art

Page 57: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Somme magique 33

Carrépolymagique

Carrés d'ordre 4 dans l'art

Page 58: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

ConstructionConstructionde carrés magiquesde carrés magiques

d'ordre 4d'ordre 4

Page 59: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Construction des carrés d'ordre 4

Page 60: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

→→ Remarque préliminaire

La somme magiqueest nécessairement

S = A + B + C + D

Construction des carrés d'ordre 4

Page 61: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Construction des carrés d'ordre 4

Une explication en couleurs

Page 62: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Construction des carrés d'ordre 4

Page 63: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Remplissage progressif

Construction des carrés d'ordre 4

À partir du carré central→→ A,B,C,D

Page 64: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Construction des carrés d'ordre 4

Remplissage progressif

1 paramètres→→ a

Page 65: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Construction des carrés d'ordre 4

Remplissage progressif

2 paramètres→→ a,b

Page 66: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Construction des carrés d'ordre 4

Remplissage progressif

3 paramètres→→ a,b,c

Page 67: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Construction des carrés d'ordre 4

Remplissage progressif

3 paramètres→→ a,b,c

Page 68: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Construction des carrés d'ordre 4

Remplissage progressif

4 paramètres→→ a,b,c,d

Page 69: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Construction des carrés d'ordre 4

Remplissage progressif

4 paramètres→→ a,b,c,d

Page 70: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Forme de Berholt

Carré de somme magique

A+B+C+D

→→ Espace vectoriel de dimension 8

Construction des carrés d'ordre 4

Page 71: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Un carréUn carrémagique normalmagique normal

Page 72: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Construction d'un carré normal

Remplissage symétrique inversé

i ↔ 17 – i i ↔ 17 – i

Page 73: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Diagonales conservées

Diagonales retirées

Construction d'un carré normal

Page 74: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Construction d'un carré normal

Diagonales conservées

Diagonales retirées

Page 75: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Après superposition…

Construction d'un carré normal

Page 76: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Un carré normal de somme 34

(Dürer & Jupiteraprès permutationde ligne/colonne)

Construction d'un carré normal

Page 77: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Explication par ligne

→→ Complémentarité

Construction d'un carré normal

Page 78: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Explication par colonne

Construction d'un carré normal

Page 79: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Explication par colonne

→→ Complémentarité

Construction d'un carré normal

Page 80: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Complément :Formule explicite des éléments du carré

Construction d'un carré normal

Élément situésur la ie ligne et je colonne :

● hors de la diagonale : 21 – 4i – j● sur la 1re diagonale (j = i) : 5i – 4● sur la 2e diagonale (j = 5 – i) : 3i + 1

Page 81: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Bernard Frénicle de Bessy(1605–1675)

Mathématicien français.

→→ « Des quarrez ou tables magiques » (1693)

→→ Dénombrement de tousles carrés d'ordre 4

Construction d'un carré normal

Page 82: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Bernard Frénicle de Bessy(1605–1675)

Mathématicien français.

→→ « Table généraleDes quarrez de quatre »

La première page…

Construction d'un carré normal

Page 83: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

…et toutes les autres !

Construction d'un carré normal

Page 84: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

La page finale…

Il y a 880 carrés magiques d'ordre 4

(à 8 rotations/symétries près)

Construction d'un carré normal

Page 85: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Une application en ROOrganisation d'un planning

d'examens oraux

Répartition quotidienne candidat/examinateur

Données

34 candidats doivent passerune épreuve orale

devant chacun de 4 examinateursdurant 4 jours

à raison d'une épreuve par jour

Problème

→ → Attribuer à chaque candidatun calendrier jour/examinateur

Page 86: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Une application en RO

Un algorithme d'affectation

→→ Principe : à chaque candidat, on attribue un planning « jour/examinateur »

● On sélectionne sur chaque ligne le plus grand (si possible) nombre de manière à ce qu'aucun des 4 ne soit sur la même colonne

● On choisit le plus petit de ces 4 nombres : m● On soustrait au carré initial m fois le carré des positions

des 4 nombres précédents (carré ne contenant que des 0excepté quatre 1 répartis un par ligne et 1 par colonne)

● On réitère le procédé avec le carré ainsi obtenu

Page 87: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Une application en RO

Page 88: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Une application en RO

Page 89: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Une application en RO

Page 90: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Une application en RO

Page 91: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Une application en RO

→→ On attribuera :

le calendrier C1 à 11 élèves

le calendrier C2 à 9 élèves

le calendrier C3 à 5 élèves

le calendrier C4 à 4 élèves

le calendrier C5 à 3 élèves

le calendrier C6 à 1 élève

le calendrier C7 à 1 élève

l

Page 92: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Une application en RO

Théorème de Birkhoff-von Neumann(1946 – 1953)

Tout matrice semi-magique d'ordre n est décomposable en combinaison linéaire

à coefficients positifs d'au plus (n – 1)2 +1 matrices de permutation.

Garrett Birkhoff(1911-1996)

John von Neumann(1903-1957)

Explication : un joli théorème…

Page 93: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

Carrés magiquesCarrés magiquesd'ordre supérieurd'ordre supérieur

et autres et autres figures magiques…figures magiques…

Page 94: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

➢ Ordre impair➢ Ordre pair (cas n = 4p et n = 4p+2)

➢ Carré polymagique (sous-carrés…)

➢ Carré diabolique :panmagique (pandiagonale…)

➢ Carré satanique (puissances) :bimagique, trimagique…

➢ Étoile, cercle, cube magique…

Autres carrés et figures magiques

Page 95: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

➢ Algèbre linéaire➢ Calcul matriciel➢ Arithmétique➢ Combinatoire➢ Géométrie…

Mathématiques des carrés magiques

Page 96: MATH MAGIE (II) - scd.docinsa.insa-lyon.frscd.docinsa.insa-lyon.fr/.../files/mathemagie_2016_carres_magiques... · « La magie du carré » (2004) « Le carré naturel » (2011)

➢ Wikipédiahttps://fr.wikipedia.org/wiki/Carré\_magique\_(mathématiques)

➢ Gérard Villeminhttp://villemin.gerard.free.fr/Wwwgvmm/CarreMag/CMIntro.htm

➢ Christian Boyer http://www.multimagie.com

➢ René Descombeshttp://www.kandaki.com/CM-Index.htm

Et bien d'autres !

Quelques références