Abstract
We shall describe how to construct a fundamental solution for the Pell equation x2 − my2 = 1 over finite fields of characteristic p ≠ 2. Especially, a complete description of the structure of these fundamental solutions will be given using Chebyshev polynomials. Furthermore, we shall describe the structure of the solutions of the general Pell equation x2 − my2 = n.
Similar content being viewed by others
References
A. T. Benjamin, D. Walton: Counting on Chebyshev polynomials. Math. Mag. 82 (2009), 117–126.
K. Ireland, M. Rosen: A Classical Introduction to Modern Number Theory. Graduate Texts in Mathematics 84. Springer, New York, 1990.
W. J. LeVeque: Topics in Number Theory. Vol I. Dover Publications, Mineola, 2002.
Acknowledgments
I wish to thank Prof. Marcel Herzog for his careful reading of the first draft of this paper. I also wish to thank the referee for his important remarks and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cohen, B. Chebyshev Polynomials and Pell Equations over Finite Fields. Czech Math J 71, 491–510 (2021). https://doi.org/10.21136/CMJ.2020.0451-19
Received:
Published:
Issue Date:
DOI: https://doi.org/10.21136/CMJ.2020.0451-19