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
5492
Нов-ск
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
5492
Нов-ск
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
477
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
5492
Нов-ск
MGM писал(а):
Это следует из 4.
Это не следует из 4.

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


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

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

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


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

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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