1 svar
78 visningar
K.Ivanovitj 399 – Fd. Medlem
Postad: 31 mar 2018 15:18

euklides algoritm

Hej

jag har fastnat på följande uppgift när jag ska räkna ihop termerna för att få fram värdet på s och t:

Finn två heltal s och t sådant att 17s+2018t=1

Jag började med att sätta

2018=118×17+1227=1×12+512=2×5+25=2×2+1

Sedan tog jag divisionsalgoritmen baklänges och fick 1=5-2*2=5-2(12-2*5)=17-12-2(12-2*17-12)=17(-2018-48*17)-2((2018-118*17)-(2*17-2018-118*17))

men jag för inte till rätt värden på s och t när jag ska räkna ihop.

Jag fick s=595 och t=-1

SeriousCephalopod 2696
Postad: 31 mar 2018 17:35

Metoden,  euklidisk division följd av återsubsitution, även om det kanske kan göras på ett mer lättläst sätt är ju rätt, så då är det ju bara slarv som lär varit felet.

Om man tror att man gjort ett slarvfel är det oftast bara vettigare att göra om hela uträkningen snarare än att försöka hitta slarvfelet, i alla fall när uträkningen såsom i detta fall max tar 10 minuter. 

Jag tycker dock förvisso att steget där 48 dyker upp för första gången ser konstigt ut, men som sagt, bättre att bara göra om och göra rätt. 

Svara
Close