Algebra Seminarieuppgift 2 Diofantiska

ekvationer
Mattias Xiao Yu Jin
September 2022

1 Uppgift: Finn samtliga positiva lösningar till

följande Diofantiska ekvation: 23x + 89y = 7000
Lösning: Vi börjar med att finna den största gemensamma nämnaren SGD(23, 89).
Detta gör vi genom att använda Euklides metod.

89 = 3 · 23 + 20,

23 = 1 · 20 + 3,

20 = 6 · 3 + 2,

3 = 1 · 2 + 1,

2 = 2 · 1 + 0.

Nu när vi har hittat den största gemensamma nämnaren SGD(23, 89) = 1 ska vi
använda oss av Euklides metod baklänges för att få fram en partikulärlösning.

1 = 3 − 2,

1 = 3 − (20 − 6 · 3),

1 = 3 − 20 + 6 · 3,

1 = 7 · 3 − 20,

1
 1 = 7 · (23 − 20) − 20,

1 = 7 · 23 − 7 · 20 − 20,

1 = 7 · 23 − 8 · 20,

1 = 7 · 23 − 8(89 − 3 · 23),

1 = 7 · 23 − 8 · 89 + 24 · 23,

1 = 31 · 23 − 8 · 89.
Nu har vi hittat partikulärlösningen till hjälpekvationen 23x + 89y = 1. För att
finna partikulärlösningen till den ursprungliga ekvationen multiplicerar vi med
7000. Då får vi partikulärlösningen x0 = 31 · 7000 och y0 = (−8) · 7000.
Den allmänna lösningen är (x, y) = (7000 · 31 − 89n; 7000 · (−8) + 23n).
Vi vill finna samtliga positiva heltalslösningar. Detta gör vi genom att undersöka
i vilket intervall x och y är positiva och sedan se vilka n detta intervall innehåller.
För att hitta samtliga positiva lösningar till x gör vi på detta sätt:

x > 0,

7000 · 31
n< .
89
Detta görs för y:

y > 0,

7000 · 8
n> .
23
7000·8 7000·31
I intervallet 23 <n< 23 hittar vi fyra heltal: 2435,2436,2437 och 2438.
Genom insättning av dessa tal i den allmänna lösningen får vi fram:

(x, y) = (7000 · 31 − 89 · 2435; 7000 · (−8) + 23 · 2435) = (285; 5)

(x, y) = (7000 · 31 − 89 · 2436; 7000 · (−8) + 23 · 2436) = (196; 28)

(x, y) = (7000 · 31 − 89 · 2437; 7000 · (−8) + 23 · 2437) = (107; 51)

(x, y) = (7000 · 31 − 89 · 2438; 7000 · (−8) + 23 · 2438) = (18; 74)

Svar: Samtliga positiva lösningar är (285;5), (196;28), (107;51) och (18;74).