Carré magique (mathématiques)

Un article de Wikipédia, l'encyclopédie libre.

Pour les articles homonymes, voir Carré magique.

En mathématiques, un carré magique d'ordre n est composé de $n 2$ nombres entiers généralement distincts, écrits sous la forme d'un tableau carré. Ces nombres sont disposés de manière à ce que leurs sommes sur chaque rangée, sur chaque colonne et sur chaque diagonale soient égales. Un carré magique est dit normal s'il est rempli avec les nombres entiers compris entre 1 et $n 2$ (inclus).

Il existe des dispositions magiques pour tout carré d'ordre n ≥ 1. Le carré d'ordre 1 est trivial, n'importe quel nombre indiqué dans l'unique case permet de satisfaire les règles. Le carré d'ordre 2 est également trivial puisqu'il n'est possible qu'en répétant le même nombre dans les quatre cases. Le plus petit cas non trivial est le carré d'ordre 3 :

$\begin{bmatrix} 6 & 7 & 2 \\ 1 & 5 & 9 \\ 8 & 3 & 4 \\ \end{bmatrix}$

La somme obtenue sur chaque ligne, colonne ou diagonale est appelée constante magique ou somme magique. La constante magique d'un carré magique normal dépend uniquement de n et vaut :

Démonstration

Voici une petite démonstration, très simple, permettant de retrouver cette somme. Comme le carré contient n lignes (ou n colonnes), si S est la somme de chaque ligne (ou chaque colonne), on a :

Or on a :

      car il s'agit de la somme des  $n 2$  premiers entiers

d'où :

Remarque: pour retrouver la formule de la somme S des n premiers nombres entiers, voici une astuce :

On écrit la somme des nombres dans l'odre croissant : 
               
Cette même somme peut aussi s'écrire dans l'odre inverse:
               
En faisant la somme de ces 2 lignes, membre à membre, on obtient :          
        * pour le membre de gauche : n fois (n+1) 
        * pour le membre de droite : 2 fois S       
On trouve donc:

Pour les carrés magiques normaux d'ordre n = 3, 4, 5, 6, 7, 8, … la constante magique vaut ainsi : 15, 34, 65, 111, 175, 260, ….

[modifier] Méthodes de construction

• d'ordre impair

Il est assez aisé de créer des carrés magiques d'ordre impair.

Placer le 1 dans la case qui se trouve sous la case du milieu du carré. Décaler d'une case vers la droite puis d'une case vers le bas pour le 2, et ainsi de suite pour le 3, puis le 4, etc. Si une case est déjà occupée, il faut revenir au nombre précédent, ne pas décaler à droite, mais descendre de 2 cases à la place. Précision : quand on arrive au bord du carré, on continue du côté opposé (en haut ou à gauche), un peu comme si le carré était torique.

• d'ordre pair

Créer des carrés magiques d’ordre pair est plus difficile. Le nouveau jeu mathématique "medjig" (auteur: Willem Barink, éditeur: Philos-Spiele, première édition 2006), donne une possibilité générale et ludique de créer des carrés d’ordre pair >4. Le puzzle medjig se compose de 18 pièces carrées, divisées en quatre quadrants sur lesquels il y a les nombres 0, 1, 2 et 3 en points. Chaque suite consécutive est présente trois fois. Le but du jeu est de créer des carrés 3 x 3 dans lesquels chaque rang (horizontal, vertical et diagonal) donne la somme de 9.

La méthode medjig s’exécute ainsi. Arrangez un "carré medjig" 3 x 3 (pour plus de facilité on peut se servir de toute la collection). Et puis prenez le carré magique 3 x 3 classique, divisez les cases en quatre quadrants, et remplissez les quadrants avec les nombres originaux et ses trois nombres dérivés modulo-9 jusqu'à 36, suivant l’arrangement du carré medjig. En faisant ainsi, la case originale avec le nombre 8 produit les quadrants avec les nombres 8 (= 8 + 0x9), 17 (= 8 + 1x9), 26 (= 8 + 2x9) et 35 (= 8 + 3x9). Le nombre 1 produit 1, 10, 19 et 28.

