Les nombres premiers, une recherche active et très ancienne !

Polycopié donné en fin de chapitre sur les nombres premiers (culture scientifique).

3nc-nombres_premiers

Pensez à mettre à jour certaines données sur les polycopiés…

Télécharger le polycopié au format pdf
Télécharger le polycopié au format odt

Les nombres premiers, une recherche active et très ancienne !

Les nombres premiers sont connus depuis l’Antiquité mais sont encore un sujet d’étude majeur !

L’actuel plus grand nombre premier connu est donné ici : https://fr.wikipedia.org/wiki/Plus_grand_nombre_premier_connu

Le système de cryptographie RSA est une base de la sécurité d’internet. Il est basé sur la multiplication de deux très grands nombres premiers. Si une méthode de factorisation facile existait pour le produit de deux grands nombres premiers, cela poserait d’importants problèmes de sécurité pour Internet.

La conjecture de Goldbach. En 1742, une correspondance entre le mathématicien prusse Christian Goldbach et le suisse Leonhard Euler aboutit à la conjecture :
Tout nombre entier pair (supérieur à 3) peut s’écrire comme la somme de deux nombres premiers.
Exemple : 4=2+2 ; 12 = 5+7 ; 20 = 3+17 ; 30 = 7+23, etc.

Petit exercice : donner des décompositions pour 24, 36 et 100.

De nos jours, ceci a été vérifié par ordinateur pour tous les 4 premiers milliards de milliards de nombres pairs… pourtant, 275 ans après son énonciation, cette proposition n’est toujours pas démontrée !

Les nombres premiers jumeaux. Ce sont deux nombres premiers qui diffèrent de 2. Pour commencer : (3;5), (5;7), (11;13), (17;19). Les deux plus grands nombres premiers jumeaux connus sont donnés ici : https://fr.wikipedia.org/wiki/Nombres_premiers_jumeaux

Question : y a-t-il une infinité de nombres premiers jumeaux ? On pense que oui, mais personne n’a encore réussi à le démontrer. Seules des versions “allégées” de cette proposition ont été démontrées.

Autres questions irrésolues :
– Existe-t-il une infinité de nombres premiers qui soient supérieurs de 1 à
un carré parfait (comme 17 = 4 × 4 + 1 ou 37 = 6 × 6 + 1 ou encore 101) ?
– Existe-il une formule qui donnerait les nombres premiers dans l’ordre ?

Remarque :  bien vérifier que le mode « Échelle : 100% » est sélectionné pour l’impression (en savoir plus).
Les commentaires sont fermés.