Для перевода поделим нацело десятичное число на новое основание p, выделив остаток. Полученное целое частное снова поделим на p, выделяя остаток. Продолжим эти действия до тех пор, пока частное не станет равным 0.
Затем выпишем остатки в обратном направлении (от последнего к первому). Это и будет представление десятичного числа в системе счисления с основанием p.
Сначала делим 125 на 3 с остатком, получим 41 и 2 в остатке;
Получившееся частное 41 снова делим на 3 с остатком, получаем 13 и 2 в остатке;
Далее при делении 13 на 3, получим: 4 и остаток 1;
При делении 4 на 3 – 1 и остаток 1;
При делении 1 на 3 – 0 и остаток 1.
Запишем остатки от последнего к первому 1 1 1 2 2. Это и будет представление числа 125 в троичной системе счисления.
Обычно такое деление записывают следующим образом:
При хороших навыках устного счета можно просто заполнить таблицу и собрать остатки справа налево.
|
|
1-е частное |
2-е частное |
3-е частное |
4-е частное |
5-е частное |
Число |
125 |
41 |
13 |
4 |
1 |
0 |
Делитель |
3 |
3 |
3 |
3 |
3 |
|
Остаток |
2 |
2 |
1 |
1 |
1 |
|
Остатки собираем справа налево |
Таким образом, 12510 = 111223
Аналогично, происходит перевод в любую систему счисления:
|
|
1-е частное |
2-е частное |
3-е частное |
Число |
507 |
31 |
1 |
0 |
Делитель |
16 |
16 |
16 |
|
Остаток |
11 = B16 |
15 = F16 |
1 |
|
Остатки собираем справа налево |
50710 = 1FB16
Существенно сэкономить время на экзамене поможет знание степеней двойки, хотя бы до 10 включительно: