Définition : Un entier naturel est dit premier s’il a exactement deux diviseurs : 1 et lui-même
Remarque : tout nombre supérieur ou égal à deux admet au moins 2 diviseurs ( et lui-même) donc un nombre
premier n’en admet pas d’autre
Exemples : 6 =2x3 admet 2 (et 3) comme diviseur donc, il n’est pas premier .
1 n’est pas premier 0 n’est pas premier ( 0 = 0 x 5 )
Nombres premiers à connaître : 2 ;3 ;5 ;7 ;11 ;13
Propriété : pour savoir si un nombre x est premier, il suffit de chercher un diviseur
parmi les nombres premiers inférieurs ou égaux à x
Exemple : 71, 8²
71
9² ; on cherche donc à diviser 71 par 2,3,5 et 7
Critère d’Eratosthène : écrire une suite d’ entiers naturels commençant par 1, à partir de 1 : on ne raye pas
le prochain nombre (non rayé) mais tous ses multiples
2. Critères de divisibilités :
Un nombre est divisible par 2 s’il se termine par : 0 ;2 ;4 ;6 ou 8
Un nombre est divisible par 5 s’il se termine par : 0 ou 5
Donc un nombre est divisible par 10 s’il se termine par : 0
Un nombre est divisible par 3 si la somme des chiffres qui le compose est divisible par 3
Un nombre est divisible par 9 si la somme des chiffres qui le compose est divisible par 9
Un nombre est divisible par 11 si la somme de ses chiffres d’indice impairs moins la somme de
ceux d’indice pair est divisible par 11
Un nombre est divisible par 4 si ses deux derniers chiffres sont divisibles par 4.
Un nombre qui s’écrit sous la forme abc est divisible par 7 si 2 a + 3b+c est divisible par 7
Un nombre est divisible par 7 si son nombre de dizaines moins le double des unités est divisible
par 7 exemple : 113 : 13 - 2x3 = 7 donc 133 est divisible par 7.
3. Décomposition en facteurs premiers
Théorème : tout entier naturel non premier admet une décomposition en un produit de
nombres premiers dont certains peuvent être égaux. Cette décomposition est unique à
l’ordre près des facteurs.
Exemple décomposer 72 en facteurs premiers.
Méthodes : ( pour plus de clarté, on ordonne puis regroupe la décomposition)
avec des diviseurs connus
72=9*8=3*3*2*4=3*3*2*2*2=23 * 32
avec la méthode successives de nombres premiers :
72
36
18
9
3
1
2
2
2
3
3