Приглашение в теорию чисел

ОРЕ О.

80 = quatre-vingts = четыре раза по двадцать,

90 = quatre-vingts-dix = четыре раза по двадцать и десять

91 = quatre-vingts-onze = четыре раза по двадцать и одиннадцать

и так далее.

Менее известно, что в датском языке счет парами десятков процветает вплоть до наших дней. Эта древняя система, которая ранее была широко распространена среди германских племен, столь оригинальна, что мы не можем не привести хотя бы несколько ее деталей.

При счете до 20 естественно использовать такие термины, как:

tredsindstyve = три раза по двадцать,

firsindstyve = четыре раза по двадцать,

femsindstyve = пять раз по двадцать.

Но система

становится более сложной, если условиться, что всякий раз, когда мы просчитаем несколько полных двадцаток, а затем еще десяток, объявлять, что находимся на половине следующей двадцатки; например,

90 = halvfemsindstyve = половина пятой двадцатки.

Чтобы закончить наше описание, следует сказать, что в датском языке количество единиц ставится перед количеством десятков, что приводит к числовым конструкциям типа

93 = treoghalvfemsindstyve = три и половина пятой двадцатки.

Ясно, что в любой цивилизации, насыщенной числами, подобно нашей, такие системы обречены. Способ записи чисел, при котором единицы ставятся перед десятками, особенно неприятен. Такая система была также распространена в Англии до XVIII века: вместо twenty-three (двадцать три) обычно говорили three and twenty (три и двадцать). В Норвегии лишь несколько лет назад парламент специальным законом отменил использование такой системы в школах и всех официальных сообщениях. Однако подобная система продолжает процветать в Германии, что приводит к многочисленным числовым ошибкам, например, при набирании номера телефона.

С давних времен до наших дней астрономы пользуются древней вавилонской шестидесятеричной системой (с основанием 60). Правда, сейчас ее достоинства уменьшились, но мы все же придерживаемся этой системы при отсчете времени и углов в минутах и секундах. Мы не знаем, почему вавилоняне ввели столь большое основание в свою систему, можно лишь предположить, что эта система возникла как комбинация двух систем с различными основаниями, скажем, 10 и 12, у которых наименьшее общее кратное равно 60.

Теперь скажем несколько слов о математических вопросах, связанных с использованием систем с различными основаниями. При основании b мы записываем целое число

N = c_nbⁿ + c_{n– 1}b^{n– 1} +… + с₂b² + с₁b + с₀  (6.2.1)

так же, как и в (6.1.2), с той разницей, что здесь коэффициенты с, могут принимать значения

с_i = 0, 1…, b — 1, (6.2.2)

вместо значений, приведенных в (6.1.3). Для краткости можно записать число N из (6.2.1) в сокращенной форме

(с_n, с_{n– 1}…, с₂, с₁, с₀)_b, (6.2.3)

соответствующей

записи (6.1.1), при этом в записи (6.2.3) необходимо приписать используемый базис — число b, чтобы избежать путаницы.

Примеры. В шестидесятеричной системе (3, 11,43)₆₀ = 3 • 60² + 11 • 60 + 43 = 11 503.

В системе с основанием b = 4 (3, 2, 0, 1) = 3 • 4³ + 2 • 4² + 0 • 4 + 1 = 225.

Вообще, когда число задано в системе с основанием b, мы находим это число в обычной десятичной системе, вычисляя значения степеней числа b, умножая каждое из них на соответствующую цифру и складывая, как уже делалось в вышеприведенных примерах.

Теперь рассмотрим обратную задачу. Задается число N и мы хотим представить его при основании b. Мы можем сделать это повторным делением на b. Взгляните на формулу (6.2.1). Можно записать ее в виде

N = (cⁿb^{n– 1} +… + c₂b + c₁) b + c₀.

Так как с₀ меньше, чем b, то с₀ является остатком при делении числа N на b. Мы можем записать это деление

N = q₁b + c₀, q₁ = c_nb^{n– 1} +… + c₂b + c₁,

для того чтобы показать, что c₁ получается делением числа q₁ на b тем же способом, и т. д. Таким образом мы находим коэффициенты с_i в результате серии делений на число b:

N = q₁b + c₀,

q₁ = q₂b + с₁,