Aller au contenu

Mathématiques expertes (option) · Terminale

Le théorème de Bézout : cours de Terminale maths expertes

Publié le 6 novembre 2026 · Mis à jour le 6 novembre 2026 · Signaler une erreur

L'essentiel

  • Identité de Bézout : si aa et bb sont deux entiers non tous nuls, il existe des entiers uu et vv tels que au+bv=PGCD(a,b)au+bv=\text{PGCD}(a,b).
  • Théorème de Bézout : aa et bb sont premiers entre eux si et seulement si il existe uu et vv entiers avec au+bv=1au+bv=1.
  • Un couple (u ;v)(u\,;v) se trouve en remontant l'algorithme d'Euclide ; il n'est jamais unique : il y en a une infinité.
  • ax+by=cax+by=c admet des solutions entières si et seulement si PGCD(a,b)\text{PGCD}(a,b) divise cc.
  • Si au+bv=1au+bv=1, alors uu est l'inverse de aa modulo bb : c'est l'outil des congruences.

Pourquoi ce théorème ?

Tu sais déjà calculer un PGCD avec l'algorithme d'Euclide. Cet algorithme donne un nombre, rien de plus. Le théorème de Bézout va plus loin : il relie le PGCD de deux entiers à ces deux entiers eux-mêmes, au moyen d'une égalité de la forme au+bv=dau+bv=d. Cette égalité sert ensuite à démontrer qu'un entier est inversible modulo nn, à résoudre des équations en nombres entiers et, dans le chapitre suivant, à établir le théorème de Gauss.

Ce résultat est connu sous plusieurs noms : théorème de Bachet-Bézout, ou identité de Bézout. Il relève de l'arithmétique de base et assure qu'une équation diophantienne linéaire, c'est-à-dire une équation à coefficients entiers dont on cherche les solutions parmi les entiers, a bien des solutions dans les cas qu'il décrit 3. Côté histoire, les ressources officielles rattachent l'algorithme d'Euclide étendu à Bachet (1612), puis à Bézout (1766) 1. Au programme de maths expertes, il faut savoir appliquer l'algorithme d'Euclide pour calculer un PGCD et en déduire un couple de Bézout 2.

L'identité de Bézout

Lis bien ce que dit l'énoncé : il garantit l'existence d'un couple, il ne donne pas de formule pour le trouver. La preuve ci-dessous ne construit pas uu et vv directement. Pour les calculer, tu utiliseras l'algorithme d'Euclide étendu, expliqué plus bas.

Démonstration · Démonstration de l'identité de Bézout

On considère l'ensemble EE des entiers strictement positifs de la forme ax+byax+by avec xx et yy entiers relatifs.

EE n'est pas vide. Comme aa et bb ne sont pas tous deux nuls, a2+b2>0a^2+b^2>0 et a2+b2=a×a+b×ba^2+b^2=a\times a+b\times b est dans EE.

EE a un plus petit élément. Toute partie non vide de N\mathbb{N} en possède un. Notons m=au+bvm=au+bv ce plus petit élément.

mm divise aa. Effectuons la division euclidienne de aa par mm : a=mq+ra=mq+r avec 0≤r<m0\le r<m. Alors

r=a−mq=a−(au+bv)q=a(1−uq)+b(−vq).r=a-mq=a-(au+bv)q=a(1-uq)+b(-vq).

Le reste rr est donc de la forme ax+byax+by. S'il était strictement positif, il appartiendrait à EE tout en étant plus petit que mm, ce qui contredit la minimalité de mm. Donc r=0r=0 et mm divise aa. Le même raisonnement montre que mm divise bb.

m=dm=d. Puisque mm divise aa et bb, c'est un diviseur commun positif, donc m≤dm\le d. Réciproquement, dd divise aa et bb, donc divise au+bv=mau+bv=m, ce qui donne d≤md\le m. Ainsi m=dm=d, et au+bv=dau+bv=d.

Démonstration · Preuve de cette propriété

