УДК 511.2
ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ И
НЕКОТОРЫЕ ЗАМЕЧАТЕЛЬНЫЕ СООТНОШЕНИЯ ТЕОРИИ ЧИСЕЛ
На практическом занятии по системам счисления в ВУЗе или на кружке математики для старшеклассников в школе физико-математического профиля с целью расширения кругозора слушателей и формирования у них качеств исследователя весьма интересным может быть рассмотрение такого материала полемического свойства.
Пусть имеется запись
некоторого действительного числа в Z-ричной позиционной системе счисления. Тогда соответствующий этой записи количественный эквивалент запишется следующим образом:
(1)
Из соотношения (1) нетрудно видеть, что для записи количественного эквивалента в Z-ричном виде, необходимо представить его по степеням Z. Кортеж коэффициентов
, где
, и явится Z-ричной записью.
Выше мы рассмотрели запись действительных чисел, то есть чисел, содержащих целую и дробную части. Если Z-ричное число является целым, то оно может быть записано так:
, а его количественный эквивалент представлен следующим образом:
(2)
Рассмотрим пример. Пусть имеется запись некоторого Z-ричного числа 10…00, содержащего ровно m нулей, Определим для неё количественный эквивалент. Так как
и т.д.
, то в соответствии с (2) получим:
(3)
Определение. Для удобства дальнейшего изложения условимся называть правую часть выражения
(4)
Z-полиномом, порождённым целочисленной функцией F(x), если :
1) функция F(x) является степенной целочисленной функцией вида F(x)=
, где X,
;
2)
, причём Z>X;
3)
, где
, причём
Теорема. Необходимым и достаточным условием существования равенства
( X, Y, Z,
, причём X, Y, Z – взаимно простые числа,
) является существование n равенств вида:
, образованных целочисленными коэффициентами
и
(
) Z-полиномов, порождённых целочисленными функциями
и
.
Доказательство.
Допустим, что равенство
существует для X, Y, Z,
, причём X, Y, Z – взаимно простые числа,
. В соответствии с (3) Z-ричный вид числа
представится записью
, содержащей ровно n нулей. Из этого следует, что Z-ричное представление числа
и числа
не может содержать более n Z-ричных разрядов. Сами эти числа, исходя из (2), можно записать так:
(5)
(6)
Если равенство
существует, то в Z-ричном виде его можно записать так:
(7)
Очевидно, что в выражении (7) коэффициенты
и
не могут быть одновременно равны 0, так как в противном случае, исходя из выражений (5) и (6), числа X и Y не будут взаимно простыми. Поэтому единственным вариантом, удовлетворяющим выражению (7) относительно
и
, является то, что они не равны нулю и при этом выполняется такое Z-ричное равенство:
(8)
В количественном эквиваленте это означает необходимость выполнения условия
. В плане арифметических операций с Z-ричными числами выражение (8) говорит о том, что при Z-ричном сложении чисел
и
в нулевом разряде будет 0, сопровождаемый единицей переноса в соседний старший (первый) разряд. Поэтому единственным вариантом, удовлетворяющим выражению (7) относительно
и
, является выполнение такого Z-ричного равенства:
(9)
В количественном эквиваленте это означает необходимость выполнения условия
. Нетрудно видеть, что подобный процесс будет протекать до (n-1)-го Z-ричного разряда, в котором сформируется перенос в соседний (старший) n-ый разряд.
Таким образом, необходимым условием существования равенства
(X, Y, Z,
, причём X, Y, Z – взаимно простые числа,
) является существование n равенств вида:
, образованных целочисленными коэффициентами
и
Z-полиномов, порождённых целочисленными функциями
и
.
Покажем, что это условие будет являться и достаточным.
Пусть существуют Z-полиномы, порождённые целочисленными функциями
и
:
(10)
(11)
Предположим, что коэффициенты Z-полиномов удовлетворяют n равенствам
(12)
где
.
Покажем, что в этом случае существует такое
, для которого выполняется равенство
. Действительно, сложим правые и левые части выражений (10) и (11), сгруппируем и заключим в скобки коэффициенты с одинаковой степенью Z. В каждой скобке добавим и вычтем 1. Учтём равенства (12). Получим:
(13)
Доказаны необходимое и достаточное условие существования равенства
, где X, Y, Z,
, причём X, Y, Z – взаимно простые числа,
. Следовательно, теорема доказана.
Из теоремы вытекает важное следствие: начиная с целого n, не меньшего 3, не существует троек целых чисел X, Y, Z, удовлетворяющих равенству
.
Доказательство.
В рассмотренной теореме мы исходили из предположения существования равенства
(X, Y, Z,
, причём X, Y, Z –взаимно простые числа,
). Предполагая существование указанного равенства, показали, что
и
можно представить Z- полиномами вида:
(14)
(15)
Кроме того, вывели необходимое и достаточное условие существования названного равенства
, заключающееся в выполнении цепочки равенств:
1)
,
2)
,
3)
, (16)
- - - - - - - - - - - - -
- - - - - - - - - - - - - -
n)
где
и
- суть целочисленные коэффициенты Z- полиномов, порождённых целочисленными функциями
и
.
Убедимся в справедливости выражений (14), (15), (16) для n=2. Исходя из выражений (14) и (15):
(17)
(18)
Приведём некоторые примеры из множества таких Z-полиномов.
(19)
(20)
Здесь
(21)
(22)
Здесь
Рассмотрим случай n=3.
(23)
(24)
Как доказал Леонард Эйлер, равенства
не существует в целых X, Y, Z. Следовательно, относительно суммы правых частей выражений (23) и (24) можно сказать, что
(25)
Предположим, что случай n=3 является исключением и при n>3 существуют тройки целых чисел X, Y, Z, удовлетворяющих равенству
. Покажем, что этого быть не может. Для этого прибавим к левой и правой части выражения (25) следующий многочлен:
(26)
Получим:
(27)
Левая часть выражения (27), исходя из выражений (14) и (15), будет равна
; правая часть выражения (27) с учётом соотношений (16) будет равна:
(28)
Таким образом, из выражения (27) следует, что
. То есть получили противоречие. Следовательно, начиная с целого n, не меньшего 3, не существует троек целых чисел X, Y, Z, удовлетворяющих равенству
.