2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5, 6  След.
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение17.03.2024, 14:32 
Заслуженный участник


20/08/14
12027
Россия, Москва
За 15ч проверил до $|y|<10^9$, подходящих $z$ не нашёл.

worm2 в сообщении #1633115 писал(а):
Выглядит привлекательной идея вести перебор по $x$. В этом случае наиболее затратной операцией является факторизация $A=1+x^2+x^3$.
Так порядок роста будет $O(x^3)$, это не есть хорошо, я выше привёл алгоритм с ростом $O(x^2)$. Собственно как показывает указанное мною время уже нет разницы по $y$ или по $x$ (точнее по $D$) вести перебор, основное время занимает перебор делителей (ну и вероятно разложение на множители для него).

С какой скоростью можно искать квадратичные вычеты для составных чисел $x$ и будет ли это быстрее факторизации (перебора делителей) я пока не в курсе, похоже придётся делать факторизацию $x$ и искать вычеты по каждому простому в разложении. Впрочем вычисление символа Лежандра вроде бы быстрее разложения на множители, а китайская теорема об остатках (для получения полного списка вычетов) и проверка делителей довольно быстрые ...

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение17.03.2024, 18:19 


16/08/19
132
x=-362
y=-6879
При этом правая часть делится на левую без остатка, z = 1

x=-65
y=-520
Здесь в левой части вообще получается 1
А надо, чтобы 0 получился, тогда и z = 0

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение17.03.2024, 18:33 
Заслуженный участник


20/08/14
12027
Россия, Москва
mathpath в сообщении #1633166 писал(а):
x=-65
y=-520
Здесь в левой части вообще получается 1
И чему же равно целое $z$ из уравнения $1=9(-65)(-520)z$?
Аналогично и остальные ваши примеры, левая часть даже на 9 не делится.

-- 17.03.2024, 18:34 --

mathpath в сообщении #1633166 писал(а):
При этом правая часть делится на левую без остатка,
А должно быть наоборот, левая делиться на часть правой $9xy$.

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение18.03.2024, 07:45 


18/03/24
2
maxal, откройте, пожалуйста, одну букву.

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение18.03.2024, 11:00 


30/11/23
30
maxal
Пожалуйста, не открывайте ни одной буквы, иначе не интересно решать, а задача ведь хорошая. Возможно кто-то решает и найдёт оригинальный ответ, и ему будет обидно потратить время впустую. Если захотите открыть ответ, хотя бы назначьте дату открытия, чтобы можно было планировать - стоит или не стоит заниматься решением этой задачи.

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение18.03.2024, 11:35 


26/08/11
2149
worm2 в сообщении #1633115 писал(а):
Можно показать, что остаток от деления $x$ на $27$ равен 4 либо 13. Это, конечно, даёт сокращение перебора на порядок, но такое сокращение я не назову радикальным.
Учитывая еще, что $x \mid y^2+1$ (тоесть у $|x|$ нет делителей $-1 \pmod 4$),можно сказать, что либо $|x|=2(4k+1)$, либо $8k+1$, либо $8k+5$ и ограничиться шестью случаями по модулю $216$, что тоже радикально ничего не меняет...

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение18.03.2024, 11:42 


16/08/19
132
Много вариантов, где сумма слева отличается от суммы справа на единицу, при этом z=1 :
x=-287 y=-6314
x=-221 y=-4420
x=-53 y=-689
x=-11 y=-110
x=-1 y=-9
x=-113 y=791
x=-163 y=1467
x=-253 y=3036
x=-71 y=355
x=-91 y=546
x=-221 y=2431
x=-37 y=111
x=-137 y=1096
x=-53 y=212
x=-191 y=1910

Не вижу никакой закономерности, вернее, игрек кратен иксу

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение18.03.2024, 12:29 


23/02/12
3434
mathpath в сообщении #1633264 писал(а):
Много вариантов, где сумма слева отличается от суммы справа на единицу,
Основной вариант $x=y=z=0$ :D

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение18.03.2024, 12:38 


26/08/11
2149
mathpath в сообщении #1633264 писал(а):
Много вариантов, где сумма слева отличается от суммы справа на единицу, при этом z=1 :

mathpath в сообщении #1633264 писал(а):
Не вижу никакой закономерности, вернее, игрек кратен иксу

Ну да, $x=9t-t^2-1,\;y=tx$

Nо уравнение $1+x^2+x^3+y^2=1+9xy$

гораздо проще исходного...

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение18.03.2024, 13:31 


16/08/19
132
исходное уравнение можно привести к виду
$a * b = c * d -1$
Здесь
$a = x^2$
$b = x+1$
$c =y$
$d = 9xz-y$

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение18.03.2024, 16:01 


23/02/12
3434
mathpath в сообщении #1633270 писал(а):
исходное уравнение можно привести к виду
$a * b = c * d -1$
А зачем? Кстати * - это операция свертки Дирихле. Для умножения надо использовать $\cdot$.

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение20.03.2024, 06:02 
Модератор
Аватара пользователя


11/01/06
5710
Vadim32, End1, как скажете. :)
Могу привести одно решение, которое покажет, что оные в принципе существуют, а заодно позволить проверить на нём гипотезы/предположения.
В этой задаче, конечно, важно не само решение, а метод его получения. Поэтому я не вижу большого вреда в анонсировании какого-то одного решения, тем более, что я уже утверждал, что уравнение разрешимо.
Такая "одна буква" всех устраивает?

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение20.03.2024, 08:54 


16/08/19
132
maxal в сообщении #1633457 писал(а):
Vadim32, End1, как скажете. :)
Могу привести одно решение, которое покажет, что оные в принципе существуют, а заодно позволить проверить на нём гипотезы/предположения.
В этой задаче, конечно, важно не само решение, а метод его получения. Поэтому я не вижу большого вреда в анонсировании какого-то одного решения, тем более, что я уже утверждал, что уравнение разрешимо.
Такая "одна буква" всех устраивает?


Конечно, устраивает
Вы хотя бы намекните

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение20.03.2024, 08:55 


18/03/24
2
maxal, откройте, пожалуйста, букву $z$.

 Профиль  
                  
 
 Re: Диофантово уравнение 1 + x^2 + x^3 + y^2 = 9xyz
Сообщение20.03.2024, 09:18 
Заслуженный участник
Аватара пользователя


01/08/06
3156
Уфа
У меня иссякли идеи, так что меня "одна буква" устраивает.

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

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



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

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


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

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