2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3  След.
 
 
Сообщение09.03.2009, 08:29 
Заслуженный участник


09/02/06
4401
Москва
Простота k не причём. Просто существуют целые a,b,c, что целое k представляется в виде $k=\frac{a^4+b^4}{c^2}$.

 Профиль  
                  
 
 
Сообщение09.03.2009, 11:19 
Заблокирован
Аватара пользователя


16/12/08

467
Краснодар
Бодигрим, Руст
Все абсолютно верно. Дело в том, что любыми делителями числа $a^4+b^4$ могут лишь быть простые числа вида $8k+1$.
http://dxdy.ru/topic18834-135.html
Коровьев писал(а):
Этот результат можно получить из следущей теоремы
Если $ (a;b)=1$ и $a+b$ не делится на простое $p$, то
$  \frac{a^p+b^p}{a+b}$ и $a+b$ не содержат общих множителей /взаимно простые/.
Причём
$  \frac{a^p+b^p}{a+b}=a^{p-1} - a^{p-2}b + ...+  b^{p-1}  $
содержит только простые множители вида
$m=2kp+1$

Только мне пришлось ее слегка модифицировать для $p=4$, не являющегося простым числом.

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


22/11/06
1096
Одесса, ОНУ ИМЭМ
Руст писал(а):
Простота k не причём. Просто существуют целые a,b,c, что целое k представляется в виде $k=\frac{a^4+b^4}{c^2}$.

Ну да, это гарантирует существование хотя бы одного "почти-тривиального" решения. А откуда растут ноги у других? Или это случайность, что при $a,b<1000, 3\le k\le50$ решения нашлись лишь для $k=17$, но сразу четыре штуки?

 Профиль  
                  
 
 
Сообщение09.03.2009, 12:16 
Заблокирован
Аватара пользователя


16/12/08

467
Краснодар
maxal
Вы правы. В книге Серпинского действительно на стр.58-59 рассматриваются первые пять случаев уравнения
$a^4+b^4=kp^2$ для $k=1, 2, 3, 4, 5$.
но там ничего не сказано, что решениями данного уравнения могут быть лишь простые числа $k=8q+1$.
Иначе бы Серпинский не стал рассматривать данные пять случаев. Следовательно, данный факт был ему неизвестен.

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


22/11/06
1096
Одесса, ОНУ ИМЭМ
Мат, давайте еще раз: каким образом $k=82$ вы приводите к виду $8q+1$? И каким образом оно простое?
Мат в сообщении #193195 писал(а):
но там ничего не сказано, что решениями данного уравнения могут быть лишь простые числа $k=8q+1$.
Иначе бы Серпинский не стал рассматривать данные пять случаев. Следовательно, данный факт был ему неизвестен.

Очень странная логика.

 Профиль  
                  
 
 
Сообщение09.03.2009, 13:09 
Заблокирован
Аватара пользователя


16/12/08

467
Краснодар
Бодигрим писал(а):
Мат, давайте еще раз: каким образом $k=82$ вы приводите к виду $8q+1$? И каким образом оно простое?

Все очень просто. Если оба числа $a$, $b$ нечетны, то тривиальным делителем любого числа $a^4+b^4$ становится также и число $2$. Делим $82$ на $2$ получаем $41=8k+1$. Отсюда появляется в пределах $k<100$ еще одно решение $k=17*2=34$. Нетрудно заметить, что числа $51$ и $68$ уже являться решениями не будут, т.к. не может быть решений для $k$ имеющих простые множители отличные от чисел $8q+1$, кроме $p=2$. Хотя надо отдать должное, что в принципе также возможно и решение при $k=2$. Но в книге Серпинского сказано, что оно не может иметь решений кроме тривиального $a=b, p=a^2$

 Профиль  
                  
 
 
Сообщение09.03.2009, 13:12 


23/01/07
3497
Новосибирск
При четном $b$ и нечетном, $a$
$a^4;p^2\equiv 1\pmod 8$,
$ b^4\equiv 0 \pmod 8$,
cледовательно, $k\equiv 1 \pmod 8 $.

При нечетных $a$ и $b$
$a^4;b^4\equiv 1\pmod 8$,
$ p^2\equiv 1 \pmod 8$,
cледовательно, $k\equiv 2 \pmod 8 $.

 Профиль  
                  
 
 
Сообщение09.03.2009, 13:25 
Заблокирован
Аватара пользователя


16/12/08

467
Краснодар
Батороев
$k=9\equiv1\pmod8$
$k=25\equiv1\pmod8$
не являются решениями данного уравнения ни при каких $a$,$b$,$p$.

 Профиль  
                  
 
 
Сообщение09.03.2009, 15:10 