Voyez l’illustration suivante :

Ordre 3
6	1	8
7	5	3
2	9	4

Medjig 3 x 3
2	3	0	2	0	2
1	0	3	1	3	1
3	1	1	2	2	0
0	2	0	3	3	1
3	2	2	0	0	2
0	1	3	1	1	3

Ordre 6
26	35	1	19	6	24
17	8	28	10	33	15
30	12	14	23	25	7
3	21	5	32	34	16
31	22	27	9	2	20
4	13	36	18	11	29

Pour créer un carré magique d’ordre 8 il faut d’abord créer un carré medjig 4 x 4 (la somme 12). Et puis élargir par exemple le carré magique 4 x 4 de Dürer modulo-16 jusqu'à 64. Pour créer un carré d’ordre 10 il faut deux jeux de medjig. Pour l’ordre 12 on peut doubler horizontalement et verticalement un carré medjig 3 x 3, et élargir le carré magique d’ordre 6. Ainsi que l’ordre 16.

[modifier] Exemples

Carré d'ordre 4

Ordre 4
16	3	2	13
5	10	11	8
9	6	7	12
4	15	14	1

Exemple de carré d'ordre 4. Totaux : 34.

Ce carré magique était connu du peintre allemand Albrecht Dürer, qui l'a inclus dans sa fameuse gravure Mélancolie[1]. Il est combiné de telle sorte que pris horizontalement, verticalement ou en diagonale, la somme des nombres considérés est 34, ainsi d'ailleurs que la somme des quatre chiffres figurant dans les quatre cases centrales ou encore dans les quatre cases d'angle.

Dürer réussit également à faire figurer dans les deux cases centrales de la rangée du bas la date (1514) de son œuvre.

Carré d'ordre 5

17	24	1	8	15
23	5	7	14	16
4	6	13	20	22
10	12	19	21	3
11	18	25	2	9

Exemple de carré d'ordre 5. Totaux : 65.

Remarque : ce carré est «semi-diabolique» car la somme de 65 se retrouve sur toutes les diagonales brisées allant de gauche à droite. Exemple : 15 + 23 + 6 + 19 + 2 = 65. Si les diagonales brisées allant de droite à gauche présentaient cette même somme magique, le carré serait dit «diabolique». Il en existe d'ailleurs de nombreux.

Carré d'ordre 7

30	39	48	1	10	19	28
38	47	7	9	18	27	29
46	6	8	17	26	35	37
5	14	16	25	34	36	45
13	15	24	33	42	44	4
21	23	32	41	43	3	12
22	31	40	49	2	11	20

Exemple de carré d'ordre 7. Totaux : 175.

Carré d'ordre 8

52	61	4	13	20	29	36	45
14	3	62	51	46	35	30	19
53	60	5	12	21	28	37	44
11	6	59	54	43	38	27	22
55	58	7	10	23	26	39	42
9	8	57	56	41	40	25	24
50	63	2	15	18	31	34	47
16	1	64	49	48	33	32	17

Carré d'ordre 8, de Benjamin Franklin. Totaux : 260.

La somme des carrés d'une même ligne est de 260 alors que la somme des quatre premières cases est de 130. Une ligne à 45° partant de la colonne de gauche et traversant les quatre premières colonnes, pour redescendre ensuite jusqu'à la colonne de droite, rencontre huit nombres d'un total de 260, quantité qui se retrouve en additionnant les nombres des cases extrêmes et des quatre cases centrales. La somme des nombres des cases de 16 carrés juxtaposés pour former l'ensemble de la figure est de 130; ce nombre se retrouve en additionnant les chiffres de quatre cases quelconques équidistantes du centre.

Il est également possible de réaliser un carré magique d'ordre 8 en effectuant un parcours de case en case selon les règles de déplacement du cavalier du jeu d'échecs.

Un autre carré d'ordre 8

1	8	53	52	45	44	25	32
64	57	12	13	20	21	40	33
2	7	54	51	46	43	26	31
63	58	11	14	19	22	39	34
3	6	55	50	47	42	27	30
62	59	10	15	18	23	38	35
4	5	56	49	48	41	28	29
61	60	9	16	17	24	37	36

