2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: спуск для доказательства разложимости простого 4к+1
Сообщение16.08.2011, 20:45 
Заслуженный участник


20/12/10
8858
lasta в сообщении #475697 писал(а):
В Вашей же рекомендованной литературе на стр. 17 которую Вы очевидно не дочитали до конца http://mmmf.msu.ru/lect/spivak/summa_sq.pdf после доказательства леммы 2, которую Эйлер действительно доказал бесконечным спуском и на которую Вы ссылаетесь, есть еще и то, что в доказательстве теоремы Ферма о простом 4к+1 Эйлер не использовал эту лемму

Где там написано, что не используется лемма 2? Вы сами пишите (и правильно), что Эйлер использовал лемму 3, но это вовсе не означает, что он не использовал лемму 2. Кстати, лемма 3 --- то же самое, что и теорема 2, только доказывается по-другому (доказательство леммы 3 именно такое, которое дал Эйлер). Вообще, различных способов доказать теорему Ферма-Эйлера придумали уже несколько десятков, включая и конструктивные (в которых предъявляются представление простого вида $4k+1$ суммой двух квадратов). Разберите подробно хотя бы одно доказательство.

 Профиль  
                  
 
 Re: спуск для доказательства разложимости простого 4к+1
Сообщение16.08.2011, 20:54 


10/08/11
671
Sonic86 в сообщении #475595 писал(а):
lasta в сообщении #475590 писал(а):
Потому что $O_1$ это тот же остаток, что и $P-9$, а $O_2$=$P-16$

lasta в сообщении #475590 писал(а):
Потому, что для всех возможных квадратов остатки не квадраты.

Так много ответов :-) Но это должно вытекать как-то из предположения невозможности разложения $P$ в сумму двух квадратов, иначе это неверно:
вот взял я $P=53 = 2^2+7^2$, а $P-8=45 = 6^2+3^2$ - не получается.
И для $P-8$ и для $P-12$ остатки по модулю 4 всегда квадраты, если $P=4k+1$.

Все правильно. Но мы же доказываем из противоположного, для любого простого числа 4k+1, предполагая, что оно не составляется из двух квадратов и методом спуска приходим как раз к тем числам, о которых вы говорите (наименьшее из них 5), доказывая тем, что наше предположение неверно.

 Профиль  
                  
 
 Re: спуск для доказательства разложимости простого 4к+1
Сообщение16.08.2011, 20:59 
Заслуженный участник


20/12/10
8858
lasta в сообщении #475701 писал(а):
Все правильно. Но мы же доказываем из противоположного, для любого простого числа 4k+1, предполагая, что оно не составляется из двух квадратов и методом спуска приходим как раз к тем числам, о которых вы говорите (наименьшее из них 5), доказывая тем, что наше предположение неверно.
Пустые слова. Укажите конкретный способ, позволяющий, исходя из простого $p=4k+1$, не представимого суммой двух квадратов, построить новое простое $p_1=4k_1+1<p$, которое также не представлялось бы суммой двух квадратов.

 Профиль  
                  
 
 Re: спуск для доказательства разложимости простого 4к+1
Сообщение16.08.2011, 21:26 


10/08/11
671
nnosipov в сообщении #475700 писал(а):
lasta в сообщении #475697 писал(а):
В Вашей же рекомендованной литературе на стр. 17 которую Вы очевидно не дочитали до конца http://mmmf.msu.ru/lect/spivak/summa_sq.pdf после доказательства леммы 2, которую Эйлер действительно доказал бесконечным спуском и на которую Вы ссылаетесь, есть еще и то, что в доказательстве теоремы Ферма о простом 4к+1 Эйлер не использовал эту лемму

Где там написано, что не используется лемма 2? Вы сами пишите (и правильно), что Эйлер использовал лемму 3, но это вовсе не означает, что он не использовал лемму 2. Кстати, лемма 3 --- то же самое, что и теорема 2, только доказывается по-другому (доказательство леммы 3 именно такое, которое дал Эйлер). Вообще, различных способов доказать теорему Ферма-Эйлера придумали уже несколько десятков, включая и конструктивные (в которых предъявляются представление простого вида $4k+1$ суммой двух квадратов). Разберите подробно хотя бы одно доказательство.

Действительно, по-другому, без использования спуска, а применяя малую теорему Ферма(внизу стр. 17 "со слов "...Впрочем, Эйлер в 1749 году так не рассуждал ..."
То же самое говорится и в книге. Могу ошибиться с автором, (скорее всего Гарольд М. Эдвардс) Диофантов анализ в Европе ХIII - XVI вв, глава IV стр. 216 "...Заметим, что после Ферма метод спуска к утвердительным предложениям, насколько нам известно не применялся" и примечание 5 на этой же странице "Недавно предложение о том, что всякое простое число вида 4k+1 представимо суммой двух квадратов, было доказано методом спуска в книге Sharlou W., Opolke II. Fon Fermat bis Minkowski, B. etc.: Springer, 1980r

-- 16.08.2011, 22:55 --

nnosipov в сообщении #475702 писал(а):
lasta в сообщении #475701 писал(а):
Все правильно. Но мы же доказываем из противоположного, для любого простого числа 4k+1, предполагая, что оно не составляется из двух квадратов и методом спуска приходим как раз к тем числам, о которых вы говорите (наименьшее из них 5), доказывая тем, что наше предположение неверно.
Пустые слова. Укажите конкретный способ, позволяющий, исходя из простого $p=4k+1$, не представимого суммой двух квадратов, построить новое простое $p_1=4k_1+1<p$, которое также не представлялось бы суммой двух квадратов.

Доказательство начинается с самого элементарного, рекуррентным методом, начиная с чисел 4, 8, 12,16, показывается, что при предположении (3) не существует чисел $4k$, таких, чтобы $P-4k$ составлялось бы из двух квадратов, а следовательно, существует $P_1$, меньшее $P$ которое также не составлялось бы двумя квадратами... И все это показано в статье.

 Профиль  
                  
 
 Re: спуск для доказательства разложимости простого 4к+1
Сообщение16.08.2011, 22:32 
Заслуженный участник


20/12/10
8858
Думаю, пора отправлять в пургаторий, ничего содержательного здесь ожидать не приходится ввиду невменяемости автора.

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

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



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

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


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

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