Euklides baklänges

Hej jag har följande uppgift och jag ska ta reda på största gemensamma delare och sedan skriva det som en linjärkombination. Har inga problem med att förstå euklides framlänges men jag förstår inte alls hur man ska tänka när man går baklänges igen. Har någon nåt tips på hur man ska tänka?

Hej,

Du vill kunna skriva $7 = a\cdot 1820 + b \cdot 231$ där $a$ och $b$ är heltal.

Du ser att $28 = 8\cdot 231-1820$ samt $7 = 231 - 8 \cdot 28$ vilket ger

$7=231-8\cdot (8 \cdot 231-1820) = 8\cdot 1820 + (-63)\cdot 231.$

Åh tack snälla! Äntligen förstår jag! Tack så hemskt mycket!!!

Tyvärr fick jag problem på b sen, har försökt flera gånger men uträkningarna blir 1 sida långa och kommer endå fram till fel. Kanske krånglar jag till det haha?

Jag blir alltid förvirrad när jag ska gå baklänges. Jag har inte sett någon systematisk metod som man kan följa, men det går säkert att göra en.

1 = 5-2*2 = (41-18*2) - 2*(5*4-18) = 41 - 18*2 - 2(4(41-18*2)-18) = -7*41 +16*18.

Och sen stoppar man in att 18 = 141-41*3 och arbetar sig uppåt.

Jag blir alltid mest förvirrad när talen fortfarande är små.

Svara

Visa senaste svar