Terminale S 2015-2016
Kartable
Terminale S 2015-2016

Résoudre une équation diophantienne dont une solution est connue

Afin de déterminer les solutions d'une équation diophantienne de type ax+by=1 (avec a, b, x et y des entiers relatifs) dont on connaît un couple solution particulier d'entiers relatifs (c;d), on injecte ce couple dans l'expression de l'équation puis on utilise le théorème de Gauss.

Sachant que le couple (7;4) est solution de l'équation, déterminer tous les couples d'entiers relatifs (x;y) solutions de l'équation :

(E):19x33y=1

Etape 1

Utiliser le couple solution pour en déduire une nouvelle équation

Si le couple (x;y) est solution de l'équation alors ax+by=1.

De même, le couple (c;d) est solution de l'équation alors ac+bd=1

On soustrait membre à membre les deux équations et on obtient :

axac+bybd=11

Soit :

a(xc)+b(yd)=0

On en déduit que :

a(xc)=b(dy)

Si le couple (x;y) est solution de l'équation alors 19x33y=1.

De même, le couple (7;4) est solution de l'équation alors 19×733×4=1.

On soustrait membre à membre les deux équations et on obtient :

19x19×733y+33×4=0

Soit :

19(x7)33(y4)=0

On en déduit que :

19(x7)=33(y4)

Etape 2

Appliquer le théorème de Gauss

On suppose que le couple d'entiers (x;y) est solution de (E).

  • a(xc)=b(dy)
  • (xc) et (dy) sont des entiers

Alors a divise b(dy) et b divise a(xc).

D'après le théorème de Gauss, on sait que :

Si u, v et w sont des entiers tels que u divise le produit vw et u est premier avec v alors u divise w.

On en déduit que :

Si a et b sont premiers entre eux, alors a divise (dy) et b divise (xc).

On suppose que le couple d'entiers (x;y) est solution de (E).

  • 19(x7)=33(y4)
  • (x7) et (y4) sont des entiers

Alors 19 divise 33(y4) et 33 divise 19(x7).

D'après le théorème de Gauss, on sait que :

Si u, v et w sont des entiers tels que u divise le produit vw et u est premier avec v alors u divise w.

On en déduit que :

Comme 19 et 33 sont premiers entre eux, alors 19 divise (y4) et 33 divise (x7).

Etape 3

En déduire l'expression des solutions x et y de (E)

On a :

a divise (dy).

Donc il existe k tel que :

a×k=dy

Ainsi, il existe k tel que :

y=da×k

On remplace ensuite l'expression de y dans l'équation a(xc)=b(dy) afin de trouver l'expression de x.

19 divise (y4)

Ainsi il existe un entier relatif k tel que 19k=y4.

On en déduit que :

y=4+19k

On remplace ensuite cette expression de y dans l'égalité suivante :

19(x7)=33(y4)

19(x7)=33(4+19k4)

19(x7)=33×19k

x7=33k

x=7+33k

On en déduit que si le couple (x;y) est solution de (E), alors il existe un entier k tel que x=7+33k et y=4+19k.

Etape 4

Vérifier que la réciproque est vraie et conclure

On vérifie que les couples trouvés sont bien solutions de (E) en remplaçant dans l'équation.

On conclut en donnant les couples solutions de (E).

Réciproquement, on vérifie que les couples (7+33k;4+19k), avec k, sont solutions de (E) en remplaçant dans l'équation :

19(7+33k)33(4+19k)=133+19×33k13233×19k=133132=1

Les couples (7+33k;4+19k), avec k, sont bien solutions de (E).

On conclut que les couples solutions de (E) sont les couples de la forme (7+33k;4+19k), avec k.

pub

Demandez à vos parents de vous abonner

Vous ne possédez pas de carte de crédit et vous voulez vous abonner à Kartable.

Vous pouvez choisir d'envoyer un SMS ou un email à vos parents grâce au champ ci-dessous. Ils recevront un récapitulatif de nos offres et pourront effectuer l'abonnement à votre place directement sur notre site.

J'ai une carte de crédit

Vous utilisez un navigateur non compatible avec notre application. Nous vous conseillons de choisir un autre navigateur pour une expérience optimale.