mathe📚 Le cours — Arithmétique — Nombres premiers
Les nombres premiers sont les fondations sur lesquelles repose toute l'arithmétique. Un nombre entier naturel p est dit premier s'il est supérieur à 1 et s'il n'admet que deux diviseurs positifs distincts : 1 et lui-même. Cette définition simple cache une richesse mathématique immense. Le Théorème Fondamental de l'Arithmétique, pierre angulaire de cette branche, stipule que tout entier naturel supérieur à 1 et non premier (on dit composé) peut être décomposé de manière unique en un produit de facteurs premiers, à l'ordre près des facteurs. Cette décomposition unique est cruciale pour comprendre des notions comme le Plus Grand Commun Diviseur (PGCD) et le Plus Petit Commun Multiple (PPCM), mais aussi pour la résolution d'équations diophantiennes. En Maths Expertes, les nombres premiers sont omniprésents, de la démonstration de l'infinité des nombres premiers (Euclide) à l'étude de la répartition de ces nombres (théorème des nombres premiers), sans oublier leurs applications vitales en cryptographie moderne, notamment dans l'algorithme RSA. La capacité à identifier, décomposer et manipuler les nombres premiers est donc une compétence fondamentale.
- Diviser 360 par le plus petit nombre premier, 2 : 360 = 2 × 180.
- Continuer avec 180 : 180 = 2 × 90.
- Continuer avec 90 : 90 = 2 × 45.
- Passer au nombre premier suivant (3) pour 45 : 45 = 3 × 15.
- Continuer avec 15 : 15 = 3 × 5.
- Le dernier facteur, 5, est un nombre premier. La décomposition est terminée.
- Calculer la racine carrée de 137. √137 ≈ 11.7. Il suffit de tester les diviseurs premiers jusqu'à 11.
- Les nombres premiers à tester sont 2, 3, 5, 7, 11.
- 137 n'est pas divisible par 2 (impair).
- La somme des chiffres de 137 est 1+3+7=11, non divisible par 3, donc 137 non divisible par 3.
- 137 ne se termine ni par 0 ni par 5, donc non divisible par 5.
- 137 = 7 × 19 + 4 (reste 4), donc non divisible par 7.
- 137 = 11 × 12 + 5 (reste 5), donc non divisible par 11.
🔥 Exercices d'entraînement
Soit phi (φ) la fonction indicatrice d'Euler. Calculez φ(360) et déduisez-en, sans calcul supplémentaire, la valeur de φ(n) pour tout n dont la décomposition en facteurs premiers est 2^a * 3^b * 5^c. Comment ces résultats éclairent-ils le rôle des nombres premiers dans la cryptographie RSA ?
Correction complète disponible...
Exercice de brevet / bac...
Correction étape par étape...
📄 Fiche de révision PDF
Téléchargez la fiche de révision complète sur Arithmétique — Nombres premiers au format PDF...
Tu n’as toujours pas compris nombres Premiers ?
Prends un cours particulier avec un prof Tomathe
et progresse vraiment en maths.
Déjà inscrit ? Se connecter
❓ Questions fréquentes
Pourquoi 1 n'est-il pas un nombre premier ?
1 n'est pas premier par convention. S'il l'était, le Théorème Fondamental de l'Arithmétique (décomposition unique en facteurs premiers) ne serait plus valide, car on pourrait ajouter 1 un nombre infini de fois dans une décomposition (ex: 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3...).
Existe-t-il une formule pour trouver tous les nombres premiers ?
Non, il n'existe pas de formule simple ou de polynôme qui générerait uniquement des nombres premiers pour toutes les valeurs d'entrée. Cependant, il existe des tests de primalité efficaces pour vérifier si un grand nombre est premier, comme le test de Miller-Rabin.