Si dd divise aa et bb, il divise toute combinaison ax+byax+by : ces valeurs sont donc des multiples de dd. Réciproquement, soit c=dkc=dk un multiple de dd. D'après Bézout, au+bv=dau+bv=d. En multipliant par kk, on obtient a(uk)+b(vk)=dk=ca(uk)+b(vk)=dk=c. Le multiple cc est donc bien de la forme ax+byax+by.

Le théorème de Bézout : caractériser les entiers premiers entre eux

Démonstration · Démonstration

Sens direct. Si aa et bb sont premiers entre eux, alors PGCD(a,b)=1\text{PGCD}(a,b)=1 et l'identité de Bézout fournit uu et vv avec au+bv=1au+bv=1.

Sens réciproque. Supposons au+bv=1au+bv=1 pour certains entiers uu et vv. Soit cc un diviseur commun positif de aa et bb. Alors cc divise au+bv=1au+bv=1, donc c=1c=1. Le seul diviseur commun positif est 11 : aa et bb sont premiers entre eux.

Trouver un couple de Bézout : l'algorithme d'Euclide étendu

Pour trouver réellement uu et vv, on part de l'algorithme d'Euclide, qui calcule le PGCD par divisions successives, puis on remonte les divisions en exprimant chaque reste à l'aide de aa et bb 2. Cette idée est ancienne : l'algorithme d'Euclide étendu est attribué à Bachet puis à Bézout 1.

Trouver un couple de BézoutÉtapes successives : divisions d'Euclide, repérage du PGCD, remontée, vérification.1DivisionsDivisions euclidiennes jusqu'au reste nul2PGCDLe dernier reste non nul est le PGCD3RemontéeExprimer chaque reste avec a et b4VérifierCalculer au + bv et comparer au PGCD
  1. DivisionsDivisions euclidiennes jusqu'au reste nul
  2. PGCDLe dernier reste non nul est le PGCD
  3. RemontéeExprimer chaque reste avec a et b
  4. VérifierCalculer au + bv et comparer au PGCD
Trouver un couple de Bézout · Méthode de l'algorithme d'Euclide étendu.
Euclide pour 35 et 12
DivisionRelation isolée
35 = 12 × 2 + 1111 = 35 − 12 × 2
12 = 11 × 1 + 11 = 12 − 11
11 = 1 × 11 + 0Arrêt : PGCD = 1
Euclide pour 35 et 12 · Chaque reste s'exprime avec 35 et 12.

Une infinité de couples de Bézout

Les démonstrations classiques ne fournissent qu'un seul couple, mais il en existe en général une infinité d'autres 3. Tu peux le constater sur l'exemple de 3535 et 1212 : le couple (−1 ;3)(-1\,;3) convient, et (11 ;−32)(11\,;-32) aussi, car 35×11+12×(−32)=385−384=135\times 11+12\times(-32)=385-384=1.

Démonstration · Vérification

On calcule :

a(u0+bdk)+b(v0−adk)=au0+bv0+abdk−abdk=au0+bv0=d.a\left(u_0+\frac{b}{d}k\right)+b\left(v_0-\frac{a}{d}k\right)=au_0+bv_0+\frac{ab}{d}k-\frac{ab}{d}k=au_0+bv_0=d.

Les deux termes en kk s'annulent.

Résoudre ax + by = c en nombres entiers

Cette propriété découle directement de ce qui précède : les valeurs de ax+byax+by sont exactement les multiples de dd. Si dd ne divise pas cc, tu peux conclure aussitôt qu'il n'y a aucune solution entière, sans chercher plus loin.

Application aux congruences : l'inverse modulaire

Démonstration · Preuve

Si aa et nn sont premiers entre eux, Bézout donne au+nv=1au+nv=1, donc au=1−nv≡1(modn)au=1-nv\equiv 1\pmod n : uu est un inverse de aa. Réciproquement, si au≡1(modn)au\equiv 1\pmod n, il existe un entier kk tel que au−1=nkau-1=nk, soit au+n(−k)=1au+n(-k)=1. Par le théorème de Bézout, aa et nn sont premiers entre eux.

Erreurs fréquentes et conseils pour l'examen

Exercices corrigés

Exercice 1 Couple de Bézout par remontée d'Euclide

★★☆Environ 10 min

