2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Другие решения диофантова уравнения
Сообщение06.02.2011, 17:11 
Заблокирован
Аватара пользователя


17/06/09

2213
Известно, что все диофантовы уравнения $x^n+y^3=z^2$, где $(x,y)=1$ - разрешимы. Потому что $1^n+2^3=3^2$.

я совсем позабыл об этом факте и стал искать другие решения этого уравнения и сразу же мне удалось найти:
$11^3+37^3=228^2$
$5^4+6^3=29^2$
$10^5+41^3=411^2$
..............
Отсюда и родилась достаточно красивая и несложная гипотеза:
"Для каждого $n$ существует хотя бы одно решение, отличное от $1^n+2^3=3^2$".

Отсюда три задачи:
1) Верно ли, что для каждого $n$ существует хотя бы одно решение диофантова уравнения $x^n+y^3=z^2$, где $(x,y)=1$, отличное от $1^n+2^3=3^2$"?
2) Верно ли, что если существует хотя бы одно такое решение, то таких решений бесконечно много?
3) Верно ли что это справедливо для всякого нуль-параметрического диофантова уравнения?

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение06.02.2011, 19:12 
Заслуженный участник


09/02/06
4401
Москва
Из abc гипотезы вытекает, что всех решений с $n>6$ конечное число, Соответственно вряд ли найдется хотя бы одно решение с $n>6$ c взаимно простыми $x,y$. Без взаимно простоты легко найти бесконечную серию решений.

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение08.02.2011, 01:48 
Заблокирован
Аватара пользователя


17/06/09

2213
Руст в сообщении #409807 писал(а):
Из abc гипотезы вытекает, что всех решений с $n>6$ конечное число, Соответственно вряд ли найдется хотя бы одно решение с $n>6$ c взаимно простыми $x,y$. Без взаимно простоты легко найти бесконечную серию решений.

Интересное утверждение, снова вытекающее из abc гипотезы. Вот для $n=5$ пришлось немного повозиться, чтобы найти решение. $n=6$ должно быть "пограничным" случаем, который всё-таки можно найти. Но вот $n=7$ уже не может быть (согласно abc-гипотезе). Поэтому, конечно же очень любопытно будет поискать такие решения (особенно $n=7$), чем и попробую заняться (Вы меня заинтересовали).

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение08.02.2011, 10:48 
Заслуженный участник


09/02/06
4401
Москва
age в сообщении #410377 писал(а):
$n=6$ должно быть "пограничным" случаем, который всё-таки можно найти. Но вот $n=7$ уже не может быть (согласно abc-гипотезе). Поэтому, конечно же очень любопытно будет поискать такие решения (особенно $n=7$), чем и попробую заняться (Вы меня заинтересовали).

Может не найтись и для $n=6$. Согласно гипотезе могут быть и решения с $n>6$. Однако их суммарное количество (по всем n) конечно.

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение08.02.2011, 19:39 
Заблокирован
Аватара пользователя


17/06/09

2213
Похоже, что для $n=6$ действительно решений нет. Возьмём более простое уравнение $x^3+y^3=z^2$. Оно имеет решения вида:
$64a^3(a^3-b^3)^3+b^3(8a^3+b^3)^3=(8a^6+20a^3b^3-b^6)^2$
(другие решения выписывать не буду, но все они должны быть аналогичны).
Тогда несложно видеть, для того, чтобы $y$ было точным квадратом, необходимо, чтобы $b=p^2$ и $8a^3+b^3=q^2$ (случай с $x$ аналогичен). Т.е. обычный метод бесконечного спуска, который показывает, что у такой параметризации таких решений нет.
Но эта параметризация не охватывает случай $11^3+37^3=228^2$, когда слева оба слагаемые нечётные. Если же и этот случай имеет аналогичную параметризацию (98% что это так), то решений для $n=6$ нет вовсе. Теперь осталось лишь сделать проверку на компьютере.

-- Вт фев 08, 2011 21:10:21 --

Для $n=6$ действительно в пределах $x,y<10000$ решений нет.
Для $n=7$ компьютер нашёл $2^7+17^3=71^2$

-- Вт фев 08, 2011 21:13:00 --

Случаи $n=8$ и $n=9$ (а также $n=3k$ и $n=4k$) аналогичны случаю $n=6$.

