2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Дополнение к основным правилам форума:
Любые попытки доказательства сначала должны быть явно выписаны для случая n=3



Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней. На страницу Пред.  1, 2, 3
 
 
Сообщение21.07.2008, 09:58 


29/09/06
4552
Немного лучше. Сам предложить готовый код, типа
$$\begin{array}{rcl} 
  X^n  + Y^n  &=& (a_{n - 1}  + b_{n - 1} ) \cdot Z^{n - 1}  + (a_{n - 2}  + b_{n - 2} ) \cdot Z^{n - 2}  + ... \\
  &&+ (a_3  + b_3 ) \cdot Z^3  + (a_2  + b_2 ) \cdot Z^2  + (a_1  + b_1 ) \cdot Z^1  + (a_0  + b_0 ) \cdot Z^0 \ne \\
  & \ne & 
   (a_{n - 1}  + b_{n - 1} ) \cdot Z^{n - 1}  + (a_{n - 2}  + b_{n - 2} ) \cdot Z^{n - 2}  + ... + (a_3  + b_3 ) \cdot Z^3  + Z^3  = \\
  &=&(Z - 1) \cdot Z^{n - 1}  + (Z - 1) \cdot Z^{n - 2}  + ... + (Z - 1) \cdot Z^3  + Z^3  = Z^{^n } 
\end{array}\qquad(36)
$$
сразу не догадался... :oops: Ну и авторские bulletы не смог сохранить, а это уже самоуправство.

 Профиль  
                  
 
 
Сообщение21.07.2008, 16:45 
Заблокирован


26/06/08

10
Уважаемый PAV!

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


1. ПРЕДПОЛОЖИМ, что существуют взаимно простые натуральные числа X, Y, Z, для которых при \[ 
n \geqslant 4 
\] выполняется равенство
\[ 
X^n  + Y^n  = Z^n (1) 
\]

2. Переведём левую и правую части предполагаемого равенства (1) в позиционную систему счисления по основанию Z. Из сопоставления Z-ричной левой и правой части делаем вывод о том, что
\[ 
\begin{gathered} 
  X^n  = a_{n - 1} Z^{n - 1}  + ... + a_2 Z^2  + a_1 Z^1  + a_0 (2) \hfill \\ 
  Y^n  = b_{n - 1} Z^{n - 1}  + ... + b_2 Z^2  + b_1 Z^1  + b_0 (3) \hfill \\  
\end{gathered}  
\]
где \[ 
0 \leqslant a_i  < Z 
\] и \[ 
0 \leqslant b_i  < Z. 
\]

3. Доказываем, что для выполнения равенства (1) необходимо и достаточно выполнение следующих соотношений:
\[ 
a_0  + b_0  = Z,a_1  + b_1  = a_2  + b_2  = ... = Z - 1(4) 
\]

4. Левая часть предполагаемого равенства (1) после подстановки в неё вместо \[ 
X^n  
\] и \[ 
Y^n  
\] их значений из (2) и (3)
запишется так:
\[ 
X^n  + Y^n  = (a_{n - 1}  + b_{n - 1} )Z^{n - 1}  + ... + (a_3  + b_3 )Z^3  + (a_2  + b_2 )Z^2  + (a_1  + b_1 )Z^1  + a_0  + b_0 (5) 
\]

5. Убеждаемся в том, что из предположения выполнения равенства (1) с учётом соотношений (4) должно выполняться такое равенство:
\[ 
(a_2  + b_2 )Z^2  + (a_1  + b_1 )Z^1  + a_0  + b_0  = Z^3 (6) 
\]

6. Ссылаясь на Л.Эйлера, обращаемся к неравенству
\[ 
X_1 ^3  + Y_1 ^3  \ne Z_1 ^3 ,(7) 
\]
из которого следует, что ни для какого наперёд заданного целого числа \[ 
Z_1 \] (в том числе и для некоторого целого числа Z) не существует пары целых чисел \[ 
X_1  
\] и \[ 
 Y_1 , 
\] удовлетворяющих равенству: \[ 
X_1 ^3  + Y_1 ^3  = Z_1 ^3  
\]. Поэтому можем записать, что
\[ 
X_1 ^3  + Y_1 ^3  \ne Z^3 (8) 
\]

