Aby obliczyć:
liczymy:
Przykład Przyjmijmy bazę Rozpatrzmy dwie liczby, i W przyjętym systemie resztowym liczby te reprezentujemy jako
Obliczamy wartość iloczynu przy użyciu systemu resztowego:
Liczba (0, 1, 1) po zamianie na liczbę całkowitą w reprezentacji dziesiętnej wynosi 16.
Dzielenie Dzielenie w systemie resztowym jest bardziej skomplikowanie.
Z drugiej strony jeśli jest liczbą pierwszą dla (tzn. dla wszystkich ), wtedy
może być prosto policzone przez
gdzie jest liczbą odwrotną do i jest liczbą odwrotną z modulo (współczynniki mogą zostać wyliczone raz dla danego systemu resztowego).
Konwersja odwrotna Konwersję odwrotną można przeprowadzić w następujący sposób. Niech będzie reprezentacją liczby w systemie resztowym o bazie oraz niech
oraz
gdzie:
wtedy
Np. w systemie o bazie (3, 5, 7) reprezentacją jest (2, 3, 4), wtedy
oraz
więc
Zobacz też silniowy system pozycyjny system pozycyjny
Linki zewnętrzne
Kategoria:Systemy liczbowe