Le problème des trois cubes finalement résolu après plus d'un million d'heures de calcul

12 septembre 2019 à 14h50 dans Science

Plus tôt cet été, un problème mathématiques divisait les internautes. Bien que relativement aisé dans sa complétion, il a tout de même posé quelques problèmes à certaines personnes. Exit l'équivalent mathématiques du bac à sable pour celui de la cour des grands. A la surprise générale, le problème des trois cubes vient d'être résolu, après plus de 60 ans de recherche

Le problème des trois cubes finalement résolu après plus d

le problème des trois cubes finalement résolu

En 1954, l'Université de Cambridge émettait une hypothèse restée sans réponse jusqu'à aujourd'hui : "tout nombre entier peut-il s'exprimer comme la somme de trois entiers relatifs élevés au cube ?". Le but du jeu est simple, sur le papier, trouver les valeurs de x, y et z, lorsque k est compris entre 1 et 100, dans l'équation suivante : x3+y3+z3=k. Rapidement, les réponses ont volé et les mathématiciens ont pu résoudre l'équation pour la quasi-totalité des valeurs de k. Deux restaient jusqu'à cette année sans réponse : 33 et 42. 

Inspiré par une vidéo YouTube, le mathématicien Andrew Booker de l'Université de Bristol au Royaume-Uni a créé un nouvel algorithme afin de calculer les trois cubes pour k=33. Après trois semaines de calculs pour le supercalculateur de l'établissement, le résultat est tombé : 33 = 8,866,128,975,287,5283 +(−8,778,405,442,862,239)3 +(−2,736,111,468,807,040)3. Demeurait alors une seule inconnue, l'équation lorsque k = 42. 

Comme l'indique Futura Sciences, pour résoudre cette énigme, Booker a fait appel à Charity Engine, une initiative qui en appelle à la puissance de 500 000 ordinateurs dispatchés à travers le monde. Ce "supercalculateur planétaire" a ensuite œuvré pendant un million d'heures de temps de calcul avant de finalement trouvé la solution. Ainsi, pour k = 42, x = -80538738812075974, y = 80435758145817515 et et z = 12602123297335631. L'équation finale ressemble alors à (-80538738812075974)3 + 804357581458175153 + 126021232973356313 = 42.

"Je me sens soulagé" avoue Booker. "Dans ce jeu, il est impossible d'être sûr que l'on trouvera quelque chose. C'est un peu comme prédire des tremblements de terre, nous n'avons que peu de probabilités d'y arriver. Donc, nous pourrions trouver ce que nous cherchons après quelques mois de recherche, ou la solution pourrait ne pas être trouvée avant un autre siècle."

S'attaqueront-ils aux valeurs de k lorsque ce dernier est compris entre 101 et 1000 ? Pour le moment, Booker va pouvoir faire une pause et souffler un peu avant de s'atteler à la résolution d'un autre problème mathématique. 

Après un Master en Journalisme à l'IEJ, j'intègre définitivement la rédaction d'Hitek en 2017. Passionné de jeux vidéo, de nouvelles technologies, de science-fiction et de pancakes, je me complais à partager mes centres d'intérêts avec le plus grand nombre. Toujours partant pour un Jägerbomb en terrasse.

Articles de Guillaume Chagot
count
Commentaires (10)
Si seulement j'avais été au courant de ce problème... il aurait été résolu quelques années plus tôt au moins
photo de profil de Billy Par Billy, il y a 5 ans Répondre
Et celui des 3 coquillages ?
photo de profil de Korwy Par Korwy, il y a 5 ans Répondre
Là on s'attaque à un problème que seul des millions de supercalculateurs quantiques en cluster peut deviner
et encore ça prendrait des années à résoudre
photo de profil de TonkeyKong Par TonkeyKong, il y a 5 ans (en réponse à Korwy) Répondre
Mdr jolie réf
photo de profil de favtab Par favtab, il y a 5 ans (en réponse à Korwy) Répondre
42... Le nombre universel refait surface
https://fr.wikipedia.org/wiki/La_grande_question_sur_la_vie,_l%27univers_et_le_reste
photo de profil de minouch2 Par minouch2, il y a 5 ans Répondre
Est ce que quelqu'un peut m'expliquer à quoi ça sert de savoir ça quand on aurait pu utiliser cette puissance de calcul a des fins beaucoup plus utiles pour l'humanité ? Parce que autant y'a des trucs qui paraissent abstraits et qui en fait seraient vachement utiles (p = np) autant ça ... ?
photo de profil de ZP Par ZP, il y a 5 ans Répondre
Dans ce cas tu aurais pu utiliser ton temps à des fins plus utiles qu'écrire un commentaire dont t'auras pas de reponse :D
photo de profil de guigui Par guigui, il y a 5 ans (en réponse à ZP) Répondre
Alors faut savoir que 1 million d'heure c'est 114 ans et pas 60 donc arrêtez d'exagérer et corriger le titre, 60 ans c'est environ la moitié d'un million d'heures
photo de profil de Nooblulu Par Nooblulu, il y a 5 ans Répondre
Je pense que ca doit être 1 million d'heure divisé par chaque pc mis en reseaux pour le super calculateur. Ca dois etre une somme globale, parce qu'il y a 60 ans les pc se comptaient sur les doigts d'une main et etaient moins puissants qu'une calculatrice de lycée d'aujourd'hui. Et ne parlons même pas du reseaux et d'internet
photo de profil de Jean Par Jean, il y a 5 ans (en réponse à Nooblulu) Répondre
Ça va le faire réfléchir, tu veux le tuer ou quoi?
photo de profil de Lola Par Lola, il y a 5 ans (en réponse à Jean) Répondre
Laisser un commentaire

Vous répondez à . Annuler