При этом совместно не могут выполняться равенства
\[ 
\begin{gathered} 
  X_1 ^3  = c_2 Z^2  + c_1 Z^1  + c_0  \hfill \\ 
  Y_1 ^3  = d_2 Z^2  + d_1 Z^1  + d_0 , \hfill \\  
\end{gathered}  
\]
так как в противном случае при \[ 
c_2  + d_2  = Z - 1,c_1  + d_1  = Z - 1,c_0  + d_0  = Z 
\]
было бы получено равенство, противоречащее доказательству Л.Эйлера.

7. Выполняется неравенство
\[ 
(c_2  + d_2 )Z^2  + (c_1  + d_1 )Z^1  + c_0  + d_0  \ne Z^3  
\](9)

8. Выполняется неравенство
\[ 
X_1 ^3  + Y_1 ^3  \ne (c_2  + d_2 )Z^2  + (c_1  + d_1 )Z^1  + c_0  + d_0  
\]
Его выполнение обеспечивается при ЛЮБЫХ целочисленных значениях \[ 
c_2 ,c_1 ,c_0  
\] и \[ 
d_2 ,d_1 ,d_0 , 
\]
удовлетворяющих соотношениям \[ 
c_0  + d_0  = Z,c_1  + d_1  = Z - 1,c_2  + d_2  = Z - 1 
\],
в том числе и при таких значениях: \[ 
c_0  + d_0  = a_0  + b_0  = Z,c_1  + d_1  = a_1  + b_1  = Z - 1,c_2  + d_2  = a_2  + b_2  = Z - 1(10) 
\]

9. С учётом соотношений (10) неравенство (9) запишется так:
\[ 
(a_2  + b_2 )Z^2  + (a_1  + b_1 )Z^1  + a_0  + b_0  \ne Z^3 (11) 
\]

10. Сравнивая выражения (6) и (11), замечаем противоречие! Следовательно, равенство (6), вытекающее из предположения выполнения равенства (1), НЕ выполнимо и имеет место неравенство (11).

11. Учитывая неравенство (11), запишем выражение (5) следующим образом:
\[ 
\begin{gathered} 
  X^n  + Y^n  = (a_{n - 1}  + b_{n - 1} )Z^{n - 1}  + ... + (a_3  + b_3 )Z^3  + (a_2  + b_2 )Z^2  + (a_1  + b_1 )Z^1  + a_0  + b_0   \ne  \hfill \\ 
   \ne (a_{n - 1}  + b_{n - 1} )Z^{n - 1}  + ... + (a_3  + b_3 )Z^3  + Z^3  = (Z - 1)Z^{n - 1}  + ... + (Z - 1)Z^3  + Z^3  = Z^n  \hfill \\  
\end{gathered}  
\].

Из чего следует, что \[ 
X^n  + Y^n  \ne Z^n . 
\]

12. ВЫВОД: начиная с целого n, не меньшего 3, не существует троек целых взаимно простых чисел X, Y, Z, удовлетворяющих равенству \[ 
X^n  + Y^n  = Z^n  
\]

P.S. Уважаемый PAV! Теперь отвечу на вопросы из последнего Вашего сообщения.
1) "Почему нельзя аналогичным образом разложить по степеням Z величину f(x,n) и оставить всю остальную часть рассуждений без изменения?..." В начале доказательства я показал, почему и как можно представить \[ X^n  \] и \[Y^n  \] разложением по степеням Z. Задайте мне конкретный вид этой функции f(x,n) и я скажу Вам, почему нельзя аналогичным образом разложить её по степеням Z!
2) О Вашем контрпримере...Он НЕ работает потому, что распространяется на ту часть доказательства, где уже получено противоречие!

