Kala te souhaite la bienvenueKalaMaths
6

PGCD, théorèmes de Bézout et de Gauss

GRATUIT

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.

🔒 Réservé aux abonnésEssayer un atelier gratuitementS'abonner pour débloquerou ce chapitre seul, 2,99 €, voir plus bas.

Corrigé

La correction détaillée, avec les rappels utiles.

🔒 Réservé aux abonnésS'abonner pour débloquer

Fiche prof

La version enseignant, pour préparer et animer.

🔒 Réservé aux abonnésS'abonner pour débloquer

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 €

Cet achat est réservé à un adulte.

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 au+bv=1au + bv = 1.
  • Énoncer, démontrer et appliquer le théorème de Gauss (et son corollaire).
  • Résoudre une équation diophantienne ax+by=cax + by = c (existence, solution particulière, solution générale).

Le plan du chapitre

  1. 1PGCD et algorithme d'Euclide
  2. 2Entiers premiers entre eux et théorème de Bézout
  3. 3Théorème de Gauss
  4. 4Équations diophantiennes ax+by=cax + by = c

À retenir

  • Algorithme d'Euclide : PGCD(a,b)=PGCD(b,r)PGCD(a, b) = PGCD(b, r) ; le PGCD est le dernier reste non nul.
  • Bézout : a et b premiers entre eux ⟺ il existe u, v entiers avec au+bv=1au + bv = 1. Le couple n'est pas unique.
  • Gauss : si a | bc et PGCD(a,b)=1PGCD(a, b) = 1, alors a | c. Corollaire : si b | a, c | a et PGCD(b,c)=1PGCD(b, c) = 1, alors bc | a.
  • ax+by=cax + by = c a des solutions ⟺ PGCD(a, b) divise c ; solution particulière +translations\mathord{}+ \text{translations} = 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 au+bv=1au + bv = 1.

Le couple (u, v) est-il unique ?

Non : (u+kb,v−ka)(u + kb, v - ka) convient aussi pour tout entier k. On dit « un » couple de Bézout.

Quand ax+by=cax + by = c 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.−C-C. 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.