Carré d'ordre 8, du Général CAZALAS. Totaux : 260.

C'est un carré hyper-magique car même les diagonales brisées donnent la somme caracteristique du carré magique: 260. De plus chaque sous carré de deux sur deux a un total de 130. Un exemple de diagonale "brisée" dans ce carrée: la diagonale constituée par les nombres : {8,12,51,19,42,38,29} et {61}).

Un carré parfaitement panmagique d'ordre 8

60	6	11	53	44	22	27	37
13	51	62	4	29	35	46	20
54	12	5	59	38	28	21	43
3	61	52	14	19	45	36	30
58	8	9	55	42	24	25	39
15	49	64	2	31	33	48	18
56	10	7	57	40	26	23	41
1	63	50	16	17	47	34	32

Carré panmagique d'ordre 8, de Willem Barink. Totaux : 260.

C'est un carré spécial, présentant (presque) toutes les propriétés panmagiques concevables. Aussi les 4 quadrants du carré sont des carrés panmagiques. Les diagonaux partielles et les diagonaux franklines (redescendant chez les diamètres) ont un total de 260: 18 + 25 + 45 + 38 + 59 + 52 + 8 + 15 = 260. De plus, il y a seulement deux sommes pour les paires de nombres consécutives dans aussi les lignes horizontales (66, 64) que les lignes verticales (73, 57).

Carré panmagique d‘ordre 12

Ordre 12 panmagique
138	8	17	127	114	32	41	103	90	56	65	79
19	125	140	6	43	101	116	30	67	77	92	54
128	18	7	137	104	42	31	113	80	66	55	89
5	139	126	20	29	115	102	44	53	91	78	68
136	10	15	129	112	34	39	105	88	58	63	81
21	123	142	4	45	99	118	28	69	75	94	52
130	16	9	135	106	40	33	111	82	64	57	87
3	141	124	22	27	117	100	46	51	93	76	70
134	12	13	131	110	36	37	107	86	60	61	83
23	121	144	2	47	97	120	26	71	73	96	50
132	14	11	133	108	38	35	109	84	62	59	85
1	143	122	24	25	119	98	48	49	95	74	72

Exemple de carré panmagique d'ordre 12 de Willem Barink. Totaux : 870.

Un carré contenant presque toutes les propriétés panmagiques concevables, sauf les diagonaux franklines. Le carré se compose de 9 carrés 4x4 panmagiques. Commençant à une case impaire dans une ligne, la somme de 4 nombres consécutives est 290 (=1/3 de la somme totale de la ligne). Suivant l'installation des nombres 1, 2, 3, 4......, 144 on peut s' apercevoir que la figure symétrique est de forme identique que celle du carré ci-dessus panmagique 8x8. On peut construire tous les carrés d'ordre 4k suivant cette symétrie.

[modifier] Historique

Originaires de Chine (nommés Luoshu (洛书 le livre de la rivière Luo) et symbolisé par différents symboles), puis représentés par des chiffres en Inde où furent inventés ce qu'on appelle les chiffres arabes. On les retrouve dans de nombreuses civilisations d'Asie et d'Europe avec généralement une connotation religieuse.

Les Arabes seraient les premiers, au X^e siècle, à les utiliser à des fins purement mathématiques.

A la Renaissance, le philosophe allemand Cornelius Agrippa (1486-1535), parle de nouveau des carrés magiques, avec toujours leur connotation religieuse.

Au XVII^e siècle, Le juriste et mathématicien français Pierre de Fermat étend le principe des carrés magiques aux cubes magiques. Bernard Frénicle de Bessy écrit un traité sur les carrés magiques (rédigé dans les années 1640, mais publié à titre posthume en 1693) et des tables pour tous les carrés d'ordre 4.

Simon de La Loubère parle de carrés magiques dans son ouvrage Du Royaume de Siam, paru en 1691, où il expose également une nouvelle méthode de construction applicable aux carrés d'ordre impair.

Au début du XXI^e siècle, les carrés magiques deviennent un jeu de casse-tête très populaire sous une variante appelée Sudoku, nom d'origine japonaise.

