Somme de trois cubes

De testwiki
Aller à la navigation Aller à la recherche
Graphe semi-logarithmique des solutions de l'équation Modèle:Nobr en entiers x, y, z et n dans [0, 100]. Les barres vertes signifient qu'il n'y a pas de solution pour ces n.

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 n qui peuvent être représentés sous la forme d'une somme de trois cubes d'entiers x3,y3,z3, donc qui peuvent s'écrire sous la forme : x3+y3+z3=n avec x,y,z.

Exemples

Voici quelques exemples[1] :

3=13+13+13
10=1+1+8=13+13+23
36=1+8+27
20=1+(8)+27=13+(2)3+33

et un exemple plus compliqué :

16=(511)3+(1609)3+16263.

Les suites de l'OEIS : Modèle:OEIS2C, Modèle:OEIS2C, Modèle:OEIS2C donnent respectivement les valeurs de x,y,z pour x3+y3+z3=nn est un entier naturel congru ni à 4 ni 5 modulo 9, avec |y|,|z| minimaux et |x||y||z|.

Petites valeurs de n

On peut montrer qu'une condition nécessaire pour que n s'exprime comme somme de trois cubes est que n 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 n=0 comme somme de trois cubes serait un contre-exemple au dernier théorème de Fermat pour l'exposant 3, car l'équation x3+y3+z3=0 se réécrit x3+y3=z'3 avec z=z, et comme l'a déjà prouvé Leonhard Euler[3], les seules solutions ont la forme

a3+(a)3+03=0.

Pour la représentation de n=1 et n=2, il existe une infinité de solutions

(9b4)3+(3b9b4)3+(19b3)3=1 découverte par Kurt Mahler en 1936[4]

et

(1+6c3)3+(16c3)3+(6c2)3=2. 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 n=1[7]. Pour n=2, les autres représentations connues sont[7]Modèle:,[8]:

1 214 9283+3 480 2053+(3 528 875)3=2,
37 404 275 6173+(25 282 289 375)3+(33 071 554 596)3=2,
3 737 830 626 0903+1 490 220 318 0013+(3 815 176 160 999)3=2.

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

13+13+13=43+43+(5)3=3,

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

x3+y3+z3=n

pour des entiers n positifs inférieurs à 1000 et pour max(|x|,|y|,|z|)<1014[18], et ils laissent ouvert les valeurs de n égales à 33, 42, 74, 114, 165, 390, 579, 627, 633, 732, 795, 906, 921 et 975 parmi les entiers n1000. Après une vidéo de Timothy Browning dans Numberphile, Huisman en 2016 [21] étend cette recherche à max(|x|,|y|,|z|)<1015 ce qui lui permet de résoudre le cas 74 :

74=(284 650 292 555 885)3+66 229 832 190 5563+283 450 105 697 7273.

Grâce ces recherches exhaustives, tous les entiers n<100 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 n=33, en découvrant que

33=8 866 128 975 287 5283+(8 778 405 442 862 239)3+(2 736 111 468 807 040)3.

Pour obtenir ce résultat, Booker utilise une autre stratégie de recherche dont le temps de calcul est proportionnel à min(|x|,|y|,|z|) 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

795=(14 219 049 725 358 227)3+14 197 965 759 741 5713+2 337 348 783 323 9233,

et vérifié qu'il n'y a pas de solutions pour n=42 et pour tout autre entier n1000 de statut inconnu avec |z|1016. En Modèle:Date-, Andrew Booker et Modèle:Lien résolvent le cas n=42 et trouvent que

42=(80 538 738 812 075 974)3+80 435 758 145 817 5153+12 602 123 297 335 6313.

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

906=(74 924 259 395 610 397)3+72 054 089 679 353 3783+35 961 979 615 356 5033[25]
et
165=(385 495 523 231 271 884)3+383 344 975 542 639 4453+98 422 560 467 622 8143 [25].

Booker et Sutherland ont également trouvé une troisième représentation de n=3 après encore l'équivalent de 4 millions d'heures d'ordinateur sur Charity Engine, à savoir :

3=569 936 821 221 962 380 7203+(569 936 821 113 563 493 509)3+(472 715 493 453 327 032)3.[26]Modèle:,[27]Modèle:,[28].

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 n≢4(mod9) et n≢5(mod9) 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 x, y et z correspondantes de l'équation x3+y3+z3=n avec la valeur minimale de |y| et |z| et 0|x||y||z|:

x: 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)
y: 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)
z: 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 n=24 la solution entière la plus petite de l'équation x3+y3+z3=n est donnée par les valeurs correspondantes, soit :

(2901096694)3+(15550555555)3+155841398273=24.

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 n 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 n=33 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 n 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

  • 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 x3+y3+z3=k [59]:
    • x=(9d630k2d3+k4)(3d3+k2)+72k4d36kd(3d3+k2)2,y=30k2d39d6k46kd(3d3+k2),z=18kd56k3d2(3d3+k2)2.
    • Par exemple, 4=(53)3+(67)3+(13×7)3=(13)3+(3019)3+(173×19)3.

Notes et références

Modèle:Traduction/Référence Modèle:Références

Liens externes

Articles liés

Modèle:Portail

  1. 1,0 et 1,1 Modèle:Lien web.
  2. 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ées d
  3. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées euler
  4. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées m36
  5. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées w08
  6. 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ées m42
  7. 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ées ad
  8. 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ées hlr
  9. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées m53
  10. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées cassels
  11. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées mw
  12. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées gls
  13. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées cv
  14. 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ées b
  15. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées kts
  16. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées e
  17. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées bpty
  18. 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ées ej
  19. 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ées h
  20. Modèle:Harv
  21. Modèle:Harv
  22. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées arb
  23. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées hb2
  24. 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ées lue
  25. 25,0 et 25,1 Modèle:Lien web
  26. Modèle:Lien web
  27. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées mma
  28. Modèle:Lien web.
  29. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées mordell
  30. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées uncracked33
  31. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées cracked74
  32. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées cracked33
  33. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées cracked42
  34. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées cracked3
  35. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées quanta33
  36. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées newsci33
  37. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées newsweek
  38. Modèle:Lien web.
  39. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées bristol42
  40. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées mit42
  41. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées newsci42
  42. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées dailymail42
  43. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées diezeit42
  44. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées derspiegel42
  45. Modèle:Lien web.
  46. Modèle:Lien web.
  47. Modèle:Lien web.
  48. Modèle:Lien web.
  49. 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ées hb
  50. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées p
  51. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées dickson
  52. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées bb
  53. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées dhl
  54. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées w1
  55. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées w2
  56. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées w3
  57. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées rich
  58. Erreur de référence : Balise <ref> incorrecte : aucun texte n’a été fourni pour les références nommées dl
  59. Modèle:Article