2- Nombres premiers
Définition :
Lorsqu'un nombre entier positif n'a que deux diviseurs positifs (1 et lui-
même), on dit que c'est un nombre premier.
Exemples :
* 2, 3, 5, 7, 11, 13, 17, 19 sont des nombres premiers.
* 9 n'est pas un nombre premier car il a plus de 2 diviseurs : 1, 3 et 9. En
effet, 9 = 1×9 = 3×3.
Remarque :
9 = 3² On dit que 9 est un carré parfait. Mais ce n'est pas un nombre parfait
car ses diviseurs sont 1, 3 et 9 et on a 1+3 = 4 qui est différent de 9 (voir ci-
dessus).
Propriété :
Tout nombre entier qui n'est pas premier peut se décomposer en un produit
de nombres premiers.
Exemples :
* 18 = 2×3×3
* 40 = 2×2×2×5
Utilisation de la liste des nombres premiers :
On regarde successivement la division par les nombres premiers 2, 3, 5, 7, 11, 13, 17, 19…
* décomposer 325
→ 2 n'est pas un diviseur de 325
car 5 n'est pas un multiple de 2
→ 3 n'est pas un diviseur de 325
car 3+2+5 = 10 qui n'est pas divisible par 3
→ 5 est un diviseur de 325
car 5 est son chiffre des unités
325 ÷ 5 = 65 donc 325 = 5×65
→ 5 est un diviseur de 65
car 5 est son chiffre des unités
65 ÷ 5 = 13 donc 65 = 5×13
→ 13 est un nombre premier
donc 325 = 5×5×13
Présentation :
325 = 5×65 = 5×5×13
* décomposer 759
→ 2 n'est pas un diviseur de 759
car 59n'est pas un multiple de 2
→ 3 est un diviseur de 759
car 7+5+9= 21 qui est divisible par 3
759 ÷ 3 = 253 donc 759 = 3×253
→
3 n'est pas un diviseur de 253
car 2+5+3 = 10 qui n'est pas divisible par 3
→ 7
n'est pas un diviseur de 253
car 253 ÷ 7 ≈ 36,14… n'est pas un entier
→ 11 est un diviseur de 253
car 253 ÷ 11 = 23
donc 253 = 11×23
→ 23 est un nombre premier
donc 759 = 3×11×23
Présentation :
325 = 5×65 = 5×5×13