Выполнить преобразование 12310 → Z5.
Остатки от деления (3, 4) и результат последнего целочисленного деления (4) образуют обратный порядок цифр нового числа. Следовательно, 12310 = 4435.
Необходимо заметить, что полученное число нельзя читать «четыреста сорок три», поскольку десятки, сотни, тысячи и прочие подобные обозначения чисел относятся только к десятичной системе счисления. Прочитывать число следует простым перечислением его цифр с указанием системы счисления («число четыре, четыре, три в пятиричной системе счисления»).
Способ 2 вытекает из соотношения (4.4); действия производятся в соответствии со следующим алгоритмом:
1) определить т - 1 - максимальный показатель степени в представления числа по форме (4.1) для основания q;
2) целочисленно разделить исходное число (Z10) на основание новой системы счисления в степени т - 1 (т.е. qm-1 ) и найти остаток от деления; результат деления определит первую цифру числа Zq;
3) остаток от деления целочисленно разделить на qm-2 , результат деления принять за вторую цифру нового числа; найти остаток; продолжать эту последовательность действий, пока показатель степени q не достигнет значения 0.
Продемонстрируем действие алгоритма на той же задаче, что была рассмотрена выше. Определить т - 1 можно либо путем подбора (50 = 1 < 123; 51 = 5 < 123; 52 = 25 < 123; 53 = 125 > 123, следовательно, т - 1 = 2), либо логарифмированием с оставлением целой части логарифма (log5123 = 2,99, т.е. m - 1 = 2). Далее:
Алгоритмы перевода Zp_→ Z10 явно вытекает из представлении (4.1) или (4.2): необходимо Zp представить в форме многочлена и выполнить все операции по правилам десятичной арифметики.