Chapitre 4

Arithmétique

4.1 Divisibilité dans Z

Définition 4.1
Soient a et b deux entiers relatifs non nuls. On dit que b divise a ou que a est divisible par b ou bien encore
que a est un multiple de b si et seulement si ∃k ∈ Z a = k × b. On note alors b|a (on dit b divise a).

Définition 4.2 Nombres premiers

Un nombre premier est un nombre qui admet exactement 2 diviseurs : 1 et lui même.

Attention : A n’est pas premier (un seul diviseur). 2 est le seul nombre pair et premier.
• Liste des nombres premiers jusqu’à 100 :
2 ; 3 ; 7 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31 ; 37 ; 41 ; 43 ; 47 ; 53 ; 59 ; 61 ; 67 ; 71 ; 73 ; 79 ; 83 ; 89 ; 97 ; . . .
• Liste des carrés parfaits :
1 ; 4 ; 9 ; 16 ; 25 ; 36 ; 49 ; 64 ; 81 ; 100 ; 121 ; 144 ; 169 ; 196 ; 225 ; 289 ; 324 ; 361 ; 400 ; . . .
• Liste des cubes parfaits :
1 ; 8 ; 27 ; 64 ; 125 ; 216 ; 343 ; 512 ; 729 ; 1000 ; 1331 ; 1728 ; . . .
• Principaux critères de divisibilité :

• Un nombre est divisible par 2 lorsqu’il se termine par 0, 2, 4, 6, 8 (on dit qu’il pair).
• Un nombre est divisible par 3 si la somme des ses chiffres est un multiple de 3.
• Un nombre est divisible par 4 si ses deux derniers chiffres forment un multiple de 4.
• Un nombre est divisible par 5 s’il se termine par 0 ou 5.
• Un nombre est divisible par 6 s’il est divisible par 2 et par 3.
• Un nombre est divisible par 9 si la somme des ses chiffres est un multiple de 9.
• Un nombre est divisible par 11 si la différence de la somme des chiffres de rang pair et de la somme
des chiffres de rang impair est un nombre divisible par 11.
Exemple : 193 919 est un multiple de 11 car (9 + 9 + 9) − (1 + 3 + 1) = 22 = 2 × 11

Théorème 4.1
Soit n un entier naturel supérieur ou égal à 2.
• n se décompose en produits de nombres premiers ou encore n peut s’écrire sous la forme :

n = pα1 1 × pα2 2 × · · · × pαk k ;

où les nombres p1 , p2 , . . . , pk sont des nombres premiers deux à deux distincts et les exposants α1 , α2 , . . . , αk
sont des entiers naturels non nuls.
• La décomposition est unique à l’ordre près des facteurs.

Exemple 4.1
2 520 = 23 × 32 × 5 × 7

Théorème 4.2
Soit n et m deux entiers naturels supérieurs ou égaux à 2.
n et m sont premiers entre eux si et seulement si n et m n’ont pas de facteur premier commun.

17
4.2 Division euclidienne
Théorème 4.3 division euclidienne d’un entier naturel par un entier naturel non nul
Soient a un entier naturel et b un entier naturel non nul.
Il existe un et un seul couple d’entiers naturels (q, r) tel que a = bq + r et 0 6 r < b.

Exemple 4.2 division euclidienne de 47 par 4

47 = 11 × 4 + 3 et donc 47 3 47
4 = 11 + 4 . Alors que la division dans R est 4 = 11, 75.
La division euclidienne est la division d’un entier par un autre où « on ne poursuit pas après la virgule ».

4.3 PGCD
Définition 4.3
Soient a et b deux entiers relatifs tels que a 6= 0 et b 6= 0. Le plus grand des diviseurs communs à a et à b
s’appelle le PGCD de a et b (Ą« plus grand commun diviseur ») et se note P GCD(a, b).

Exemple 4.3
P GCD(−12, 18) = 6. En effet les diviseurs de −12 qui sont des entiers naturels non nuls sont 1, 2, 3, 4, 6 et
12.
les diviseurs de 18 qui sont des entiers naturels non nuls sont 1, 2, 3, 6, 9 et 18.
Les diviseurs communs à -12 et 18 qui sont des entiers naturels non nuls sont donc 1, 2, 3 et 6. Le plus grand
de ces diviseurs communs est 6.

