Objectifs

• Comprendre ce qu\'est un nombre premier et ses propriétés.
• Savoir utiliser les nombres premiers dans différents domaines.
• Découvrir les enjeux liés à leur utilisation en cryptographie et pour la sécurité informatique.

Notions clés

• Nombre premier : un nombre entier supérieur à 1 qui n\'est divisible que par 1 et lui-même.
• Exemple : \(2, 3, 5, 7, 11, 13, 17, 19, ...\)
• Utilisation en cryptographie : méthode pour sécuriser des échanges électroniques.

Exemples résolus

Exemple 1 : Vérifier si 29 est un nombre premier

Il faut tester sa divisibilité par tous les nombres premiers inférieurs ou égaux à \(\sqrt{29}\).

\(\sqrt{29} \approx 5,39\). Les nombres premiers à tester : 2, 3, 5.

1. 29 ÷ 2 : non divisible, reste 1.
2. 29 ÷ 3 : non divisible, reste 2.
3. 29 ÷ 5 : non divisible, reste 4.

Comme aucune division ne donne un entier, 29 est un nombre premier.

Exemple 2 : Utilisation en cryptographie

Les nombres premiers sont utilisés dans le cryptosystème RSA, où deux grands nombres premiers sont choisis pour générer une clé de sécurité. Sur la base de ces nombres premiers, on calcule une clé publique et une clé privée pour sécuriser des échanges.

Ce processus repose sur la difficulté de factoriser un nombre très grand en ses facteurs premiers.

Erreurs fréquentes

• Confondre un nombre premier avec un nombre premier composé.
• Oublier de tester la divisibilité jusqu\'à \(\sqrt{n}\) pour vérifier si \(n\) est premier.
• Supposer que tous les nombres pairs sont premiers, sauf 2.

Récapitulatif

Les nombres premiers sont essentiels en mathématiques et dans la sécurité informatique. Leur étude permet de comprendre des applications concrètes comme la cryptographie. La vérification de leur primalité repose sur des tests de divisibilité jusqu\'à la racine carrée du nombre.