Esimerkki lukujärjestelmämuunnoksesta:
Muunnetaan luku (3718)10 7-kantajärjestelmään.
- Etsitään iteroimalla/kokeilemalla 7:n (haluttu kantaluku) suurin potenssi, joka mahtuu kyseiseen vanhaan 10-järjestelmän lukuun:
74 = 2401 < 3718 < 75 = 16807
- 74 mahtuu lukuun 3718 yhden kerran (3718 ÷ 74 = 1,548521), joten uuden luvun eniten merkitseväksi kertoimeksi tulee 1
- Tarkastellaan jakolaskun jäännöstä ( = 3718 - 1 × 74 = 1317):
- 73 = 343 < 1317 < 74 = 2401
- 73 mahtuu jakojäännökseen 3 kertaa (1317 ÷ 73 = 3,83965) joten uuden luvun toiseksi suurimmaksi kertoimeksi tulee 3
- lasketaan seuraava jakojäännös: 1317 - 3 × 73 = 288
72 = 49 < 288 < 73 = 343
72 mahtuu 288:n 5 kertaa (288 ÷ 72 = 5,87755), joten uuden luvun seuraavaksi kertoimeksi tulee 5
lasketaan seuraava jakojäännös: 288 - 5 × 72 = 43
71 = 7 < 43 < 72 = 49
71 mahtuu 43:een 6 kertaa (43 ÷ 71 = 6,142857), joten uuden luvun seuraavaksi kertoimeksi tulee 6
lasketaan seuraava jakojäännös: 43 - 6 × 71 = 1
osamääräksi jää 1, joka on suoraan uuden luvun viimeinen numero
- uusi luku on siis (13561)7
Esimerkki 2.
Muunnetaan luku (1241)10 5-kantajärjestelmään.
- Etsitään iteroimalla/kokeilemalla 5:n (haluttu kantaluku) suurin potenssi, joka mahtuu kyseiseen vanhaan 10-järjestelmän lukuun:
54 = 625 < 1241 < 55 = 3125
- 54 mahtuu lukuun 1241 yhden kerran (1241 ÷ 54 = 1,9856), joten uuden luvun eniten merkitseväksi kertoimeksi tulee 1
- Tarkastellaan jakolaskun jäännöstä ( = 1241 - 1 × 54 = 616):
- 53 = 125 < 616 < 54 = 625
- 53 mahtuu jakojäännökseen 4 kertaa (616 ÷ 53 = 4,928) joten uuden luvun toiseksi suurimmaksi kertoimeksi tulee 4
- lasketaan seuraava jakojäännös: 616 - 4 × 53 = 116
52 = 25 < 116 < 53 = 125
52 mahtuu 116:n 4 kertaa (116 ÷ 52 = 4,64), joten uuden luvun seuraavaksi kertoimeksi tulee 4
lasketaan seuraava jakojäännös: 116 - 4 × 52 = 16
51 = 5 < 16 < 52 = 25
51 mahtuu 16:een 3 kertaa (16 ÷ 51 = 3,2), joten uuden luvun seuraavaksi kertoimeksi tulee 3
lasketaan seuraava jakojäännös: 16 - 3 × 51 = 1
osamääräksi jää 1, joka on suoraan uuden luvun viimeinen numero
- uusi luku on siis (14431)5
Tulos voidaan vielä varmistaa jo aiemmin opitun muunnoksen avulla (5-järj. --> 10-järj.)
Saadaan seuraavaa: (14431) 5 = 1 × 5 4 + 4 × 5 3 + 4 ×
5 2 + 3 × 5 1 + + 1 × 5 0
= 625 + 500 + 100 + 15 + 1 = (1241) 10
|