Détermine un couple d'entiers (u ;v)(u\,;v) tel que 240u+46v=PGCD(240,46)240u+46v=\text{PGCD}(240,46). Donne la valeur de vv du couple obtenu en remontant l'algorithme.

Indice 1

Écris d'abord toutes les divisions euclidiennes de 240240 par 4646, puis de 4646 par le reste, etc.

Indice 2

Garde les restes sous forme symbolique pendant la remontée.

Voir la correction pas à pas
  1. Divisions : 240=46×5+10240=46\times 5+10, 46=10×4+646=10\times 4+6, 10=6×1+410=6\times 1+4, 6=4×1+26=4\times 1+2, 4=2×2+04=2\times 2+0. Le PGCD est 22.

  2. On isole : 2=6−42=6-4.

  3. On remplace 4=10−64=10-6 : 2=2×6−102=2\times 6-10.

  4. On remplace 6=46−4×106=46-4\times 10 : 2=2×46−9×102=2\times 46-9\times 10.

  5. On remplace 10=240−5×4610=240-5\times 46 : 2=47×46−9×2402=47\times 46-9\times 240.

  6. Vérification : −9×240+47×46=−2160+2162=2-9\times 240+47\times 46=-2160+2162=2. Le couple est (−9 ;47)(-9\,;47), donc v=47v=47.

Le couple (−9 ;47)(-9\,;47) est un couple de Bézout de 240240 et 4646 ; il n'est pas unique, mais la vérification −2160+2162=2-2160+2162=2 le valide.

Exercice 2 Équation 15x + 21y = 9

★★☆Environ 12 min

On cherche les couples d'entiers (x ;y)(x\,;y) vérifiant 15x+21y=915x+21y=9.

  1. Montre que l'équation admet des solutions.
  2. Trouve une solution particulière.
  3. Parmi les solutions de la forme (9+7k ;−6−5k)(9+7k\,;-6-5k) avec kk entier, quelle est la plus petite valeur strictement positive de xx ?
Indice 1

Calcule d'abord le PGCD de 1515 et 2121 et compare-le à 99.

Indice 2

Pour la dernière question, x=9+7kx=9+7k doit être positif : cherche le reste de la division de 99 par 77.

Voir la correction pas à pas
  1. 21=15×1+621=15\times 1+6, 15=6×2+315=6\times 2+3, 6=3×2+06=3\times 2+0 : PGCD(15,21)=3\text{PGCD}(15,21)=3, et 33 divise 99, donc il y a des solutions.

  2. Remontée : 3=15−2×6=15−2(21−15)=15×3+21×(−2)3=15-2\times 6=15-2(21-15)=15\times 3+21\times(-2).

  3. On multiplie par 33 : 15×9+21×(−6)=915\times 9+21\times(-6)=9. Le couple (9 ;−6)(9\,;-6) convient.

  4. On veut x=9+7k>0x=9+7k>0 le plus petit possible. Pour k=−1k=-1, x=2x=2 ; pour k=−2k=-2, x=−5x=-5 n'est plus positif.

  5. La plus petite valeur positive de xx est donc 22, avec y=−6+5=−1y=-6+5=-1. Vérification : 15×2+21×(−1)=915\times 2+21\times(-1)=9.

L'équation est soluble parce que le PGCD 33 divise 99 ; la plus petite valeur strictement positive de xx est 22, obtenue avec y=−1y=-1.

Exercice 3 Inverse modulaire

★★★Environ 12 min

  1. Justifie que 77 est inversible modulo 2626.
  2. Détermine l'inverse de 77 modulo 2626 compris entre 00 et 2525.
Indice 1

Utilise l'algorithme d'Euclide pour 2626 et 77, puis remonte.

Indice 2

Un inverse négatif s'ajuste en ajoutant un multiple de 2626.

