On the Solvability and Special Solutions of Parametric Pell Equations

  • Nikolai Osipov Siberian Federal University, 79 Svobodny pr., 660041, Krasnoyarsk, Russian Federation
  • Nikita Orlov Lomonosov Moscow State University, GSP-1, Leninskie Gory, 119991, Moscow, Russian Federation
  • Irina Orlova KSPU named after V. P. Astafyev, 82 Ady Lebedevoy str., 660049, Krasnoyarsk, Russian Federation
Keywords: Diophantine equations, Pell’s equation.

Abstract

The paper investigates a family of solutions of second-order parametric Pell equations of the general form: x2 −mx y + y2 = B, where m and B are some parameters. An optimal algorithm for solving such equations is found as an alternative to the traditional method. The proposed method allows not only to solve equations of this type for specific values of the parametersm and B, but also to investigate some equations of this class for solvability
as a whole. In the particular case of equations of a special type, sequences of natural numbers are identified —the parameters of the equation, for which it is totally unsolvable.

Author Biographies

Nikolai Osipov, Siberian Federal University, 79 Svobodny pr., 660041, Krasnoyarsk, Russian Federation

Professor of the Department of Applied Mathematics and Data Analysis of the Siberian Federal University, Krasnoyarsk, nosipov@sfu-kras.ru

Nikita Orlov, Lomonosov Moscow State University, GSP-1, Leninskie Gory, 119991, Moscow, Russian Federation

Student of the Faculty of Mechanics and Mathematics of the Lomonosov Moscow State University, Moscow, nikita.orlov@math.msu.ru

Irina Orlova, KSPU named after V. P. Astafyev, 82 Ady Lebedevoy str., 660049, Krasnoyarsk, Russian Federation

Associate Professor of the Department of Physics, Technology and Teaching Methods of the Krasnoyarsk State Pedagogical University named after V. P. Astafyev, Krasnoyarsk, orlhome@rambler.ru

References

N. N. Osipov and A. A. Kytmanov, “Algorithm for solving a family of fourth-degree Diophantine equations satisfying the Runge condition,” Programming, no. 1, pp. 39–44, 2021 (in Russian).

N. N. Osipov, “Runge’s method for fourth-degree equations: elementary approach,” Matem. prosv., no. 19, pp. 178–198, 2015 (in Russian).

N. N. Osipov and B. V. Gulnova, “An Algorithmic Implementation of Runge’s Method for Cubic Diophantine Equations,” Journal of Siberian Federal University. Mathematics & Physics, vol. 11(2), pp. 137–147, 2018 (in Russian); doi:10.17516/1997-1397-2018-11-2-137-147

V. G. Sprindzhuk, Classical Diophantine equations in two unknowns, Moscow: Nauka, 1982 (in Russian).

D. W. Masser, Auxiliary Polynomials in Number Theory, Cambridge, England: Cambridge University Press, 2016.

V. O. Bugaenko, Pell’s equations, Moscow: MCCME publ., 2001 (in Russian).

N. N. Osipov and B. V. Gulnova, “Software module for solving cubic Diophantine equations satisfying the Runge condition,” State registration of the computer program (Registration number (certificate): 2016663115), 2016.

T. Andreescu and D. Andrica, Quadratic diophantine equations, New York: Springer, 2015.

Z. I. Borevich and I. R. Shafarevich, Number Theory, 3rd ed., Moscow: Nauka, 1985 (in Russian).

I. G. Bashmakova and E. I. Slavutin, History of Diophantine Analysis from Diophantus to Fermat, Moscow: Nauka, 1984 (in Russian).

A. Spivak, “Pell’s Equations,” Quantum, no. 4, pp. 5–11, 2002 (in Russian).

N. Orlov and N. Osipov, “Positive integers k such that the parametric Pell-type equation x2 −mx y + y2 = −m2 −k has no integer solutions (x, y) for all integers m Ê 1, excluding the cases k ≡ 1(mod 4), k ≡ 3(mod 9), and k ≡ 6(mod 9),” in oeis.org, 2024. [Online]. Availble: https://oeis.org/A371957

N. Orlov and N. Osipov, “Positive integers k ≡ 2(mod4) such that the parametric Pell-type equation x2−mx y+y2 =m2+k has no integer solutions (x, y) for all integerm Ê 1,” in oeis.org, 2024. [Online]. Availble: https://oeis.org/A370721

Published
2025-04-27
How to Cite
Osipov, N., Orlov, N., & Orlova, I. (2025). On the Solvability and Special Solutions of Parametric Pell Equations. Computer Tools in Education, (4), 7-23. https://doi.org/10.32603/2071-2340-2024-4-7-23
Section
Algorithmic mathematics and mathematical modelling