NOMB

RES
PREMI
I. DEFINITION
Deux nombres a et b sont premiers entre eux si le PGCD ( a , b )=1

II. CALCUL DU PGCD :

METHODES
1. Division Euclidienne
2. Soustraction successive
3. Factorisation
III. DIVISEURS COMMUNS A
DEUX NOMBRES
Les diviseurs communs à deux nombres sont les diviseurs de
leurs PGCD

LE
THEO
 REME

Théorème : Si a et b sont premiers entre eux, il existe deux

réels U et V tels que : aU + bV =1.
Réciproque : s’il existe deux réels U et V tels que : aU + bV =1

alors a et b sont premiers entre eux.

Soit k un entier ; quel que soit k , k (aU +bV )=k
Identité : PGCD ( a , b )=d ≠ 1 il existe alors deux réels a et b tels que
aU + bV =d

FAIRE ATTENTION  : aU + bV =d avec d ≠ PGCD de a et b. Alors

le PGCD de a et b divise d.

LE
THEO
- Théorème : soit a, b, et c trois entiers. Si :
o a /bc,
o Et a et b sont premiers entre eux
o Alors a /c
- Conséquence : soit a, b, et c trois entiers. Si :
o a /c
o b /c
o Et a et b sont premiers entre eux
o Alors : ab /c
 LES
EQUAT
IONS Ne sont pas premiers

DIOPH
Sont premiers entre eux
entre eux ⇔

ANTIE
D'après bézout,
l'équation a au
moins une
solution

NNES Comment
trouver ces ⇔
solutions ?

Couples Rémontée ⇔
évidents d'euclide Calculatrice

Cas 1

L'expression générale de
l'énsemble des solutions se
trouve par une méthode a
apprendre
PPCM ( a , b ) × PGCD ( a ,b )=a × b
 INVER
SES
Soient et deux entiers non nuls. On dit que
a n a admet un
inverseMODU
modulo si : n

- Il existe un unique entier compris entre tel que

LO N
b [ 1; n−1 ]
a × b ≡1 [ n ]
- Et si et seulement si a et n sont premiers entre eux
 LE
PETIT
THEO
Si p est premier alors pour tout entier n:

REME np ≡ n [ p]

DE
FERMA
T