УДК 511.2
ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ И
НЕКОТОРЫЕ ЗАМЕЧАТЕЛЬНЫЕ СООТНОШЕНИЯ ТЕОРИИ ЧИСЕЛ
На практическом занятии по системам счисления в ВУЗе или на кружке математики для старшеклассников в школе физико-математического профиля с целью расширения кругозора слушателей и формирования у них качеств исследователя весьма интересным может быть рассмотрение такого материала полемического свойства.
Пусть имеется запись
![\[
a_m a_{m - 1} ...a_1 a_0 ,a_{ - 1} ...a_{ - n}
\] \[
a_m a_{m - 1} ...a_1 a_0 ,a_{ - 1} ...a_{ - n}
\]](https://dxdy-02.korotkov.co.uk/f/d/1/4/d14fefa2fa864b3d92c1b466fee483b082.png)
некоторого действительного числа в Z-ричной позиционной системе счисления. Тогда соответствующий этой записи количественный эквивалент запишется следующим образом:
![\[
(a_m a_{m - 1} ...a_1 a_0 ,a_{ - 1} ...a_{ - n} )_z = a_m *Z^m + a_m _{ - 1} *Z^m ^{ - 1} + ... + a_1 *Z^1 + a_0 *Z^0 + a_{ - 1} *Z^{ - 1} + ... + a_{ - n} *Z^{ - n}
\] \[
(a_m a_{m - 1} ...a_1 a_0 ,a_{ - 1} ...a_{ - n} )_z = a_m *Z^m + a_m _{ - 1} *Z^m ^{ - 1} + ... + a_1 *Z^1 + a_0 *Z^0 + a_{ - 1} *Z^{ - 1} + ... + a_{ - n} *Z^{ - n}
\]](https://dxdy-04.korotkov.co.uk/f/7/8/7/787e818da6a6f68810f1332d16e5b3a282.png)
(1)
Из соотношения (1) нетрудно видеть, что для записи количественного эквивалента в Z-ричном виде, необходимо представить его по степеням Z. Кортеж коэффициентов
![\[
a_i
\] \[
a_i
\]](https://dxdy-04.korotkov.co.uk/f/f/0/b/f0bf46b5aca4c7d57868bdc7c3c8bfef82.png)
, где
![\[
i \in \left[ { - n;m} \right]
\] \[
i \in \left[ { - n;m} \right]
\]](https://dxdy-04.korotkov.co.uk/f/f/a/1/fa1c67532ed374e9ee60ac2dc45bed0182.png)
, и явится Z-ричной записью.
Выше мы рассмотрели запись действительных чисел, то есть чисел, содержащих целую и дробную части. Если Z-ричное число является целым, то оно может быть записано так:
![\[
a_m a_{m - 1} ...a_1 a_0
\] \[
a_m a_{m - 1} ...a_1 a_0
\]](https://dxdy-04.korotkov.co.uk/f/7/9/a/79a43ba531f52144ab4bfbfc8b05c9d382.png)
, а его количественный эквивалент представлен следующим образом:
![\[
(a_m a_{m - 1} ...a_1 a_0 )_z = a_m *Z^m + a_m _{ - 1} *Z^m ^{ - 1} + ... + a_1 *Z^1 + a_0 *Z^0
\] \[
(a_m a_{m - 1} ...a_1 a_0 )_z = a_m *Z^m + a_m _{ - 1} *Z^m ^{ - 1} + ... + a_1 *Z^1 + a_0 *Z^0
\]](https://dxdy-01.korotkov.co.uk/f/8/1/a/81a687ebb655d39c45bf4ca5e6b2b8ad82.png)
(2)
Рассмотрим пример. Пусть имеется запись некоторого Z-ричного числа 10…00, содержащего ровно m нулей, Определим для неё количественный эквивалент. Так как
![\[
a_m = 1,a_{m - 1} = 0
\] \[
a_m = 1,a_{m - 1} = 0
\]](https://dxdy-03.korotkov.co.uk/f/6/d/a/6da99dec8c8b7a52edb173ecd7195d2c82.png)
и т.д.
![\[
a_1 = 0,a_0 = 0
\] \[
a_1 = 0,a_0 = 0
\]](https://dxdy-04.korotkov.co.uk/f/3/5/3/3532596ca5559e808e8c2fe5ae67fe3782.png)
, то в соответствии с (2) получим:
![\[
(10...00)_z = Z^m
\] \[
(10...00)_z = Z^m
\]](https://dxdy-01.korotkov.co.uk/f/0/5/c/05c0318c9042f871c744a8330be442ff82.png)
(3)
Определение. Для удобства дальнейшего изложения условимся называть правую часть выражения
![\[
F(x) = a_{n - 1} *Z^{n - 1} + a_{n - 2} *Z^{n - 2} ... + a_1 *Z^1 + a_0 *Z^0
\] \[
F(x) = a_{n - 1} *Z^{n - 1} + a_{n - 2} *Z^{n - 2} ... + a_1 *Z^1 + a_0 *Z^0
\]](https://dxdy-03.korotkov.co.uk/f/e/9/7/e979298a024c669ff571f9da3eb3800682.png)
(4)
Z-полиномом, порождённым целочисленной функцией F(x), если :
1) функция F(x) является степенной целочисленной функцией вида F(x)=
![\[
X^n
\] \[
X^n
\]](https://dxdy-02.korotkov.co.uk/f/5/e/4/5e42f9515e0a5389e86fa90509efcf5b82.png)
, где X,
![\[
n \in N
\] \[
n \in N
\]](https://dxdy-03.korotkov.co.uk/f/e/0/6/e061136a8cd4eacb184ce4effb898d5382.png)
;
2)
![\[
Z \in N
\] \[
Z \in N
\]](https://dxdy-02.korotkov.co.uk/f/9/1/6/91605437a8aaca7772ccafe0557505e082.png)
, причём Z>X;
3)
![\[
a_j \in N
\] \[
a_j \in N
\]](https://dxdy-03.korotkov.co.uk/f/6/9/9/699d5219d5ed55587ac683b523cbaa1c82.png)
, где
![\[
j \in \left[ {0;n - 1} \right]
\] \[
j \in \left[ {0;n - 1} \right]
\]](https://dxdy-04.korotkov.co.uk/f/3/0/7/307fc073de40fa1656110d1d07aea34c82.png)
, причём
Теорема. Необходимым и достаточным условием существования равенства
![\[
X^n + Y^n = Z^n
\] \[
X^n + Y^n = Z^n
\]](https://dxdy-03.korotkov.co.uk/f/e/1/d/e1d61af2b17a54ca5844413e213838dd82.png)
( X, Y, Z,
![\[
n \in N
\] \[
n \in N
\]](https://dxdy-03.korotkov.co.uk/f/e/0/6/e061136a8cd4eacb184ce4effb898d5382.png)
, причём X, Y, Z – взаимно простые числа,
![\[
n \geqslant 2
\] \[
n \geqslant 2
\]](https://dxdy-03.korotkov.co.uk/f/6/8/8/6889b2bb2b29ad43fb26f2447ff2c77082.png)
) является существование n равенств вида:
![\[
a_0 + b_0 = a_i + b_i + 1 = Z
\] \[
a_0 + b_0 = a_i + b_i + 1 = Z
\]](https://dxdy-01.korotkov.co.uk/f/4/9/5/4959e290d6f8caf8097f3f54e301f19082.png)
, образованных целочисленными коэффициентами
![\[
a_0 ,a_i
\] \[
a_0 ,a_i
\]](https://dxdy-01.korotkov.co.uk/f/c/e/f/cefdca8d92a5c5d2dfb3f91c3e10cb4082.png)
и
![\[
b_0 ,b_i
\] \[
b_0 ,b_i
\]](https://dxdy-03.korotkov.co.uk/f/e/c/4/ec4429474ccbff70cd9b43cb64ff689c82.png)
(
![\[
i \in \left[ {0;n - 1} \right]
\] \[
i \in \left[ {0;n - 1} \right]
\]](https://dxdy-03.korotkov.co.uk/f/a/d/c/adcae10a264bdb70444ab299cce268aa82.png)
) Z-полиномов, порождённых целочисленными функциями
![\[
X^n
\] \[
X^n
\]](https://dxdy-02.korotkov.co.uk/f/5/e/4/5e42f9515e0a5389e86fa90509efcf5b82.png)
и
![\[
Y^n
\] \[
Y^n
\]](https://dxdy-03.korotkov.co.uk/f/e/5/5/e55fb87ff41dffa595a79f947bfa149082.png)
.
Доказательство.
Допустим, что равенство
![\[
X^n + Y^n = Z^n
\] \[
X^n + Y^n = Z^n
\]](https://dxdy-03.korotkov.co.uk/f/6/c/6/6c6ed9c35f1f1a8a94d76b9c22dbafeb82.png)
существует для X, Y, Z,
![\[
n \in N
\] \[
n \in N
\]](https://dxdy-03.korotkov.co.uk/f/e/0/6/e061136a8cd4eacb184ce4effb898d5382.png)
, причём X, Y, Z – взаимно простые числа,
![\[
n \geqslant 2
\] \[
n \geqslant 2
\]](https://dxdy-03.korotkov.co.uk/f/6/8/8/6889b2bb2b29ad43fb26f2447ff2c77082.png)
. В соответствии с (3) Z-ричный вид числа
![\[
Z^n
\] \[
Z^n
\]](https://dxdy-04.korotkov.co.uk/f/3/4/6/346703e5947d775037176e21ac5b6e0282.png)
представится записью
![\[
(100...00)_z
\] \[
(100...00)_z
\]](https://dxdy-03.korotkov.co.uk/f/e/3/f/e3f6c42287dd89a5926d94f37c86f08682.png)
, содержащей ровно n нулей. Из этого следует, что Z-ричное представление числа
![\[
X^n
\] \[
X^n
\]](https://dxdy-02.korotkov.co.uk/f/5/e/4/5e42f9515e0a5389e86fa90509efcf5b82.png)
и числа
![\[
Y^n
\] \[
Y^n
\]](https://dxdy-03.korotkov.co.uk/f/e/5/5/e55fb87ff41dffa595a79f947bfa149082.png)
не может содержать более n Z-ричных разрядов. Сами эти числа, исходя из (2), можно записать так:
![\[
(a_{n - 1} a_{n - 2} ...a_1 a_0 )_z = a_{n - 1} *Z^{n - 1} + a_{n - 2} *Z^{n - 2} + ... + a_1 *Z^1 + a_0 *Z^0 = X^n
\] \[
(a_{n - 1} a_{n - 2} ...a_1 a_0 )_z = a_{n - 1} *Z^{n - 1} + a_{n - 2} *Z^{n - 2} + ... + a_1 *Z^1 + a_0 *Z^0 = X^n
\]](https://dxdy-02.korotkov.co.uk/f/1/7/b/17be15a59ec913ccb940b92fc0582b6582.png)
(5)
![\[
(b_{n - 1} b_{n - 2} ...b_1 b_0 )_z = b_{n - 1} *Z^{n - 1} + b_{n - 2} *Z^{n - 2} + ... + b_1 *Z^1 + b_0 *Z^0 = Y^n
\] \[
(b_{n - 1} b_{n - 2} ...b_1 b_0 )_z = b_{n - 1} *Z^{n - 1} + b_{n - 2} *Z^{n - 2} + ... + b_1 *Z^1 + b_0 *Z^0 = Y^n
\]](https://dxdy-01.korotkov.co.uk/f/8/c/c/8ccf9cafad02c31abf28caee79e4b1cf82.png)
(6)
Если равенство
![\[
X^n + Y^n = Z^n
\] \[
X^n + Y^n = Z^n
\]](https://dxdy-03.korotkov.co.uk/f/e/1/d/e1d61af2b17a54ca5844413e213838dd82.png)
существует, то в Z-ричном виде его можно записать так:
![\[
(a_{n - 1} a_{n - 2} ...a_1 a_0 )_z + (b_{n - 1} b_{n - 2} ...b_1 b_0 )_z = (100...00)_z
\] \[
(a_{n - 1} a_{n - 2} ...a_1 a_0 )_z + (b_{n - 1} b_{n - 2} ...b_1 b_0 )_z = (100...00)_z
\]](https://dxdy-03.korotkov.co.uk/f/6/8/5/6858a60e3ea5adbb003fbab7831d9a1882.png)
(7)
Очевидно, что в выражении (7) коэффициенты
![\[
a_0
\] \[
a_0
\]](https://dxdy-04.korotkov.co.uk/f/b/a/7/ba7fb9e6fec704a3f115691812d60a3c82.png)
и
![\[
b_0
\] \[
b_0
\]](https://dxdy-02.korotkov.co.uk/f/d/f/1/df1c31e0223a223d72907283dfc3ee8e82.png)
не могут быть одновременно равны 0, так как в противном случае, исходя из выражений (5) и (6), числа X и Y не будут взаимно простыми. Поэтому единственным вариантом, удовлетворяющим выражению (7) относительно
![\[
a_o
\] \[
a_o
\]](https://dxdy-04.korotkov.co.uk/f/b/6/d/b6d3317d2f81d66b31fc994441e9151a82.png)
и
![\[
b_0
\] \[
b_0
\]](https://dxdy-02.korotkov.co.uk/f/d/f/1/df1c31e0223a223d72907283dfc3ee8e82.png)
, является то, что они не равны нулю и при этом выполняется такое Z-ричное равенство:
![\[
(a_0 )_z + (b_0 )_z = (10)_z
\] \[
(a_0 )_z + (b_0 )_z = (10)_z
\]](https://dxdy-04.korotkov.co.uk/f/f/b/c/fbc37f19728b11e228799c1f3362388b82.png)
(8)
В количественном эквиваленте это означает необходимость выполнения условия
![\[
a_0 + b_0 = Z
\] \[
a_0 + b_0 = Z
\]](https://dxdy-01.korotkov.co.uk/f/8/c/a/8ca93b1038884ac6531936ef3ac9624f82.png)
. В плане арифметических операций с Z-ричными числами выражение (8) говорит о том, что при Z-ричном сложении чисел
![\[
(a_0 )_z
\] \[
(a_0 )_z
\]](https://dxdy-02.korotkov.co.uk/f/5/d/b/5dbf234e91bec1fd551eb1eaee4ff89782.png)
и
![\[
(b_0 )_z
\] \[
(b_0 )_z
\]](https://dxdy-02.korotkov.co.uk/f/5/8/2/582b6c312d7f56b4ded6c57f2ded307c82.png)
в нулевом разряде будет 0, сопровождаемый единицей переноса в соседний старший (первый) разряд. Поэтому единственным вариантом, удовлетворяющим выражению (7) относительно
![\[
a_1
\] \[
a_1
\]](https://dxdy-03.korotkov.co.uk/f/a/6/2/a62781a938c02105bd0f5b707f8fb74182.png)
и
![\[
b_1
\] \[
b_1
\]](https://dxdy-04.korotkov.co.uk/f/b/0/1/b01cc1436aeb1bba2e90fba1429407ee82.png)
, является выполнение такого Z-ричного равенства:
![\[
(a_1 )_z + (b_1 )_z + 1 = (10)_z
\] \[
(a_1 )_z + (b_1 )_z + 1 = (10)_z
\]](https://dxdy-04.korotkov.co.uk/f/b/e/5/be57a22b1ccf633a4105f21078c69f4a82.png)
(9)
В количественном эквиваленте это означает необходимость выполнения условия
![\[
a_1 + b_1 + 1 = Z
\] \[
a_1 + b_1 + 1 = Z
\]](https://dxdy-02.korotkov.co.uk/f/9/c/b/9cb7cdb3f7fa5292028350ddb8dab19a82.png)
. Нетрудно видеть, что подобный процесс будет протекать до (n-1)-го Z-ричного разряда, в котором сформируется перенос в соседний (старший) n-ый разряд.
Таким образом, необходимым условием существования равенства
![\[
X^n + Y^n = Z^n
\] \[
X^n + Y^n = Z^n
\]](https://dxdy-03.korotkov.co.uk/f/e/1/d/e1d61af2b17a54ca5844413e213838dd82.png)
(X, Y, Z,
![\[
n \in N
\] \[
n \in N
\]](https://dxdy-03.korotkov.co.uk/f/e/0/6/e061136a8cd4eacb184ce4effb898d5382.png)
, причём X, Y, Z – взаимно простые числа,
![\[
n \geqslant 2
\] \[
n \geqslant 2
\]](https://dxdy-03.korotkov.co.uk/f/6/8/8/6889b2bb2b29ad43fb26f2447ff2c77082.png)
) является существование n равенств вида:
![\[
a_0 + b_0 = a_i + b_i + 1 = Z
\] \[
a_0 + b_0 = a_i + b_i + 1 = Z
\]](https://dxdy-01.korotkov.co.uk/f/4/9/5/4959e290d6f8caf8097f3f54e301f19082.png)
, образованных целочисленными коэффициентами
![\[
a_0 ,a_i
\] \[
a_0 ,a_i
\]](https://dxdy-01.korotkov.co.uk/f/c/e/f/cefdca8d92a5c5d2dfb3f91c3e10cb4082.png)
и
![\[
(i \in \left[ {0;n - 1} \right])
\] \[
(i \in \left[ {0;n - 1} \right])
\]](https://dxdy-01.korotkov.co.uk/f/0/1/e/01e40be36ac7564f53c131d1bd9bc83682.png)
Z-полиномов, порождённых целочисленными функциями
![\[
X^n
\] \[
X^n
\]](https://dxdy-02.korotkov.co.uk/f/5/e/4/5e42f9515e0a5389e86fa90509efcf5b82.png)
и
![\[
Y^n
\] \[
Y^n
\]](https://dxdy-03.korotkov.co.uk/f/e/5/5/e55fb87ff41dffa595a79f947bfa149082.png)
.
Покажем, что это условие будет являться и достаточным.
Пусть существуют Z-полиномы, порождённые целочисленными функциями
![\[
X^n
\] \[
X^n
\]](https://dxdy-02.korotkov.co.uk/f/5/e/4/5e42f9515e0a5389e86fa90509efcf5b82.png)
и
![\[
Y^n
\] \[
Y^n
\]](https://dxdy-03.korotkov.co.uk/f/e/5/5/e55fb87ff41dffa595a79f947bfa149082.png)
:
![\[
X^n = a_{n - 1} *Z^{n - 1} + a_{n - 2} *Z^{n - 2} + ... + a_2 *Z^2 + a_1 *Z^1 + a_0 *Z^0
\] \[
X^n = a_{n - 1} *Z^{n - 1} + a_{n - 2} *Z^{n - 2} + ... + a_2 *Z^2 + a_1 *Z^1 + a_0 *Z^0
\]](https://dxdy-04.korotkov.co.uk/f/f/1/a/f1a77c4d593feaba7d9f12adc6a0498e82.png)
(10)
![\[
Y^n = b_{n - 1} *Z^{n - 1} + b_{n - 2} *Z^{n - 2} + ... + b_2 *Z^2 + b_1 *Z^1 + b_0 *Z^0
\] \[
Y^n = b_{n - 1} *Z^{n - 1} + b_{n - 2} *Z^{n - 2} + ... + b_2 *Z^2 + b_1 *Z^1 + b_0 *Z^0
\]](https://dxdy-04.korotkov.co.uk/f/b/f/3/bf3f2ca563d69434a5c255913e116aa482.png)
(11)
Предположим, что коэффициенты Z-полиномов удовлетворяют n равенствам
![\[
a_0 + b_0 = a_i + b_i + 1 = Z
\] \[
a_0 + b_0 = a_i + b_i + 1 = Z
\]](https://dxdy-01.korotkov.co.uk/f/4/9/5/4959e290d6f8caf8097f3f54e301f19082.png)
(12)
где
![\[
i \in \left[ {0;n - 1} \right]
\] \[
i \in \left[ {0;n - 1} \right]
\]](https://dxdy-03.korotkov.co.uk/f/a/d/c/adcae10a264bdb70444ab299cce268aa82.png)
.
Покажем, что в этом случае существует такое
![\[
Z \in N
\] \[
Z \in N
\]](https://dxdy-02.korotkov.co.uk/f/9/1/6/91605437a8aaca7772ccafe0557505e082.png)
, для которого выполняется равенство
![\[
X^n + Y^n = Z^n
\] \[
X^n + Y^n = Z^n
\]](https://dxdy-03.korotkov.co.uk/f/e/1/d/e1d61af2b17a54ca5844413e213838dd82.png)
. Действительно, сложим правые и левые части выражений (10) и (11), сгруппируем и заключим в скобки коэффициенты с одинаковой степенью Z. В каждой скобке добавим и вычтем 1. Учтём равенства (12). Получим:
![\[=(Z - 1)*Z^{n - 1} + (Z - 1)*Z^{n - 2} + ... + (Z - 1)*Z^1 + Z*Z^0 = Z^n - Z^{n - 1} + Z^{n - 1} - Z^{n - 2} + Z^{n - 2} - ... - Z^2 + Z^2 - Z + Z = Z^n
\] \[=(Z - 1)*Z^{n - 1} + (Z - 1)*Z^{n - 2} + ... + (Z - 1)*Z^1 + Z*Z^0 = Z^n - Z^{n - 1} + Z^{n - 1} - Z^{n - 2} + Z^{n - 2} - ... - Z^2 + Z^2 - Z + Z = Z^n
\]](https://dxdy-04.korotkov.co.uk/f/b/1/8/b1866a042c1bcd2f458bc4903591e6bd82.png)
(13)
Доказаны необходимое и достаточное условие существования равенства
![\[
X^n + Y^n = Z^n
\] \[
X^n + Y^n = Z^n
\]](https://dxdy-03.korotkov.co.uk/f/e/1/d/e1d61af2b17a54ca5844413e213838dd82.png)
, где X, Y, Z,
![\[
n \in N
\] \[
n \in N
\]](https://dxdy-03.korotkov.co.uk/f/e/0/6/e061136a8cd4eacb184ce4effb898d5382.png)
, причём X, Y, Z – взаимно простые числа,
![\[
n \geqslant 2
\] \[
n \geqslant 2
\]](https://dxdy-03.korotkov.co.uk/f/6/8/8/6889b2bb2b29ad43fb26f2447ff2c77082.png)
. Следовательно, теорема доказана.
Из теоремы вытекает важное следствие: начиная с целого n, не меньшего 3, не существует троек целых чисел X, Y, Z, удовлетворяющих равенству
![\[
X^n + Y^n = Z^n
\] \[
X^n + Y^n = Z^n
\]](https://dxdy-03.korotkov.co.uk/f/e/1/d/e1d61af2b17a54ca5844413e213838dd82.png)
.
Доказательство.
В рассмотренной теореме мы исходили из предположения существования равенства
![\[
X^n + Y^n = Z^n
\] \[
X^n + Y^n = Z^n
\]](https://dxdy-03.korotkov.co.uk/f/e/1/d/e1d61af2b17a54ca5844413e213838dd82.png)
(X, Y, Z,
![\[
n \in N
\] \[
n \in N
\]](https://dxdy-03.korotkov.co.uk/f/e/0/6/e061136a8cd4eacb184ce4effb898d5382.png)
, причём X, Y, Z –взаимно простые числа,
![\[
n \geqslant 2
\] \[
n \geqslant 2
\]](https://dxdy-03.korotkov.co.uk/f/6/8/8/6889b2bb2b29ad43fb26f2447ff2c77082.png)
). Предполагая существование указанного равенства, показали, что
![\[
X^n
\] \[
X^n
\]](https://dxdy-02.korotkov.co.uk/f/5/e/4/5e42f9515e0a5389e86fa90509efcf5b82.png)
и
![\[
Y^n
\] \[
Y^n
\]](https://dxdy-03.korotkov.co.uk/f/e/5/5/e55fb87ff41dffa595a79f947bfa149082.png)
можно представить Z- полиномами вида:
![\[
X^n = a_{n - 1} *Z^{n - 1} + a_{n - 2} *Z^{n - 2} + ... + a_3 *Z^3 + a_2 *Z^2 + a_1 *Z^1 + a_0 *Z^0
\] \[
X^n = a_{n - 1} *Z^{n - 1} + a_{n - 2} *Z^{n - 2} + ... + a_3 *Z^3 + a_2 *Z^2 + a_1 *Z^1 + a_0 *Z^0
\]](https://dxdy-01.korotkov.co.uk/f/c/e/8/ce8e9e1f9ab6d6e073060eb055f7222b82.png)
(14)
![\[
Y^n = b_{n - 1} *Z^{n - 1} + b_{n - 2} *Z^{n - 2} + ... + b_3 *Z^3 + b_2 *Z^2 + b_1 *Z^1 + b_0 *Z^0
\] \[
Y^n = b_{n - 1} *Z^{n - 1} + b_{n - 2} *Z^{n - 2} + ... + b_3 *Z^3 + b_2 *Z^2 + b_1 *Z^1 + b_0 *Z^0
\]](https://dxdy-04.korotkov.co.uk/f/b/5/4/b5489957f4bebd5f53970979ba45eaba82.png)
(15)
Кроме того, вывели необходимое и достаточное условие существования названного равенства
![\[
X^n + Y^n = Z^n
\] \[
X^n + Y^n = Z^n
\]](https://dxdy-03.korotkov.co.uk/f/e/1/d/e1d61af2b17a54ca5844413e213838dd82.png)
, заключающееся в выполнении цепочки равенств:
1)
![\[
a_0 + b_0 = Z
\] \[
a_0 + b_0 = Z
\]](https://dxdy-01.korotkov.co.uk/f/8/c/a/8ca93b1038884ac6531936ef3ac9624f82.png)
,
2)
![\[
a_1 + b_1 + 1 = Z
\] \[
a_1 + b_1 + 1 = Z
\]](https://dxdy-02.korotkov.co.uk/f/9/c/b/9cb7cdb3f7fa5292028350ddb8dab19a82.png)
,
3)
![\[
a_2 + b_2 + 1 = Z
\] \[
a_2 + b_2 + 1 = Z
\]](https://dxdy-01.korotkov.co.uk/f/4/b/a/4ba273b8da086805f433fdfbe95a687782.png)
, (16)
- - - - - - - - - - - - -
- - - - - - - - - - - - - -
n)
где
![\[
a_0 ,a_i
\] \[
a_0 ,a_i
\]](https://dxdy-01.korotkov.co.uk/f/c/e/f/cefdca8d92a5c5d2dfb3f91c3e10cb4082.png)
и
![\[
b_0 ,b_i (i \in \left[ {1,n - 1} \right])
\] \[
b_0 ,b_i (i \in \left[ {1,n - 1} \right])
\]](https://dxdy-04.korotkov.co.uk/f/3/6/8/3682824f0f4c4783cff2f2fc5d15c19282.png)
- суть целочисленные коэффициенты Z- полиномов, порождённых целочисленными функциями
![\[
X^n
\] \[
X^n
\]](https://dxdy-02.korotkov.co.uk/f/5/e/4/5e42f9515e0a5389e86fa90509efcf5b82.png)
и
![\[
Y^n
\] \[
Y^n
\]](https://dxdy-03.korotkov.co.uk/f/e/5/5/e55fb87ff41dffa595a79f947bfa149082.png)
.
Убедимся в справедливости выражений (14), (15), (16) для n=2. Исходя из выражений (14) и (15):
![\[
X^2 = a_1 *Z^1 + a_0 *Z^0
\] \[
X^2 = a_1 *Z^1 + a_0 *Z^0
\]](https://dxdy-02.korotkov.co.uk/f/5/c/7/5c7af454f130f9ee17d306ecd2079faf82.png)
(17)
![\[
Y^2 = b_1 *Z^1 + b_0 *Z^0
\] \[
Y^2 = b_1 *Z^1 + b_0 *Z^0
\]](https://dxdy-03.korotkov.co.uk/f/e/3/0/e302677590bed5ae023ed4ee571e3c9e82.png)
(18)
Приведём некоторые примеры из множества таких Z-полиномов.
![\[
X^2 = 1*5^1 + 4*5^0
\] \[
X^2 = 1*5^1 + 4*5^0
\]](https://dxdy-02.korotkov.co.uk/f/d/e/f/def1b9dbaae271998bdbb7c242ac39a082.png)
(19)
![\[
Y^2 = 3*5^1 + 1*5^0
\] \[
Y^2 = 3*5^1 + 1*5^0
\]](https://dxdy-04.korotkov.co.uk/f/f/b/6/fb6c184fded036a7a0424a5f9694bed282.png)
(20)
Здесь
![\[
X^2 = 1*4901^1 + 4900*4901^0
\] \[
X^2 = 1*4901^1 + 4900*4901^0
\]](https://dxdy-04.korotkov.co.uk/f/3/a/5/3a529fd10a880bc640420b42da9051ae82.png)
(21)
![\[
Y^2 = 4899*4901^1 + 1*4901^0
\] \[
Y^2 = 4899*4901^1 + 1*4901^0
\]](https://dxdy-03.korotkov.co.uk/f/e/4/e/e4e80ad6954f5109d0df3d512e05e5da82.png)
(22)
Здесь
Рассмотрим случай n=3.
![\[
X^3 = a_2 *Z^2 + a_1 *Z^1 + a_0 *Z^0
\] \[
X^3 = a_2 *Z^2 + a_1 *Z^1 + a_0 *Z^0
\]](https://dxdy-04.korotkov.co.uk/f/7/f/2/7f2f7bbdc9f17e5c902e219802d6ce6582.png)
(23)
![\[
Y^3 = b_2 *Z^2 + b_1 *Z^1 + b_0 *Z^0
\] \[
Y^3 = b_2 *Z^2 + b_1 *Z^1 + b_0 *Z^0
\]](https://dxdy-03.korotkov.co.uk/f/2/d/9/2d979323bf425de148f9fa599329cb6982.png)
(24)
Как доказал Леонард Эйлер, равенства
![\[
X^3 + Y^3 = Z^3
\] \[
X^3 + Y^3 = Z^3
\]](https://dxdy-02.korotkov.co.uk/f/5/5/a/55a7d8984710f8b84f2342c0b8f5245382.png)
не существует в целых X, Y, Z. Следовательно, относительно суммы правых частей выражений (23) и (24) можно сказать, что
![\[
(a_2 + b_2 )*Z^2 + (a_1 + b_1 )*Z^1 + (a_0 + b_0 )*Z^0 \ne Z^3
\] \[
(a_2 + b_2 )*Z^2 + (a_1 + b_1 )*Z^1 + (a_0 + b_0 )*Z^0 \ne Z^3
\]](https://dxdy-03.korotkov.co.uk/f/2/f/d/2fd8f1e566669fa1f7160c0d35af622c82.png)
(25)
Предположим, что случай n=3 является исключением и при n>3 существуют тройки целых чисел X, Y, Z, удовлетворяющих равенству
![\[
X^n + Y^n = Z^n
\] \[
X^n + Y^n = Z^n
\]](https://dxdy-03.korotkov.co.uk/f/e/1/d/e1d61af2b17a54ca5844413e213838dd82.png)
. Покажем, что этого быть не может. Для этого прибавим к левой и правой части выражения (25) следующий многочлен:
![\[
(a_{n - 1} + b_{n - 1} )*Z^{n - 1} + (a_{n - 2} + b_{n - 2} )*Z^{n - 2} + ... + (a_3 + b_3 )*Z^3
\] \[
(a_{n - 1} + b_{n - 1} )*Z^{n - 1} + (a_{n - 2} + b_{n - 2} )*Z^{n - 2} + ... + (a_3 + b_3 )*Z^3
\]](https://dxdy-02.korotkov.co.uk/f/5/9/7/597f1c5a2b85b1c88d19733c4cafeb3982.png)
(26)
Получим:
![\[\ne(a_{n - 1} + b_{n - 1} )*Z^{n - 1} + (a_{n - 2} + b_{n - 2} )*Z^{n - 2} + ... + (a_3 + b_3 )*Z^3 + Z^3
\] \[\ne(a_{n - 1} + b_{n - 1} )*Z^{n - 1} + (a_{n - 2} + b_{n - 2} )*Z^{n - 2} + ... + (a_3 + b_3 )*Z^3 + Z^3
\]](https://dxdy-03.korotkov.co.uk/f/2/d/f/2df5be702014afac213a925a1f2cd9c182.png)
(27)
Левая часть выражения (27), исходя из выражений (14) и (15), будет равна
![\[
X^n + Y^n
\] \[
X^n + Y^n
\]](https://dxdy-04.korotkov.co.uk/f/f/b/a/fba29ee4f40e171d1d249f2ba724a97682.png)
; правая часть выражения (27) с учётом соотношений (16) будет равна:
![\[
(a_{n - 1} + b_{n - 1} )*Z^{n - 1} + (a_{n - 2} + b_{n - 2} )*Z^{n - 2} + ... + (a_3 + b_3 )*Z^3 + Z^3 = (Z - 1)*Z^{n - 1} + (Z - 1)*Z^{n - 2} + ... + (Z - 1)*Z^3 + Z^3 = Z^n
\] \[
(a_{n - 1} + b_{n - 1} )*Z^{n - 1} + (a_{n - 2} + b_{n - 2} )*Z^{n - 2} + ... + (a_3 + b_3 )*Z^3 + Z^3 = (Z - 1)*Z^{n - 1} + (Z - 1)*Z^{n - 2} + ... + (Z - 1)*Z^3 + Z^3 = Z^n
\]](https://dxdy-04.korotkov.co.uk/f/7/a/c/7ac6f68dcccf937fb6108a696132eba082.png)
(28)
Таким образом, из выражения (27) следует, что
![\[
X^n + Y^n \ne Z^n .
\] \[
X^n + Y^n \ne Z^n .
\]](https://dxdy-01.korotkov.co.uk/f/0/0/1/0014e63fe377fdc93b59cb99a68a4cac82.png)
. То есть получили противоречие. Следовательно, начиная с целого n, не меньшего 3, не существует троек целых чисел X, Y, Z, удовлетворяющих равенству
![\[
X^n + Y^n = Z^n
\] \[
X^n + Y^n = Z^n
\]](https://dxdy-03.korotkov.co.uk/f/e/1/d/e1d61af2b17a54ca5844413e213838dd82.png)
.