[modifier] Curiosités

Curiosité des carrés magiques

Si l'on relie les nombres du carré magique dans l'ordre croissant, on obtient une figure symétrique (voir image ci-contre). Exception pour le carré magique de medjig plus haut, car il y a plusieurs fois certains nombres, par conséquent, on ne peut pas déterminer le tracé de la figure.
La théorie des groupes a été utilisée pour trouver les carrés magiques d'un ordre donné à partir d'un de ceux-ci: voir [2] (en anglais).
En mentalisme, certains artistes exécutent des carrés magiques lors de leur show. Un spectateur pense ou dit un nombre, l'artiste fait un carré magique en quelques secondes.

[modifier] Carrés magiques premiers

Les carrés magiques peuvent également être intégralement constitués de nombres premiers comme le montre l'exemple ci-dessous appelé "Carré magique de Skalli", du nom de son inventeur, Ali Skalli. Il est qualifié de "diabolique" du fait que de nombreuses symétries y figurent (entre autres, croix pleines et déliées, en diagonale et en verticale), ainsi que les translations horizontales et verticales de toutes celles-ci.

Fait également remarquable, la somme est elle même un nombre premier: 19577.

Skalli 5 x 5
5869	127	7547	5003	1031
5009	1013	5879	139	7537
149	7549	4999	1019	5861
1009	5867	131	7559	5011
7541	5021	1021	5857	137

Par conjecture, un nombre infini de carrés magiques de Skalli existent, mais aucun embryon de démonstration n'existe à ce jour. En revanche, il est possible d'en produire aisément un nombre considérable, non calculable en l'absence de démonstration.

[modifier] Bibliographie

Carrés magiques, carrés latins et eulériens : histoire, théorie, pratique. Jacques Bouteloup, Éditions du Choix, 1991.ISBN 2-909028-02-x

[modifier] Liens externes

[modifier] Voir aussi

Catégorie : Carré magique

Carré magique (mathématiques)

Un article de Wikipédia, l'encyclopédie libre.

Sommaire

[modifier] Méthodes de construction

[modifier] Exemples

[modifier] Historique

[modifier] Curiosités

[modifier] Carrés magiques premiers

[modifier] Bibliographie

[modifier] Liens externes

[modifier] Voir aussi

Views

Navigation

Contribuer

Rechercher

Autres langues

30	39	48	1	10	19	28
38	47	7	9	18	27	29
46	6	8	17	26	35	37
5	14	16	25	34	36	45
13	15	24	33	42	44	4
21	23	32	41	43	3	12
22	31	40	49	2	11	20

52	61	4	13	20	29	36	45
14	3	62	51	46	35	30	19
53	60	5	12	21	28	37	44
11	6	59	54	43	38	27	22
55	58	7	10	23	26	39	42
9	8	57	56	41	40	25	24
50	63	2	15	18	31	34	47
16	1	64	49	48	33	32	17

1	8	53	52	45	44	25	32
64	57	12	13	20	21	40	33
2	7	54	51	46	43	26	31
63	58	11	14	19	22	39	34
3	6	55	50	47	42	27	30
62	59	10	15	18	23	38	35
4	5	56	49	48	41	28	29
61	60	9	16	17	24	37	36

60	6	11	53	44	22	27	37
13	51	62	4	29	35	46	20
54	12	5	59	38	28	21	43
3	61	52	14	19	45	36	30
58	8	9	55	42	24	25	39
15	49	64	2	31	33	48	18
56	10	7	57	40	26	23	41
1	63	50	16	17	47	34	32

Ordre 12 panmagique
138	8	17	127	114	32	41	103	90	56	65	79
19	125	140	6	43	101	116	30	67	77	92	54
128	18	7	137	104	42	31	113	80	66	55	89
5	139	126	20	29	115	102	44	53	91	78	68
136	10	15	129	112	34	39	105	88	58	63	81
21	123	142	4	45	99	118	28	69	75	94	52
130	16	9	135	106	40	33	111	82	64	57	87
3	141	124	22	27	117	100	46	51	93	76	70
134	12	13	131	110	36	37	107	86	60	61	83
23	121	144	2	47	97	120	26	71	73	96	50
132	14	11	133	108	38	35	109	84	62	59	85
1	143	122	24	25	119	98	48	49	95	74	72

