Matte diskret talteori

Har lite problem med en uppgift och har prov i mon, snabba svar.

Skriv om 76 (basen 10) till basen 4.

Förklara gärna steg för steg så man fattar..

1030 väl?

kolla lite här
http://www.md.kth.se/met/pdf/talsystem.doc

Rätt svar men hjälper mig inte så mycket..
Förklara gärna hur du gick till väga.

Hjälpte inte mig :/ kan du vissa hur du gjorde?

Hitta det största n där 4^n är mindre än det angivna talet.

Eftersom vi vet att (ur 4^n tabellen)

4^0 = 1
4^1 = 4
4^2 = 16
4^3 = 64
4^4 = 256

så kan vi omedelbart se att 4^3 passar in. Detta "får plats" EN gång i 64. Alltså en etta i position 4 (n+1).

Ta nu bort dessa 64. Då återstår 76-64 = 12. Det minsta tal i talföljen som får plats i 12 är 4 (16 är för stort). 4 får plats i 12 exakt 3 gånger. Detta medför att du får en trea i position 2 (n+1).

Återstår ingenting efterson 3*4-12 = 0. Klart.

Vi har således 1030. En etta i fjärde positionen, en trea i andra positionen och ingenting annat...

Detta är ett sätt att översätta den allmänna algoritmen i ord. Synpunkter är välkomna.

Jag kan ju ge ett exempel till. 299 bas 10 blir i basen 4 lika med 10223. Prova att använda metoden ovan. 10223 betyder ju "1 gång 256 plus 2 gånger 16 plus 2 gånger 4 plus 3 gånger 1".

Tackar, nu fattar jag hur det funkar

Euklides algoritm tycker jag är behändigast när man skall omvandla från en bas till en annan. Superenkelt och bekvämnt