M.

Maimoune Arithmétique dans ℕ TCT

Chapitre 1 : Arithmétique dans ℕ

Durée : 7 heures
Contenu : Les entiers pairs et les entiers impairs
Les multiples d’un entier – le PPCM de deux entiers
Les diviseurs d’un entier – le PGCD de deux entiers
Les nombres premiers – décomposition en produit de facteurs premiers

I) L’ensemble des entiers naturels ℕ

Définition :

Les nombres 0; 1; 2; 3; 4; 5; 6; 7 … constituent un ensemble qu’on appelle ensemble des

entiers naturels et qu’on note ℕ = {0, 1, 2, 3, 4, 5,6,7,8 … }

Notation :
On note 7 ∈ ℕ pour exprimer que 7 est un entier naturel et on lit : 7 appartient à ℕ
On note 3,14 ∉ ℕ pour exprimer que 3,14 n’est pas un entier naturel et on lit : 3,14
n’appartient pas à ℕ

II) Nombres pairs – nombres impairs

Définition 1 :
𝑛
Un entier naturel 𝑛 est dit pair si et seulement si 2 ∈ ℕ

Les entiers pairs sont : 0, 2, 4, 6, 8, 10 …

Remarque :

Un entier pair peut toujours s’écrire sous la forme 2𝑘 et 𝑘 ∈ ℕ

Définition 2 :

Un entier naturel qui n’est pas pair est dit impair.

Les entiers impairs sont : 1, 3, 5, 7, 9 …

Remarque :

Un entier impair peut toujours s’écrire sous la forme 2𝑘 + 1 et 𝑘 ∈ ℕ

1
M.Maimoune Arithmétique dans ℕ TCT

III) Multiples d’un entier – Le plus petit commun multiple de deux

entiers
Définition 1 :

Soit 𝑛 ∈ ℕ (𝑛 un entier naturel)

Les multiples de 𝑛 sont les entiers : 0, 𝑛, 2𝑛, 3𝑛, 4𝑛 …

Exemple :

Les multiples de 3 sont les entiers : 0, 3, 6, 9, 12, 15, 18, 21, 24, 27, 30 …

Les multiples de 4 sont les entiers : 0, 4, 8, 12, 16, 20, 24, 28, 32, 36, 40 …

Définition 2 :

𝑚 est multiple commun de 𝑎 et 𝑏 si et seulement si 𝑚 est à la fois un multiple de 𝑎 et de 𝑏

Remarque :
Deux entiers naturels quelconques ont toujours des multiples communs non nuls (Différents
de zéro)
Exemple : 12, 24 … Sont des multiples communs de 3 et 4
Définition 3 : (𝑃𝑃𝐶𝑀)

Soient 𝑎 et 𝑏 deux entiers naturels. Le plus petit de leurs multiples communs non nuls
s’appelle le plus petit commun multiple de 𝑎 et 𝑏 et on le note : 𝑃𝑃𝐶𝑀(𝑎, 𝑏)

Exemple : 𝑃𝑃𝐶𝑀(3, 8) = 24 et 𝑃𝑃𝐶𝑀(4, 6) = 12

Remarque :
Nous pouvons chercher le 𝑃𝑃𝐶𝑀 de de trois entiers (voir même plus de 3). Par exemple
𝑃𝑃𝐶𝑀(3, 6, 8) = 24

IV) Diviseurs d’un entier – le plus grand commun diviseur de deux

entiers
Définition 1 :

Soient 𝑎 et 𝑏 deux entiers naturels. On dit que 𝑎 est un diviseur de 𝑏 (ou 𝑎 divise 𝑏 ou bien 𝑏
𝑏
est divisible par 𝑎) si et seulement si 𝑎 ∈ ℕ

Exemple : 20 est divisible par 5

Remarque :
1 est un diviseur de tous les entiers
0 est divisible par tous les entiers non nuls

2
M.Maimoune Arithmétique dans ℕ TCT

Définition 2 :

𝑑 est un diviseur commun de 𝑎 et 𝑏 si et seulement si 𝑑 est à la fois un diviseur de 𝑎 et de 𝑏

Exemple : 4 est un diviseur commun de 16 et 20

