Tronc commun International Résumé chapitre 1

I. Ensemble des Nombres entiers naturels

1. Définitions et notations
Un nombre entier naturel est un nombre entier qui est positif.
L'ensemble des nombres entiers naturels est noté ℕ et on écrit :  0,1,2, 3, 4,...
L'ensemble des nombres entiers naturels non nul est noté ℕ* et on écrit : 
 1,2, 3, 4,...
2. Diviseurs d’un nombre – Multiples d’un nombre
Définition :
Soit a et b deux entiers naturels.
a divise b (noté a / b ) s'il existe un entier naturel n tel que b  n  a .
On dit également :
- a est un diviseur de b
- b est divisible par a
- b est un multiple de a
Remarque :
 0 est divisible par tout entier naturel
 1 divise tout entier naturel
3. Nombres pairs- nombres impairs
Définition :
Soit a un entier naturel
 a est un nombre pair s’il est divisible par 2 c’est à dire a peux s’écrire sous la forme
a  2n avec n 
 a est un nombre impair s’il n’est pas divisible par 2 c’est à dire a peux s’écrire sous la
forme a  2n  1 avec n 
Remarque :
 La somme de deux nombres pairs est un nombre pair
 La somme de deux nombres impairs est un nombre pair
 La somme d’un nombre pair et d’un nombre impair est un nombre impair
 le nombre n2  n est un nombre pair
4. Critères de divisibilité par : 9 – 5 - 4 - 3 - 2
Propriété :
Un nombre entier est divisible :
 par 2, si son chiffre des unités est pair,
 par 3, si la somme de ses chiffres est divisible par 3
 par 4 si et seulement si les deux derniers chiffres représentent un nombre divisible par 4.
 par 5, si son chiffre des unités est 0 ou 5,
 par 9, si la somme de ses chiffres est divisible par 9.
 par 10, si son chiffre des unités est 0,
 par 11 si si la différence entre la somme des chiffres de rangs pairs et la somme des chiffres de
rangs impairs est divisible par 11.
 par 25 si et seulement si les deux derniers chiffres représentent un nombre divisible par 25.
5. Nombres premiers
Définition :
Un nombre est premier si ses seuls diviseurs sont 1 et lui-même.
L’ensemble des nombres premiers est infinie
La liste des nombres premiers inférieurs à 100 sont :
2 ;3 ;5 ;7 ;11 ;13 ;17 ;19 ;23 ;29 ;31 ;37 ;41 ;43 ;47 ;53 ;59 ;61 ;67 ;71 ;73 ;79 ;83 ;89 ;97
Propriété :
Tout nombre ne divisant pas tous les nombres premiers dont le carré est lui est inférieur est
un nombre premier
Pour déterminer si un nombre n est premier. On teste si n est divisible par 2, puis on teste
les diviseurs impairs par ordre croissant tant que ceux-ci sont inférieur à n
6. Décomposition en facteurs premiers
Propriété :
Tout entier naturel n strictement supérieur à 1 se décompose en produit de facteurs premiers
n  p1α1  p2α2  ...  pr αr avec p1, p2, …, pr nombres premiers distincts et α1 , α2 , ..., αr entiers
naturels non nuls
site maths en fr : www.mathsbiof.com
EL HARROUSSI EL HABIB ENSEMBLE IN – NOTION EN ARITHMETIQUE
 Tronc commun International Résumé chapitre 1

Technique de décomposition
Pour chercher les facteurs premiers d’un entier n  2 . 2
On prend le plus petit entier premier qui divise n et on effectue la division on 4344
2
obtient un le quotient b1 puis On prend le plus petit entier premier qui divise
272
b1 et on effectue la division on obtient un le quotient b2 et on continue jusqu’à 2
obtenir le quotient 1.Ainsi le nombre est le produit de tous les diviseurs 332
premiers 2
Exemple : 421
1344  2  2  2  2  2  2  3  7  26  3  7 2
II. Plus Grand Commun Diviseur 14
2
1. Définitions et propriétés 42
Définition : 24 3
Soit a et b deux entiers naturels non nuls. 7 7
On appelle PGCD de a et b le plus grand commun diviseur de a et b et le note : PGCD(4a, b)
Propriété :
Soit a et b deux entiers naturels non nuls.
1. PGCD(a, 0)  a
2. PGCD(a,1)  1
3. Si b divise a alors PGCD(a, b)  b
2. Méthodes de calcul du PGCD de deux entiers
Méthode :1 (Méthode des soustractions successives )
PGCD(a, b)  PGCD(a  b, b)
Exemple : PGCD(360,252)
 On soustrait le plus petit des deux nombres au plus grand :