Теперь мои заметки. Снисходительно воспринимаю Ваши выпады по поводу параллелей с ферматистами. Не стану обращать Ваше внимание и на те отдельные неточности, которые содержатся в Вашем последнем сообщении (у кого их нет!). Главное - ПРИЗНАТЕЛЕН Вам за то, что своим опонированием (порой, излишне жёстким!) Вы помогли мне выстроить ход рассуждений, избавляющий от второстепенных ненужных детализаций, за которыми часто терялась суть доказательства.
С уважением к Вам,
fon valery.

 Профиль  
                  
 
 
Сообщение21.07.2008, 17:00 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
Вам обязательно использовать новые числа $X_1$ и $Y_1$? Нельзя ли вести все доказательство в терминах имеющихся чисел $X$ и $Y$?

Мне не нравится формулировка
fon valery писал(а):
При этом совместно не могут выполняться равенства
$$ \begin{gathered} X_1 ^3 = c_2 Z^2 + c_1 Z^1 + c_0 \hfill \\ Y_1 ^3 = d_2 Z^2 + d_1 Z^1 + d_0 , \hfill \\ \end{gathered}$$
так как в противном случае при $c_2 + d_2 = Z - 1,c_1 + d_1 = Z - 1,c_0 + d_0 = Z $
было бы получено равенство, противоречащее доказательству Л.Эйлера.


Какие именно равенства не могут выполняться совместно? Если взять только первые два, то они замечательно могут выполняться совместно (фактически, это определение коэффициентов $c$ и $d$). Я соглашусь только с тем, что все пять указанных равенств не могут выполняться совместно. Вы согласны с таким уточнением?

 Профиль  
                  
 
 
Сообщение21.07.2008, 17:02 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
fon valery писал(а):
При этом совместно не могут выполняться равенства
\[ 
\begin{gathered} 
  X_1 ^3  = c_2 Z^2  + c_1 Z^1  + c_0  \hfill \\ 
  Y_1 ^3  = d_2 Z^2  + d_1 Z^1  + d_0 , \hfill \\  
\end{gathered}  
\]
Эти равенства выполняются при подходящих (которые всегда найдутся) значениях коэффициентов.

 Профиль  
                  
 
 
Сообщение21.07.2008, 18:04 


16/03/07

823
Tashkent
fon valery писал(а):
12. ВЫВОД: начиная с целого n, не меньшего 3, не существует троек целых взаимно простых чисел X, Y, Z, удовлетворяющих равенству \[ 
X^n  + Y^n  = Z^n  
\]
    Вам осталось $n$ перевести в систему исчисления по основанию $Z$ и передоказать соотношение Л. Эйлера в этой же системе.

 Профиль  
                  
 
 
Сообщение21.07.2008, 23:24 


29/09/06
4552
PAV писал(а):
2. Разложим $X^n$ и $Y^n$ по степеням $Z$ и обозначаем соответствующие коэффициенты буквами $a$ и $b$:
$X^n=a_{n-1}Z^{n-1}+\cdots+a_2Z^2+a_1Z+a_0$ (2)
$Y^n=b_{n-1}Z^{n-1}+\cdots+b_2Z^2+b_1Z+b_0$ (3)
где $0\le a_i<Z$ и $0\le b_i<Z$.

((PAV) Разумеется, никто не запрещает раскладывать одни числа по степеням других. Эти формулы верны по определению, так как являются определениями коэффициентов $a$ и $b$).

fon valery писал(а):
2. Переведём левую и правую части предполагаемого равенства (1) в позиционную систему счисления по основанию Z. Из сопоставления Z-ричной левой и правой части делаем вывод о том, что
\[ 
\begin{gathered} 
  X^n  = a_{n - 1} Z^{n - 1}  + ... + a_2 Z^2  + a_1 Z^1  + a_0 (2) \hfill \\ 
  Y^n  = b_{n - 1} Z^{n - 1}  + ... + b_2 Z^2  + b_1 Z^1  + b_0 (3) \hfill \\  
\end{gathered}  
\]
где \[ 
0 \leqslant a_i  < Z 
\] и \[ 
0 \leqslant b_i  < Z. 
\]

