Ensembles des nombres entiers naturels-Notions d’Arithmétique

Durée Contenu du cours Groupe Remarques

I. Ensemble des nombres entiers naturels :
Activité :
7 12
Parmi les nombres suivants : 0; 9; √16; 11,4; ; .
4 3
Préciser ceux qui sont des nombres entiers naturels.
Définition :
 𝟎, 𝟏, 𝟐, 𝟑, 𝟒 … Sont des nombres entiers naturels, ils forment
un ensemble qu’on note ℕ tel que : ℕ = {𝟎, 𝟏, 𝟐, 𝟑, 𝟒, 𝟓 … }
 𝟎 est un entier naturel nul.
 ℕ∗ désigne l’ensemble des entiers naturels non nuls, et
on écrit : ℕ∗ = {𝟏, 𝟐, 𝟑, 𝟒 … }.
 Tous les éléments de ℕ∗ appartiennent à l’ensemble ℕ
on dit que ℕ∗ inclus dans ℕ,
et on écrit ℕ∗ ⊂ ℕ, (ℕ ⊄ ℕ∗ ) .
 Si un nombre 𝒂 appartient à ℕ, on écrit 𝒂 ∈ ℕ sinon 𝒂 ∉ ℕ.
Exemples :
2∈ℕ ; 2019 ∈ ℕ∗ ; −6 ∉ ℕ ; 0 ∉ ℕ∗
II. Les nombres pairs et impairs :
Activité :
Déterminer parmi les nombres suivants les nombres pairs et impairs :
15
2018 ; 37 ; 25 ; 33 − 15 ; ; √144 ; −√2
5
Définition :
Soit a de ℕ ;
 Si a est divisible par 2 , c’est un nombre pair . Si non a est
impair .
 On dit qu’un entier naturel 𝒂 est un nombre pair, si et
seulement s’il existe 𝒌 ∈ ℕ tel que : 𝒂 = 𝟐𝒌.
 On dit qu’un entier naturel 𝒃 est un nombre impair, si et
seulement s’il existe 𝒌 ∈ ℕ tel que : 𝒃 = 𝟐𝒌 + 𝟏.
Exemples :
 220 est un nombre pair car 220 = 2 × 110
 2019 est un nombre impair car 2019 = 2 × 1009 + 1
Exercice :
Soit n ∈ ℕ, étudier la parité des nombres suivants :
2n + 4 ; 4n + 2019 ; 2n2 + 6n + 3 .
Propriétés :
 La somme de deux nombres de même parité est un nombre
pair.
 La somme de deux nombres de parité différente est un
nombre impair.
 Le produit de deux nombres consécutifs est un nombre pair.

(Démonstration)

1
TCSF Prof Jamila ELMEZGHALDI
 Ensembles des nombres entiers naturels-Notions d’Arithmétique

III. Les multiples et les diviseurs d’un

nombre :
a. Les multiples d’un nombre :
Activité :
1. Déterminer tous les multiples de 6 et 9 qui sont inférieurs
à 100.
2. Déterminer le plus petit commun multiple de 6 et 9 .
Définition :
Soient 𝐚 et 𝐛 deux nombres naturels non nuls.
 On dit que 𝒂 est un multiple de 𝒃, s’il existe 𝐤 ∈ ℕ tel que :
𝒂 = 𝒌𝒃.
 Le plus petit multiple commun de deux entiers naturels 𝒂 𝑒𝑡 𝒃 est le
plus petit multiple commun non nul de 𝒂 𝑒𝑡 𝒃, on le note
généralement : 𝑷𝑷𝑪𝑴(𝒂; 𝒃) 𝑜𝑢 𝒂 ∨ 𝒃 ou M(a ;b).

Exercice :
Déterminer le PPCM(5; 7) et PPCM(42; 18).
b. Opérations sur les multiples :
Propriétés :
Soient a, b et c des entiers naturels.
 Si b et c sont des multiples de a et 𝑏 ≥ 𝑐, alors 𝑏 + 𝑐 et 𝑏 − 𝑐
sont des multiples de a.
 Si b est un multiple de a, alors bc est un multiple de a .
Exemples :
15 est un multiple de 3, et 6 est un multiple de 3 ; donc 21 est un multiple de
3 (puisque 15 + 6 = 21).
Exercice :
Montrer que si b et c sont des multiples de a, alors 2c + 3b est un
multiple de a.
c. Les diviseurs d’un nombre :
Activité :
1. Déterminer tous les diviseurs de 30 et 70.
2. Quel est le plus grand commun diviseur de 30 et 70 ?
Définition :
Soient 𝐚 et 𝐛 deux nombres naturels non nuls.
 On dit que 𝒃 est un diviseur de 𝒂 ou 𝒂 divisible par 𝒃, s’il
