Just nu i M3-nätverket
Jump to content

Euklides Algoritm


Grains

Recommended Posts

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

Link to comment
Share on other sites

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]

Link to comment
Share on other sites

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 . . . .

 

Link to comment
Share on other sites

  • 7 years later...

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?

Link to comment
Share on other sites

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å?

Link to comment
Share on other sites

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 :)

Link to comment
Share on other sites

Archived

This topic is now archived and is closed to further replies.



×
×
  • Create New...