1.

Ensemble N- nombres pairs et nombres impairs


Pr : M. El Ahmadi Arithmétique dans N Lycée :Abdelmoumen

2022/2023 Tronc commun sciences

1 Ensemble N- nombres pairs et nombres impairs

Définition 1.
1. Les nombres entiers naturels 0; 1; 2; 3; 4; 5; ... forment un ensemble infini, on le note N, et
on a :
N = {0, 1, 2, 3, 4, 5, 6, 7, ...}.
2. Les nombres entiers naturels non nuls 1; 2; 3; 4; 5; ... forment un ensemble infini, on le note
N∗ , et on a :
N∗ = {1, 2, 3, 4, 5, 6, 7, ...}.

Exemple 1

1. Les nombres 17 ; 300 et 2022 sont des entiers naturels. On écrit 17 ∈ N et on lit " 17
appartient à l’ensemble N" ou encore " 17 est un élément de l’ensemble N".
5 √
2. Les nombres −13 ; et 2 ne sont pas des entiers naturels. On écrit −13 < N et on
2
lit "−13 n’appartient pas à l’ensemble N" ou encore " −13 n’est pas un élément de
l’ensemble N ".

Propriété 1.
1. 0 est le plus petit entier naturel.
2. Si m est un entier naturel alors m et m + 1 sont deux entiers consécutifs.
3. Si m et n sont deux entiers naturels alors m + n et m × n sont aussi des entiers naturels, et si
m ≥ n, alors m − n est un entier naturel.


Remarque:
Si m ∈ N et n ∈ N, alors m + n ∈ N, mais si m + n ∈ N, on peut avoir m < N ou n < N.
✍ Application :
Soit m un entier naturel. Déterminer les valeurs de m pour que 5m − m2 .

Définition 2. Soit a un entier naturel.

1. On dit que a est un nombre pair, s’il existe en entier naturel k tel que a = 2k.
2. On dit que a est un nombre impair, s’il existe en entier naturel k tel que a = 2k + 1.

1
 Exemple 2

1. 66 = 2 × 33 et 33 ∈ N, donc 66 est un nombre pair.

2. 17 = 8, 5 × 2 mais 8, 5 < N, donc 17 n’est pas un nombre pair ; c’est un nombre impair,
car 17 = 2 × 8 + 1 et 8 ∈ N.


Remarque:
1. Tout entier naturel est soit pair soit impair.
2. Un entier naturel est pair si son chiffre d’unité est pair.
3. Un entier naturel est impair si son chiffre d’unité est impair.
4. Déterminer ou étudier la parité d’un entier naturel c’est savoir si cet entier est pair ou impair.

Propriété 2. Soient a, b et n des entiers naturels avec a > b.

1. Produit de deux nombres consécutifs est toujours pair.
2. Si a et b sont tous les deux pairs, alors a + b, a − b, a × b et an sont des nombres pairs.
3. Si a et b sont tous les deux impairs, alors a + b, a − b sont des nombres pairs et a × b, an sont
des nombres impairs.
4. Si a est pair et b est impair, alors a + b, a − b sont des nombres impair et a × b est un nombre
pair.

✍ Application :
1. Etudier la parité des nombres suivants : 1359 + 59321, 9782 − 652 et 732 × 753.
2. Soit n un entier naturel. Etudier la parité des nombres suivants : 2n + 3 et n2 + 3n + 2.

2 Multiples et diviseurs d’un entier naturel

2.1 Définition

Définition 3. Soient a ∈ N et b ∈ N∗ . S’il existe un entier naturel q ∈ N tel que a = q × b, on dit

que :
• a est un multiple de b ou encore a est divisible par b.
• b divise a ou encore b est un diviseur de a.

Exemple 3

1. 8 est un multiple de 4, car 8 = 2 × 4 ( k = 2).

2. Les diviseurs de 12 sont 1 ; 2 ; 3 ; 4 ; 6 et 12.
3. Les multiples de 4 inférieurs à 33 sont : 0 ; 4 ; 8 ; 12 ; 16 ; 20 ; 24 ; 28 ; 32.


Remarque:
1. Soit m ∈ N. Les multiples de m sont : 0 ; m ; 2m ; 3m ; ...

2
 3. Nombres premiers

2. Le seul multiple de 0 est 0.

3. L’entier 0 est multiple de tout entier naturel, et ne peut pas être diviseur d’aucun entier.
4. L’entier 1 divise tout entier naturel.
5. Tout entier naturel a non nul est toujours divisible par 1 et lui-même.
n
6. Soient n et m deux entiers naturels avec m , 0. On a ∈ N si et seulement si m est un diviseur de n.
m
7. On désigne par D(n) l’ensemble des diviseurs de n, et par M(n) l’ensemble des multiples de n.
✍ Application :
1. Déterminer les diviseurs de 36 et 82.
2. Déterminer les multiples de 3 inférieurs ou égal à 50.

2.2 Critères de divisibilité par 2, 3, 4, 5 et 9

Propriété 3.
1. Un entier naturel est divisible par 2 si et seulement si son chiffre des unités est 0, 2, 4, 6 ou
8.
2. Un entier naturel est divisible par 3 si et seulement si la somme de ses chiffres est divisible
par 3.
3. Un entier naturel est divisible par 4 si le nombre formé par ses deux derniers chiffres est
divisible par 4.
4. Un entier naturel est divisible par 5 si et seulement si son chiffre des unités est 0 ou 5.
5. Un entier naturel est divisible par 9 si et seulement si la somme de ses chiffres est divisible
par 9.

Exemple 4

