Mathématiques > Arithmétique (Terminale - Spécialité) > Divisibilité et Nombres Premiers > Nombres premiers

Les Nombres Premiers : Fondations de l'Arithmétique

Explorez le monde fascinant des nombres premiers : leur définition, comment les identifier, leur rôle fondamental dans l'arithmétique et leur importance en cryptographie.

Définition d'un Nombre Premier

Un nombre premier est un entier naturel supérieur à 1 qui possède exactement deux diviseurs distincts : 1 et lui-même. Cela signifie qu'il ne peut être divisé de manière exacte que par 1 et par lui-même, sans laisser de reste. Le nombre 1 n'est pas considéré comme un nombre premier car il n'a qu'un seul diviseur, lui-même.

Exemples: 2, 3, 5, 7, 11, 13, 17, 19 sont des nombres premiers.
Contre-exemples: 4, 6, 8, 9, 10 ne sont pas des nombres premiers.

Identifier les Nombres Premiers : Le Crible d'Ératosthène

Le crible d'Ératosthène est une méthode simple et efficace pour identifier les nombres premiers inférieurs à une certaine limite. Voici comment il fonctionne :

  1. Écrivez tous les nombres entiers de 2 à la limite souhaitée.
  2. Entourez le premier nombre (2). Il est premier.
  3. Barrez tous les multiples de 2 (4, 6, 8, etc.).
  4. Passez au nombre suivant non barré (3). Il est premier. Entourez-le.
  5. Barrez tous les multiples de 3 (6, 9, 12, etc.).
  6. Répétez les étapes 4 et 5 avec le nombre suivant non barré jusqu'à ce que vous atteigniez la racine carrée de votre limite.
  7. Tous les nombres non barrés et entourés sont des nombres premiers.

Exemple: Pour trouver les nombres premiers inférieurs à 30:
  1. 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
  2. Entourer 2, barrer ses multiples: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
  3. Entourer 3, barrer ses multiples: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Les nombres premiers inférieurs à 30 sont donc: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

Le Théorème Fondamental de l'Arithmétique

Le théorème fondamental de l'arithmétique est un pilier de la théorie des nombres. Il stipule que tout entier naturel supérieur à 1 peut être exprimé de manière unique comme un produit de nombres premiers, à l'ordre des facteurs près.

Exemple:
12 = 2 × 2 × 3 = 22 × 3
30 = 2 × 3 × 5
77 = 7 × 11

Cette décomposition en facteurs premiers est unique, ce qui en fait un outil puissant pour résoudre de nombreux problèmes d'arithmétique.

Infinité des Nombres Premiers

Il existe une infinité de nombres premiers. C'est un théorème prouvé par Euclide il y a plus de 2300 ans. Sa démonstration est élégante et repose sur un raisonnement par l'absurde:

  1. Supposons qu'il existe un nombre fini de nombres premiers, disons p1, p2, ..., pn.
  2. Considérons le nombre N = (p1 × p2 × ... × pn) + 1.
  3. N est soit premier, soit composé.
  4. Si N est premier, alors nous avons trouvé un nouveau nombre premier qui n'était pas dans notre liste initiale, ce qui contredit notre hypothèse.
  5. Si N est composé, alors il doit être divisible par un nombre premier. Mais N n'est divisible par aucun des nombres premiers p1, p2, ..., pn (car la division laisserait toujours un reste de 1). Donc, il doit être divisible par un autre nombre premier qui n'était pas dans notre liste initiale, ce qui contredit également notre hypothèse.
Conclusion: L'hypothèse qu'il existe un nombre fini de nombres premiers est fausse. Il existe donc une infinité de nombres premiers.

Utilité des nombres premiers en Cryptographie

Les nombres premiers jouent un rôle crucial en cryptographie moderne, notamment dans les algorithmes de chiffrement à clé publique comme RSA (Rivest-Shamir-Adleman). La sécurité de ces algorithmes repose sur la difficulté de factoriser de grands nombres en leurs facteurs premiers. Plus les nombres premiers utilisés sont grands, plus il est difficile de casser le code.

Exemple: Dans RSA, on choisit deux grands nombres premiers p et q, et on calcule leur produit N = p × q. N est la clé publique. La connaissance des facteurs premiers p et q permet de déduire la clé privée. Si N est suffisamment grand, il est extrêmement difficile de retrouver p et q à partir de N, ce qui assure la sécurité du système.

Ce qu'il faut retenir

  • Définition: Un nombre premier est un entier naturel supérieur à 1 qui a exactement deux diviseurs distincts : 1 et lui-même.
  • Crible d'Ératosthène: Une méthode pour identifier les nombres premiers jusqu'à une limite donnée.
  • Théorème fondamental de l'arithmétique: Tout entier supérieur à 1 peut être exprimé de manière unique comme un produit de nombres premiers (à l'ordre près).
  • Infinité des nombres premiers: Il existe une infinité de nombres premiers.
  • Cryptographie: Les nombres premiers sont essentiels pour la sécurité des algorithmes de chiffrement modernes.

← Les Applications Surprenantes des Nombres Premiers PGCD dans Z : Définition, Propriétés et Algorithme d'Euclide →

FAQ

  • Est-ce que 1 est un nombre premier?

    Non, 1 n'est pas un nombre premier car il n'a qu'un seul diviseur (lui-même).
  • Quel est le plus petit nombre premier?

    Le plus petit nombre premier est 2. C'est le seul nombre premier pair.
  • Comment savoir si un grand nombre est premier?

    Il existe des tests de primalité (comme le test de Miller-Rabin) qui permettent de déterminer si un grand nombre est probablement premier, sans avoir à trouver ses facteurs premiers. Ces tests sont utilisés en cryptographie.
  • Pourquoi les nombres premiers sont-ils importants en mathématiques?

    Les nombres premiers sont les briques élémentaires de tous les nombres entiers. Ils sont fondamentaux pour comprendre la structure des nombres et sont utilisés dans de nombreux domaines des mathématiques, de la théorie des nombres à la cryptographie.