Envoyez votre messageInfos
Vous devez être inscrit pour accéder à ces informations.
Ceci vous permet de visualiser les ressources déjà vues et marquer à revoir celles qui nécessitent d'être retravaillées.
Contenu
Théorème de Gauss
Équation diophantienne
Ressources associées et exercices semblables
Équation diophantienne et théorème de Gauss (réf 1579)
exercice
Points de coordonnées entières d’une droite (réf 1582)
exercice
Fiche méthode résolution d’une équation diophantienne (réf 1603)
méthode
- Déterminer un couple d'entiers $x$ et $y$ solution de $E$
Solution
Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION - En déduire toutes les solutions de $E$
Rappel cours
Méthode résolution équation Diophantienne
- Chercher le PGCD$(a,b)=d$ et vérifier que $d$ divise $c$
- diviser tous les coefficients de l'équation par $d$
- On doit alors résoudre $a'x+b'y=c'$ (équation $E'$) avec $a'$ et $b'$ premiers entre eux
- Déterminer une solution particulière de l'équation $E'$ notée $(x_0;y_0)$
- On a alors:
$a'x+b'y=a'x_0+b'y_0\Longleftrightarrow a'(x-x_0)=-b'(y-y_0)$
avec $a'$ et $b'$ premiers entre eux. donc $a'$ divise $y-y_0$ d'après le théorème de Gauss
et donc $y=a'k+y_0$ avec $k\in \mathbb{Z}$
et on remplace $y$ par $a'k+y_0$ dans $E'$Aide
On a $15x+8y=15\times 3+8\times (-5)=5$
Solution
Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION