diofantisk ekvation
Hejsan
skulle det vara möjligt att få lite tips för att komma igång med uppgiften?
Ledtråden är mycket bra. Ser du något sätt att eliminera en variabel?
Tycker boken att 0 ingår i N?
Ja, i kursboken ingår 0 i N
Du har råkat byta plats på och , men det spelar inte jättemycket roll. Hur som helst har du ju en standard linjär diofantisk ekvation med två okända. Vet du hur man löser dessa?
Tillägg: 9 sep 2026 23:38
Detta var svar till #5, såg inte ditt senaste inlägg.
Okej, du har visat att du kan applicera den där satsen. Det enda du behöver då är väl en partikulärlösning till ekvationen. Har du hittat någon sådan?
euklides algorimt baklänges?
Det lättaste skulle är bara att testa lite. Testa att sätt in något värde på och se om ekvationen kan lösas.

fastnade
Jag brukar använda Euklides algoritm framlänges först, och sedan gå baklänges.
Hur använder du den på 19 och 5?

det var svårt att se i början med tanken var att ”samla ihop” talen.
i inlägg#6 utfördes euklides alg framlänges
såhär?
Din lösning är rätt. Jag vill dock nämna att eftersom talen framför i ekvationen är primtal är det ganska lätt att gissa en lösning utan att köra hela euklides. Om vi kollar på ekvationen:
Vi ser att och HL är nu en multipel av 5, vilket innebär att VL också är det. Då är alltså delbar med 5 eftersom är primtal, nu kan vi bara testa något, säg . Då ser vi direkt att löser ekvationen.
Euklides kommer alltid fungera, så du kan ignorera det jag skrivit här. Men det är skönt när man inte behöver göra så mycket arbete, tycker jag.


