Dossier : les nombres premiers sous toutes les coutures

Découvrez le dossier « Merveilleux nombres premiers ». Vedettes des mathématiques, les nombres premiers, divisibles uniquement par un et par eux-mêmes, continuent d’occuper les mathématiciens de tous horizons. Découvrez les propriétés et l’histoire de ces nombres essentiels en cryptographie dans ce dossier.

Cela vous intéressera aussi

Merveilleux nombres premiers

Très tôt, dès les premiers partages de jouets ou de friandises, on apprend que certains nombres entiers, tel 6 = 2 x 3, se « cassent » aisément en deux facteurs.

Le crible d’Ératosthène

Pour connaître en une seule fois un grand nombre de nombres premiersnombres premiers consécutifs et pas trop grands (par exemple inférieurs à un milliard), on dispose d'une méthode vieille de plus de 2.000 ans.

La décomposition en facteurs premiers

Comme tout nombre entier supérieur à 1 est divisible par au moins un nombre premier, on comprend de façon intuitive que l'on peut ramener tout nombre entier à un produit où ne figurent que des nombres premiers.

L’unicité de la décomposition en facteurs premiers

Ce théorèmethéorème « clé » est ce qui nous manquait pour prouver enfin le résultat d'unicité de la décomposition en facteurs premiers.

L’arithmétique modulaire et les nombres premiers

Il existe un outil remarquable qui simplifie les raisonnements arithmétiques et facilite la compréhension de bien des propriétés des nombres entiers.

Arithmétique modulaire : le petit théorème de Fermat

En 1640, le mathématicien français Pierre de FermatPierre de Fermat énonçait une conjectureconjecture (une affirmation mathématique non démontrée) très importante pour notre propos, car elle est à l'origine de nombreux tests de primalité.

L’histoire du plus grand nombre premier et nombres de Mersenne

Il est impossible de dresser la table précise des records du « plus grand nombre premier connu » avant le XVI^e siècle : peu de documents des siècles précédents nous sont parvenus.

Les nombres premiers palindromes