7 svar
94 visningar
Biorr 1956
Postad: Igår 15:50

Bakeri


hur ska man göra med diofantisk ekvation

jag är på 1.

hansa 279
Postad: Igår 18:01

Det är kanske inte så här man skall göra, men ett sätt är att lösa ut y

y= 28-2x3=9 + 1-2x3

med kravet att 2x -1 skall vara delbart med 3 för att y skall vara heltal.

Restaritmetik ger att x kan vara 2, 5, 8, 11, ... som ger y= 8, 6, 4, 2 och sen är det stopp.

Sten 1253 – Livehjälpare
Postad: Igår 18:29 Redigerad: Igår 18:31

Biorr skriver 2y + 3x = 28
Det ser ut som om hansa har bytt plats på x och y.

Det finns en max-gräns för x och y också, eftersom de är positiva heltal (eller 0).
0 <= x < 10, i praktiken 0 <= x < 9 för att man ska få heltalslösningar. 3x får inte vara ett udda tal.

y kan inte vara 0, då finns ingen heltalslösning. y måste vara max 14. (28-2y) måste vara delbart med 3.

Wikipedia har också en del intressant om Diofantisk ekvation.

Biorr 1956
Postad: Igår 19:00



Man ska använda euklides algoritm för att lösa den diofantiska ekvationen i uppgift1.

?

Biorr 1956
Postad: Igår 19:24



Biorr 1956
Postad: Igår 19:33

Biorr 1956
Postad: Igår 19:36 Redigerad: Igår 19:37

Jag fastnade vid steg 2

euklides baklänges

Biorr 1956
Postad: Idag 00:59

detta är vara den allmänna lösningen

Svara
Close