Théorèmes de Bezout, Gauss

Théorèmes de Bezout - Gauss

Théorèmes de Bezout et Gauss

Définition

Deux entiers sont premiers entre eux lorsque leur PGCD vaut $1$.

Théorème de Bezout

Soient $a$ et $b$, deux entiers naturels non nuls.

Si on note $d=PGCD(a;b)$, alors il existe 2 entiers relatifs $u$ et $v$ tels que :

$au+bv=d$

$a$ et $b$ sont premiers entre eux si et seulement si :

$au+bv=1$.

Exemple

Montrer que (2n + 1) et (3n + 2) sont premiers entre eux $\forall n \in \mathbb{N}$.

Il s’agit de trouver des coefficients $u$ et $v$ pour que

$u(2n + 1) + v(3n + 2) = 1$.

On choisit astucieusement $u$ et $v$ pour faire disparaître les termes en $n$.

$-3(2n + 1) + 2(3n + 2) = -6n – 3 + 6n + 4 = 1$

$\forall n \in \mathbb{N}$, il existe $u = -3$ et $v = 2$ tel que

$u(2n + 1) + v(3n + 2) = 1$.

Les entiers $(2n + 1)$ et $(3n + 2)$ sont donc premiers entre eux.

Théorème de Gauss

Soient $a$, $b$ et $c$, trois entiers relatifs non nuls.

Si $a$ divise $bc$ et si $a$ et $b$ sont premiers entre eux, alors $a$ divise $c$.

Exemple 

Trouver (s’ils existent) les couples $(x;y)$ d’entiers solutions de l’équation : $5(x – 1) = 7y$.

5 divise $7y$, or $PGCD(5;7) = 1$, donc d’après le théorème de Gauss, 5 divise $y$.

Il existe donc un entier $k$ tel que : $y = 5k$.

En remplaçant dans l’équation, on a :

$5(x – 1) = 7 \times  5k \iff x – 1 = 7k \iff x = 7k + 1$

Les solutions sont donc de la forme :   $x=7k + 1$ et $y=5k$

On les note $S=\left\{(7k+1 ; 5k) ; k\in \mathbb{Z}\right\}$.