23/01/07
3497
Новосибирск
Я Вам привел обоснование того, какими могут быть $k$, а не какими они должны быть.
Например, при простых $ k=41, 89 $ также нет решений, но я ж не протестую против Вашего утверждения насчет простых $ k=8q+1$ (правда, обоснования, что $k$ должно быть простым, Вы пока не привели). :wink:

Добавлено спустя 34 минуты 43 секунды:

Мат писал(а):
Бодигрим писал(а):
Мат, давайте еще раз: каким образом $k=82$ вы приводите к виду $8q+1$? И каким образом оно простое?

Все очень просто. Если оба числа $a$, $b$ нечетны, то тривиальным делителем любого числа $a^4+b^4$ становится также и число $2$. Делим $82$ на $2$ получаем $41=8k+1$. Отсюда появляется в пределах $k<100$ еще одно решение $k=17*2=34$. Нетрудно заметить, что числа $51$ и $68$ уже являться решениями не будут, т.к. не может быть решений для $k$ имеющих простые множители отличные от чисел $8q+1$, кроме $p=2$. Хотя надо отдать должное, что в принципе также возможно и решение при $k=2$. Но в книге Серпинского сказано, что оно не может иметь решений кроме тривиального $a=b, p=a^2$

Предлагаю не путать число $k$ с другими числами.
Если мы нашли $k=82$, то не следует вводить обозначение $ k=\dfrac{82}{2}=41$ лишь из-за того, что оно похоже на $k=8q+1$.
В противном случае мы получим тааакую "кашу".

 Профиль  
                  
 
 
Сообщение09.03.2009, 15:52 
Заблокирован
Аватара пользователя


16/12/08

467
Краснодар
Батороев писал(а):
Я Вам привел обоснование того, какими могут быть $k$, а не какими они должны быть.
Например, при простых $ k=41, 89 $ также нет решений, но я ж не протестую против Вашего утверждения насчет простых $ k=8q+1$ (правда, обоснования, что $k$ должно быть простым, Вы пока не привели). :wink:

$11^4+10^4=41\cdot601$
$7^4+5^4=89\cdot34$
- данные числа прекрасно делятся как на $41$, так и на $89$ - почему вы исключаете такую возможность? Хотя интуитивно я с вами согласен. Но тут речь идет уже о более глубоких "подводных камешках", (условиях на частное от деления), которые пока озвучить не могу.

Никакое уравнение $x^2+2=y^n$ не имеет решений при $n>3$.

 Профиль  
                  
 
 
Сообщение10.03.2009, 00:25 
Заблокирован
Аватара пользователя


13/01/09

335
Dandan писал(а):
Лучше б чё-нить про эллиптические кривые поразбирали на форуме с таким вниманием ). Может хоть поубавилось бы 'доказателей' ВТФ :lol:

Здесь необходимо идти другим путем. Берите пример с некоего Мунина (физическая ветка форума), который довольно здорово разоблачает невежество вымышленных героев.

 Профиль  
                  
 
 
Сообщение10.03.2009, 07:08 
Заслуженный участник


08/04/08
8562
Если интересно кому-то:
Можно легко уравнение $y^2=x^3-2$ решить с поомщью алгебраических чисел.

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


22/11/06
1096
Одесса, ОНУ ИМЭМ
Да, мне, например, интересно.

 Профиль  
                  
 
 
Сообщение10.03.2009, 21:23 
Аватара пользователя


17/05/08
358
Анк-Морпорк
Спасибо за ссылку, скачал, очень интересно

 Профиль  
                  
 
 
Сообщение11.03.2009, 06:55 
Заслуженный участник


08/04/08
8562
$y^2+2=x^3$. От противного находим, что $x,y$ нечетные. Пусть $j= \sqrt{-2}$, тогда в $\mathbb{Z}[j]$ будет $(y+j)(y-j)=x^3$. Находим НОД:
$gcd (y+j; y-j) = gcd (y+j; 2j) = gcd (y+j; j) = gcd (y; j)=1$.
Во 2-м и 4-м переходе используется то, что $y$ - нечетное.
Действ., $y+j = 2m \Rightarrow y^2-2=N(y+j) = 4m^2$, то есть, что $y^2-2$ кратно 2, что неверно. И так же из $y=jm \Rightarrow y^2=N(y)=2m^2$ следует, что $y$ кратно 2, что неверно.
$gcd (y+j; y-j) = 1, (y+j)(y-j)=x^3 \Rightarrow y+j=(p+qj)^3, y-j=(p-qj)^3$, откуда
$j= \frac{(p+qj)^3-(p-qj)^3}{2}=qj(3p^2-2q^2)$, откуда $q=p=1$, а значит $y=(1+j)^3-j=-5, x=3$.

Если пообобщать на $y^2+k=x^3, k>0$, то будет верно для всех $k$, свободных от квадратов. (Если я в док-ве не ошибся.)

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

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



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

Сейчас этот форум просматривают: Antoshka


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

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