PGCD(360,252)  PGCD(360  252,252)  PGCD(108,252)
 On prend les deux plus petits nombres et on recommence :
PGCD(108,252)  PGCD(252  108,108)  PGCD(108,144)
 On recommence l'étape précédente jusqu'à obtention d'un résultat nul :
PGCD(108,144)  PGCD(144  108,108)  PGCD(108, 36)
PGCD(108, 36)  PGCD(108  36, 36)  PGCD(72, 36)
PGCD(72, 36)  PGCD(72  36, 36)  PGCD(36, 36)
PGCD(36, 36)  PGCD(36  36, 36)  PGCD(0, 36)
 Le PGCD est le dernier résultat non nul, donc PGCD(360,252)  36 .
Méthode :1 (Algorithme d'Euclide)

site maths en fr : www.mathsbiof.com

EL HARROUSSI EL HABIB ENSEMBLE IN – NOTION EN ARITHMETIQUE
 Tronc commun International Résumé chapitre 1

Exemple :1 PGCD(360,252)
360 252
- on divise le plus grand par le plus petit :
108 1
- on divise le diviseur précédent par le reste
précédent 252 108
36 2
- on divise le diviseur précédent par le reste
précédent 108 36
- le reste est nul, on arrête. 0 3

- PGCD(252, 360)  36 (dernier reste non nul)

Exemple :2 PGCD(1124, 936)

étape a b r L’égalité
1124 = 936 * 1 +
1 1124 936 288
288
2 936 288 72 936 = 288 * 3 + 72
3 288 72 0 288 = 72 * 3 +0
Le dernier reste non nul est 72 donc : PGCD(1124, 936)  72
Méthode :3 (Décomposition en produit de facteurs premiers)
On décompose a et b en produits de facteurs premiers. Le PGCD de a et b est alors le produit
des facteurs premiers figurant dans les deux décompositions, chaque facteur étant affecté du
plus petit des exposants dans les deux décompositions
Exemple :
a  1800  2.900  2.2.450  2.2.2.225  24.3.75  24.3.3.25  24.32.52
b  1296  2.648  2.2.324  2.2.2.162  24.81  23.34
PGCD(a, b)  23.32  8.9  72
III. Plus Petit Commun Multiple
1. plus petit commun multiple
Définition :
Soit a et b deux entiers naturels non nuls.
On appelle PPCM de a et b le plus petit commun multiple de a et b et note PPCM(a, b)
Propriété du PGCD et du PPCM
Soient a et b deux entiers naturels non nuls.
Si d  PGCD(a, b) et m  PPCM(a, b) alors : ab  md .
2. Calcul du PPCM de deux entiers
méthode1 :
On décompose a et b en produit de facteurs premiers. Le PPCM de a et b est le produit de
tous les facteurs premiers figurant au moins dans l’une des deux décompositions, chaque
facteur premier étant affecté du plus grand des exposants des deux décompositions.
Exemple :
Déterminons le PPCM(1800,1296)
a  1800  2.900  2.2.450  2.2.2.225  24.3.75  24.3.3.25  24.32.52
b  1296  2.648  2.2.324  2.2.2.162  24.81  23.34
PPCM(a,b)  24.34.52  81.400  43200
Méthode 2 :
On détermine le PGCD(a, b) et on utilise l’égalité PGCD(a, b)  PPCM(a, b)  a b
Exemple :
Nous avons vu dans le paragraphe précédent que PGCD(1800,126)  72
1800.1296
PPCM (a, b)  72  1800.1296  PPCM (a,b)   32400
72

site maths en fr : www.mathsbiof.com

EL HARROUSSI EL HABIB ENSEMBLE IN – NOTION EN ARITHMETIQUE