La conjecture de Goldbach expliquée
4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7, et ainsi de suite, apparemment à l'infini. Que tout nombre pair supérieur à 2 soit la somme de deux nombres premiers est l'un des énoncés mathématiques les plus faciles à comprendre et, après plus de 280 ans, toujours l'un des plus difficiles à démontrer.
Une lettre à Euler
Le 7 juin 1742, le mathématicien prussien Christian Goldbach écrivit à Leonhard Euler que tout entier supérieur à 2 semblait être la somme de trois nombres premiers ; à son époque, 1 était encore compté parmi les nombres premiers. Euler répondit le 30 juin que cela découlerait d'un énoncé plus simple, qu'il qualifiait de théorème tout à fait certain bien qu'il ne pût pas le démontrer : tout nombre pair est la somme de deux nombres premiers. Cet énoncé, pour les nombres pairs supérieurs à 2, est ce que nous appelons aujourd'hui la conjecture de Goldbach.
Décompositions
Une façon d'écrire n sous la forme p + q avec p et q premiers s'appelle une partition de Goldbach, ou ici une décomposition ; 3 + 7 et 7 + 3 ne comptent qu'une fois. 10 a deux décompositions, 100 en a six et 1 000 000 en a 5 402. Seuls 4, 6, 8 et 12 n'en ont qu'une, d'après toutes les vérifications faites. Les nombres impairs sont différents : comme l'un de deux nombres premiers dont la somme est impaire doit être 2, un n impair n'est la somme de deux nombres premiers que si n − 2 est premier.
Vérifiée jusqu'à 4 × 10^18
Pour vérifier un nombre, il n'est pas nécessaire de trouver toutes ses décompositions, une seule suffit. En partant de p = 3 et en testant si n − p est premier, on réussit presque toujours en quelques dizaines d'essais, si bien que les ordinateurs peuvent vérifier des nombres bien plus vite qu'ils ne pourraient en lister les décompositions. En 2013, Tomás Oliveira e Silva, Siegfried Herzog et Silvio Pardi ont achevé la vérification de tous les nombres pairs jusqu'à 4 × 10^18. Ce faisant, ils ont trouvé le plus difficile : 3 325 581 707 333 960 528 nécessite p = 9 781 avant que n − p soit premier.
La comète de Goldbach et Hardy–Littlewood
Tracez le nombre de décompositions de chaque nombre pair et les points forment une bande qui s'élargit, appelée comète de Goldbach. Elle a des branches distinctes parce que les facteurs premiers de n comptent : quand 3 divise n, aucun n − p n'est multiple de 3 pour un nombre premier p supérieur à 3, donc ces nombres ont plus de décompositions. En 1923, G. H. Hardy et J. E. Littlewood ont prédit le décompte : environ 0,66 · n/(ln n)², où 0,66 est la constante des nombres premiers jumeaux, augmenté d'un facteur (p − 1)/(p − 2) pour chaque nombre premier impair p qui divise n. Leur formule est elle aussi une conjecture, mais elle correspond aux décomptes à environ un pour cent près pour les grands n.
Ce qui a été démontré
En 1937, Ivan Vinogradov a démontré que tout nombre impair suffisamment grand est la somme de trois nombres premiers, et en 2013 Harald Helfgott a abaissé la borne à tout nombre impair supérieur à 5, réglant ainsi cette conjecture faible de Goldbach. Pour la version paire, des mathématiciens ont montré en 1938 que presque tous les nombres pairs sont sommes de deux nombres premiers, de sorte que les exceptions, s'il y en a, sont extrêmement rares. En 1973, Chen Jingrun a démontré que tout nombre pair suffisamment grand est la somme d'un nombre premier et d'un nombre qui est soit premier, soit le produit de deux nombres premiers. La dernière étape, deux nombres premiers à chaque fois, manque toujours.
À vous d'explorer
Ouvrez le testeur et saisissez n'importe quel nombre pair jusqu'à 4 × 10^18. Le tableau montre chaque nombre premier essayé et pourquoi n − p a échoué, jusqu'à la première décomposition ; les tuiles ajoutent la décomposition la plus proche de n/2 et l'estimation de Hardy et Littlewood du nombre de décompositions. Jusqu'à 10 millions, chaque décomposition est tracée comme un arc de p à n − p. Choisissez un cas difficile pour voir une longue recherche, ou passez à la comète pour voir les décompositions de chaque nombre pair jusqu'à 200 000.
Questions fréquemment posées
2 peut-il être l'un des nombres premiers ?
Seulement pour 4 = 2 + 2. Pour tout nombre pair plus grand, 2 + q = n rendrait q pair et supérieur à 2, donc non premier. Toutes les autres décompositions utilisent deux nombres premiers impairs.
Pourquoi est-elle si difficile à démontrer ?
Les nombres premiers sont définis par la multiplication, mais la conjecture porte sur l'addition, et il existe peu d'outils qui relient les deux. Les méthodes qui montrent que presque tous les nombres pairs conviennent, ou qu'un nombre premier plus un presque-premier convient, laissent toujours jusqu'ici un petit écart.
Un prix a-t-il déjà été offert pour une démonstration ?
Oui. Pour promouvoir le roman Oncle Petros et la conjecture de Goldbach, ses éditeurs Faber and Faber et Bloomsbury ont offert un million de dollars pour une démonstration soumise entre mars 2000 et mars 2002. Personne ne l'a réclamé.
Et si un contre-exemple existait ?
Il devrait être supérieur à 4 × 10^18 et n'aurait aucune décomposition, alors que les nombres pairs qui l'entourent en ont chacun environ 10^15. La formule de Hardy et Littlewood rend cela extrêmement improbable, mais probable ne veut pas dire démontré.
Prêt à l'essayer ?
Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.
Tester la conjecture de Goldbach