Théorème 4.4
Soient a et b deux entiers relatifs tels que a 6= 0 et b 6= 0. L’ensemble des diviseurs communs à a et à b admet
un plus grand élément qui est un entier naturel.

Méthode pratique pour déterminer le PGCD entre deux nombres :

1. On les décompose en facteurs premiers
2. Puis on prend les plus petites puissances présentes

Exemple 4.4
Un professeur d’EPS souhaite faire des équipes pour un tournoi incluant plusieurs disciplines sportives. Il y
a 108 garçons et 84 filles. Les équipes doivent être identiques entre elles, même nombre de filles et de garçons
par équipe et il doit utiliser tous ses élèves.
Combien d’équipes au maximum pourra-t-il alors composer ?
1. 8 équipes 2. 12 équipes 3. 18 équipes 4. 24 équipes 5. 32 équipes

Solution :
Si le prof fait 2 équipes, il y aura 54 garçons et 42 filles par équipes. Ces deux équipes sont bien identiques
entre elles mais ce n’est évidemment pas le nombre maximum d’équipes possibles.
Le nombre d’équipes doit être un diviseur de 108 et de 84, sinon il restera des élèves sans équipe. De plus,
on veut un maximum d’équipes, on cherche donc le plus grand de ces diviseurs communs, le PGCD. On
décompose ces deux nombres en facteurs premiers :
108 = 22 × 33 et 84 = 22 × 3t imes7.
Pour déterminer le PGCD on doit prendre les plus petites puissances des facteurs, on prend ce qu’il y a en
commun entre eux, ce qui donne : 22 × 3 = 12. Le professeur pourra donc faire 12 équipes. Et la composition
de chacune sera : 9 garçons (9 = 108 84
12 ) et 7 filles (7 = 12 ).

4.4 PPMC ou PPCM

Définition 4.4
Soient a et b deux entiers relatifs tels que a 6= 0 et b 6= 0. Le plus petit entier naturel qui est multiple
simultanément des deux nombres a et b s’appelle le PPMC de a et b (Ą« Plus Petit Multiple Commun ») et
se note P P M C(a, b).

18
Exemple 4.5
P GCD(12, 18) = 36. En effet les multiples de 12 qui sont des entiers naturels non nuls sont 12, 24, 36, 48, 60, 72, . . ..
les multiples de 18 qui sont des entiers naturels non nuls sont 18, 36, 54, 72, . . ..
Les multiples communs à 12 et 18 qui sont des entiers naturels non nuls sont donc 36, 72, . . . . Le plus petit
de ces multiples communs est 36.

Théorème 4.5
Soient a et b deux entiers relatifs tels que a 6= 0 et b 6= 0. L’ensemble des multiples communs à a et à b admet
un plus petit élément qui est un entier naturel.

Méthode pratique pour déterminer le PGCD entre deux nombres :

1. On les décompose en facteurs premiers
2. Puis on prend les plus grandes puissances présentes

Exemple 4.6
Sarah et Jessica sont à la bibliothèque et préparent leur bac de mathématiques. Sarah fait un exercice complet
toutes les 24 minutes tandis que pour Jessica, il lui faut 40 minutes. Elles décident de prendre une pause
uniquement si elles ont toutes les deux fini un exercice. Sachant qu’elles commencent leur révision à 9h, à
quelle heure pourront-elles prendre leur première pause ?
1. 9h40 2. 10h12 3. 10h20 4. 10h40 5. 11h00

Solution :
Il faut ici trouver le plus petit multiple de 40 min et de 24 min pour qu’elles aient toutes deux fini un certain
nombre d’exercices (pas le même nombre d’exercices) et qu’elles puissent toutes deux prendre la pause. Ces
nombres n’étant pas si petits, on utilise la décomposition en facteurs premiers ; on ne veut que des nombres
premiers :
24 = 23 × 3 et 40 = 23 × 5
Pour déterminer le PPMC, on prend les plus grandes puissances de chacun des facteurs, ce qui donne :
23 × 3 × 5 = 120.
Il faudra donc attendre 120 min soit 2h pour qu’elles soient toutes les deux à la fin d’un exercice, soit à 11h.

19
20