existe 𝐤 ∈ ℕ tel que : 𝒂 = 𝒌𝒃.
 Le plus grand diviseur commun de 𝒂 𝑒𝑡 𝒃 est le plus grand
entier parmi les diviseurs communs des nombres 𝒂 𝑒𝑡 𝒃, on le
note 𝑷𝑮𝑪𝑫(𝒂; 𝒃) 𝑜𝑢 △ (𝒂; 𝒃) 𝑜𝑢 𝒂⋀𝒃.
Remarque :
Si 𝐚 est un multiple de 𝐛 alors 𝐛 est un diviseur de 𝐚.
Exemples :
Les diviseurs du nombre 12 sont : 1, 2, 3, 4, 6, 12.
Pour le nombre 15 sont : 1, 3, 5, 15.
Alors PGCD (12 ;15) = 3 ou 15 v 12 = 3 .

2
TCSF Prof Jamila ELMEZGHALDI
 Ensembles des nombres entiers naturels-Notions d’Arithmétique

Exercice :
Déterminer le PGCD(42; 18) et PGCD(7; 5).
d. Opérations sur les diviseurs :
Propriétés :
Soient 𝒂, 𝒃 et 𝒄 des entiers naturels.
 Si 𝒂 est un diviseur de 𝒃 et de 𝒄, et 𝒃 ≥ 𝒄, alors que est un
diviseur de 𝒃 + 𝒄 et de 𝒃 − 𝒄.
 Si 𝒂 est un diviseur de 𝒃, alors 𝑎 est un diviseur de 𝒃𝒄.
Remarque : (Critères de divisibilité par 2,3,4,5 et 9)
Un nombre naturel est divisible par :
 2 si le nombre d’unité est pair.
 3 si la somme des chiffres est divisible par 3 .
 4 si le nombre formé par ses deux dernièrs chiffres (chiffres
d’unité et de dizaine) est divisible par 4
 5 si le chiffre d’unité est 0 ou bien 5 .
 8 si le nombre formé par les trois derniers chiffres (chiffres
d’unité et de dizaine et de centaine) est divisible par 8 .
 9 si la somme des chiffres est divisible par 9.

Exemple :
 4725 : divisible par 5 car son chiffre des unités est 5.
 4725 : divisible par 3 et par 9 car la somme de ses chiffres qui est
4+7+2+5=18 est un multiple de 3 et de 9.
 1628 : divisible par 4 car 28 est un multiple de 4.
 1628 divisible par 2 car son chiffre des unités est 8.
Application :
Etudier la divisibilité de 3611790 par 2, 3, 4, 5 et 9.
IV. Les nombres premiers :
Activité :
Déterminer les diviseurs de 2 , 3 ,5 et 17.
Que remarquez-vous ?
a. Nombres premiers :
Un entier naturel 𝒑 ≥ 𝟐 est dit premier, si ses seuls diviseurs sont 1 et
lui-même. (admet exactement deux diviseurs).
Remarque :
Un entier naturel différent de 1 qui n’est pas premier est appelé nombre
composé .
Exercice :
Trouver tous les nombres premiers inférieurs à 64.
Remarque :
1 n’est pas un nombre premier car il ne possède qu’un seul diviseur.
2 le seul nombre pair qui est premier.
Théorème :
 Tout entier naturel admet au moins un diviseur premier .
 Tout entier naturel différent de 1 , le plus petit diviseur d après 1 est

3
TCSF Prof Jamila ELMEZGHALDI
 Ensembles des nombres entiers naturels-Notions d’Arithmétique

un nombre premier .
 Un entier naturel n distinct de 1 est composé si et seulement si il
admet un diviseur premier p tel que : 𝒑 ≤ √𝒏 .
Application :
 Prenons le nombre 217, 217 est-il un nombre premier ?
 - On a : √217 = 14,7309 … alors 14² < 217 < 15².
 Les nombres premiers inférieurs ou égales à 14 sont 2,3,5,7,11,13.
 - Si l’un de ces nombres divise 217, alors 217 c’est un nombre
composé. Sinon, 217 est premier.
 - On a 2, 3,5 ne divise 217 mais 7 divise 217. Alors 217 est un nombre
