FICHE SYNTHÈSE

Division euclidienne

Soient a ∈ Z et b ∈ N∗ . Alors :
∃!(q , r ) ∈ Z × N tel que a = q b + r et 0 ≤ r < b .

La division euclidienne est à la base de l’algorithme d’Euclide qui permet de trouver le PGCD de deux
entiers relatifs.
PGCD et PPCM

Soient deux entiers naturels a et b dont l’un au moins est non nuls.
• L’ensemble des entiers naturels non nuls diviseurs communs de a et b admet un plus grand
élément noté a ∧ b . C’est le plus grand commun diviseur des entiers a et b .
• L’ensemble des entiers naturels non nuls multiples communs de a et b admet un plus petit
élément noté a ∨ b . C’est le plus petit commun multiple des entiers a et b .
Soient a et b deux entiers relatifs.
• d est un diviseur commun de a et b si et seulement si d est un diviseur de a ∧ b .
• m est un multiple commun de a et b si et seulement si m est un multiple de a ∨ b .

Lorsque le PGCD de deux nombre est 1, on dit que ces nombres sont premiers entre eux.
Nombres premiers entre eux

Soient a et b deux entiers relatifs. On dit que a et b sont premiers entre eux si a ∧ b = 1.

a et b sont premiers entre eux si et seulement si ∃(u, v ) ∈ Z2 tel que ua + v b = 1. [Théorème de

Bézout]

Soient a , b et c trois entiers relatifs. Si a |b c et a ∧ b = 1 alors a |c . [Théorème de Gauss]

Nombres premiers

On dit qu’un entier naturel est un nombre premier si il admet exactement deux diviseurs, 1 et
lui-même.

Tout entier naturel n ∈ N∗ se décompose de manière unique comme un produit de facteurs premiers

Soit un nombre premier p et a ∈ Z. Alors a p ≡ a [p ]. De plus, si a n’est pas divisible par p , on a

a p −1 ≡ 1 [p ].[Petit théorème de Fermat]

© Vuibert