УДК  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)
, причём  
![\[
Z > a_j 
\] \[
Z > a_j 
\]](https://dxdy-03.korotkov.co.uk/f/2/b/9/2b92e93e6367ad0813283ca8f3fe857782.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)
и  
![\[
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-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).  Получим:
![\[
X^n  + Y^n  = (a_{n - 1}  + b_{n - 1}  + 1 - 1)*Z^{n - 1}  + (a_{n - 2}  + b_{n - 2}  + 1 - 1)*Z^{n - 2}  + ... + (a_1  + b_1  + 1 - 1)*Z^1  + (a_0  + b_0 )*Z^0  =\] \[
X^n  + Y^n  = (a_{n - 1}  + b_{n - 1}  + 1 - 1)*Z^{n - 1}  + (a_{n - 2}  + b_{n - 2}  + 1 - 1)*Z^{n - 2}  + ... + (a_1  + b_1  + 1 - 1)*Z^1  + (a_0  + b_0 )*Z^0  =\]](https://dxdy-03.korotkov.co.uk/f/2/7/7/277ac19d174d7247aae8abb410b83fbb82.png) 
![\[=(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)
-	- - - - - - - - - - - -
                           
![\[
i + 1)a_i  + b_i  + 1 = Z,
\] \[
i + 1)a_i  + b_i  + 1 = Z,
\]](https://dxdy-01.korotkov.co.uk/f/4/2/d/42d7c4537d74f69ed7a2fa9afd65cc6f82.png) 
                                 - - - - - - - - - - - - - -
n) 
![\[
a_{n - 1}  + b_{n - 1}  + 1 = Z,
\] \[
a_{n - 1}  + b_{n - 1}  + 1 = Z,
\]](https://dxdy-02.korotkov.co.uk/f/5/2/9/529897054ffdc8f505a476d8c1e196aa82.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 (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)
Здесь 
![\[
Z = 5,a_1  = 1,a_0  = 4,b_1  = 3,b_0  = 1.
\] \[
Z = 5,a_1  = 1,a_0  = 4,b_1  = 3,b_0  = 1.
\]](https://dxdy-04.korotkov.co.uk/f/7/4/3/743c32eb8b4eba6651f1b81049d5a16e82.png) 
                          ![\[
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)
Здесь 
![\[
Z = 4901,a_1  = 1,a_0  = 4900,b_1  = 4899,b_0  = 1.
\] \[
Z = 4901,a_1  = 1,a_0  = 4900,b_1  = 4899,b_0  = 1.
\]](https://dxdy-01.korotkov.co.uk/f/4/5/e/45e4275b66267f9e6aa45b24be76817682.png) 
Рассмотрим  случай  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)
Получим:
![\[
(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_2  + b_2 )*Z^2  + (a_1  + b_1 )*Z^1  + (a_0  + b_0 )*Z^0  \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  + (a_2  + b_2 )*Z^2  + (a_1  + b_1 )*Z^1  + (a_0  + b_0 )*Z^0  \ne \]](https://dxdy-02.korotkov.co.uk/f/9/c/d/9cd948fc41f98c4601b9ba2154899f4282.png) 
![\[\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)
.