APPLICATION TO PELL’S EQUATIONS

Authors

  • Nabikhonov Nabikhon Yokubjon ugli Student of the National University of Uzbekistan, winner of the International Olympiads Author
  • Nabikhonov Akbarkhon Yokubkhon ugli Student of Gulistan State University, winner of the Republican Olympiads Author

Keywords:

Pell’s equation, perfect square, Hilbert’s 10th problem, fundamental solution, matrix of the Pell’s equation, multiplication principle, sequence, recursive system, eigenvalues, characteristic equation, Pell resolvent equation, prime numbers, positive integer numbers.

Abstract

This article reflects on the Pell’s equations, one of the Diophantine equations (i.e. equations requiring a solution in integers). All solutions to this equation have been found and an overview is given. The general solution to the Pell’s equation using matrices is an easy-to-define method. The application of the Pell’s equations has been described. Solutions to complex Olympic problems are given. At the end of the article, enough problems are given to work independently.

Downloads

Download data is not yet available.

References

Titu Andreescu, Essential Linear Algebra with Applications, A Problem-Solving Approach, Springer Science+Business Media New York, 2014.

Aditya Khurmi, Modern Olympiad Number Theory, 2020.

Grzegorz Bancerek, Czeslaw Byliński, Adam Grabowski, Artur Korniłowicz, Roman Matuszewski, Adam Naumowicz, Karol Pąk, and Josef Urban. Mizar: State-of-the-art and beyond. Intelligent Computer Mathematics, volume 9150 of Lecture Notes in Computer Science, pages 261–279. Springer International Publishing, 2015.

Yuri Matiyasevich. Martin Davis and Hilbert’s Tenth Problem. Martin Davis on Computability, Computational Logic and Mathematical Foundations, pages 35–54, 2017.

Waclaw Sierpiński. Elementary Theory of Numbers. PWN, Warsaw, 1964.

Andre Weil. Number Theory. An Approach through History from Hammurapi to Legendre. Birkhauser, Boston, Mass., 1983.

Titu Andreescu, Gabriel Dospinescu, Oleg Mushkarov, NUMBER THEORY: CONCEPTS AND PROBLEMS, XYZ Press, LLC-2017.

Hendrik W. Lenstra. Solving the Pell equation. Algorithmic Number Theory, 44:1–24, 2008.

Joseph L. Lagrange. Solution d’un proble`eme d’arithm´ etique. Me´langes de philosophie et de math. de la Socie´te´ Royale de Turin, (44–97), 1773.

www.aops.com internet sayti.

https://math.stackexchange.com/ internet sayti.

http://www.imo-official.org/ internet sayti.

Downloads

Published

2024-08-01