В позиционной системе счисления основание ( мн.р.: radices ) или основание — это количество уникальных цифр , включая цифру ноль, используемых для представления чисел. Например, для десятичной системы (наиболее распространенной системы, используемой сегодня) основание равно десяти, поскольку в ней используются десять цифр от 0 до 9.
В любой стандартной позиционной системе счисления число обычно записывается как ( x ) y , где x — последовательность цифр , а y — его основание, хотя для основания десять обычно предполагается нижний индекс (и опускается вместе с парой круглых скобок ) . , поскольку это наиболее распространенный способ выражения ценности . Например, (100) 10 эквивалентно 100 (в последнем подразумевается десятичная система) и представляет число сто, а (100) 2 (в двоичной системе с основанием 2) представляет число четыре. [1]
Radix — латинское слово, означающее «корень». Корень можно считать синонимом основания в арифметическом смысле.
Например, в системе с основанием 13 строка цифр, такая как 398, обозначает (десятичное) число 3 × 13 2 + 9 × 13 1 + 8 × 13 0 = 632.
В более общем смысле, в системе с основанием b ( b > 1 ) строка цифр d 1 … d n обозначает число d 1 b n −1 + d 2 b n −2 + … + d n b 0 , где 0 ≤ d я < б . [1] В отличие от десятичной системы счисления, или системы счисления 10, которая имеет место единиц, десятков, сотен и т. д., система счисления b будет иметь место единицы, затем a b 1 место, a b 2 -е место и т. д. [2]
Обычно используемые системы счисления включают:
Восьмеричная и шестнадцатеричная системы часто используются в вычислениях из-за их простоты в качестве сокращения двоичной системы. Каждая шестнадцатеричная цифра соответствует последовательности из четырех двоичных цифр, поскольку шестнадцать — четвертая степень двойки; например, шестнадцатеричное 78 16 является двоичным 111 1000 2 . Точно так же каждая восьмеричная цифра соответствует уникальной последовательности из трех двоичных цифр, поскольку восемь — это куб двух.
Это представление уникально. Пусть b — целое положительное число, большее 1. Тогда каждое целое положительное число a можно однозначно выразить в виде
где m — целое неотрицательное число, а r — целые числа такие, что
Радисы обычно представляют собой натуральные числа . Однако возможны и другие позиционные системы, например, основание золотого сечения (основание которого является нецелым алгебраическим числом ), [5] и отрицательное основание (основание которого отрицательное). [6] Отрицательное основание позволяет представлять отрицательные числа без использования знака минус. Например, пусть b = −10. Тогда строка цифр, например 19, обозначает (десятичное) число 1 × (−10) 1 + 9 × (−10) 0 = −1.