Définition
Un nombre premier est un entier naturel qui possède exactement deux diviseurs distincts : $1$ et lui-même. Les premiers nombres premiers sont $2$, $3$, $5$, $7$, $11$, $13$, $17$, $19$, $23$, etc. Le nombre $1$ n'est pas premier car il n'a qu'un seul diviseur. Le nombre $0$ n'est pas premier. Tout entier naturel non nul et non premier est appelé nombre composé.
La décomposition en facteurs premiers d'un entier naturel $n$ (supérieur ou égal à $2$) est l'écriture de $n$ comme un produit de nombres premiers. Cette décomposition est unique à l'ordre des facteurs près.
Méthode : Nombres premiers et décomposition en facteurs premiers
Diviser par le plus petit nombre premier
On commence par diviser le nombre $n$ par le plus petit nombre premier, qui est $2$, tant que la division est exacte. On note le nombre de fois où $2$ est un facteur.
Passer au nombre premier suivant
Si le nombre n'est plus divisible par $2$, on essaie de le diviser par le nombre premier suivant, qui est $3$, tant que la division est exacte.
Continuer avec les nombres premiers successifs
On répète le processus avec les nombres premiers dans l'ordre croissant ($5$, $7$, $11$, $13$, etc.) jusqu'à obtenir un quotient de $1$.
Écrire la décomposition
On écrit le nombre $n$ comme le produit de tous les nombres premiers par lesquels on a divisé, en utilisant des puissances pour les facteurs répétés.
Exemple résolu
$126 \div 2 = 63$
Le nombre $2$ est un facteur deux fois.
$63 \div 3 = 21$
$21 \div 3 = 7$
Le nombre $3$ est un facteur deux fois.
$7 \div 7 = 1$
Le nombre $7$ est un facteur une fois. Le quotient est $1$, on a terminé.
En utilisant les puissances : $252 = 2^2 × 3^2 × 7^1$ (ou simplement $2^2 × 3^2 × 7$).
Piège fréquent en Seconde : Ne pas utiliser que des nombres premiers
- Utiliser des nombres composés comme diviseurs : par exemple, diviser par $4$ ou $6$ au lieu de $2$ ou $3$. La décomposition doit être faite uniquement avec des nombres premiers.
- Oublier de diviser par un facteur premier autant de fois que possible : par exemple, s'arrêter après une seule division par $2$ alors que le nombre est encore pair.
- Ne pas vérifier si le nombre est premier avant de l'utiliser comme facteur : par exemple, penser que $9$ est un nombre premier alors que $9 = 3 × 3$.
Exercice type contrôle
On considère le nombre $N = 180$.- Décomposer $N$ en facteurs premiers.
- Donner la liste de tous les diviseurs de $N$.
- Le nombre $180$ est-il un nombre premier ? Justifier votre réponse.
- Décomposition de $180$ en facteurs premiers :
$180 \div 2 = 90$
$90 \div 2 = 45$
$45 \div 3 = 15$
$15 \div 3 = 5$
$5 \div 5 = 1$
Donc, la décomposition en facteurs premiers de $180$ est $2 × 2 × 3 × 3 × 5 = 2^2 × 3^2 × 5$. - Pour trouver tous les diviseurs de $180$, on peut utiliser sa décomposition en facteurs premiers $2^2 × 3^2 × 5^1$.
Les diviseurs sont de la forme $2^a × 3^b × 5^c$ où $0 \leq a \leq 2$, $0 \leq b \leq 2$, $0 \leq c \leq 1$.
Les diviseurs de $2^2$ sont $1, 2, 4$.
Les diviseurs de $3^2$ sont $1, 3, 9$.
Les diviseurs de $5^1$ sont $1, 5$.
On combine ces diviseurs :- $1 × 1 × 1 = 1$
- $1 × 1 × 5 = 5$
- $1 × 3 × 1 = 3$
- $1 × 3 × 5 = 15$
- $1 × 9 × 1 = 9$
- $1 × 9 × 5 = 45$
- $2 × 1 × 1 = 2$
- $2 × 1 × 5 = 10$
- $2 × 3 × 1 = 6$
- $2 × 3 × 5 = 30$
- $2 × 9 × 1 = 18$
- $2 × 9 × 5 = 90$
- $4 × 1 × 1 = 4$
- $4 × 1 × 5 = 20$
- $4 × 3 × 1 = 12$
- $4 × 3 × 5 = 60$
- $4 × 9 × 1 = 36$
- $4 × 9 × 5 = 180$
- Le nombre $180$ n'est pas un nombre premier. Un nombre premier a exactement deux diviseurs : $1$ et lui-même. Or, $180$ a de nombreux diviseurs autres que $1$ et $180$ (par exemple $2$, $3$, $4$, $5$, etc.). Il est donc un nombre composé.
Questions fréquentes
Pourquoi $1$ n'est-il pas un nombre premier ?
Comment savoir si un grand nombre est premier ?
À quoi sert la décomposition en facteurs premiers ?
Est-ce que l'ordre des facteurs premiers est important ?
Pour aller plus loin
Le passage en Seconde est difficile ?
Adil accompagne les élèves de Seconde, à domicile dans le Val d'Oise ou en ligne. Un seul prof, du premier cours jusqu'au Bac.