Математика для любознательных
Шрифт:
Трудно ли изображать числа в других системах счисления? Нисколько. Положим, вы желаете число 119 изобразить в пятиричной системе. Делите 119 на 5, чтобы узнать, сколько в нем единиц первого разряда:
119: 5 = 23, остаток 4.
Значит, число простых единиц будет 4. Далее, 23 пятерки не могут стоять все во втором разряде, так как высшая цифра в пятиричной системе - 4, и больше 4 единиц ни в одном разряде быть не должно. Делим поэтому 23 на 5:
23: 5 = 4, остаток 3.
Это показывает, что во втором разряде («пятерок») будет цифра 3, а в третьем («двадцатипятерок») - 4.
Итак, 119 = 4 x 25 + 3 x 5 + 4, или в пятиричной системе «434».
Сделанные действия для удобства располагают так:
Курсивные
Приведем еще примеры.
Изобразить 47 в третичной системе:
Ответ: «1202». Поверка: 1 x 27 + 2 x 9 + 0 x 9 + 2 = 47.
Число 200 изобразить в семиричной системе.
Ответ: «404». Поверка: 4 x 49 + 0 x 7 + 4 = 200.
Число 163 изобразить в 12-ричной системе.
Ответ: «117». Поверка: 1 x 144 + 1 x 12 + 7 = 163.
Думаем, что теперь читатель не затруднится изобразить любое число в какой угодно системе счисления. Единственная помеха может возникнуть лишь вследствие того, что в некоторых случаях не будет доставать изображений для цифр. В самом деле: при изображении числа в системах с основанием более десяти (например в двенадцатиричной) может явиться надобность в цифрах «десять» и «одиннадцать». Из этого затруднения нетрудно выйти, избрав для этих новых цифр какие-нибудь условные знаки или буквы, - хоты бы, например, буквы К и Л, стоящие в русском алфавите на 10-м и 11-м месте. Так, число 1579 в двенадцатиричной системе изобразится следующим образом:
Поверка: 10 x 144 + 11 x 12 + 7 = 1579.
Выразить число 1926 в двенадцатиричной системе [60] .
Выразить число 273 в двадцатиричной системе [61] .
Простейшая система счисления
Вообще нетрудно сообразить, что в каждой системе высшая цифра, какая может понадобиться, равна основанию этой системы без единицы. Например, в 10-ичной системе высшая цифра 9, в 6-ричной - 5, в троичной - 2, в 15-ричной - 14, и т. д.
60
Ответ 1146.
61
Ответ НН, где буквою Н обозначена «цифра 13».
Самая простая система счисления, конечно, та, для которой требуется меньше всего цифр. В десятичной системе нужны 10 цифр (считая и 0), в пятиричной - 5 цифр, в троичной - 3 цифры (1, 2 и 0), в двоичной - только 2 цифры (1 и 0). Существует ли и «единичная» система? Конечно: это система, в которой единицы высшего
Вот почему «единичную» систему едва ли можно назвать «системой»; по крайней мере, ее нельзя поставить рядом с остальными, так как она принципиально от них отличается, не давая никакой экономии в изображении чисел. Если же ее откинуть, то простейшей системой счисления нужно признать систему двоичную, в которой употребляются всего две цифры: 1 и 0. При помощи 1-цы и 0 можно изобразить все бесконечное множество чисел! На практике система эта мало удобна - получаются слишком длинные числа [62] ; но теоретически она имеет все права считаться простейшей. Она обладает некоторыми любопытными особенностями, присущими только ей одной; особенностями этими, между прочим, можно воспользоваться для выполнения ряда эффектных математических фокусов, о которых мы скоро побеседуем подробно в главе «Фокусы без обмана».
62
Зато, как увидим далее, для такой системы до крайности упрощаются таблица сложения и таблица умножения.
Необычайная арифметика
К арифметическим действиям мы привыкли настолько, что выполняем их автоматически, почти не думая о том, что мы делаем. Но те же действия потребуют от нас немалого напряжения, если мы пожелаем применить их к числам, написанным не по десятичной системе. Попробуйте, например, выполнить сложение следующих двух чисел, написанных по пятиричной системе:
Складываем по разрядам, начиная с единиц, т. е. справа: 3 + 2 равно пяти; но мы не можем записать 5, потому что такой цифры в пятиричной системе не существует: пять есть уже единица высшего разряда. Значит, в сумме вовсе нет единиц; пишем 0, а пять, т. е. 1-цу следующего разряда, удерживаем в уме. Далее, 0 + 3 = 3, да еще 1-ца, удержанная в уме, - всего 4 единицы второго разряда. В третьем разряде получаем 2 + 1 = 3. В четвертом 4 + 2 равно шести, т. е. 5 + 1; пишем 1, а 5, т. е. 1-цу высшего разряда, относим далее влево. Искомая сумма - 11340.
Предоставляем читателю проверить это сложение, предварительно переведя изображенные в кавычках числа в 10-ичную систему и выполнив то же действие.
Точно так же выполняются и другие действия. Для упражнения приводим далее ряд примеров, число которых читатель, при желании, может увеличить самостоятельно: