L-P-Bourguiba deTunis

Chapitre 8 Fiche 8
Rsum du cours

Identit de Bezout

Prof :Ben jedidia chokri

Classe :4 Math

I- PGCD de deux entiers

*Pour dterminer le PGCD de deux entiers naturels a et b on utilise une des mthodes suivantes :
Mthode 1 :
On dtermine :
Da : Diviseurs de a
D b :Diviseurs de b
Da D b admet un plus grand lment a b
Mthode 2:
On crit a et b sous forme de produit de facteurs premiers.
Mthode 3 :
Le plus grand diviseur commun de deux entiers naturels a et b est le dernier reste non nul
dans la succession des divisions euclidiennes de lalgorithme dEuclide de a et b.
Proprits
Soit a et b deux entiers non nuls.

Si b divise a alors a b = b .

Si b ne divise pas a et si r est le reste modulo b de a alors a b = b r.

ab= ba .

Pour tout entier non nul k, ka kb = k (a b ) .

a (b c) = (a b ) c.

II- Entiers premiers entre eux

Dfinition
Deux entiers non nuls a et b sont dits premiers entre eux, si a b = 1.

Thorme
Soit a et b deux entiers non nuls. Alors il existe un unique couple dentiers (a,b) tel que

a = (a b)a ' , b = (a b )b' et a ' b' = 1 .

Lemme de Gauss
Soit a, b et c trois entiers non nuls. Si a b = 1 et a divise bc alors a divise c.

Thorme
Soit a et b deux entiers naturels non nuls et n un entier.
Si a b = 1, n 0 (mod a) et n 0 (mod b) alors n 0 (mod ab).
Gnralisation

n x [ a ]

si n x [ b ] alors n x [ ab ]
a b = 1

III- PPCM de deux entiers

Thorme et dfinition
Pour tout entiers a et b non nuls il existe un unique entier m strictement positif
qui vrifie les deux conditions suivantes.

m est un multiple de a et b,

tout multiple commun de a et b est un multiple de m.

Lentier m ainsi dfini est le plus petit commun multiple de a et b est not a b .

Consquences

Pour tous entiers a et b non nuls, a b = a b .

Pour tous entiers a et b non nuls, (a b) x (a b ) = ab

Proprits
Soit a et b deux entiers non nuls.

Si b divise a alors a b = a .

Pour tout entier non nul k, ka kb = k (a b ).

a b = b a.

a (b c) = (a b ) c.

Thorme
Soit a et b deux entiers naturels non nuls tels que b 2 et a b = 1.
Alors il existe un unique entier non nul u appartenant {0,1,..., b 1} tel que au 1(mod b).
On dit que u est un inverse de a modulo b.

V- Identit de Bezout
Thorme de Bezout
Deux entiers non nuls a et b sont premiers entre eux, si et seulement si,
il existe deux entiers u et v tels que au + bv = 1.

Point Mthode :
Pour dterminer u et v on utilise lune des mthodes suivantes :
METHODE ( reculons )
METHODE (tableau) (procdure /algorithme)

ri
q i
qi
0
1

1
0

v
u

a
b

n + 1 indice du dernier reste non nul

(1) n (a u b v) = 1
Corollaire
Soit a et b deux entiers non nuls et d = a b . Alors il existe deux entiers u et v
tels que au + bv = d.

IV- Exemples dquations de la forme ax + by = c ; a, b et c entiers

Thorme
Soit a, b et c trois entiers et d = a b . Lquation ax + by = c admet des solutions dans Z x Z,
si et seulement si, d divise c.
Mthode de rsolution :
On cherche une solution particulire (x 0 , y 0 ) de lquation puis on utilise Gauss

pour dterminer la solution gnrale : S = (x 0

b
a

k, y 0 + k) k
d
d