14 svar
1708 visningar
JnGn 280 – Fd. Medlem
Postad: 18 sep 2017 11:31

Diofantisk ekvation

Hej

jag har fastnat på denna uppgift och skulle behöva lite hjälp.

Lös den diofantiska ekvationen 20x+50y=1000. Beräkna de positiva heltalslösningarna. Förklara med en figur vilka punkter i xy-planet som du därmed har räknat. Hur många sådana lösningar finns det?

Jag började med att sätta SGD(20,50)=10 och förkorta samtliga led med 10. Då fick jag 2x+5y=100

Sedan satte jag:

5=2*2+1

2=2*1

men sedan har jag fastnat och skulle behöva lite hjälp för att ta mig vidare.

Stokastisk 3597 – Fd. Medlem
Postad: 18 sep 2017 11:36

I detta fall är det ju ganska enkelt att se en lösning, du har att

1 = 2·(-2) + 5·1

Detta innebär alltså att x = -2, y = 1 är en partikulärlösning till 2x + 5y = 1, vilket innebär att x = -200, y = 100 är en partikulärlösning till 2x + 5y = 100. Kan du då hitta alla lösningar?

JnGn 280 – Fd. Medlem
Postad: 18 sep 2017 13:51

då kan man väl göra samma sak fast multiplicerat med 10 för att få fram svaret till uppgiften, dvs x=-2000 y=1000 så 2x+5y=1000

men jag är inte helt med på vad man ska göra med punkterna i xy planet som man därmed har räknat, ska man alltså bara markera x=-2000 och y=1000?

Stokastisk 3597 – Fd. Medlem
Postad: 18 sep 2017 14:03

Fast den ursprungliga ekvationen är 20x + 50y = 1000, till denna är x = -200, y = 100 lösningar. Men detta är bara en lösning, vet du hur man får fram alla lösningar?

JnGn 280 – Fd. Medlem
Postad: 18 sep 2017 14:24

nej det är jag inte riktigt med på.

Stokastisk 3597 – Fd. Medlem
Postad: 18 sep 2017 14:32

Man får alla lösningar av

x =-200 + 5n,y =100 - 2n

Så nu ska du hitta alla lösningar där både x och y är positiv.

JnGn 280 – Fd. Medlem
Postad: 18 sep 2017 14:53

okej blir inte x och y positiva då 41n<50

Stokastisk 3597 – Fd. Medlem
Postad: 18 sep 2017 14:55

Ja, så vilka lösningar motsvara det?

JnGn 280 – Fd. Medlem
Postad: 18 sep 2017 15:00

ska man alltså räkna ut samtliga lösningar för n=41,42...50?

Stokastisk 3597 – Fd. Medlem
Postad: 18 sep 2017 15:07

Ja, fast för 41, 42, ..., 49.

JnGn 280 – Fd. Medlem
Postad: 18 sep 2017 20:12 Redigerad: 18 sep 2017 20:13

okej då får jag för följande värden på n:

41) x=5, y=18

42) x=10, y=16

43) x=15, y=14

44) x=20, y=12

45) x=25, y=10

46) x=30, y=8

47) x=35, y=6

48) x=40, y=4

49) x=45, y=2

Stokastisk 3597 – Fd. Medlem
Postad: 18 sep 2017 20:18

Japp det stämmer bra. Har du ritat ut punkterna i ett koordinatsystem?

JnGn 280 – Fd. Medlem
Postad: 18 sep 2017 22:18

blir det inte bara att markera punkterna (5,18), (10,16)...(45,2)?

JnGn 280 – Fd. Medlem
Postad: 18 sep 2017 22:23

och för att svara fullständigt, det finns alltså totalt 9 stycken lösningar till ekvationen?

Stokastisk 3597 – Fd. Medlem
Postad: 19 sep 2017 12:16

Ja du ska placera ut de där punkterna, poängen med att göra det är att du ska se hur de förhåller sig till varandra och på vilket sätt dom "utmärker" sig rent geometriskt.

Ja det är 9 stycken positiva heltalslösningar till ekvationen.

Svara
Close