Diofantiska ekvationer
När man har funnit gcd i exmpelvis 9y + 8x = 3 genom:
x = -(3+9k)
y = (3+8k)
När man ska gå "baklänges" till det jag skrivit ovan, vilket förvisso är ett dåligt exempel, ska man alltid börja på den 'sista' raden som innehöll rest?
Du börjar på kapitel 2! Vad är uppgiften?
Kapitel 2? :D Vaaa?
Uppgiften är att lösa ekvationen 8x+9y=3
Och avsnittet heter diofantiska ekvationer som löses på sättet som jag angav.
Det jag undrar över är när man ska gå "baklänges" från det att man hittat gcd, är första steget från sista rad innan det blev "restfritt"?
Ja du börjar alltid där.
En följdfråga, finns det något snabbt sätt att se att 119x+84z = 134 saknar lösningar?
Bör man alltid prova om talet i HL är delbart med gcd?
Det du gör är väl sättet att se att den saknar lösning. Ja du bör alltid testa om gcd delar HL.
Ok! Tack! :)
