Cubes magiques multiplicatifs



Qu'est-ce qu'un cube magique multiplicatif ?

Un cube magique multiplicatif est un cube qui est magique en utilisant la multiplication au lieu de l'addition. Les nombres utilisés ne peuvent pas être consécutifs, mais doivent être distincts. Un rappel de quelques définitions, similaires aux cubes additifs :

Il semble que les premiers cubes magiques multiplicatifs aient été publiés en 1913 par Harry A. Sayles dans The Monist en 1913. Cet article a été republié dans le livre Magic squares and cubes de W.S. Andrews, où l'on peut trouver (page 293) deux cubes :

En 2002, Marián Trenkler, Slovaquie, a publié un article sur les carrés et cubes magiques multiplicatifs dans Obzory Matematiky, Fyziky a Informatiky 1/2002 (31), pages 9-16, avec :

Est-il possible de faire mieux ? Cubes des mêmes ordres, mais utilisant des plus petits produits P, ou des plus petits Nb max ? Oui, à la fois pour l'ordre 4 et 5 !

Après les carrés magiques multiplicatifs, voici les meilleurs cubes connus, d'ordre 3 à 11. Le but est toujours de minimiser le produit magique et le nb max.

Merci à Edwin Clark, Département Mathématiques, University of South Florida, Etats-Unis, pour ses tests en 2006 de tous mes cubes multiplicatifs, confirmant qu'ils ont bien toutes les caractéristiques annoncées.


Cubes magiques multiplicatifs d'ordre 3

Il est facile de prouver que tout cube magique multiplicatif d'ordre 3 doit avoir P = (centre)^3. Avec les deux constructions différentes possibles utilisant l'entier 1

on peut produire exactement 4 cubes magiques multiplicatifs différents d'ordre 3 avec le même P = (2·3·5)^3 = 27000 : un cube avec la première construction, et trois avec la seconde construction. Ils utilisent le même jeu d'entiers, mais ils sont "différents" car à partir de n'importe lequel de ces 4 cubes, il est impossible d'obtenir l'un des 3 autres en utilisant uniquement des symétries et rotations.

Il est impossible de construire de meilleurs cubes d'ordre 3 avec un plus petit P. Mais, en utilisant Min nb > 1, il est possible de construire des cubes d'ordre 3 avec des plus petits Nb max (et plus gros P), le plus petit Nb max possible étant 400. Voici quelques exemples avec Nb max < 900 :

Et il est possible de construire des cubes semi-magiques d'ordre 3 utilisant des constantes plus petites. Dans les trois exemples ci-dessous, toutes les lignes, colonnes et piles ont le même produit magique P = 7560, mais quelques-unes de leurs 4 triagonales n'ont pas le même produit : l'exemple de droite est un cube quasi magique, puisque seulement une triagonale est incorrecte !!!

En février 2013, André LFS Bacci, Brasilia, Brésil, a construit ce cube semi-magique avec un plus petit P :

En juin 2017, j'étais surpris de recevoir des cubes semi-magiques d'ordre 3 encore meilleurs ! De Elbert Krison, un jeune écolier de 15 ans de Djakarta, Indonésie. Elbert a aussi envoyé de nouveaux meilleurs cubes pour les ordres 8 à 11 listés dans la table.

Et ajouter des diagonales magiques ? Pour les cubes multiplicatifs, comme pour les additifs, il est impossible de construire des cubes magiques parfaits d'ordre 3.


Cubes magiques multiplicatifs d'ordre 4

Le cube de Sayles et le cube de Trenkler ont les mêmes caractéristiques : P = 57153600, Nb max = 7560. Est-il possible de construire des cubes d'ordre 4 avec des constantes plus petites ? Oui ! Mes meilleurs cubes ont un P plus de 8 fois plus petit, et un Nb max plus de 18 fois plus petit :

