Accueil › Programmes › Term Maths Expertes › PGCD, Bézout et Gauss
Chapitre · Terminale

PGCD, Bézout et Gauss

5 compétences · Programme officiel de Terminale Mathématiques Expertes

Le cours

L'essentiel en 30 secondes
  1. Euclide : $\mathrm{pgcd}(a,b)=\mathrm{pgcd}(b,r)$ où $r$ est le reste de $a$ par $b$ ; le pgcd est le dernier reste non nul.
  2. Bézout : il existe toujours $(u,v)\in\mathbb{Z}^2$ tel que $au+bv=\mathrm{pgcd}(a,b)$ ; $a\wedge b=1\iff\exists(u,v),\ au+bv=1$.
  3. Gauss : si $a\mid bc$ et $a\wedge b=1$, alors $a\mid c$. Conséquence : $a\mid n$, $b\mid n$ et $a\wedge b=1\Rightarrow ab\mid n$.
  4. $a$ est inversible modulo $n$ $\iff a\wedge n=1$ ; l'inverse se lit dans Bézout. $ax+by=c$ a des solutions $\iff\mathrm{pgcd}(a,b)\mid c$.

Conçu et validé par Laurent Jacquet, professeur de mathématiques. Qui conçoit les cours ?

Entraîne-toi sur ce cours

Avec un compte gratuit : les QCM et ta Konfiance après chaque question, et le sentier complet d'un chapitre au choix, rappels et épreuve compris.

S'inscrire gratuitement

Déjà inscrit ? Se connecter

Les compétences à maîtriser

Laurent Jacquet

Ce cours a été écrit par Laurent Jacquet, professeur certifié de mathématiques. Un contrôle sur ce chapitre bientôt ? Une heure en visio avec lui, 40 €. Prochain créneau : dimanche 22 novembre à 13 h.

Cours de maths en visio

Maîtrise ce chapitre avec Konfia

Tous les sentiers, tous les corrigés détaillés et les rappels de révision : 29 € l'année, ou 4,99 € par mois.

Voir l'abonnement