Just nu i M3-nätverket
Gå till innehåll
Grains

Euklides Algoritm

Rekommendera Poster

Grains

Hej. Finns det någon som kan förklara mina frågetecken i den bifogade bilden för hur euklides utökade algoritm skall se ut och utföras. Suttit o försökt lära mig den nu 2 dagar isträck men fattar fortfarande inte ett smack... Är bara steg 1 som jag skrivit upp. Hoppas på o kunna klura ut nästa själv om man bara förstår första :P

 

//Templar

 

[bild bifogad 2006-09-25 20:59:27 av Templar]

868356_thumb.jpg

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser
kydyl

Du har ju beräknat sgd korrekt så det som är kvar nu är att skriva sgd som en linjärkombination av talen.

 

Börja med att lösa ut resterna som du får vis sgd bestämningen:

 

60 = 876 - 204*4

24 = 204 - 60*3

12 = 60 - 24*2

 

 

Sen tar vi det i tur och ordning "bakifrån"

 

12 = 60 - 24*2 = 60 - 2(204 - 60*3) = 60 - 2*204 + 6*60 = 7*60 -2*204 = 7(876 -204*4) -2*204 = 7*876 -30*204

 

hoppas det hjälpte!

 

 

www.pluggakuten.se - Din läxhjälp på internet!

 

[inlägget ändrat 2006-09-25 22:04:49 av kydyl]

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser
Grains

12 = 60 - 24*2 = 60 - 2(204 - 60*3) = 60 - 2*204 + 6*60

 

kan jag acceptera men:

= 7*60 -2*204

förstår jag inte varifrån "7" kom och vart "+ 6*60" tog vägen . . . .

 

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser
axelo

Nu är detta en gammal tråd men jag har en fråga angående innehållet här så lika bra att skriva det här :)
Enda delen jag ej förstår är när det blir = 7*876 -30*204, förstår ej riktigt vart siffrorna kommer ifrån (främst 30).

Någon vänlig skäl som kan förklara?

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser
Cecilia

7(876 -204*4) -2*204

7*876 - 7*204*4 - 2*204

7*876 - 7*4*204 - 2*204

7*876 - 28*204 - 2*204

7*876 - 30*204

 

Blev det lättare att förstå då?

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser
Ove Söderlund

7(876 -204*4) -2*204

7*876 -7*4*204 -2*204

7*876 -28*204 -2*204

7*876 -(28-2)*204

7*876 -30*204

 

Tvåa på pucken..., fint Cecilia :)

Redigerad av Ove Söderlund

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser
axelo

Yep!
Tack för svar, klantigt att jag inte fattade det i slutet först men grymt tacksamt att kunna ställa frågor såhär :)

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser
Cecilia

Ingen orsak :)

 

Inte alltid så lätt att genomskåda vad som händer i andras uträkningar.

 

Välkommen tillbaka :thumbsup:

Dela detta inlägg


Länk till inlägg
Dela på andra webbplatser

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Skapa ett nytt konto på vårt forum. Det är lätt!

Registrera ett nytt konto

Logga in

Redan medlem? Logga in här.

Logga in nu



×
×
  • Skapa nytt...