Cubes magiques multiplicatifs d'ordre 4, par Christian Boyer
P = 6 486 480 et Nb max = 546 (cube de gauche, janvier 2006),
P = 17 297 280 et
Nb max = 364 (cube de droite, juin 2007)
(cliquer sur l'image pour agrandir un cube)

Quelques diagonales de mes deux cubes sont magiques, mais pas toutes : à la fois pour les cubes additifs et les cubes multiplicatifs, il est impossible de construire des cubes magiques parfaits d'ordre 4.

C'étaient mes deux meilleurs cubes, mais je je n'était pas sûr d'avoir trouvé les meilleurs cubes possibles. C'est pourquoi je posais ces questions suivantes. Qui saura construire de meilleurs cubes d'ordre 4 (avec un plus petit P ou un plus petit Nb max) ? Est-il possible de construire un cube magique multiplicatif (de tout ordre !) utilisant des entiers < 364 ? De tout ordre, car on peut remarquer que le Nb max = 364 du cube de droite d'ordre 4 est plus petit que le Nb max = 400 utilisé pour les meilleurs cubes d'ordre 3.

En juillet 2008, Michael Quist a travaillé sur cette énigme #5, et trouvé que tout cube d'ordre 4 doit avoir Nb max ≥ 221 et que tout cube d'ordre 5 (ou plus) doit avoir Nb max ≥ 442. Si l'on suppose que son travail est correct (le lire en anglais ici), et si l'on suppose que tout cube d'ordre 3 doit avoir Nb max ≥ 400, alors le problème se limite à l'ordre 4, et est équivalent à : est-il possible de construire un cube magique multiplicatif, donc d'ordre 4, et ayant 221 ≤ Nb max < 364 ?

En janvier 2010, Max Alekseyev, Dept of Computer Science & Engineering, University of South Carolina, a trouvé un autre cube magique d'ordre 4 ayant le même Nb max = 364 que mon cube ci-dessus, mais avec un P plus petit. Aucune de ses 24 petites diagonales ne sont magiques (8 petites diagonales sont magiques dans mon cube), mais ce n'est pas un problème puisque cela n'est pas demandé dans un cube magique : seulement les lignes + colonnes + piles + 4 triagonales doivent être magiques. Un excellent cube construit par Max !

Toshiro Shirakawa en 2010 (Kuwana, Japon, 1983 - )

Et finalement en avril 2010, Toshihiro Shirakawa a résolu mon énigme #5 avec cet excellent cube utilisant des plus petits entiers: Max nb = 351 < 364. Le produit magique est aussi plus petit que les cubes précédents. Félicitations !!! Toshihiro habite à Ebina Kanagawa, Japon. Il est programmeur, et a comme hobby les mathématiques.

Avril 2010. Meilleur cube magique multiplicatif connu d'ordre 4, par Toshihiro Shirakawa
et meilleur cube connu -de tous les ordres- utilisant les plus petits entiers possibles
P = 4 324 320 et Nb max = 351
(cliquer sur l'image pour l'agrandir)
 

Sa méthode est facile et ingénieuse, sans aucune programmation informatique. Il a utilisé, directement depuis ce site web, mon propre carré semi-magique multiplicatif 4x4 ayant le plus petit produit possible que j'avais construit en 2005, avec le produit magique 4320 = 25 * 33 * 5 et Nb max 27 :

Remarquant que ce carré utilise seulement les facteurs 2, 3 et 5, il l'a intelligemment combiné avec les quatre facteurs (E, F, G, H) = (1, 11, 7, 13). C'est pourquoi son produit magique est 4320(du carré) *7*11*13(ses facteurs) = 4324320, et son Nb max est 27(du carré) * 13(son facteur max) = 351. Et 351 est inférieur à 364, comme demandé dans l'énigme. Et voilà ! Euh... honte à moi... d'avoir été incapable de penser à cette méthode inégnieuse.. utilisant mon propre carré...

Je peux maintenant donner la méthode utilisée pour mon cube (P, NbMax) = (17297280, 364) qui était à battre avec l'énigme #5. Ce cube était construit à partir du cube eulérien (ou gréco-latin) ci-dessous, utilisant le meilleur ensemble possible (A, B, C, D) (I, J, K, L) (a, b, c, d) générant 64 entiers distincts et générant le plus petit NbMax :

Mon autre cube (P, NbMax) = (6486480, 546) utilise un cube eulérien similaire, mais avec le meilleur ensemble possible générant 64 entiers distinct et générant le plus petit produit : (1, 2, 3, 6), (1, 4, 5, 7), (1, 9, 11, 13).


Cubes magiques multiplicatifs d'ordre 5

Le cube de Trenkler publié en 2002 a son produit P = 35286451200, et son Nb max = 2448. Est-il possible construire des cubes d'ordre 5 avec des constantes plus petites ? Oui ! Mon meilleur cube a un P plus de 2 fois plus petit, et un Nb max plus de 2 fois plus petit :

Janvier 2006 : cube magique multiplicatif d'ordre 5, par Christian Boyer
P = 16 761 064 320 et Nb max = 1026
(cliquer sur l'image pour l'agrandir)
 

Toutes ses lignes, colonnes, piles et 4 triagonales sont magiques. Et ce cube a une très belle caractéristique supplémentaire : toutes ses triagonales brisées sont magiques, comme par exemple celle en fond bleu.

En mai 2010, Toshihiro Shirakawa a construit un cube magique multiplicatif avec des plus petites caractéristiques : P = 13 967 553 600 et Nb max = 855. Aussi avec des triagonales brisées magiques. C'est aujourd'hui le meilleur cube magique connu d'ordre 5 ! Vous pouvez le voir dans fichier Excel téléchargeable, sous la table. D'une façon similaire à sa méthode d'ordre 4, il a utilisé mon carré magique multiplicatif d'ordre 5 (reproduit dessous), combiné avec (1, 11, 13, 17, 19). Mon cube était un cube eulérien avec (1, 2, 3, 4, 6) (1, 5, 7, 8, 9) (1, 11, 13, 17, 19).

Hélas les diagonales de nos deux cubes ne sont pas magiques : ce ne sont pas des cubes magiques parfaits. Il est toutefois possible de construire des cubes magiques parfaits d'ordre 5 : utilisez le premier cube magique (additif) parfait d'ordre 5 construit par Walter Trump et moi-même en 2003, et remplacez chaque nombre n par 2^(n-1). Vous obtenez alors un cube magique parfait multiplicatif... mais très stupide... utilisant des très grands nombres : Nb max = 2^(125-1) = 2,13 · 10^37, et P = 2^310 = 2,09 · 10^93. En décembre 2012, Toshihiro Shirakawa a construit deux cubes magiques parfaits d'ordre 5 bien meilleurs : un avec Max nb = 250 880, un avec P = 2520^5 = 1.01 · 10^17. Etonnant, mais avec un ordre plus grand, des cubes parfaits utilisant des plus petits entiers sont connus : voir mon cube parfait pandiagonal d'ordre 11 avec Nb max = 24 992 < 250 880.


Cubes magiques multiplicatifs d'ordre 6

En janvier 2006, j'ai construit deux cubes:

Ces cubes sont seulement semi-magiques : leurs 4 triagonales ne sont pas magiques.

Ensuite, en mai 2006, j'ai construit un cube magique avec cette fois 4 triagonales magiques. Cette caractéristique supplémentaire a un coût, plus gros P et Nb max que les cubes semi-magiques précédents :

Puis en juin 2010, Toshihiro Shirakawa a construit un cube magique avec de bien plus petites caractéristiques que mon pauvre cube ci-dessus :

C'est aujourd'hui le meilleur cube connu d'ordre 6 !

Il est possible de construire des cubes magiques parfaits d'ordre 6 : utilisez le premier cube magique (additif) parfait d'ordre 6 construit par Walter Trump en 2003, et remplacez chaque nombre n par 2^(n-1). Vous obtenez alors un cube magique parfait multiplicatif... mais très stupide... utilisant des très grands nombres : Nb max = 2^(216-1) = 5,27 · 10^64, et P = 2^645 = 1,46 · 10^194. En décembre 2012 et février 2013, Toshihiro Shirakawa a construit deux cubes magiques parfaits d'ordre 6 bien meilleurs : un avec Max nb = 66 924, un avec P = 2 882 880^3 = 2.39 · 10^19. Etonnant, mais avec un ordre plus grand, des cubes parfaits utilisant des plus petits entiers sont connus : voir mon cube parfait pandiagonal d'ordre 11 avec Nb max = 24 992 < 66 924.


Cubes magiques multiplicatifs d'ordre 7

En janvier 2006, mes deux meilleurs cubes étaient :

Mais en mai 2010, Toshihiro Shirakawa a construit de meilleurs cubes :

Comme le cube magique d'ordre 5 vu plus haut, toutes leurs triagonales brisées et 4 triagonales entières sont magiques, mais leurs diagonales ne sont pas magiques : ce ne sont pas des cubes magiques parfaits. Avec les mêmes P et Nbs max, j'ai réussi à construire des cubes ayant toutes leur diagonales magiques... mais tout en perdant hélas 2 triagonales magiques sur les 4 triagonales.

En gardant les diagonales magiques, j'ai construit deux cubes avec 3 triagonales magiques (maintenant, seulement une triagonale est mauvaise !) mais avec le coût d'utiliser des plus grandes constantes :

et finalement réussi à construire des cubes magiques parfaits avec 4 triagonales magiques, mais avec d'encore plus grandes constantes. Le coût pour obtenir la 4ème triagonale est très élevé !


Cubes magiques multiplicatifs d'ordre 8 à 11

Voir le résumé dans la table au début de cette page. Et voir la page sur les cubes magiques multiplicatifs pandiagonaux parfaits.

En souvenir de janvier 2006, date à laquelle ces cubes ont été créés, les deux premiers nombres utilisés dans les cubes d'ordre 10 et 11 sont : "2006" et "1" !


Retour à la page d'accueil http://www.multimagie.com