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 = 3 − (20 − 6 · 3) = 3 − 20 + 6· = 7 · 3 − 20 = 7 · (23 − 20) − 20

=7·23−7·20−20 = 7·23−8·20 = 7·23−8(89−3·23) = 7·23−8·89+24·23 =

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).