Somme de trois cubes

En mathématiques, le problème de la somme de trois cubes est un problème non résolu en théorie des nombres. Il consiste à déterminer quels sont les entiers qui peuvent être représentés sous la forme d'une somme de trois cubes d'entiers , donc qui peuvent s'écrire sous la forme : avec .
Exemples
Voici quelques exemples[1] :
et un exemple plus compliqué :
Les suites de l'OEIS : Modèle:OEIS2C, Modèle:OEIS2C, Modèle:OEIS2C donnent respectivement les valeurs de pour où est un entier naturel congru ni à 4 ni 5 modulo 9, avec minimaux et .
Petites valeurs de n
On peut montrer qu'une condition nécessaire pour que s'exprime comme somme de trois cubes est que n'est pas congru à 4 ou 5 modulo 9, car les cubes sont égaux à 0, 1, ou −1 modulo 9, et la somme de trois de ces nombres ne donne ni 4 ni 5 modulo 9[2]. On ne sait pas si cette condition nécessaire est aussi suffisante.
Une représentation non triviale de comme somme de trois cubes serait un contre-exemple au dernier théorème de Fermat pour l'exposant 3, car l'équation se réécrit avec , et comme l'a déjà prouvé Leonhard Euler[3], les seules solutions ont la forme
- .
Pour la représentation de et , il existe une infinité de solutions
- découverte par Kurt Mahler en 1936[4]
et
- découverte par A. S. Verebrusov en 1908[5], cité par Louis J. Mordell[6].
Ces représentations peuvent être modifiées pour donner des représentations d'entiers qui sont des cubes ou les doubles d'un cube[6]. D'autres représentations, et d'autres familles paramétrées de représentations existent pour [7]. Pour , les autres représentations connues sont[7]Modèle:,[8]:
Seules les représentations de 1 et 2 peuvent être paramétrées ainsi par des polynômes de degré 4[6]. Même pour les représentations de 3, Louis J. Mordell écrit en 1953 : « je n'en connais pas d'autres » à propos de ses petites solutions
- ,
et il mentionne qu'en plus, dans ce cas, les trois nombres élevés au cube doivent être égaux modulo 9[9]Modèle:,[10].
Exploration numérique
Depuis 1955 et les études de Mordell, de nombreux auteurs ont cherché des solutions par exploration numérique [11]Modèle:,[12]Modèle:,[8]Modèle:,[13]Modèle:,[14]Modèle:,[15]Modèle:, [16]Modèle:,[17]Modèle:,[18]Modèle:,[19]. En 2009, Elsenhans et Jahnel[20] utilisent une méthode de Modèle:Harvsp qui fait usage d'algorithmes de réduction de réseaux pour chercher toutes les solutions de l'équation diophantienne
pour des entiers positifs inférieurs à 1000 et pour [18], et ils laissent ouvert les valeurs de égales à 33, 42, 74, 114, 165, 390, 579, 627, 633, 732, 795, 906, 921 et 975 parmi les entiers . Après une vidéo de Timothy Browning dans Numberphile, Huisman en 2016 [21] étend cette recherche à ce qui lui permet de résoudre le cas 74 :
- .
Grâce ces recherches exhaustives, tous les entiers qui ne sont pas congrus à 4 ou 5 modulo 9 possèdent une solution, laissant encore ouvert, à ce stade, les cas 33 et 42[19].
En Modèle:Date-, Modèle:Lien résout le cas , en découvrant que
- .
Pour obtenir ce résultat, Booker utilise une autre stratégie de recherche dont le temps de calcul est proportionnel à plutôt qu'à leur maximum[14]Modèle:,[22], une approche qui avait déjà été suggérée par Heath-Brown et al.[8]Modèle:,[23]. Il a aussi trouvé la représentation
et vérifié qu'il n'y a pas de solutions pour et pour tout autre entier de statut inconnu avec . En Modèle:Date-, Andrew Booker et Modèle:Lien résolvent le cas et trouvent que
- .
Ils utilisent pour cela la Charity Engine, un réseau mondial qui exploite la puissance de calcul inutilisée de 500 000 ordinateurs personnels ; le calcul a pris globalement 1,3 million d'heures de calcul[24]. Ils trouvent aussi que
Booker et Sutherland ont également trouvé une troisième représentation de après encore l'équivalent de 4 millions d'heures d'ordinateur sur Charity Engine, à savoir :
Cette découverte résout la question posée il y a 65 ans par Louis J. Mordell qui a suscité tant de recherches[29].
Les cas non résolus jusqu'à 1000 sont désormais 114, 390, 579, 627, 633, 732, 921 et 975[24].
Les entiers et inférieurs à 100 sont : 0, 1, 2, 3, 6, 7, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 29, 30, 33, 34, 35, 36, 37, 38, 39, ... (Modèle:OEIS) Ci-dessous sont listées les valeurs des solutions , et correspondantes de l'équation avec la valeur minimale de et et :
- 0, 0, 0, 1, -1, 0, 0, 0, 1, -2, 7, -1, -511, 1, -1, 0, 1, -11, -2901096694, -1, 0, 0, 0, 1, -283059965, -2736111468807040, -1, 0, 1, 0, 1, 117367, ... (Modèle:OEIS)
- 0, 0, 1, 1, -1, -1, 0, 1, 1, -2, 10, 2, -1609, 2, -2, -2, -2, -14, -15550555555, -1, -1, 0, 1, 1, -2218888517, -8778405442862239, 2, 2, 2, -3, -3, 134476,… (Modèle:OEIS)
- 0, 1, 1, 1, 2, 2, 2, 2, 2, 3, -11, 2, 1626, 2, 3, 3, 3, 16, 15584139827, 3, 3, 3, 3, 3, 2220422932, 8866128975287528, 3, 3, 3, 4, 4, -159380,… ( Modèle:OEIS )
Dans les quatre listes ci-dessus, la Modèle:19e valeur, est en gras : elles indiquent que pour la solution entière la plus petite de l'équation est donnée par les valeurs correspondantes, soit :
- .
Intérêt public
Le problème des sommes de trois cubes a été popularisé aux États-Unis par Brady Haran, créateur de la chaîne Numberphile sur YouTube ; avec en 2015 une vidéo intitulée Modèle:Citation étrangère contenant une interview de Timothy Browning[30] ; six mois plus tard une autre vidéo avec Browning, intitulée Modèle:Citation étrangère, parle de la découverte par Huisman en 2016 d'une solution pour 74[31]. En 2019, Numberphile publie trois vidéos intitulées Modèle:Citation étrangère, Modèle:Citation étrangère et Modèle:Citation étrangère, pour signaler la découverte de solutions pour 33, 42, et la nouvelle solution pour 3[32]Modèle:,[33]Modèle:,[34].
La solution de Booker pour 33 a été décrite aux États-Unis dans des articles de Quanta Magazine[35] et New Scientist[36], ainsi que dans Newsweek qui annonce la collaboration de Booker et Sutherland en ces termes : Modèle:Citation étrangère[37]. En France, un article en parle dans Pour la Science[38], un autre dans les Images des mathématiques[1].
Le nombre 42 a suscite un intérêt supplémentaire à cause de son apparition dans le roman de science-fiction Le Guide du voyageur galactique de Douglas Adams où il est la réponse à Modèle:Citation.
L'annonce de la solution pour 42 par Booker et Sutherland[39]Modèle:,[40] a eu un écho international, y compris un article dans New Scientist[41], The Daily Mail[42], Die Zeit[43], Der Spiegel[44], et aussi sur Futura Science[45], Gurumed[46], Hitek[47] ou Tangente[48].
Solvabilité et décidabilité
En 1992, Roger Heath-Brown a conjecturé que tout entier qui n'est pas congru à 4 ou 5 modulo 9 possède une infinité de représentations comme somme de trois cubes[49]. Le cas de ce problème a été utilisé par Bjorn Poonen comme premier exemple illustrant un article de synthèse[50] sur les problèmes indécidables en théorie des nombres, dont le dixième problème de Hilbert est l'exemple le plus connu. Même si ce cas particulier a été résolu depuis, il n'est pas connu si le problème de représenter un entier comme somme de trois cubes est décidable.
Si la conjecture de Heath-Brown est vraie, le problème est décidable. Dans ce cas, un algorithme consiste simplement à calculer le reste de modulo 9, et de retourner « non » si la valeur est 4 ou 5, et « oui » sinon. L'article de Heath-Brown contient aussi des conjectures sur la limite des entiers à tester pour trouver une solution explicite[49].
Variantes
- Une variante du problème liée au problème de Waring est la question de la représentation comme somme de trois cubes d'entiers naturels. Au Modèle:S-, Charles Gustave Jacob Jacobi et ses collaborateurs ont compilé des tables de solutions pour ce problème[51]. Il est conjecturé que les nombres représentables ont une densité positive[52]Modèle:,[53]. La question reste ouverte, mais Trevor Wooley a montré que de ces nombres entre et possèdent de telles représentations[54]Modèle:,[55]Modèle:,[56]. La densité est au plus [2].
- Tout entier peut être représenté comme somme de trois cubes de nombres rationnels (plutôt que comme somme de cubes d'entiers)[57]Modèle:,[58].Cette propriété a déjà été démontrée en 1825 dans le Ladies' Diary n° 35 par un certain S. Ryley qui a fourni la famille de solution (non exhaustive) pour [59]:
- .
- Par exemple, .
Notes et références
Modèle:Traduction/Référence Modèle:Références
Liens externes
- Hisanori Mishima, « Solutions of Modèle:Math for Modèle:Math »
- Daniel J. Bernstein, « threecubes »,
- Mathpages, « Sums of three cubes »
- Timothy Browning, « The Uncracked Problem with 33 », sur Numberphile
- Timothy Browning, « 74 is cracked », sur Numberphile
- Andrew Booker, « 42 is the new 33 », sur Numberphile
- Andrew Booker, « The Mystery of 42 is Solved », sur Numberphile
- Andrew Booker, « 3 as a sum of 3 cubes », sur Numberphile
Articles liés
- ↑ 1,0 et 1,1 Modèle:Lien web.
- ↑ 2,0 et 2,1 Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesd - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméeseuler - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesm36 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesw08 - ↑ 6,0 6,1 et 6,2 Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesm42 - ↑ 7,0 et 7,1 Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesad - ↑ 8,0 8,1 et 8,2 Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméeshlr - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesm53 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméescassels - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesmw - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesgls - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméescv - ↑ 14,0 et 14,1 Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesb - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméeskts - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméese - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesbpty - ↑ 18,0 et 18,1 Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesej - ↑ 19,0 et 19,1 Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesh - ↑ Modèle:Harv
- ↑ Modèle:Harv
- ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesarb - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméeshb2 - ↑ 24,0 et 24,1 Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméeslue - ↑ 25,0 et 25,1 Modèle:Lien web
- ↑ Modèle:Lien web
- ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesmma - ↑ Modèle:Lien web.
- ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesmordell - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesuncracked33 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméescracked74 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméescracked33 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméescracked42 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméescracked3 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesquanta33 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesnewsci33 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesnewsweek - ↑ Modèle:Lien web.
- ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesbristol42 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesmit42 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesnewsci42 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesdailymail42 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesdiezeit42 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesderspiegel42 - ↑ Modèle:Lien web.
- ↑ Modèle:Lien web.
- ↑ Modèle:Lien web.
- ↑ Modèle:Lien web.
- ↑ 49,0 et 49,1 Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméeshb - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesp - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesdickson - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesbb - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesdhl - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesw1 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesw2 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesw3 - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesrich - ↑ Erreur de référence : Balise
<ref>incorrecte : aucun texte n’a été fourni pour les références nomméesdl - ↑ Modèle:Article