Salve a tutti,
Qualcuno potrebbe spiegarmi gentilmente come risolvo un'equazione diofantea?
ax+by = c
So che bisogna trovare il MCD(a,b) e se il MCD trovato divide c, si hanno soluzioni intere dell'eq. diofatea.
Ma poi come trovo x e y dell'equazione?
3 divide 6, allora esistono sono soluzioni intere, come le trovo?
Grazie mille.
37
punti
Livello 0
NON NE CAPISCO NULLA NEANCH'IO per farlo alla svelta, e non ho la pazienza dattilografica necessaria per riportare qui l'esecuzione delle pignolesche istruzioni illustrate al link
http://it.wikipedia.org/wiki/Equazione_diofantea_lineare
così ti dò il link e te le riscrivi da te.
Dovresti trovare che
* 273*x + 123*y = 6 ≡
≡ 91*x + 41*y = 2 ≡
≡ (x = 23 + 41*k) & (y = 40 - 91*k)
per ogni k intero relativo.
51941
punti
Genius I
Non avendo esperienza sulle eq. Diofantee l'unico aiuto che ti posso dare è postare il link seguente
16238
punti
Livello 9