Définition 3 : (𝑃𝐺𝐶𝐷)

Le plus grand parmi les diviseurs communs de deux entiers 𝑎 et 𝑏 s’appelle le plus grand
commun diviseur de 𝑎 et 𝑏 et on le note 𝑃𝐺𝐶𝐷(𝑎, 𝑏)

Exemple : 𝑃𝐺𝐶𝐷(24, 36) = 12

Proposition 1 :

Soient 𝑎, 𝑏 et 𝑐 trois entiers naturels. On a :

Si 𝑎 divise à la fois 𝑏 et 𝑐 alors 𝑎 divise 𝑏 + 𝑐

Si 𝑎 divise à la fois 𝑏 et 𝑐 et si 𝑏 > 𝑐alors 𝑎 divise 𝑏 − 𝑐

Proposition 2 : (Critères de divisibilité)

i) Un entier est divisible par 2 s’il est pair

ii) Un entier est divisible par 3 si la somme de ses chiffres est divisible par 3
iii) Un entier est divisible par 5 si son chiffre des unités est soit 0 ou 5
iv) Un entier est divisible par 9 si la somme de ses chiffres est divisible par 9
V) Les nombres premiers
Définition 1 :

Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts 1 et
lui-même

Exemple : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 39 … sont des nombres premiers
Remarque :
i) Il existe une infinité de nombres premiers
ii) 1 n'est pas premier car il n'a qu'un seul diviseur entier positif
iii) 0 n’est pas premier car il est divisible par tous les entiers positifs.
iv) 2 est l’unique nombre premier pair
Théorème : (Fondamental de l’arithmétique) :

Tout entier naturel supérieur à 1 est soit premier, soit produit de facteurs premiers

Exemple : 28 n’est pas premier, mais on peut l’écrire sous la forme de produit de facteurs
premiers 28 = 2 × 2 × 7 = 2² × 7 (2 et 7 sont premiers)

3
M.Maimoune Arithmétique dans ℕ TCT

Définition 2 : (Décomposition d’un entier en produit de facteurs premiers)

Soit 𝑛 > 2 et non premier, l’écriture de 𝑛 sous forme de produit de facteurs premiers
s’appelle la décomposition de 𝑛 en produit de facteurs premiers

Exemple :
Donner la décomposition en produit de facteurs premiers des nombres suivants : 100 et 120
Proposition 1 :

𝑎 et 𝑏 étant deux entiers naturels, pour calculer le 𝑃𝑃𝐶𝑀 de 𝑎 et 𝑏 :

On décompose chacun des nombres en facteurs premiers

On calcule le produit de tous les facteurs qui apparaissent dans les deux décompositions
chacun étant pris avec son plus grand exposant.

Exemple : Chercher 𝑃𝑃𝐶𝑀(84, 270)

84 = 2² × 3 × 7 et 270 = 2 × 33 × 5
On prend tous les facteurs premiers qui apparaissent et on les affecte du plus grand
exposant. Donc 𝑃𝑃𝐶𝑀(84, 270) = 22 × 33 × 5 × 7 = 3780
Proposition 2 :

𝑎 et 𝑏 étant deux entiers naturels, pour calculer le 𝑃𝐺𝐶𝐷 de 𝑎 et 𝑏 :

On décompose chacun des nombres en facteurs premiers
On calcule le produit de leurs facteurs premiers communs dans les deux décompositions
chacun étant pris avec son plus petit exposant.

Exemple : Chercher 𝑃𝐺𝐶𝐷(84, 270)

84 = 2² × 3 × 7 et 270 = 2 × 33 × 5
On ne prend que les facteurs premiers qui apparaissent dans les deux décompositions et on
les affecte du plus petit exposant. Donc 𝑃𝐺𝐶𝐷(84, 270) = 2 × 3 = 6
Définition 3 :

Deux entiers 𝑎 et 𝑏 sont dits premiers entre eux si et seulement si 𝑃𝐺𝐶𝐷(𝑎, 𝑏) = 1(On note
encore 𝑎 ∧ 𝑏 = 1)

Exemple : 8 et 27 sont premiers entre eux, car 8 ∧ 27 = 1