LE TROISIÈME MÉMOIRE D'EULER
Le troisième mémoire d'Euler a été publié dans les Comptes rendus de la Société des Sciences deFlessingue; il a pour titre : Recherches sur une nouvelle espèce de quarrés magiques, et commence ainsi : « Une question fort curieuse, qui a exercé pendant quelque temps la sagacité de bien du monde, m'a engagé à faire les recherches suivantes, qui semblent avoir une nouvelle carrière dans l'analyse, et en particulier dans la doctrinedes combinaisons. Cette question rouloit sur une assemblée de trentesix officiers de six différens grades et tirés de six régimens dififérens qu'il s'agissoit de ranger dans un carré, de manière que sur chaque ligne, tant horizontale que verticale, il se trouvât six officiers tant de différens caractères que de régimens ditférens. Or, après toutes les peines qu'on s'est données pour résoudre ce problème, on a été obligé de reconnoître qu'un tel arrangement est absolument impossible, quoiqu'on ne puisse pas en donner de démonstration rigoureuse. » Ce mémoire de 154 pages in-8 a donne, sous une forme intéressante, la solution du problème des carrés magiques. Mais qu'est-ce donc qu'un carré magique?
Écrivons les neuf premiers nombres dans un carré de neuf cases,
Introduction .
conformément au tableau. Cette figure possède les propriétés suivantes : i° La somme des nombres renfermés dans la même ligne horizontale est égale à i5 pour chacune des trois lignes; 2° la somme des nombres renfermés dans la même colonne verticale est égale à i5 pour chacune des trois colonnes; 3° la somme des nombres renfermés dans chacune des deux diagonales du carré est encore égale à i5 ; on dit que cette figure forme un carré magique de neuf éléments. Si l'on écrit les seize premiers nombres dans Tordre suivant, on obtient une figure telle, que la somme des nombres renfermés dans une même ligne, dans une même colonne, ou dans une même diagonale, est toujours
égale à 34. C'est le carré magique de seize cases qui se trouve déjà représenté dans la célèbre oMelencholia d'Albert Durer, burinée en i5 14 (*). Plus généralement, si Ton dispose dans un échiquier de ri 1 cases, les ri 1 premiers nombres entiers, de telle sorte que la somme des nombres renfermés dans chacune des n colonnes, dans chacune des n lignes, ou dans chacune des
(') Thausing. — Albert Durer. Sa vie et ses œuvres. Trad. par Gruyer; Paris, 1878. La date 1614 se lit sur le carré.
Introduction . xvii
deux diagonales, soit constamment la même, on forme le carré magique de n* éléments. Ces figures étaient connues bien des siècles avant Euler.
On ne sait pas l'origine des carrés magiques, mais on attribue leur découverte aux Indiens. Dans la relation de son voyage de 1687, M. delà Loubère, envoyé extraordinaire auprès du roi de Siam, rapporte ce qui suit: « M. Vincent, dont j'ay souvent parlé dans ma Relation, me voyant un jour dans le vaisseau, pendant notre retour, ranger par amusement des carrés magiques à la manière de Bachet, me dit que les Indiens de Surate les rangeoient avec bien plus de facilité, et m'enseigna leur méthode pour les quarrés impairs seulement, ayant, disoit-il, oublié celle des pairs (*). » Cependant il y a beaucoup d'apparence que ces carrés ont tiré leur nom des opérations superstitieuses auxquelles ils étaient employés, telles que la, construction des talismans; car, selon la puérile philosophie de ceux qui donnaient des vertus aux nombres, quelle vertu ne devaient pas avoir des nombres si merveilleux ? a Ce qui a donc commencé par être une vaine pratique de Faiseurs de Talismans, bu de Devins, est devenu dans la suite le sujet d'une recherche sérieuse pour les mathématiciens, non qu'ils aient cru qu'elle les pût mener à rien d'utile ni de solide ; les quarrés magiques se sentent toujours de leur origine sur ce points ils ne peuvent être d'aucun usage; ce n'est qu'un jeu dont la difficulté fait le mérite, et qui peut seulement faire naître sur les nombres quelques vues nouvelles dont les mathématiciens ne veulent pas perdre l'occasion (*). »
(')Dela Loubère. — Du royaume de Siam, t. II, p. 237. Amsterdam, 1691. ( a ) Histoire de V Académie royale des Sciences pour Tannée 1705; p. 70. Paris, 1706.
xviii Introduction .
Parmi les savants qui se sont occupés, avant Euler, de ce problème, on doit citer: Moschopulosi 1 ), Agrippa, Théophraste, Paracelse, Cardan, Stifel, Bachet, Kircher, Frénicle, et plus spécialement Fermât, de la Hire et Sauveur [*). Les recherches de Fermât sont consignées dans deux lettres adressées à Mersenne. « En voila assés, écrivait-il, pour donner de l'exercice à M. de Frénicle, car je ne sçay gueres rien de plus beau en l'Arithmétique que ces nombres que quelques-uns appellent Tlanetarios, et les autres Magicos;etde fait j'ay veu plusieurs talismans où quel-
ques-uns de ces quarrés rangez de la sorte sont décrits, et parmy plusieurs un grand d'argent, qui contient le 49 rangé selon la méthode de Bachet, ce qui fait croire que personne n'a encore connu la générale, ny le nombre des solutions qui peuvent arriver à chaque quarré; si la chose est sceuë à Paris, vous m'en éclaircirez; en tout cas, je ne la dois qu'à moy seul ( 3 ). » Après Euler, on doit citer Franklin, qui donne une nouvelle solution du carré magique de i6 s éléments, et invente les cercles magiques. Au xix* siècle, les principaux auteurs sont : en Allemagne, Mollweide, Hûgel, Pessl qui s'occupe de cylindres magiques; en Angleterre, Horner, Drach, Thompson, Holditch et Frost; en France, Violle, qui écrit un grand traité sur ce sujet. Ainsi qu'on vient de le voir, l'étude des carrés magiques était
(') Dans une très intéressante monographie sur les carrés magiques ( Vermischte Untersuchungen, ch. IV), M. Gûnther, membre du parlement de Berlin, a publié le texte grec du manuscrit de Moschopulos, auteur byzantin de la fin du moyen âge.
(') M. Mansion, professeur à l'Université de Gand,a exposé dans l'Abeille (t. XVIII, p. 222-225) le principe de la méthode de Sauveur .qui repose sur la considération des systèmes de numération, et diffère peu de la méthode d* Euler.
( s ) Fermât. — Varia opéra mathematica. Tolosae, 1679; p. 175-177.
Introduction,
regardée, et l'est encore aujourd'hui, comme un jeu d'une extrême difficulté, mais ne pouvant être d'aucun usage; c'était aussi l'opinion de Franklin qui, dans une lettre à Collinson ('), les appelle « difficiles nugœ ». Au contraire, nous montrerons qu'il n'en est plus ainsi lorsque l'on ajoute aux conditions ordinaires du carré magique de nouvelles conditions telles, que le carré reste magique après une permutation circulaire quelconque des lignes ou des colonnes. En d'autres termes, si l'on divise un tel carré en deux rectangles égaux ou inégaux, par une ligne horizontale ou verticale, le carré doit demeurer magique, après l'échange des deux fragments du carré; par suite, un nombre quelconque du carré peut occuper une case quelconque. Pour les distinguer des autres, nous appellerons ceux-ci Carrés Diaboliques; ils ont été entrevus par de la Hire, Euler et Sauveur. Voici, par exemple, deux carrés diaboliques :
IO
IO
Ce sont des carrés diaboliques de 16 cases et de 25 cases.
(') Franklin. — Experiments and Observations on Electricity, p. 35o, London, 1764.
Introduction .
Lorsque l'on cherche à déterminer la multitude des carrés diaboliques, on se trouve directement conduit à la connaissance d'une nouvelle fonction numérique dont l'étude trouvera son importance dans l'Arithmétique Supérieure. Mais, à côté de cette application théorique du problème des carrés diaboliques, vient s'en placer une autre plus pratique. En effet, nous ferons voir que notre méthode de construction des carrés diaboliques ne diffère pas de celle que nous avons indiquée, en 1867, pour la construction de l'armure des satins réguliers. En d'autres termes, l'étude des carrés diaboliques est le principe arithmétique d'une branche de la Géométrie de situation que nous avons appelée Géométrie du tissage, et dont nous allons indiquer les origines.