Introduction

Les nombres premiers jouent un rôle fondamental en mathématiques, notamment en arithmétique. Ils servent de « briques de construction » pour tous les nombres entiers.

Définition

Un nombre premier est un entier naturel strictement supérieur à 1 qui n’a que deux diviseurs positifs distincts : 1 et lui-même.

Exemples : \(2, 3, 5, 7, 11, 13, 17, ...\)

Propriétés importantes

• Le nombre 2 est le seul nombre premier pair.
• Tout nombre premier > 2 est impair.
• Les nombres premiers sont infinis (théorème de Euclide).

Tests de primalité

Pour vérifier si un nombre est premier, on peut utiliser différentes méthodes, comme :

• Le test de division : tester si le nombre est divisible par des entiers jusqu’à sa racine carrée.
• Les tests probabilistes pour de très grands nombres (plus avancé).

Par exemple, pour tester si \(29\) est premier, on vérifie sa divisibilité par \(2, 3, 4, 5\), ce qui ne donne pas de diviseurs, donc \(29\) est premier.

Applications

Les nombres premiers sont essentiels dans la cryptographie, notamment dans le système RSA, où ils servent à générer des clés sécurisées.

Ils interviennent également en théorie des nombres et dans le domaine informatique.

Conclusion

Les nombres premiers sont à la base de nombreux concepts mathématiques et technologiques. Leur étude continue de fasciner les mathématiciens depuis des siècles.