Equation diophantienne
Publié : 02 janvier 2022, 17:54
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.
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.