PGCD, théorèmes de Bézout et de Gauss
Fiche élève
Les énoncés du chapitre, à imprimer ou à travailler à l'écran. Sans compte !
Pour aller plus loin
Réservé aux abonnés : la fiche interactive, le corrigé et la fiche prof.
Fiche interactive
Cours + 2 ateliers manipulables + exos auto-corrigés.
Corrigé
La correction détaillée, avec les rappels utiles.
Fiche prof
La version enseignant, pour préparer et animer.
Juste besoin de ce chapitre ? Débloquez-le pour 2,99 € : paiement unique, accès à vie (fiche interactive, corrigé, fiche prof et corrigés des exercices).
Avec un code de parrainage, c'est −20 % sur cette première commande.
Débloquer ce chapitre – 2,99 €
Le chapitre en bref
Ce que tu vas savoir faire
- Déterminer un PGCD par l'algorithme d'Euclide et reconnaître des entiers premiers entre eux.
- Énoncer et utiliser le théorème de Bézout ; déterminer un couple (u, v) tel que .
- Énoncer, démontrer et appliquer le théorème de Gauss (et son corollaire).
- Résoudre une équation diophantienne (existence, solution particulière, solution générale).
Le plan du chapitre
- 1PGCD et algorithme d'Euclide
- 2Entiers premiers entre eux et théorème de Bézout
- 3Théorème de Gauss
- 4Équations diophantiennes
À retenir
- Algorithme d'Euclide : ; le PGCD est le dernier reste non nul.
- Bézout : a et b premiers entre eux ⟺ il existe u, v entiers avec . Le couple n'est pas unique.
- Gauss : si a | bc et , alors a | c. Corollaire : si b | a, c | a et , alors bc | a.
- a des solutions ⟺ PGCD(a, b) divise c ; solution particulière = toutes les solutions.
Les questions éclair
Comment calculer un PGCD à la main ?
Algorithme d'Euclide : divisions successives, le PGCD est le dernier reste non nul.
Que dit le théorème de Bézout ?
a et b sont premiers entre eux si et seulement s'il existe des entiers u, v tels que .
Le couple (u, v) est-il unique ?
Non : convient aussi pour tout entier k. On dit « un » couple de Bézout.
Quand a-t-elle des solutions entières ?
Exactement lorsque PGCD(a, b) divise c.
À quoi sert le théorème de Gauss ?
Si a divise bc et que a est premier avec b, alors a divise c.
Le sais-tu ?
L'algorithme d'Euclide, décrit vers 300 av. J.. dans les Éléments d'Euclide (Livre VII), est l'un des plus anciens algorithmes encore utilisés aujourd'hui. Les coefficients de Bézout qu'il fournit servent à calculer des inverses modulaires, une opération au cœur du chiffrement RSA qui sécurise une grande partie des communications sur Internet.
