2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Система диофантовых уравнений
Сообщение25.01.2024, 01:11 
Заслуженный участник
Аватара пользователя


21/11/12
1968
Санкт-Петербург
Интересно, систему $\left\{
\begin{array}{rcl}
 13x^2+2x-t&=&0 \\
 23y^2+2y-t&=&0 \\
 35z^2+12z-t&=&-1 \\
\end{array}
\right.$ wolframalpha решает, но не в целых. То есть отписывается. Другой сервис, вроде бы не слабый, пишет решений нет. Между тем система имеет минимум одно решение $x=-8,y=-6,z=-5,t=816.$ Утверждение о ее неразрешимости — уже не отписка, а жирная ошибка. Я знаю, что тема мало изучена, но неужели так всё запущено? Нуждаюсь в совете (почитать, скачать и т.д.)

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


21/11/12
1968
Санкт-Петербург
P.S. Почленным вычитанием получаем систему из двух уравнений с $3$-мя неизвестными, ее Вольфрам уже решает (похоже перебором), но хочется чего-то более конструктивного. Хотя бы уверенности в отсутствии решений, если их нет.

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


26/08/11
2146
Если положить $x=\dfrac{a-1}{13},y=\dfrac{b-1}{23},z=\dfrac{c-6}{35}$ получится система

$\dfrac{a^2-1}{13}=\dfrac{b^2-1}{23}=\dfrac{c^2-1}{35}$. В конечном итоге получается системма уравнений Пелля:

$\begin{cases} 23a^2-13u^2=10 \\35a^2-13v^2=22 \end{cases}$

Такие системы всегда имеют конечное число решений (на практике единичные). Доказательства в общем случае очень тяжелые.

Например, можно умножить первое на $11$, второе на $5$ и получить однородное уравнение второй степени. Оно параметризуется двумя параметрами

$a=f(p,q)\; u=g(p,q)$ в квадратичной форме. Поставить в первое уравнение, поделить на $q^4$, в лево получится полином 4-ой степени от $p/q$, вправо $\dfrac{10}{q^4}$

Что означает, что $p/q$ должно быть ну уж оооооочень хорошее приближение к корню данного полинома. Потом притянуть за уши теорему Луивилля о том, что рациональные числа "плохо" приближаются к алгебрическим. И что при $q$ болше некоторой костанты (один черт знает какой, но обычно очень большой) решений не будет.

-- 25.01.2024, 10:28 --

И все $q$ меньше данной константы, конечно же, проверить.

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


21/11/12
1968
Санкт-Петербург
Shadow в сообщении #1627057 писал(а):
$\dfrac{a^2-1}{13}=\dfrac{b^2-1}{23}=\dfrac{c^2-1}{35}$.
Shadow в сообщении #1627057 писал(а):
Такие системы всегда имеют конечное число решений (на практике единичные).
Да, конечно, вопрос пришел из задачи о пропорциональных тройках треугольных чисел:
Andrey A в сообщении #1623323 писал(а):
$$\dfrac{x^2-1}{a}=\dfrac{y^2-1}{b}=\dfrac{z^2-1}{c}, a<b<c,\  \gcd(a,b,c)=1$$
Конечность решений следует из теоремы Туэ и подозрение в единственности (тоже из практики), и метод нашелся — разложение корней уравнения $4$-й степени (scwec решал Туэ напрямую с помощью PARI/GP, но там неизвестный квадрат в правой части, выходит перебор). Это ладно, но вот такой пример: $$\dfrac{5^2-1}{1}=\dfrac{29^2-1}{35}=\dfrac{985^2-1}{40426}$$ $$\dfrac{7^2-1}{1}=\dfrac{41^2-1}{35}=\dfrac{1393^2-1}{40426}.$$ Два решения. Их можно привести сколько угодно, но это полбеды. Беда в том что разложением в цепную дробь эти решения не найти — соотв. дроби не подходящие и даже отличается на пару-тройку знаков. Тогда о неразрешимых тройках что-либо утверждать не приходится (может их и вовсе нет), все наши достижения работали на малых числах и валятся теперь под откос. Ну, вот и приходится искать новые методы — задача-то зубодробительная.
Shadow в сообщении #1627057 писал(а):
Например, можно умножить первое на $11$, второе на $5$ и получить однородное уравнение второй степени.
Получаем уравнение $6a^2+5v^2=11u^2.$ Общее решение такого уравнения выражается тождеством
Andrey A в сообщении #1622911 писал(а):
$$u\left( ul^2-vm^2+2vlm \right)^2+v\left( ul^2-vm^2-2ulm \right)^2-\left( u+v \right)\left( ul^2+vm^2 \right)^2=0 \qquad (9').$$
с некоторым коэффициентом пропорциональности. Да, оно описывает общее решение задачи, нужно только знать пару $l,m.$

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

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



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

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


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

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