Яков Перельман - Загадки и диковинки в мире чисел

Чем меньше основание системы, тем меньше и соответствующие таблицы сложения и умножения. Например, для троичной системы обе таблицы таковы:

Их можно было бы сразу же запомнить и пользоваться ими для выполнения действий. Самые маленькие таблицы сложения и вычитания получаются для двоичной системы:

При помощи таких-то простых «таблиц» можно выполнять в двоичной системе все четыре действия! Умножения в этой системе, в сущности, как бы вовсе нет: ведь умножить на единицу значит оставить число без изменения, а умножение на «10», «100», «1000» и т. п. сводится к простому приписыванию справа соответствующего числа нулей. Что же касается сложения, то для выполнения его нужно помнить только одно – что в двоичной системе 1 + 1 = 10. Не правда ли, мы с полным основанием назвали раньше двоичную систему самой простой из всех возможных? Длина чисел этой своеобразной арифметики искупается простотой выполнения над ними всех арифметических действий. Пусть, например, требуется умножить:

Выполнение действия сводится только к переписыванию данных чисел в надлежащем расположении: это требует несравненно меньше умственных усилий, чем умножение тех же чисел в десятичной системе (605 × 37 = 22385). Если бы у нас была принята двоичная система, изучение письменного счисления требовало бы наименьшего умственного напряжения (зато – больше бумаги и чернил). Но в устном счете двоичная арифметика по удобству выполнения действий значительно уступает нашей десятичной.

Не видя числа, трудно, конечно, угадать, какое оно – четное или нечетное. Но не думайте, что вы всегда сможете сказать это, едва увидите задаваемое число. Скажите, например: четное или нечетное число 16?

Если вам известно, что оно написано по десятичной системе, то, без сомнения, можно утверждать, что это число четное. Но когда оно написано по какой-либо другой системе – то можно ли быть уверенным, что оно изображает непременно четное число?

Оказывается, нет. Если основание, например, семь, то «16» означает 7 + 6=13, число нечетное. То же будет и для всякого нечетного основания (потому что всякое нечетное число + 6 = нечетному числу).

Отсюда вывод, что знакомый нам признак делимости на два (последняя цифра четная) безусловно пригоден только для десятичной системы счисления, для других же – не всегда. А именно: он верен только для систем счисления с четным основанием: 6-ричной, 8-ричной и т. п. Каков же признак делимости на 2 для систем с нечетным основанием? Достаточно краткого размышления, чтобы установить его: сумма цифр должна быть четной. Например, число «136» четное во всякой системе счисления, даже и с нечетным основанием; действительно, в последнем случае имеем: нечетное число [19] + нечетное число + четное = четному числу.

С такою же осторожностью надо отнестись к задаче: всегда ли число 25 делится на 5? В 7-ричной или в 8-ричной системе число, так изображенное, на 5 не делится (потому что оно равно девятнадцати или двадцати одному). Точно так же общеизвестный признак делимости на 9 (сумма цифр…) правилен только для десятичной системы. Напротив, в пятиричной системе тот же признак применим для делимости на 4, а, например, в семиричной – на 6. Так, число «323» в пятиричной системе делится на 4, потому что 3 + 2 + 3 = 8, а число «51» в семиричной – на 6 (легко убедиться, переведя числа в десятичную систему: получим соответственно 88 и 36). Почему это так, читатель сам сможет сообразить, если вникнет хорошенько в вывод признака делимости на 9 и приложит те же рассуждения, соответственно измененные, например, к семиричной системе для вывода признака деления на 6.

Труднее доказать чисто арифметическим путем справедливость следующих положений:

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

Мы привыкли к тому, что без знаменателя пишутся только десятичные дроби. Поэтому с первого взгляда кажется, что написать прямо без знаменателя дробь 2/7 или 1/7 нельзя. Дело представится нам, однако, иначе, если вспомним, что дроби без знаменателя возможны и в других системах счисления. Что, например, означает дробь «0,4» в пятиричной системе? Конечно, 4/5. Дробь «1,2» в семиричной системе означает 12/7. А что означает в той же семиричной системе дробь «0,33»? Здесь результат сложнее: 3/7 + 3/49 = 24/49.

Рассмотрим еще несколько примеров недесятичных дробей без знаменателя: