RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2019, том 12, выпуск 3, страницы 331–341 (Mi jsfu765)

Эта публикация цитируется в 2 статьях

An elementary algorithm for solving a diophantine equation of degree four with Runge's condition

[Элементарный алгоритм для решения диофантова уравнения четвертой степени с условием Рунге]

Nikolai N. Osipov, Maria I. Medvedeva

Institute of Space and Information Technology, Siberian Federal University, Svobodny, 79, Krasnoyarsk, 660041, Russia

Аннотация: Предлагается элементарный алгоритм решения диофантова уравнения
\begin{equation*} (p(x,y)+a_1x+b_1y)(p(x,y)+a_2x+b_2y)-dp(x,y)-a_3x-b_3y-c=0 \tag{*} \end{equation*}
степени четыре, где $p(x,y)$ обозначает неприводимую квадратичную форму положительного дискриминанта и $(a_1,b_1) \neq (a_2,b_2)$. Последнее условие гарантирует, что уравнение $(*)$ может быть решено с помощью хорошо известного метода Рунге, однако мы предпочитаем не использовать разложения в ряды, которые приводят к верхним границам для решений, бесполезным для компьютерной реализации.

Ключевые слова: диофантовы уравнения, элементарная версия метода Рунге.

УДК: 511.52

Получена: 16.08.2018
Исправленный вариант: 18.10.2018
Принята: 01.04.2019

Язык публикации: английский

DOI: 10.17516/1997-1397-2019-12-3-331-341



Реферативные базы данных:


© МИАН, 2024