Citat:
Ursprungligen postat av
aelgaegg
Uppdraget är att ange antalet strikta heltalslösningar till ekvationen 38x+8y=100, och vilka dessa lösningar är.
Med hjälp av Euklides algoritm får jag fram 19x+4y=50. Jag kör den baklänges och vips!
Den allmänna lösningen är x' = -50 + 4k,y'= 250 -19k, men hur fortskrider jag? Hur finner jag antalet strikta heltalslösningar och vilka de är? Ska jag bara testa diverse n?
Står det verkligen "strikta heltalslösningar"? Det står möjligen inte "strikt positiva heltalslösningar", dvs du ska ha både x och y strikt positiva?
I så fall ska vi ha -50+4k > 0 och 250-19k > 0 som vi löser och får k > 50/4 = 12.5 samt k < 250/19 = 13.2. Eftersom k ska vara ett heltal får vi 13 ≤ k ≤ 13, dvs det finns bara en lösning: k = 13.