Arithmétique dans ℕ · Leçon 3
Nombres premiers
est-il un nombre premier ?
Les briques
Les nombres premiers sont les briques des entiers : on ne peut pas les casser en un produit plus petit.
Tout entier se construit en multipliant ces briques, d'une seule façon : .
Nombre premier
Un entier naturel est premier s'il a exactement deux diviseurs : et lui-même.
Les premiers :
0 et 1 ne sont pas premiers
n'a qu'un seul diviseur. en a une infinité. Et est le seul nombre premier pair.
Tester si n est premier
On essaie de diviser par les nombres premiers tels que .
- Si l'un d'eux divise : n'est pas premier.
- Si aucun ne divise : est premier.
Exemple : . On teste (). Aucun ne divise : il est premier.
Décomposer en facteurs premiers
On divise par le plus petit nombre premier possible, et on recommence.
Justifier « premier »
« . n'est divisible ni par , ni par , ni par , ni par . Donc est premier. »
Le correcteur veut voir où tu t'arrêtes et pourquoi.