01 76 38 08 47
Logo Kartable
AccueilParcourirRechercheSe connecter

Pour profiter de 10 contenus offerts.

Logo Kartable
AccueilParcourirRechercheSe connecter

Pour profiter de 10 contenus offerts.

  1. Accueil
  2. Terminale S
  3. Mathématiques
  4. Exercice : Résoudre une équation diophantienne dont une solution est connue

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

Ce contenu a été rédigé par l'équipe éditoriale de Kartable.

Dernière modification : 07/08/2019 - Conforme au programme 2019-2020

On cherche à déterminer tous les couples d'entiers relatifs \left(x;y\right) solutions de l'équation :

\left(E\right) : 41x - 27y = 1

On sait que le couple \left(2 ; 3\right) est solution de l'équation.

Quelle proposition démontre que si le couple \left(x ; y\right) est solution de \left(E\right) , alors on a : 41\left(x-2 \right) = 27\left(y-3\right) ?

Supposons que le couple \left(x ; y\right) est solution de \left(E\right).

On a alors 41x - 27y = 1

On sait également que 41 \times 2 -27 \times 3 = 1

Donc par soustraction membre à membre on obtient :

41x -41\times 2- 27y +27\times 3 = 1-1

Soit :

41\left(x-2\right)+ 27\left(-y+3\right) = 0

Ce qui donne :

41\left(x-2\right)= 27\left(y- 3\right)

On obtient l'implication cherchée :

Si le couple \left(x ; y\right) est solution de \left(E\right) , alors on a : 41\left(x-2 \right) = 27\left(y-3\right)

Dans quelle proposition en déduit-on que si le couple \left(x ; y\right) est solution de \left(E\right) alors il existe un entier k tel que x = 2 +27 k et y=3+41k ?

On suppose que le couple \left(x ; y\right) est solution de \left(E\right).

On a :

  • 41\left(x-2 \right) = 27\left(y-3\right)
  • \left(x-2\right) et \left(y -3\right) sont des entiers

Alors on a :

41 divise 27\left(y-3\right)

D'après le théorème de Gauss si a, b et c sont des entiers tels que a divise le produit bc et a est premier avec b alors a divise c.

Donc, comme 41 est premier avec 27, 41 divise \left(y-3\right).

Ainsi, il existe un entier relatif k tel que 41k = y-3

On en déduit que :

y = 3 + 41k

On peut finalement remplacer cette expression de y dans l'égalité suivante :

41\left(x-2 \right) = 27\left(y-3\right)

\Leftrightarrow 41\left(x-2 \right) = 27\left(3+41k-3\right)

\Leftrightarrow 41\left(x-2 \right) = 27 \times41k

\Leftrightarrow x-2= 27k

\Leftrightarrow x= 2+27k

Ce qui donne bien :

  • x= 2+27k
  • y = 3 + 41k

Si le couple \left(x ; y\right) est solution de \left(E\right), alors il existe un entier k tel que x = 2 +27 k et y=3+41k

Quel est l'ensemble des couples solutions de \left(E\right) ?

Réciproquement, on vérifie que les couples \left(2+27k;3+41k \right) sont solutions de \left(E\right) en remplaçant dans l'équation :

41\left(2+27k\right) -27 \left(3+41k\right) = 82 +41 \times 27 k -81 -27\times 41 k = 1

Les couples \left(2+27k;3+41k \right) sont bien solutions de \left(E\right).

Les couples solutions de \left(E\right) sont les couples de la forme \left(2+27k ; 3+41k\right) avec k \in \mathbb{Z}.

Exercice suivant

La charte éditoriale garantit la conformité des contenus aux programmes officiels de l'Éducation nationale. en savoir plus

Les cours et exercices sont rédigés par l'équipe éditoriale de Kartable, composéee de professeurs certififés et agrégés. en savoir plus

Voir aussi
  • Cours : Le PGCD, les théorèmes de Bézout et de Gauss
  • Quiz : Le PGCD, les théorèmes de Bézout et de Gauss
  • Méthode : Rechercher un PGCD
  • Méthode : Calculer un PGCD de deux nombres donnés en fonction d'une variable
  • Méthode : Montrer l'égalité de deux PGCD
  • Méthode : Résoudre une équation diophantienne dont une solution est connue
  • Méthode : Utiliser le théorème de Gauss
  • Exercice : Déterminer si deux nombres sont premiers entre eux
  • Exercice : Rechercher le PGCD de deux nombres
  • Exercice : Retrouver une solution particulière d'une équation diophantienne
  • Exercice : Montrer que deux PGCD sont égaux
  • Exercice : Utiliser le théorème de Gauss pour démontrer
  • Exercice : Résoudre une équation diophantienne avec le théorème de Bézout et l'algorithme d'Euclide

Nos conseillers pédagogiques sont à votre écoute 7j/7

Nos experts chevronnés sont joignables par téléphone et par e-mail pour répondre à toutes vos questions.
Pour comprendre nos services, trouver le bon accompagnement ou simplement souscrire à une offre, n'hésitez pas à les solliciter.

support@kartable.fr
01 76 38 08 47

Téléchargez l'application

Logo application Kartable
KartableWeb, iOS, AndroidÉducation

4,5 / 5  sur  20261  avis

0.00
app androidapp ios
  • Contact
  • Aide
  • Livres
  • Mentions légales
  • Recrutement

© Kartable 2025