ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 7 — PGCD · Équations diophantiennes

Exercice 16

Calcul

Soit l’équation 4x−3y=24x - 3y = 2.

1. Sans calcul, dire pourquoi cette équation admet des solutions entières.

2. Déterminer un couple d’entiers solution de cette équation.

3. Déterminer l’ensemble des couples d’entiers solutions de cette équation.

Corrigé

1. D'après le corollaire de Bézout, l'équation ax+by=cax+by=c admet des solutions entières si et seulement si PGCD(a,b)\mathrm{PGCD}(a,b) divise cc. Ici : PGCD(4,3)=1\mathrm{PGCD}(4,3)=1 et 11 divise 22. L’eˊquation admet des solutions entieˋres\boxed{\text{L'équation admet des solutions entières}}

2. On cherche une solution évidente : 4×2−3×2=8−6=24\times 2-3\times 2=8-6=2. (x0 ;y0)=(2 ;2)\boxed{(x_{0}\,;y_{0})=(2\,;2)}

3. Soit (x ;y)(x\,;y) une solution. On soustrait terme à terme : {4x−3y=24×2−3×2=2⟹4(x−2)−3(y−2)=0\left\{\begin{array}{l} 4x-3y=2 \\ 4\times 2-3\times 2=2 \end{array}\right. \qquad \Longrightarrow \qquad 4(x-2)-3(y-2)=0 soit 4(x−2)=3(y−2)4(x-2)=3(y-2). Comme 33 divise 4(x−2)4(x-2) et que PGCD(3,4)=1\mathrm{PGCD}(3,4)=1, le théorème de Gauss donne 3∣(x−2)3\mid(x-2) : il existe k∈ℤk\in\mathbb{Z} tel que x−2=3kx-2=3k, soit x=3k+2x=3k+2. En reportant, 4×3k=3(y−2)4\times 3k=3(y-2), d'où y=4k+2y=4k+2. S={(3k+2 ;4k+2)  ;  k∈ℤ}\boxed{S=\left\{(3k+2\,;4k+2) \; ; \; k\in\mathbb{Z}\right\}} Vérification : 4(3k+2)−3(4k+2)=12k+8−12k−6=24(3k+2)-3(4k+2)=12k+8-12k-6=2.

Cette vérification est indispensable : le raisonnement précédent procède par implication.

Dans l'édifice

Thèmes

équations diophantiennes

Ouvrir dans l'atlas interactif →