14 svar
44 visningar
Biorr 1937
Postad: Igår 21:16

diofantisk ekvation

Hejsan 

skulle det vara möjligt att få lite tips för att komma igång med uppgiften?

AlexMu 1345
Postad: Igår 21:29

Ledtråden är mycket bra. Ser du något sätt att eliminera en variabel?

Laguna 32503
Postad: Igår 21:57

Tycker boken att 0 ingår i N?

Biorr 1937
Postad: Igår 22:42

Ja, i kursboken ingår 0 i N

Biorr 1937
Postad: Igår 22:58

Biorr 1937
Postad: Igår 23:33



AlexMu 1345
Postad: Igår 23:36

Du har råkat byta plats på xx och zz, 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.

AlexMu 1345
Postad: Igår 23:41 Redigerad: Igår 23:41

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? 

Biorr 1937
Postad: Igår 23:42

euklides algorimt baklänges?

AlexMu 1345
Postad: Igår 23:45

Det lättaste skulle är bara att testa lite. Testa att sätt in något värde på yy och se om ekvationen kan lösas.

Biorr 1937
Postad: Igår 23:56 Redigerad: Idag 00:00


fastnade 

Laguna 32503
Postad: Idag 00:10

Jag brukar använda Euklides algoritm framlänges först, och sedan gå baklänges.

Hur använder du den på 19 och 5?

Biorr 1937
Postad: Idag 00:13


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 

Biorr 1937
Postad: Idag 00:30

såhär?

AlexMu 1345
Postad: Idag 06:54 Redigerad: Idag 06:56

Din lösning är rätt. Jag vill dock nämna att eftersom talen framför x,yx,y 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: 

5x+19y=1005x+ 19y=100

Vi ser att 19y=100-5x19y = 100-5x och HL är nu en multipel av 5, vilket innebär att VL också är det. Då är alltså yy delbar med 5 eftersom 1919 är primtal, nu kan vi bara testa något, säg y=0y=0. Då ser vi direkt att x=20x=20 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. 

Svara
Close