Question

Как записать число в виде полинома?

Answer 1

Системой счисления называется совокупность приемов наименования и записи чисел.
Каждое число изображается в виде последовательности цифр, а для изображения каждой цифры используется некоторый физический элемент, который может находиться в одном из нескольких устойчивых состояний.
Для проведения расчетов в повседневной жизни общепринятой является десятичная система счисления. В этой системе для записи любых чисел используются только десять различных знаков (цифр):

0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

Эти цифры введены для обозначения десяти последовательных целых чисел от 0 до 9. Обозначая число «ДЕСЯТЬ», мы используем уже имеющиеся цифры «10». При этом значение каждой из цифр поставлено в зависимость от того места (позиции), где она стоит в изображении числа. Такая система счисления называется позиционной. (Примером непозиционной системы счисления является римская система счисления).

 
В десятичной системе счисления десять единиц каждого разряда объединяются в одну единицу соседнего, более старшего разряда.

Так, число 123,45 можно записать в виде выражения

123,45 = 1·102+2·101+3·100+4·10-1+5·10-2.

Аналогично десятичная запись произвольного числа x в виде последовательности цифр anan-1...a1a0,a-1a-2...a-m основана на представлении этого числа в виде полинома:

x = an·10n+an-1·10n-1+...+a1·101+a0·100+

+a-1·10-1+a-2·10-2+...+a-m·10-m

где ai - десятичные цифры. При этом запятая, отделяющая целую часть от дробной, является, по существу, началом отсчета.

 
Число P единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называется основанием системы счисления, а сама система счисления называется P-ичной. Так, в десятичной системе счисления основанием системы является число 10.

Для записи произвольного числа в P-ичной системе счисления достаточно иметь P различных цифр. Цифры, служащие для обозначения чисел в заданной системе счисления называютсябазисными.
Запись произвольного числа x в позиционной системе счисления с основанием P в виде полинома:

x = an·Pn+an-1·Pn-1+...+a1·P1+a0·P0+a-1·P-1+a-2·P-2+...+a-m·P-m

Каждый коэффициент данной записи может быть одним из базисных чисел и изображается одной цифрой. Числа в P-ичной системе счисления записываются в виде перечисления всех коэффициентов полинома с указанием положения запятой.

В качестве базисных чисел обычно используются числа от 0 до P-1 включительно. Для указания того, в какой системе счисления записано число, основание системы указывается в виде нижнего индекса. В десятичной записи, например 12,43810.