Découvrir et utiliser les nombres premiers

Utiliser des diviseurs, des multiples et des nombres premiers 1

Rappels :
Division euclidienne : Effectuer une division euclidienne d’un entier a par un entier b non nul
(b≠0), c’est trouver deux nombres entiers, le quotient q et le reste r tel que

Reconnaître les multiples ou les diviseurs d’un nombre. Critères de divisibilité

Vocabulaire : 203 = 7 x 29.
On dit que 203 est un multiple de 7 ou que 7 est un diviseur de 203 ou que 7 divise 203.
Les multiples de 7 s’écrivent 7 x k avec k qui est un nombre entier.
Exemple : 203 = 7 x k avec k = 29.
Remarques : • 1 x n = n donc 1 divise tous les nombres.
• n x 0 = 0 donc tout entier n non nul est un diviseur de 0.

A toi ! Exercice 1 : Les affirmations suivantes sont-elles vraies ? Justifier

a) 12 est un diviseur de 72
b) 5 est un multiple par 20 ; 91 est un multiple de 13
c) Le reste de la division de 66 par 11 est 0 .
d) L’égalité 274=15x17 + 36 traduit le résultat d’une division euclidienne dont
le reste est 17
 2

On peut savoir si un nombre entier est, ou n’est pas, divisible par 2, 3, 4, 5, 9 ou 10 sans faire la division, grâce à
des critères de divisibilités.

Un nombre entier est divisible :

- Par 2 lorsqu’il est pair donc lorsque son chiffre des unités
est 0, 2, 4, 6 ou 8.
- Par 5 lorsque son chiffre des unités est 0 ou 5.
- Par 4 lorsque le nombre formé par ses deux derniers
chiffres est divisible par 4.
- Par 3 lorsque la somme de ses chiffres est divisible par 3.
- Par 9 lorsque la somme de ses chiffres est divisible par 9.
- Par 10 lorsque son chiffre des unités est 0

Exemples : a) 114 est-il divisible par 3 ? par 9 ? b) 728 est-il divisible par 4 ?
a) 1 + 1 + 4 = 6 et 6 est divisible par 6 mais pas par 9.
Donc 114 est divisible par 3 mais pas par 9.
b) Les deux derniers chiffres du nombre 328 forment le nombre 28 et 28 = 4 × 7
Donc 328 est divisible par 4.

Méthode : Déterminer tous les diviseurs d’un nombre

Enoncé : Trouver tous les diviseurs de 45.
Solution : √45 ≈ 6,7. On va tester la divisibilité de 45 par 1,2,3…jusqu’à 7.

Les diviseurs de 45 sont 1, 3, 5, 9 , 15 et 45 .

A toi ! Exercice 2 : Donner la liste des diviseurs de 108 .

Exercice 3 : Alice possède 48 oranges et son ami Tom possède 47 pommes. Chacun
d’eux veut partager ses fruits en sachets identiques sans qu’il leur reste de fruits.
Combien peuvent-ils faire, chacun de leur côté , de sachets ?
 3

Nombres premiers

Définition : On dit qu’un nombre est premier s’il n’a que deux diviseurs 1 et
lui-même .

La liste des nombres premiers inférieurs à 50 est : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43
et 47.
2 est le seul nombre premier pair.
Il existe une infinité de nombres premiers.

• 235 n’est pas un nombre premier car il possède au moins

trois diviseurs 1, 5 et 235.
• 1 n’est pas un nombre premier car il admet un seul diviseur,
lui-même.
● 0 n’est pas un nombre premier car il est divisible par
n’importe quel nombre non nul.

235 n’est pas un nombre premier car il possède au moins trois

diviseurs 1, 5 et 235.
Une méthode : savoir reconnaître un nombre premier
1 n’est pas un nombre premier car il admet un seul diviseur,
Enoncé : a) 178 est-il un nombre premier ? b) 223 est-il un nombre premier ?
lui-même.
0 n’est pas un nombre premier car il est divisible par
Solution :
n’importe quel nombre non nul.
a) 452 est pair, donc il est divisible par 2. 452 n’est donc pas premier
b) On calcule √223 ≈ 14,9n’estpuis
pason
unteste
nombre premier car
la divisibilité il estpar
de 223 divisible parnombres premiers entre
tous les
2 et 14. n’importe quel nombre non nul.
•223 est1impair, donc
n’est pas unn’est
nombrepas premier
divisiblecar
paril2.admet un seul
• 2 + 2 + diviseur,
3 = 7 et 7lui-même.
n’est pas divisible par 3 donc 223 n’est pas divisible par 3.
1 n’est
• Le chiffre despas un nombre
unités de 223 premier carniil5est
n’est ni 0, divisible
donc par pas divisible par 5.
223 n’est
n’importe quel nombre non nul.
• 223 = 7 × 31 + 6 donc 223 n’est pas divisible par 7
• 223 = 11 × 20 + 3 donc 223 n’est pas divisible par 11
• 223 = 13 × 17 + 2 donc 223 n’est pas divisible par 13
223 n’est divisible par aucun nombre premier compris entre 2 et 14 donc 223 est premier.
 4

Décomposer en produit de facteurs premiers et

rendre une fraction irréductible 2

Décomposition en produit de facteurs premiers

Propriété (admise) : Un nombre entier supérieur ou égal à 2 se décompose en produit de
facteurs premiers. Cette décomposition est unique, à l’ordre des facteurs près.
Remarque : la décomposition est unique, elle ne dépend pas du procédé utilisé.
Exemples :
• Décomposer 300 en produits de facteurs premiers
Première méthode :

La décomposition en facteurs premiers de 300 se lit dans la colonne de droite :

300 = 2 x 2 x 3 x 5 x 5 ou encore 300 = 2² x 3 x 5².

Deuxième méthode :
On écrit d’abord un produit quelconque égal à 1 014.
1 014 = 2 x 507 par exemple.
1 014 = 2 x 3 x 169
1 014 = 2 x 3 x 13 x 13 Les nombres 2, 3 et 13 sont des
nombres premiers, donc la décomposition de 1 014
en produit de facteurs premiers est : 1 014 = 2 x 3 x 13².

A toi ! 1. Quelle est la décomposition en produit de facteurs premiers de 168 ?

2. Quelle est la décomposition en produit de facteurs premiers de 196 avec
la calculatrice ?