Equation diophantienne

Aide sur les questions d'algèbres et géométries.
Marc32
Membre
Messages : 122
Inscription : 17 septembre 2013, 05:31

Equation diophantienne

Message par Marc32 » 30 décembre 2021, 16:31

Salut Job j'ai essayé de résoudre cette équation diophantienne pour au moins trouver les solutions : https://ibb.co/1RPxStV

J'ai utilisé une méthode mais il parait que ce n'est pas la plus rapide ni celle qui permet de trouver à coup sur avec de grand nombre.
Connait tu l'autre méthode? (avec des divisions successives je crois).

La méthode que j'utilise c'est l'algo d'Euclide.
Ce qui donne :
45 = 38 x 1 + 7
38 = 7 x 5 + 3
7 = 3 x 2 + 1
3 = 1 x 3 + 0
Ensuite je remonte l'algo pour trouver les solutions

J'obtiens

1= 7-3*2
3=38-7*5
7=45-38*1
D'ou x = -13 et y = 11.

Marc32
Membre
Messages : 122
Inscription : 17 septembre 2013, 05:31

Re: Equation diophantienne

Message par Marc32 » 30 décembre 2021, 17:07

Après j'ai trouver ce site aussi, ça aide à répondre http://tp.nexgate.ch/equations_diophant ... lineaires/

Répondre