2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Система диофантовых уравнений
Сообщение13.02.2022, 11:15 
Заслуженный участник


20/12/10
9061
Решите систему уравнений $$y^2-2zx+1=z^2-xy-2=0$$ в целых числах.

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение13.02.2022, 15:22 
Аватара пользователя


07/01/16
1612
Аязьма
Получилось не очень уклюжее, но кажется решение.
1. Рассмотрим случай $xy\leqslant0$, убедимся что он дает два решения $x=z=-y=\pm1$
2. Далее достаточно рассматривать положительные $x,y,z$, т.к. $xy>0$, и одновременная смена знака у всех трех переменных приводит к исходной системе;
3. Кроме того, все $x,y,z$ нечетны; для $y$ это ясно из одного из уравнений системы, а для $x, z$ увидим это подставив $y=2t+1$ в следующее из системы уравнение $y^3+y=2z^3-4z$
4. (теперь немного кривоколенное место) для достаточно больших $x,y,z$ видим, что $y>z>x$, поскольку $z\approx\sqrt{xy},y\approx\sqrt{2xz}\Rightarrow y\approx2^{2/3}x,z\approx2^{1/3}x$. Для очистки совести проверим случаи $z=x$ и $y=z$, увидим, что решений (в натуральных $x,y,z$) нет
5. Тогда запишем $x=z-2a,y=z+2b,a,b\in\mathbb{N}$ и приведем исходную систему к виду$$\begin{cases}
z^2-4(a+b)z-(4b^2+1)=0\\
(b-a)z-2ab+1=0
\end{cases}$$6. Решимся и подставим $z$ из второго уравнения в первое, запишем его как квадратное относительно $b$:$$3b^2+2a(4a^2-1)b-(5a^2-1)=0$$7. Дискриминант этого уравнения $D=a^2(4a^2-1)^2+3(5a^2-1)$ никогда не будет квадратом натурального числа, достаточно проверить случаи $\sqrt{D}=a(4a^2-1)+1$ и $\sqrt{D}=a(4a^2-1)+2$, следовательно, больше никаких решений мы не найдем.

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение13.02.2022, 15:49 
Заслуженный участник
Аватара пользователя


21/11/12
1968
Санкт-Петербург
$x=\dfrac{y^2+1}{2z}=\dfrac{z^2-2}{y}$, откуда $y(y^2+1)=2z(z^2-2)$ и $$y^3-2z^3=-(y+4z).$$
Ясно, что все переменные нечетные определенного вида. Перебором получаем $x,y,z,=\pm1,\mp1,\pm1.$
Если же пара $y,z$ одного знака (для определенности $>0$), то по мере их роста должно выполняться $\dfrac{y}{z} \approx \sqrt[3]{2} $, и кол-во таких решений конечно. Разложение в непрерывную дробь ничего нового не добавляет. Но не доказано.

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение13.02.2022, 15:55 
Заслуженный участник


20/12/10
9061
waxtep
Спасибо за оперативность :-) Это старый сюжет, но Вам удалось найти свежий подход. К сожалению, уравнение относительно $b$ получается не квадратным (оно должно быть 4-й степени). Проверьте, пожалуйста.

-- Вс фев 13, 2022 19:57:53 --

Andrey A в сообщении #1548734 писал(а):
и кол-во таких решений конечно.
Видите ли, если решать уравнение
Andrey A в сообщении #1548734 писал(а):
$$y^3-2z^3=-(y+4z).$$
само по себе, то это трудная задача, не имеющая (очень вероятно) элементарного решения.

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение13.02.2022, 16:23 
Аватара пользователя


07/01/16
1612
Аязьма
nnosipov в сообщении #1548735 писал(а):
К сожалению, уравнение относительно $b$ получается не квадратным (оно должно быть 4-й степени). Проверьте, пожалуйста.
Ай, горе-беда, действительно, там же ещё $-4b^4$

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение14.02.2022, 23:43 
Аватара пользователя


07/01/16
1612
Аязьма
waxtep в сообщении #1548731 писал(а):
5. Тогда запишем $x=z-2a,y=z+2b,a,b\in\mathbb{N}$ и приведем исходную систему к виду$$\begin{cases}
z^2-4(a+b)z-(4b^2+1)=0\\
(b-a)z-2ab+1=0
\end{cases}$$
Это, наверное, путь не туда, но все равно кажется интересным: можно показать, что $a$, а, следовательно, и $z$ не могут быть слишком большими. В самом деле, из второго уравнения $b-a$ - нечетно и $\geqslant7$, меньшие значения отпадают по соображениям делимости (для $b-a=1$ придем к неразрешимому по $\mod4$ уравнению относительно $a$). Но тогда оценивая $z\approx2/7ab$ в первом уравнении получим коэффициент при $b^2$ вида $a^2-14a-49$, и при $a>17$ все это будет уже слишком большим, чтоб уравновеситься оставшимися членами. Для бОльших значений $b-a$ все еще хуже, т.е. получаем, что глобально $a\leqslant17$. А поскольку $z\approx2^{1/3}(z-2a)$, само $z$ едва ли заметно превышает (если вообще превышает) $100$. Конечно, удовольствия от перебора эн частных случаев никакого, но в принципе оно ограничено, не более тысячи возможных сочетаний $\{z,a\}$

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение15.02.2022, 07:41 
Заслуженный участник