Дальше компьютер не "видит". Случаи $n>9$ ему не под силу. :?

-- Вт фев 08, 2011 21:34:08 --

Для $n=5$ в пределах 20000 есть ещё всего два решения:
$7^5+393^3=7792^2$
$185^5+5879^3=647992^2$

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение08.02.2011, 20:34 
Заслуженный участник


09/02/06
4401
Москва
Представьте, что вы ищете целые решения на эллиптической кривой
$y^2=x^3+B, B=z^n$. Есть теория и готовые программы для поиска целых решений на таких кривых. Для компьютерных опытов лучше пользоваться готовыми программами.

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение08.02.2011, 20:52 
Заблокирован
Аватара пользователя


17/06/09

2213
В процессе удалось найти:
$3363^4+2378^6=13447318908^2+1$

-- Вт фев 08, 2011 21:58:53 --

Руст
К сожалению, я так и не освоил методы нахождения рациональных точек на эллиптических кривых. :?
К тому же мне очень нравится применять при решении задач свой собственный метод, который я осветил вот здесь. (там есть небольшая неточность насчёт достаточности, но условие необходимости выполнимо).

Да ещё, согласно доказанной мной (по ссылке) теореме, решения $1^n+2^3=3^2$ или $2^7+17^3=71^2$ - нельзя считать решениями диофантовых уравнений $x^n+y^3=z^2$ и $x^7+y^3=z^2$. Скорее их можно рассматривать лишь как частные решения уравнений со свободным членом: $K+x^3=y^2$, которые имеют лишь ограниченное количество решений.

-- Вт фев 08, 2011 22:01:48 --

Ещё забавное свойство диофантовых уравнений с тремя неизвестными:
Уравнение $x^4+y^4=z^2$ решений не имеет, доказал ещё П.Ферма.
Но $11^4+3^5=122^2$ :?

Т.е. не всегда больше - значит, лучше. В каком-то смысле это может вступить в противоречие с abc гипотезой, т.к. там всегда больше - значит, лучше. Или я ошибаюсь?

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение09.02.2011, 09:24 
Заслуженный участник


09/02/06
4401
Москва
age в сообщении #410685 писал(а):
В процессе удалось найти:
$3363^4+2378^6=13447318908^2+1$

Это уже не относится к уравнению
$$x^n+y^m=z^k,n\ge 2,m\ge 2,k\ge2,(x,y)=1,$$
называемому (если не ошибаюсь) уравнением Брика. За его решение, если не ошибаюсь, полагается премия 100 000$.
Здесь можно ограничится натуральными $x,y,z$. Случай, когда одно из них равен 1 уже разобран и доказано, что $x^n+1=z^k$ имеет единственное решение $x=2,n=3,z=3,k=2$.
Случай, когда среди $n,m,k$ два (или 3) из них равен 2 так же полностью разбирается и находится общее решение.
Случай $n=m=k$ так же разобран (теорема Ферма). Ферма по ходу разобрался со случаем
$x^n\pm y^n=z^k$ при $n=4,k=2$. Было бы интересно вначале разобраться с таким обобщением ВТФ.
Возможно еще некоторые случаи можно решить элементарными методами, типа $x^3\pm y^3=z^2$ или $x^n\pm y^n=z^3$.
Остаются только случаи когда все степени разные. Возможно решаемо задача о нахождении
целых решений $y^2=x^3\pm z^k$.
В оставшихся случаях $\frac{1}{n}+\frac{1}{m}+\frac{1}{k}<1$ и общее количество решений должно быть конечным. Было бы интересно найти все такие решения.

Элементарный способ программировать составить список степеней чисел (выше второй или три) и проверять не является ли их сумма или разность степенью (начиная со второго) другого числа. Например на 64 разрядном компьютере легко перебрать степени выше трех до $N=2^{64}$ их не больше 100 000. Даже включая третьи степени их количество остается в разумных пределах (не больше 3 000 000). Выбирая пары чисел из списка вычисляем сумму (потом разность). Вначале проверяем делимость на малые простые числа (например до N^{1/6}). Тогда в случае нахождения хотя бы одного простого делителя с какой степенью он входит легко проверит является ли число степенью некоторого числа (и какой степенью). В отсутствии малых простых делителей так же не сложно проверяется является ли число квадратом, кубом, четвертой или пятой степенью.

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение09.02.2011, 11:11 


