Система счисления – это совокупность приёмов и правил для записи чисел цифровыми знаками. Системы счисления делятся на позиционные и непозиционные. Позиционной называется система счисления, в которой используется определённое число знаков для обозначения чисел, но значение каждого символа зависит от того, как этот символ расположен по отношению к другим символам в том же числе. Непозиционной называется система счисления, в которой используется определённое число знаков для обозначения чисел, но значение каждого символа не зависит от того, как этот символ расположен по отношению к другим символам в том же числе, и всегда одно и то же.
В процессе развития человеческой цивилизации люди использовали различные системы счисления, однако самой удобной для практических нужд оказалась десятичная система счисления. Разумеется, во многом это было связано с физиологическими особенностями человеческого тела; в самом деле, ведь у человека на руках десять пальцев. Конечно же, не нужно думать, что другие системы счисления совсем не используются. Например, для различных машинных вычислений необыкновенно эффективны вычисления в двоичной системе счисления. Познакомимся же с принципом записи числа в позиционной системе счисления.
Любое натуральное число n может быть представлено в q-ичной системе счисления:
В частности, десятичная система счисления основана на представлении чисел в виде:
Для того, чтобы перевести число, записанное в q-ичной системе счисления, в десятичную систему счисления, нужно просто провести все вычисления в формуле (1). Для того, чтобы перевести число из десятичной системы счисления в q-ичную, можно попытаться представить его в виде (1).
Записать число 132 в 1) троичной; 2) пятеричной; 3) семеричной; 4) двенадцатеричной.
Так, буква B последнем примере обозначает цифру «11» в двенадцатеричной системе счисления.
Ответ. 1) (11220)3, 2) (1012)5, 3) (246)7, 4) (B0)12
Для того чтобы перевести число, записанное в десятичной системе, в любую q-ичную систему счисления, можно использовать следующее наблюдение. Перепишем формулу (1) в виде:
Записать число 4784 в восьмеричной системе счисления.