2014 dxdy logo

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

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




 
 Диофантово уравнение 2-й степени
Сообщение09.01.2009, 15:50 
$$a^2+31b^2=c^2$$
Имеет ли это диофантово уравнение решения в целых положительных числах? Есть ли какие-то общие подходы к решению диофантовых уравнений 2-й степени?

 
 
 
 
Сообщение09.01.2009, 16:24 
Аватара пользователя
Имеет.

$(c-a)(c+a)=31b^2$

Берём произвольно b, раскладываем $31b^2$ в произведение двух чисел $u < v$ одинаковой чётности и находим $a, c$ из системы
$c-a=u, c+a=v$

 
 
 
 
Сообщение24.01.2009, 23:42 
Аватара пользователя
В общем виде существует такой результат:

Let $a, b, c$ be nonzero, squarefree, rational integers such that $(a,b) = (b,c) = (a,c) = 1$.
Then the Diophantine equation
$$a x^2 + b y^2 + c z^2 = 0$$
has nontrivial solutions if and only if the following conditions hold:
(i) $a$, $b$, $c$ do not all have the same sign;
(ii) $-ab$, $- bc$, and $-ca$ are quadratic residues modulo $c$, $a$, and $b$, respectively.


Практическое нахождение одного (какого-то) решения диофантова уравнения $a x^2 + b y^2 + c z^2 = 0$ может быть осуществлено в PARI/GP как описано тут. Понятно, что найдя одно решение, можно вывести параметрические формулы для всех решений.

Алгоритм нахождения всех решений таких уравнений также описан в статье:
Efficient solution of rational conics

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group