Voir la correction pas à pas
  1. 26=7×3+526=7\times 3+5, 7=5×1+27=5\times 1+2, 5=2×2+15=2\times 2+1 : le PGCD de 77 et 2626 vaut 11. Ils sont premiers entre eux, donc 77 est inversible modulo 2626.

  2. Remontée : 1=5−2×21=5-2\times 2, puis 2=7−52=7-5 donne 1=3×5−2×71=3\times 5-2\times 7.

  3. Avec 5=26−3×75=26-3\times 7 : 1=3×26−11×71=3\times 26-11\times 7.

  4. On en déduit 7×(−11)≡1(mod26)7\times(-11)\equiv 1\pmod{26}. On ajoute 2626 : −11+26=15-11+26=15.

  5. Vérification : 7×15=105=4×26+17\times 15=105=4\times 26+1, donc 7×15≡1(mod26)7\times 15\equiv 1\pmod{26}.

L'inverse de 77 modulo 2626 qui est compris entre 00 et 2525 est 1515.

Quiz

7 questions · correction immédiate · ton score reste sur ton appareil.

  1. Si au+bv=1au+bv=1 pour des entiers uu et vv, que peut-on affirmer ?

  2. Si au+bv=6au+bv=6, alors PGCD(a,b)=6\text{PGCD}(a,b)=6.

  3. L'équation 12x+18y=1012x+18y=10 a-t-elle des solutions entières ?

  4. Quels couples vérifient 35u+12v=135u+12v=1 ?

    Plusieurs réponses possibles.

  5. Un couple de Bézout de deux entiers donnés est unique.

  6. Quel est l'entier uu compris entre 00 et 66 tel que 5u≡1(mod7)5u\equiv 1\pmod 7 ?

  7. Pour montrer que nn et n+1n+1 sont premiers entre eux, quelle égalité utilise-t-on ?

Les questions qu'on se pose

Quelle différence entre l'identité de Bézout et le théorème de Bézout ?

L'identité affirme que, pour tous entiers aa et bb non tous nuls, il existe uu et vv avec au+bv=PGCD(a,b)au+bv=\text{PGCD}(a,b). Le théorème de Bézout est le cas où le PGCD vaut 11 : aa et bb sont premiers entre eux si et seulement si au+bv=1au+bv=1 a une solution entière 3.

À quoi sert le théorème de Bézout ?

Il sert à démontrer que deux entiers sont premiers entre eux, à résoudre des équations entières de la forme ax+by=cax+by=c et à calculer des inverses modulaires. Il intervient dans de nombreux domaines de la théorie des nombres 3 et prépare le théorème de Gauss.

Comment trouver u et v sans me tromper ?

Écris toutes les divisions d'Euclide, isole le PGCD dans l'avant-dernière, puis remplace les restes un par un en gardant leurs noms symboliques. Termine par la vérification : calcule au+bvau+bv et compare au PGCD. Au programme, on attend que tu saches calculer un PGCD par Euclide et en déduire un couple de Bézout 2.

Le théorème de Bézout est-il le même que celui sur les courbes ?

Non. Le même nom désigne aussi un résultat de géométrie algébrique sur le nombre de points d'intersection de deux courbes, attribué à Étienne Bézout 4. Il est hors programme de Terminale. Le théorème de ce cours concerne les entiers et le PGCD.

Que faire si le PGCD ne divise pas c dans ax + by = c ?

Conclus qu'il n'y a pas de solution entière. Les valeurs de ax+byax+by sont toujours des multiples du PGCD de aa et bb : si cc n'en est pas un, aucun couple d'entiers ne convient. Inutile de chercher plus loin.

Sources

  1. Ressource Éduscol - Arithmétique et théorème de Bézout, Éduscol. Consulté le 6 novembre 2026.
  2. Programme officiel - Mathématiques expertes (PDF), Ministère de l'Éducation nationale. Consulté le 6 novembre 2026.
  3. Théorème de Bachet-Bézout, Wikipédia. Consulté le 6 novembre 2026.
  4. Théorème de Bézout, Wikipédia. Consulté le 6 novembre 2026.

Les numéros dans le texte renvoient à ces sources. Une source qui ne dit pas ce qu'on lui fait dire ? Signale-le.

Signaler une erreur sur cette page

Je suis en…

Primaire

  • CP Bientôt
  • CE1 Bientôt
  • CE2 Bientôt
  • CM1 Bientôt
  • CM2 Bientôt

Collège

Lycée

Supérieur

  • BTS Bientôt
  • BUT Bientôt
  • Licence Bientôt
  • Prépas Bientôt

Sur cette page