| p | n − p | n − p est |
|---|
- n divisible par 3
- n = 3k + 1
- n = 3k + 2
Testeur de la conjecture de Goldbach
Tout nombre pair supérieur à 2 semble être la somme de deux nombres premiers : 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Goldbach l'a deviné en 1742 et personne ne l'a démontré depuis. Saisissez n'importe quel nombre pair jusqu'à 4 × 10^18 pour suivre la recherche de sa première décomposition, trouver la décomposition la plus proche du milieu, voir toutes ses décompositions tracées comme des arcs et tracer la comète de Goldbach, qui montre combien de décompositions a chaque nombre pair. Saisissez un nombre pair de 4 à 4 × 10^18. Le tableau essaie dans l'ordre les nombres premiers p = 2, 3, 5 … jusqu'à ce que n − p soit lui aussi premier, et montre pourquoi chacun des précédents a échoué. Les tuiles montrent la décomposition avec le plus petit p, la décomposition la plus proche de n/2 et le nombre de décompositions que prévoit la formule de Hardy et Littlewood. Jusqu'à 10 millions, vous voyez aussi chaque décomposition, tracée comme un arc de p à n − p : pointez un arc, ou cliquez sur une décomposition dans la liste, pour la mettre en évidence. Cas difficiles saute vers des nombres qui nécessitent un p inhabituellement grand. Comète trace le nombre de décompositions de chaque nombre pair jusqu'à une limite ; cliquez sur un point pour ouvrir ce nombre.
Comment ça marche
- Saisissez un nombre pair, ou choisissez l'un des cas difficiles qui nécessitent un nombre premier inhabituellement grand.
- Lisez la première décomposition dans le tableau des nombres premiers essayés, la décomposition la plus proche de n/2 et le nombre attendu de décompositions, et, jusqu'à 10 millions, voyez chaque décomposition sous forme d'arc.
- Passez à Comète pour voir combien de décompositions a chaque nombre pair jusqu'à 200 000, et cliquez sur un point pour ouvrir ce nombre.
Comment le testeur trouve une décomposition
Pour décomposer n, on essaie les nombres premiers p = 2, 3, 5, 7 et ainsi de suite, en vérifiant si n − p est premier. Pour 98, les sept premiers essais échouent : 96, 95, 93, 91 = 7 × 13, 87, 85 et 81 ont tous de petits facteurs, donc la première décomposition est 19 + 79. En général, la recherche est vite terminée, car un nombre proche de n est premier avec une probabilité d'environ 1 sur ln n. Même pour des nombres de 19 chiffres, quelques dizaines d'essais sont typiques, mais le record est 3 325 581 707 333 960 528, qui nécessite p = 9 781, le 1 206e nombre premier.
La comète de Goldbach
Comptez les décompositions de chaque nombre pair et tracez-les : vous obtenez la comète de Goldbach, une bande de points qui monte et s'élargit. 1 000 000 a 5 402 décompositions et 10 000 000 en a 38 807, si bien que plus le nombre est grand, plus il a de décompositions et plus un contre-exemple devient difficile à imaginer. La comète présente des bandes distinctes parce que les multiples de 3 ont plus de décompositions : quand n est divisible par 3, n − p n'est jamais divisible par 3 pour un nombre premier p supérieur à 3. Hardy et Littlewood en ont tiré une formule qui prédit les décomptes à environ un pour cent près.
Questions fréquemment posées
Qu'est-ce que la conjecture de Goldbach ?
L'affirmation selon laquelle tout nombre pair supérieur à 2 est la somme de deux nombres premiers. Christian Goldbach en a proposé une version dans une lettre à Leonhard Euler en 1742, et Euler a répondu qu'il était sûr qu'elle était vraie, bien qu'il ne puisse pas la démontrer. C'est encore l'un des plus anciens problèmes non résolus des mathématiques.
A-t-elle été vérifiée par ordinateur ?
Oui, pour tous les nombres pairs jusqu'à 4 × 10^18, par Tomás Oliveira e Silva, Siegfried Herzog et Silvio Pardi en 2013. Une vérification ne peut jamais la démontrer pour tous les nombres, mais aucune exception n'a jamais été trouvée.
Qu'est-ce que la conjecture faible de Goldbach ?
L'affirmation selon laquelle tout nombre impair supérieur à 5 est la somme de trois nombres premiers. Contrairement à la version paire, elle a été démontrée : Ivan Vinogradov l'a établie pour tous les nombres impairs suffisamment grands en 1937, et Harald Helfgott a comblé l'écart en 2013.
Pourquoi certains nombres ont-ils plus de décompositions que d'autres ?
À cause de leurs facteurs premiers. Si n est divisible par 3, alors pour tout nombre premier p autre que 3, n − p n'est pas divisible par 3, et il a donc plus de chances d'être premier. Les nombres divisibles par 3, 5 et 7, comme 210, ont le plus de décompositions pour leur taille.
Jusqu'à quelle taille puis-je tester un nombre ?
N'importe quel nombre pair jusqu'à 4 × 10^18, la limite de la vérification par ordinateur. Les nombres premiers sont testés avec un test de Miller–Rabin exact dans cet intervalle, et jusqu'à 10 millions chaque décomposition est trouvée avec un crible. Tout s'exécute dans votre navigateur.
Prêt à l'essayer ?
Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.
Aller à l'éditeur