Outil pour vérifier la conjecture de Goldbach. La conjecture de Goldbach propose que tout nombre entier pair (supérieur à 2) peut s'écrire comme la somme de deux nombres premiers.
Conjecture de Goldbach - dCode
Catégorie(s) : Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !
Outil pour vérifier la conjecture de Goldbach. La conjecture de Goldbach propose que tout nombre entier pair (supérieur à 2) peut s'écrire comme la somme de deux nombres premiers.
La conjecture de Goldbach est une proposition encore non démontrée qui stipule que tout nombre entier pair (strictement supérieur à 2) peut s'écrire comme la somme de 2 nombres premiers.
Exemple : Décompositions en somme de 2 nombres premiers : 4 = 2+2, 10 = 3+7 = 5+5, etc.
Informatiquement, elle est vérifiée pour tous les entiers pairs jusqu’à un milliard de milliard (et surement d'avantage aujourd'hui car les calculs continuent).
Le programme est limité aux nombres entiers pairs, inférieur à 10^9 et aussi en nombre de décompositions.
Comme son nom l'indique c'est une conjecture, ainsi à ce jour elle ne dispose d'aucune démonstration mathématique. Les mathématiciens la supposent comme vrai, et elle est vérifiée informatiquement jusque des grands nombres mais celà ne prouve pas qu'elle est vraie pour tous les nombres.
Les seules façon de décomposer 2 en somme (appelé liste des partitions de 2) sont : 1+1 et 0+2, comme 0 et 1 ne sont pas des nombres premiers, il n'est pas possible de vérifier la conjecture de Goldbach pour le nombre 2.
L'algorithme est similaire à celui d'une décomposition en facteurs premiers. Il est possible d'accélérer les calculs en utilisant une liste déjà calculée de nombres premiers.
// Javascript limité à n = 200
var pr = new Array(3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97);
function goldback(n) {
for (p in pr) {
if (pr[p] <= n/2 && in_array(n-pr[p], pr)) {
return n+=+pr[p]+++(n-pr[p]);
}
}
}
dCode se réserve la propriété du code source de l'outil 'Conjecture de Goldbach' en ligne. Sauf code licence open source explicite (indiqué CC / Creative Commons / gratuit), tout algorithme, applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, Matlab, etc.) aucune donnée, script ou accès API ne sera cédé gratuitement, idem pour télécharger Conjecture de Goldbach pour un usage hors ligne, PC, tablette, appli iPhone ou Android !
Rendez-vous sur notre communauté Discord pour participer au forum d'entraide !