Так всё-таки --- (2) и (3) это логический вывод, или просто принятие обозначений?
(Кстати, принято писать $Z$-ичная, а не $Z$-Ричная система счисления).

 Профиль  
                  
 
 
Сообщение22.07.2008, 11:13 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
fon valery писал(а):
2. Переведём левую и правую части предполагаемого равенства (1) в позиционную систему счисления по основанию Z. Из сопоставления Z-ричной левой и правой части делаем вывод о том, что
$$ 
\begin{gathered} 
  X^n  = a_{n - 1} Z^{n - 1}  + ... + a_2 Z^2  + a_1 Z^1  + a_0 (2) \hfill \\ 
  Y^n  = b_{n - 1} Z^{n - 1}  + ... + b_2 Z^2  + b_1 Z^1  + b_0 (3) \hfill \\  
\end{gathered}
$$
..................
Вы помогли мне выстроить ход рассуждений, избавляющий от второстепенных ненужных детализаций, за которыми часто терялась суть доказательства.

Докажите, что $(a_2 Z^2  + a_1 Z^1  + a_0)$ и $(b_2 Z^2  + b_1 Z^1  + b_0)$ являются кубами. Догадываетесь, для чего это надо?
Или докажите, что $(a_2 Z^2  + a_1 Z^1  + a_0) + (b_2 Z^2  + b_1 Z^1  + b_0)$ -- это сумма двух кубов.

 Профиль  
                  
 
 
Сообщение22.07.2008, 14:27 
Аватара пользователя


05/06/08
478
TOTAL писал(а):
fon valery писал(а):
2. Переведём левую и правую части предполагаемого равенства (1) в позиционную систему счисления по основанию Z. Из сопоставления Z-ричной левой и правой части делаем вывод о том, что
$$ 
\begin{gathered} 
  X^n  = a_{n - 1} Z^{n - 1}  + ... + a_2 Z^2  + a_1 Z^1  + a_0 (2) \hfill \\ 
  Y^n  = b_{n - 1} Z^{n - 1}  + ... + b_2 Z^2  + b_1 Z^1  + b_0 (3) \hfill \\  
\end{gathered}
$$
..................
Вы помогли мне выстроить ход рассуждений, избавляющий от второстепенных ненужных детализаций, за которыми часто терялась суть доказательства.

Докажите, что $(a_2 Z^2  + a_1 Z^1  + a_0)$ и $(b_2 Z^2  + b_1 Z^1  + b_0)$ являются кубами. Догадываетесь, для чего это надо?
Или докажите, что $(a_2 Z^2  + a_1 Z^1  + a_0) + (b_2 Z^2  + b_1 Z^1  + b_0)$ -- это сумма двух кубов.

Это следует из 4. Только вот я пропустил, где автор доказал утверждение 4.

 Профиль  
                  
 
 
Сообщение22.07.2008, 14:35 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
MGM в сообщении #134746 писал(а):
Это следует из 4. Только вот я пропустил, где автор доказал утверждение 4.


Не следует.

 Профиль  
                  
 
 
Сообщение22.07.2008, 14:38 
Заслуженный участник
Аватара пользователя


23/08/07
5500
Нов-ск
MGM писал(а):
Это следует из 4.
Это не следует из 4.

 Профиль  
                  
 
 
Сообщение22.07.2008, 14:51 
Аватара пользователя


05/06/08
478
TOTAL писал(а):
MGM писал(а):
Это следует из 4.
Это не следует из 4.

Да, правда, глюк какой-то в голове.

 Профиль  
                  
 
 
Сообщение29.07.2008, 13:44 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
 !  PAV:
Тема закрывается в связи с блокировкой автора за намеренную двойную регистрацию

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 42 ]  На страницу Пред.  1, 2, 3

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group