20/12/10
9061
waxtep в сообщении #1548821 писал(а):
Это, наверное, путь не туда
Думаю, что как раз туда. Но здесь нужны аккуратные оценки, никаких приближенных равенств, только обоснованные неравенства. Если их удастся более-менее легко получить (пусть даже ценой увеличения объема перебора) --- я бы считал задачу решенной.

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение16.02.2022, 10:02 


03/03/12
1380
waxtep в сообщении #1548731 писал(а):
Решимся и подставим $z$ из второго уравнения в первое, запишем его как

$$[-4a^2b^2+8ab^3-4b^4]+[(8b-5)a^2+2ba-7b^2+4b-1]=0$$
Т.к. первая скобка отрицательна, то вторая должна быть положительна, что возможно только при $((b-1)<a)$. Учитывая, что $a<b$, получаем, что натуральных решений нет.

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение16.02.2022, 10:28 
Заслуженный участник


20/12/10
9061
TR63 в сообщении #1548902 писал(а):
$$[-4a^2b^2+8ab^3-4b^4]+[(8b-5)a^2+2ba-7b^2+4b-1]=0$$
Почему бы Вам не проверять результаты своих вычислений с помощью какой-нибудь системы компьютерной алгебры? Вы регулярно делаете арифметические ошибки. Если исключить $z$ из системы уравнений выше, то получится уравнение $$-2ab+1+8a^3b-5a^2+3b^2-4b^4=0.$$

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение16.02.2022, 10:58 


03/03/12
1380
Странно. Руками у меня получалось, как у Вас. Но решить не получалось. Решила проверить на Вольфраме. Выдал такое (ошибочное; наверно ввод был невнимательный), решаемое.

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение04.03.2022, 01:23 
Аватара пользователя


07/01/16
1612
Аязьма
Еще один неуверенный подход к снаряду. Пусть по-прежнему $x=z-2a,y=z+2b,a,b\in\mathbb{N}$, и мы запишем исходную систему следующим образом:$$\begin{cases}
z^2-4(a+b)z-(4b^2+1)=0\\
(b-a)z-2ab+1=0
\end{cases}$$Заметим, что для любого $k$ отсюда следует $$z^2-((4-k)a+(4+k)b)z-(4b^2-2kab+k+1)=0$$и можно попробовать подобрать интересное значение $k$, перспективное в плане исследования дискриминанта на квадратность. В частности, при $k=-1$, уравнение запишется как$$z^2-(5a+3b)z-2b(a+2b)=0$$и его дискриминант$$D=25a^2+38ab+25b^2$$Хочется доказать, что это не может быть квадратом натурального числа, но тут у меня провал в знаниях и умениях

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение04.03.2022, 05:26 
Заслуженный участник


20/12/10
9061
waxtep в сообщении #1549836 писал(а):
Хочется доказать, что это не может быть квадратом натурального числа
Но это может быть квадратом натурального числа, например при $a=2$, $b=9$. Непонятно, как найти волшебное значение $k$. Существует ли оно?

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение04.03.2022, 09:18 
Аватара пользователя


07/01/16
1612
Аязьма
nnosipov в сообщении #1549837 писал(а):
Но это может быть квадратом натурального числа, например при $a=2$, $b=9$. Непонятно, как найти волшебное значение $k$. Существует ли оно?
Эх, и тут мимо. Вы знаете, в рамках рыскания за волшебным $k$, обнаружил так же интересное $k=4/\sqrt[3]2$, при нем дискриминант сворачивается в квадрат (чего-то иррационального) плюс константа; но как это можно использовать, ума не приложу.

-- 04.03.2022, 09:51 --

Но кстати выглядит обещающе: ведь коэффициенты при $k^2, k, k^0$ должны будут обратиться в ноль все трое; если нигде не наврал, выглядит это так:$$d^2(4-k)^2=\left((k^2+4k-16)b-(k^2-8k+16)a\right)^2+4(k+1)(4-k)$$где $a,b,d\in\mathbb{N},k=4/\sqrt[3]2$

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение04.03.2022, 09:51 
Заслуженный участник


20/12/10
9061
waxtep
Честно говоря, я не знаю как решить эту задачу не применяя общего метода (см. мою статью в "Мат. просвещении" про метод Рунге для уравнений 4-й степени). Но иногда бывает, что удается выкрутится (см. topic148961.html). Поэтому я эту задачу и поместил здесь --- вдруг кому-то удастся исхитрится.

-- Пт мар 04, 2022 13:55:15 --

waxtep в сообщении #1549841 писал(а):
Но кстати выглядит обещающе
Конечно, появление таких иррациональностей перспективно, но это, скорее всего, приведет к какой-то версии метода Рунге. Если эта версия окажется отличной от моей, это будет интересно.

 Профиль  
                  
 
 Re: Система диофантовых уравнений
Сообщение04.03.2022, 12:21 
Аватара пользователя


07/01/16
1612
Аязьма
nnosipov в сообщении #1549842 писал(а):
Конечно, появление таких иррациональностей перспективно, но это, скорее всего, приведет к какой-то версии метода Рунге. Если эта версия окажется отличной от моей, это будет интересно
Нет, к сожалению, видимо у меня тут тупик. Там ведь и коэффициенты иррациональные, и дискриминант уже не обязан быть квадратом натурального; если все аккуратно расписать, получается просто возврат к исходной системе для $z,a,b$

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

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



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

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


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

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