2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: спуск для доказательства разложимости простого 4к+1
Сообщение16.08.2011, 20:45 
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 
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 
lasta в сообщении #475701 писал(а):
Все правильно. Но мы же доказываем из противоположного, для любого простого числа 4k+1, предполагая, что оно не составляется из двух квадратов и методом спуска приходим как раз к тем числам, о которых вы говорите (наименьшее из них 5), доказывая тем, что наше предположение неверно.
Пустые слова. Укажите конкретный способ, позволяющий, исходя из простого $p=4k+1$, не представимого суммой двух квадратов, построить новое простое $p_1=4k_1+1<p$, которое также не представлялось бы суммой двух квадратов.

 
 
 
 Re: спуск для доказательства разложимости простого 4к+1
Сообщение16.08.2011, 21:26 
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 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group