Terminale Scientifique > Mathématiques > Arithmétique > Théorèmes de Bezout, Gauss

THÉORÈMES DE BEZOUT, GAUSS

THÉORÈMES DE BEZOUT - GAUSS

Permalien

Télécharger la fiche de cours Les téléchargements sont réservés uniquements aux abonnés

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 $\for

Il reste 70% de cette fiche de cours à lire

Cette fiche de cours est réservée uniquement à nos abonnés. N'attends pas pour en profiter, abonne-toi sur lesbonsprofs.com. Tu pourras en plus accéder à l'intégralité des rappels de cours en vidéo ainsi qu'à des QCM et des exercices d'entraînement avec corrigé en texte et en vidéo.