Multipliez les sept premiers nombres premiers et l'espace de travail affiche 5.1051⋅10+5 : 510,510. Ajoutez un et le même écran gagne un chiffre : 5.10511⋅10+5. Le deuxième lien est une factorisation plutôt qu'un produit de premiers, 19 × 26869, et affiche la même ligne que le premier, ce qui est la façon de voir à l'écran que 510,511 n'est pas premier. Décomposez le plus grand facteur et c'est 97 × 277, alors le nombre est 19 × 97 × 277.
Aucun de 19, 97 ou 277 n'est dans la liste initiale, et c'est tout le contenu de l'argument d'Euclide. Supposons qu'un premier p divise à la fois 510,510 et 510,511 : alors p divise leur différence, qui est 1, et rien ne fait cela. Alors chaque facteur premier du nombre plus un doit être nouveau — trois ici, pas un. La version qu'on enseigne habituellement, selon laquelle la construction donne toujours un premier, est fausse, et elle échoue un premier avant celui-ci : les premiers 2, 3, 5, 7, 11, 13 donnent 30,031 = 59 × 509 avec la même recette.
Réponse
5.10511⋅10+5
Comment la lire
2·3·5·7·11·13·17 + 1 dans l'espace de travail. Le deuxième lien est la même valeur écrite sous forme de ses facteurs ; le troisième est seulement le produit, 510 510.
Source
Euclid, Elements IX.20 takes the least number measured by the assigned primes, adds a unit, and argues that a prime measuring it is not among those assigned; for 2, 3, 5, 7, 11, 13, 17 that number is 510 511 = 19 × 97 × 277, so the product-plus-one is composite. The stronger claim that it must be prime is a modern misreading, and the sequence of least new prime factors is the Euclid–Mullin sequence
Résolvez-le dans la calculatrice
Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.