Citat:
Ursprungligen postat av elevations
Om du har en lösning (x0,y0) till en diofantisk ekvation ax + by = c så ges alla lösningar av
x = x0 +/- n*b
y = y0 -/+ n*a
För alla n = ... , -2 , -1 , 0 , 1 , 2 , ...
Observera att om en av ekvationerna har plus ska den andra ha minus.
Jag har lite svårt att se det där
(fetstila, kan du förklara det ytterliggare? Jag blandar alltid ihop huruvida de ska vara + el -) , men i detta fall bör den allmänna lösningen då bli (x,y) = (3044-9n,-5327+16n)?
Och då är det bara räkna ut; 3044-9n > 0 , -5327+16n > 0 , 333 <= n >= 338 , (så ser man att det blir 6 olika kombos) och stoppa in de n i intervallet i den allmänna lösningen och således få ut alla kombinationer av X och Y?