Bakeri

hur ska man göra med diofantisk ekvation
jag är på 1.
Det är kanske inte så här man skall göra, men ett sätt är att lösa ut y
y=
med kravet att 2x -1 skall vara delbart med 3 för att y skall vara heltal.
Restaritmetik ger att x kan vara 2, 5, 8, 11, ... som ger y= 8, 6, 4, 2 och sen är det stopp.
Biorr skriver 2y + 3x = 28
Det ser ut som om hansa har bytt plats på x och y.
Det finns en max-gräns för x och y också, eftersom de är positiva heltal (eller 0).
0 <= x < 10, i praktiken 0 <= x < 9 för att man ska få heltalslösningar. 3x får inte vara ett udda tal.
y kan inte vara 0, då finns ingen heltalslösning. y måste vara max 14. (28-2y) måste vara delbart med 3.
Wikipedia har också en del intressant om Diofantisk ekvation.


Man ska använda euklides algoritm för att lösa den diofantiska ekvationen i uppgift1.
?
Jag fastnade vid steg 2
euklides baklänges
detta är vara den allmänna lösningen



