Académique Documents
Professionnel Documents
Culture Documents
Benmoussa Med
Définition :
Deux entiers a et b sont premiers entre eux ( ou étrangers ) si a b 1 ( pgcd a,b 1 )
Exemple :
17 42 1 donc 17 et 42 sont premiers entre eux .
b. Nombres premiers :
Définition :
Un entier naturel p 2 est dit premier , si ses seuls diviseurs positifs sont 1 et lui même
( ou encore a juste deux de diviseurs positifs )
Remarque :
Un entier naturel différent de 1 qui n’est pas premier est appelé nombre composé .
c. Théorèmes :
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 un nombre premier .
Un entier naturel n distinct de 1 est composé si et seulement si il admet un diviseur
premier p tel que p n .
Application :
Prenons le nombre 299 . 299est –il un nombre premier ?
On a 299 17, 29 d’ou 172 299 182 par suite les nombres premiers 17 sont 2 , 3
, 5 , 7 , 11 , 13 , 17.
Si l’un des ces nombres divise 299 alors 299 est un nombre composé , si non 299 est un
nombre premier .
On vérifie : 2 , 3 , 5 , 7 , 11 ne divisent pas 299 mais 13 divise 299 on s’arrête on
conclut que 299 est un nombre composé ( 299 n’est pas un nombre premier ) .
d. Remarque :
Il existe une infinité de nombres premiers .
IIV
V.. Décomposition en facteurs premiers :
a. Définition :
a *
\ 1 ; a *
et a 1 .
a s’écrit sous la forme d’un produit de plusieurs facteurs des nombres premiers qu’on
l’appelle décomposition en facteurs premiers du nombre a .
b. Exemple :
1) 30 2 3 5 et 2) 31 1 31 .
c. Théorème :
a *
\ 1 , 1 , 2 ,....., i sont des nombres entiers non nuls , il existe des nombres premiers
distincts deux à deux p1 ,p2 ,.....,pi .
a se décompose de façon unique sous la forme : a p11 p22 pi 1 .
d. Exemple :
a 1980 22 32 5 11 ; a 45 32 5 32 5
V.. Diviseurs d’un entier naturel – le plus grand commun diviseur de a et b ( p gcd a,b
V ):
a. Activité :
1. Trouver les diviseurs de 120 et 42 .
2. Que représente le diviseur 6 pour 120 et 42
b. Vocabulaire :
On dit que : 3 divise 120 ou encore 3 est un diviseur de 120 .
L’entier 6 s’appelle le plus grand diviseur commun de 120 et 42. On note p gcd 120,42 6
ou 120 42 6 .
c. Definition :
Soient a et b deux entiers naturels non nuls .
Le plus grand commun diviseur de a et b est noté par p gcd a,b ou a b .
d. Exemple :
p gcd 42,18 , on a : 42 2 3 7 et 18 2 32
On a : D42 1, 2, 3,7,6,14, 21,42 et D18 1, 2, 3,6,9,18 d’où : D42 D18 1, 2, 3,6
Pa suite : p gcd 42,18 6 .
e. Théorème ( admis ) :
p gcd a,b [ Le plus grand commun diviseur de a et b supérieurs ou égaux à 2 ] est le
produit des facteurs premiers communs à a et b munis du plus petit des exposants trouvés
dans la décomposition en facteurs premiers de a et b.
f. Exemple :
On a : a 2 34 7 et b 25 32 5 112 d’où p gcd 42,18 2 32
V
VII.. Les multiples d’un entier naturel – le plus petit commun multiple de a et b ( ppcm a;b ) :
a. Activité :
1. Trouver les multiples de 42 et 18 .
2. Que représente le multiple 126 pour 42 et 18 .
b. Vocabulaire :
On dit que : 84 est un multiple de 42 .
L’entier 126 s’appelle le plus petit commun multiple de 42 et 18; on note ppcm 42,18 126
ou 42 18 126 .
c. Définition :
Soient a et b deux entiers naturels non nuls .
Le plus petit commun multiple de a et b est noté par ppcm a,b ou a b .
d. Exemple :
ppcm 42,18 , on a : a 42 2 3 7 et b 18 2 32
-
On a ensemble des multiples de 42 est : 42 0, 42, 84, 126 ,168, 210, ....... .
- On a ensemble des multiples de 42 est : 18 0,18, 36,54,72,90,108, 126 ,144,... .
- d’où : 42
18 126 , 252, 378, ... . Pa suite : ppcm 42,18 126 .
f. Théorème ( admis ) :
ppcm a,b [ Le plus petit commun multiple de a et b supérieurs ou égaux à 2 ] est le produit
de tous les facteurs premiers communs et non communs de a et b munis du plus grand des
exposants trouvés dans la décomposition en facteurs premiers de a et b.
g. Exemple :
On a : a 2 34 7 et b 25 32 5 112 d’où ppcm a,b 25 34 5 7 112 .
On a : a 23 34 57 112 ;b 22 38 74 133 d’où ppcm a,b 23 38 57 74 112 133 et
p gcd a,b 22 34
h. Remarque :
p gcd a,b p gcd b,a , p gcd 1,a 1 , p gcd a,a a .
ppcm a,b ppcm b,a , ppcm 1,a a , ppcm a,a a .
p gcd a,b ppcm a,b a b .
V
VIIII.. Division euclidienne dans :
a. Définition :
Soient a et b deux entiers naturels ou b 0 .
a bq r
Il existe un couple unique d’entiers naturels q,r tels que
0 r b
q est appelé le quotient .
r le reste .
a est le dividende et b le diviseur de la division euclidienne de a par b .
b. Exemple :
17 5 3 2
la division euclidienne de 17 par 5 est
0 2
3 est le quotient .
2 est le reste .
17 est le dividende et 5 le diviseur de la division euclidienne de 17 par 5 .