composé.
Exercice :
Etudier la primalité des nombres suivants : 101 ; 137 ; 1563
Remarque :
Il existe une infinité de nombres premiers
b. Décomposition d’un nombre non premier en produit
de facteurs premiers :
Théorème :
Tout nombre entier naturel non premier et supérieur à 1 peut être
décomposé en produit de facteurs premiers.
Exemple :
12 = 2 × 6 = 2² × 3.
2 𝑒𝑡 3 sont premiers, on ne peut pas décomposer plus.
Théorème :
𝒂 ∈ ℕ∗ \{𝟏}, 𝜶𝟏 , 𝜶𝟐 , … , 𝜶𝒊 sont des nombres entiers non nuls , il existe des
nombres premiers distincts deux à deux 𝒑𝟏 , 𝒑𝟐 … , 𝒑𝒊 .
𝒂 se décompose de façon unique sous la forme :
𝒂 = 𝒑𝟏 𝜶𝟏 × 𝒑𝟐 𝜶𝟐 × … × 𝒑𝐢 𝜶𝐢 .
Exemple :
𝑎 = 1980 = 22 × 32 × 5 × 11; 𝑎 = 45 = 32 × 5 = 5 × 32
Théorème :
Tout entier naturel non premier se décompose en un produit des
facteurs premiers, cette décomposition est unique.
Exercice :
Décomposer 48 et 2220 en produit des facteurs premiers.
Propriété 01 :
Le PGCD de deux entiers naturels 𝒂 𝑒𝑡 𝒃 est le produit des facteurs
premiers communs apparaissant à la fois dans la décomposition en
facteurs premiers de 𝒂 𝑒𝑡 𝒃 munis de plus petit des exposants trouvés à
la décomposition.
Exemple :
Soient 𝑎 = 23 × 3² × 5 𝑒𝑡 𝑏 = 2² × 33 × 7²
Alors : 𝑃𝐺𝐶𝐷(𝑎; 𝑏) = 2² × 3²

4
TCSF Prof Jamila ELMEZGHALDI
 Ensembles des nombres entiers naturels-Notions d’Arithmétique

Propriété 02 :
Le PPCM de deux entiers naturels 𝒂 𝑒𝑡 𝒃 est le produit des facteurs
premiers apparaissant dans la décomposition en facteurs premiers de
𝒂 𝑒𝑡 𝒃 munis de plus grand des exposants trouvés aux décomposition de
𝒂 𝑒𝑡 𝒃.
Exemple :
Soient 𝑎 = 23 × 3² × 5 𝑒𝑡 𝑏 = 2² × 33 × 7²
Alors : 𝑃𝑃𝐶𝑀(𝑎; 𝑏) = 23 × 33 × 7² × 5
Exercice :
On pose a = 1612 et b = 2356
1. Décomposer 𝑎 𝑒𝑡 𝑏.
2. Déterminer le 𝑝𝑝𝑐𝑚(𝑎; 𝑏)𝑒𝑡 𝑝𝑔𝑐𝑑(𝑎; 𝑏).
𝑎
3. Simplifier : 𝑏 𝑒𝑡 √𝑎𝑏.
Remarque :
 𝑝𝑔𝑐𝑑(𝑎; 𝑏) = 𝑝𝑔𝑐𝑑(𝑏; 𝑎), 𝑝𝑔𝑐𝑑(1; 𝑎) = 1, 𝑝𝑔𝑐𝑑(𝑎; 𝑎) = 𝑎 .
 𝑝𝑝𝑐𝑚(𝑎; 𝑏) = 𝑝𝑝𝑐𝑚(𝑏; 𝑎), 𝑝𝑝𝑐𝑚(1; 𝑎) = 𝑎, 𝑝𝑝𝑐𝑚(𝑎; 𝑎) = 𝑎 .
 𝑝𝑔𝑐𝑑(𝑎; 𝑏) × 𝑝𝑝𝑐𝑚(𝑎; 𝑏) = 𝑎 × 𝑏 .

L’algorithme d’Euclide : recherche de PGCD :

Exemple :
Déterminer le PGCD (216 ; 84) :
On a : 216 = 84 × 2 + 48
84 = 48 × 1 + 36
48 = 36 × 1 + 𝟏𝟐
36 = 𝟏𝟐 × 3 + 0
Conclusion : 𝑃𝐺𝐶𝐷(216; 84) = 12 , le dernier reste non nul.
Exercice :
On utilisant algorithme d’Euclide, déterminé le 𝑃𝐺𝐶𝐷(1275; 575).

5
TCSF Prof Jamila ELMEZGHALDI