Nombres premiers
Définition et propriétés
Définition et propriétés
Définition : nombre premier
Un nombre entier est dit premier s’il admet exactement deux diviseurs positifs : $1$ et lui-même.
Propriétés :
- Tout nombre entier $a$ strictement supérieur à $1$ admet un diviseur premier.
- Il existe une infinité de nombres premiers.
Critères de divisibilité
Critères de divisibilité
Propriétés :
- $n$ est divisible par $2$ si, et seulement si, son chiffre des unités est divisible par $2$, c’est-à-dire s’il se termine par $0$, $2$, $4$, $6$ ou $8$.
- $n$ est divisible par $3$ si et seulement si la somme de ses chiffres est divisible par $3$.
- $n$ est divisible par $4$ si et seulement si le nombre formé avec ses deux derniers chiffres est divisible par $4$.
- $n$ est divisible par $5$ si, et seulement si, son chiffre des unités est divisible par $5$, c’est-à-dire s’il se termine par $0$ ou $5$.
- $n$ est divisible par $9$ si et seulement si la somme de ses chiffres est divisible par $9$.
- $n$ est divisible par $10$ si, et seulement si, son chiffre des unités est divisible par $10$, c’est-à-dire s’il se termine par $0$.
Propriété :
Tout nombre entier $a$ non premier et strictement supérieur à $1$ admet un diviseur strict inférieur ou égal à $\sqrt{a}$.
Contraposée :
Si $a$ n’admet pas de diviseur premier strict inférieur ou égal à $\sqrt{a}$ alors $a$ est premier.
Décomposition en produit de facteurs
Décomposition en produit de facteurs
Propriété :
Un nombre entier naturel strictement supérieur à $1$ est premier ou se décompose de manière unique, à l’ordre près, en produit de nombres premiers.
Propriété :
$n$ est un entier naturel non premier dont la décomposition en produit de facteurs premiers est : $p_1^{α_1}p_2^{α_2}…p_k^{α_k}$
Alors les diviseurs de $n$ sont tous les nombres qui s’écrivent $p_1^{β_1}p_2^{β_2}…p_k^{β_k}$ avec $0≤β_1≤α_1$, $0≤β_2≤α_2$, …, $0≤β_k≤α_k$.