30	39	48	1	10	19	28
38	47	7	9	18	27	29
46	6	8	17	26	35	37
5	14	16	25	34	36	45
13	15	24	33	42	44	4
21	23	32	41	43	3	12
22	31	40	49	2	11	20

52	61	4	13	20	29	36	45
14	3	62	51	46	35	30	19
53	60	5	12	21	28	37	44
11	6	59	54	43	38	27	22
55	58	7	10	23	26	39	42
9	8	57	56	41	40	25	24
50	63	2	15	18	31	34	47
16	1	64	49	48	33	32	17

1	8	53	52	45	44	25	32
64	57	12	13	20	21	40	33
2	7	54	51	46	43	26	31
63	58	11	14	19	22	39	34
3	6	55	50	47	42	27	30
62	59	10	15	18	23	38	35
4	5	56	49	48	41	28	29
61	60	9	16	17	24	37	36

60	6	11	53	44	22	27	37
13	51	62	4	29	35	46	20
54	12	5	59	38	28	21	43
3	61	52	14	19	45	36	30
58	8	9	55	42	24	25	39
15	49	64	2	31	33	48	18
56	10	7	57	40	26	23	41
1	63	50	16	17	47	34	32

Ordre 12 panmagique
138	8	17	127	114	32	41	103	90	56	65	79
19	125	140	6	43	101	116	30	67	77	92	54
128	18	7	137	104	42	31	113	80	66	55	89
5	139	126	20	29	115	102	44	53	91	78	68
136	10	15	129	112	34	39	105	88	58	63	81
21	123	142	4	45	99	118	28	69	75	94	52
130	16	9	135	106	40	33	111	82	64	57	87
3	141	124	22	27	117	100	46	51	93	76	70
134	12	13	131	110	36	37	107	86	60	61	83
23	121	144	2	47	97	120	26	71	73	96	50
132	14	11	133	108	38	35	109	84	62	59	85
1	143	122	24	25	119	98	48	49	95	74	72

30	39	48	1	10	19	28
38	47	7	9	18	27	29
46	6	8	17	26	35	37
5	14	16	25	34	36	45
13	15	24	33	42	44	4
21	23	32	41	43	3	12
22	31	40	49	2	11	20

52	61	4	13	20	29	36	45
14	3	62	51	46	35	30	19
53	60	5	12	21	28	37	44
11	6	59	54	43	38	27	22
55	58	7	10	23	26	39	42
9	8	57	56	41	40	25	24
50	63	2	15	18	31	34	47
16	1	64	49	48	33	32	17

1	8	53	52	45	44	25	32
64	57	12	13	20	21	40	33
2	7	54	51	46	43	26	31
63	58	11	14	19	22	39	34
3	6	55	50	47	42	27	30
62	59	10	15	18	23	38	35
4	5	56	49	48	41	28	29
61	60	9	16	17	24	37	36

60	6	11	53	44	22	27	37
13	51	62	4	29	35	46	20
54	12	5	59	38	28	21	43
3	61	52	14	19	45	36	30
58	8	9	55	42	24	25	39
15	49	64	2	31	33	48	18
56	10	7	57	40	26	23	41
1	63	50	16	17	47	34	32

Ordre 12 panmagique
138	8	17	127	114	32	41	103	90	56	65	79
19	125	140	6	43	101	116	30	67	77	92	54
128	18	7	137	104	42	31	113	80	66	55	89
5	139	126	20	29	115	102	44	53	91	78	68
136	10	15	129	112	34	39	105	88	58	63	81
21	123	142	4	45	99	118	28	69	75	94	52
130	16	9	135	106	40	33	111	82	64	57	87
3	141	124	22	27	117	100	46	51	93	76	70
134	12	13	131	110	36	37	107	86	60	61	83
23	121	144	2	47	97	120	26	71	73	96	50
132	14	11	133	108	38	35	109	84	62	59	85
1	143	122	24	25	119	98	48	49	95	74	72