23/01/07
3497
Новосибирск
Руст в сообщении #410841 писал(а):
Это уже не относится к уравнению
$$x^n+y^m=z^k,n\ge 2,m\ge 2,k\ge2,(x,y)=1,$$
называемому (если не ошибаюсь) уравнением Брика.

Если заменить знаки $\geq$ на $>$, то получится уравнение гипотезы Биля.

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение09.02.2011, 11:40 
Заслуженный участник


09/02/06
4401
Москва
Батороев в сообщении #410870 писал(а):
Руст в сообщении #410841 писал(а):
Это уже не относится к уравнению
$$x^n+y^m=z^k,n\ge 2,m\ge 2,k\ge2,(x,y)=1,$$
называемому (если не ошибаюсь) уравнением Брика.

Если заменить знаки $\geq$ на $>$, то получится уравнение гипотезы Биля.

Спасибо за поправку. У меня плохая память на имена.

Вообще задача сводится к нахождению всех
$a+b=c,(a,b)=1$ с условием $\frac{\ln (c)}{\ln (rad(abc))}\ge\frac{12}{11}$. Их должно быть конечное число.
Есть специальный сайт, посвященной abc гипотезе, где найдены такие тройки чисел.

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение10.02.2011, 23:26 
Заблокирован
Аватара пользователя


17/06/09

2213
Руст в сообщении #410841 писал(а):
Это уже не относится к уравнению
$$x^n+y^m=z^k,n\ge 2,m\ge 2,k\ge2,(x,y)=1,$$
называемому (если не ошибаюсь) уравнением Брика. За его решение, если не ошибаюсь, полагается премия 100 000$.

Кстати, что касается гипотезы Биля и "билевых" форм, т.е. форм вида $x^n+y^k$:
Известно, что все формы вида $x^n+y^n$ имеют кроме $(x+y)$ простые множители либо $n$, либо вида $2kn+1$, если $n$ - простое. Если $n$ - составное, то структура множителей тоже не сильно отличается, но там простые числа будут несколько другого вида $2kp+1$, где $p$ вычисляется определённым образом.
Так вот, оказывается и "билевы" формы всецело обладают всеми теми же свойствами. :? Их множителями тоже являются простые числа, но уже делители некоторых форм $p\ |\ y^t\pm1$, где $t<(n-k)\dfrac{(n-1)}{2}$
Т.е. по сути это всё те же простые числа вида $2kp'+1$, где $p'$ вычисляется определённым образом в зависимости от показателей $n$ и $k$.
Что проводит полную параллель между гипотезой Биля и теоремой Ферма.

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение18.02.2011, 17:59 
Заслуженный участник


17/09/10
2143
Для age:возможно, в Ваших изысканиях Вам поможет тождество
$z^2-y^3=(\frac{27y^6-36z^2y^2+8z^4} {8z^3}})^2-(\frac{9y^4-8z^2y} {4z^2})^3$.

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение18.02.2011, 18:43 
Заслуженный участник


09/02/06
4401
Москва
scwec в сообщении #414358 писал(а):
Для age:возможно, в Ваших изысканиях Вам поможет тождество
$z^2-y^3=(\frac{27y^6-36z^2y^2+8z^4} {8z^3}})^2-(\frac{9y^4-8z^2y} {4z^2})^3$.

Это по видимому соответствует удвоению точки $(z,y)$ на эллиптической кривой $z^2-y^3=1$.
Соответственно можно вычислить координаты $n(z,y)=(z_n,y_n)$, где $z_n,y_n$ рациональные функции от $z,y$ и получить другие тождества.

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение18.02.2011, 19:26 
Заслуженный участник


17/09/10
2143
Для Руст: Совершенно верно. Но тождество само по себе.

 Профиль  
                  
 
 Re: Другие решения диофантова уравнения
Сообщение20.02.2011, 01:32 
Заблокирован
Аватара пользователя


17/06/09

2213
scwec
Что-то у меня получилось $\left(\dfrac{27y^6-36z^2y^2+8z^4} {8z^3}}\right)^2-\left(\dfrac{9y^4-8z^2y} {4z^2}\right)^3=\dfrac{-243y^8-162y^6z^2+162y^4z^2+...}{8z^4}$. :?

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

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



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

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


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

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