1. L’entier naturel 4725 est divisible par 5, car son chiffre des unité est 5.
2. L’entier naturel 4725 est divisible par 3 et par 9, car la somme de ses chiffres qui est
4 + 7 + 2 + 5 = 18 est divisible par 3 et par 9.
3. L’entier naturel 1620 est divisible par 5, car son chiffre des unités est 0.

✍ Application :
Etudier la divisibilité de 3611790 par 2, 3, 4, 5 et 9.

3 Nombres premiers

Définition 4. On dit qu’un entier naturel a est un nombre premier, s’il possède exactement
deux diviseurs distincts : 1 et lui même.

3
 Exemple 5

1. 13 est un nombre premier, car D(13) = {1; 13}.

2. 45 n’est pas un nombre premier, car D(45) = {1; 3; 5; 9; 15; 45}.


Remarque:
1. 0 et 1 ne sont pas des nombres premiers.
2. Tout nombre pair différent de 2 n’est pas un nombre premier.
3. Tout nombre premier strictement supérieur à 2 est un nombre impair.
4. Il existe une infinité de nombres premiers.
√ un entier naturel n est premier, s’il n’est pas divisible par aucun nombre premier
5. Pratiquement,
p avec p ≤ n.

Exemple 6
Le nombre 101√ est-il un nombre premier ? √
D’abord, on a 101 ≃ 10, 04. Les nombres premiers inférieurs à 101 sont 2 ; 3 ; 5 et 7.
Puisque 101 n’est pas divisible par aucun des nombres premiers 2 ; 3 ; 5 et 7, alors 101 est
premier.

✍ Application :
Etudier la primalité des nombres suivants : 137 ; 247 et 179.

4 Décomposition en facteurs premiers

Théorème 1. Tout nombre entier naturel supérieur ou égal à 2 admet une unique décomposition
en produit de facteurs premiers.

Exemple 7
Décomposons 252 en produit de facteurs premiers.
On va diviser 252 successivement par les nombres premiers pris dans l’ordre croissant.
On remarque que 252 est divisible par 2, et on a 252 = 2 × 126.
Or 126 n’est pas premier et divisible par 2, alors 252 = 2 × 126 = 2 × 2 × 63.
De même manière, on peut déduire que 252 = 22 × 32 × 7.

4
 5. PGCD et PPCM


Remarque:
Dans la pratique, pour décomposer un entier N en produit de facteurs premiers, on utilise souvent
les étapes suivantes :
• On cherche le plus petit nombre premier qui divise N .
• On fait la division de N par ce nombre premier.
• Si le quotient obtenu est différent de 1, on recommence ... jusqu’à obtenir pour quotient 1.
✍ Application :
Décomposer les nombres suivants en produit de facteurs premiers 48 ; 612 ; 1530 et 3240.

5 PGCD et PPCM

5.1 Plus grand diviseur commun à deux nombres

Définition 5. Soient a et b deux entiers naturels.

Le plus grand diviseur commun à a et b est le plus grand entier naturel qui divise a et qui divise
b, on le note a ∧ b ou P GCD(a, b).

Exemple 8

On a D(20) = {1; 2; 4; 5; 10; 20} et D(16) = {1; 2; 4; 8; 16}.

Les diviseurs communs à 20 et 16 sont : 1, 2 et 4. D’où P GCD(16, 20) = 4.


Remarque:

1. Puisque 1 divise tous les entiers naturels, alors P GCD(a, b) ≥ 1.

2. Le P GCD de deux nombres premiers est toujours égal à 1.

Propriété 4. S oient a et b deux entiers naturels.

Le P GCD de a et b est égal au produit des facteurs premiers communs de a et de b, avec pour
chacun d’eux, l’exposant le plus petit de ceux qu’il a dans a et dans b.

Exemple 9

Déterminons le P GCD de 4840 et de 34300.

On a 4840 = 23 ×51 ×112 et 34300 = 22 ×52 ×73 . On voit que 2 et 5 sont les facteurs premiers
communs, donc on prend ces facteurs dont l’exposant est le petit. Par conséquent

P GCD(4840, 34300) = 22 × 51 = 20.

✍ Application :
Voir la série d’exercices.

Définition 6. Deux entiers sont premiers entre eux lorsque leur P GCD est égal à 1.

5

Remarque:
Il ne faut pas confondre nombre premiers et nombres premiers entre eux. Par exemple, 15 et 22 sont
premiers entre eux, mais pas premiers.
✍ Application :
Voir la série d’exercices.

5.2 Plus petit commun multiple de deux entiers

Définition 7. Soient a et b deux entiers naturels non nuls.

Le plus petit commun multiple de a et b est le plus petit entier naturel non nul qui est à la
fois multiple de a et de b, on le note a ∨ b ou P P CM(a, b).

Exemple 10

On a M(3) = {0; 3; 6; 9; 12; 15; 18; ...} et M(4) = {0; 4; 8; 12; 16; 20; ...}.
Donc P P CM(3, 4) = 12.

Propriété 5. Soient a et b deux entiers naturels non nuls.

Le P P CM de a et b est égal au produit de tous les facteurs premiers (communs ou non) de a et de
b, avec pour chacun d’eux, l’exposant le plus grand de ceux qu’il a dans a et dans b.

Exemple 11

Déterminons le P P CM de 180 et de 264.

On a 180 = 22 × 32 × 51 et 264 = 23 × 31 × 111 . Donc P P CM(180, 264) = 23 × 32 × 111 = 792.

✍ Application :
Voir la série d’exercices.

Théorème 2. Soient a et b deux entiers naturels.

P GCD(a, b) × P P CM(a, b) = a × b.