TARU PUBLICATIONS
Journal of Interdisciplinary Mathematics cover
Hybrid ·Peer-reviewed·ISSN (Online): 2169-012X·ISSN (Print): 0972-0502

Monthly Journal: Publishes the methodological and theoretical role of mathematics and mathematical applications underpinning scientific research.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

On the convergence of periodic continued fractions via linearly recurring sequences

* , ,

* Corresponding author · click or hover a name for details

pp. 497–510Vol. 27Issue 3April 2024DOI: 10.47974/JIM-1728XML
Received:
12 Jul 2022
Published Online:
07 May 2024
Article type:
Research Article
Language:
EN
Article no.:
JIM-1728
Pages:
497–510

Abstract

In this paper, we give a new process to study the convergence of periodic continued fractions, making use of the approach on the linear difference equations with periodic coefficients, based on the analytic formula of the linearly recurring sequences. Some new explicit expressions of nth numerators and nth denominators of the convergents of periodic continued fractions lead to discuss their convergence. Moreover, we provide a new discussion on the closed link between quadratic irrational numbers and simple periodic continued fractions. Some applications of the Pell’s equations are given and some numerical examples which illustrate the theory are supplied.

Keywords

Subject Classifications

40A1539A0611B39

References

[1] R. Ben Taher, H.Benkhaldoun, Solving the linear difference equation with periodic coefficients via Fibonacci sequences, Linear and Multilinear Algebra. 67, 2549-2564 (2019). https://doi.org/10.1080/03081087.2018.1497584. 
[2] R. Ben Taher, H. Benkhaldoun, M. Rachidi, On some class of periodic-discrete homogeneous difference equations via Fibonacci sequences, Journal of Difference Equations and Applications 22, 1292-1306 (2016). http://doi.org/10.1080/10236198.2016.1194407. 
[3] R. Ben Taher, and M. Rachidi, On the matrix powers and exponential by r-generalized Fibonacci sequences methods: the companion matrix case, Linear Algebra and Its Applications 370, 341-353 (2003). DOI: 10.1016/S0024-3795(03)00418-X. 
[4] S. Hyun Yang, Continued Fractions and Pell’s Equation, University of Chicago REU Papers. (2008). 
[5] S. Kadyrov and F. Mashurov. Generalized continued fraction expansions for  and e, Journal of Discrete Mathematical Sciences and Cryptography, 24:6, 1809-1819 (2021), DOI: 10.1080/09720529.2021.1936897. 
[6] M. Mouline, M. Rachidi, Application of Markov chains properties to r-generalized Fibonacci sequences, Fibonacci Quart. 37, 34-38 (1999). 
[7] J.-M. Muller, Elementary Functions: Algorithms and Implementation, 3rd edition, Birkhäuser Boston, MA (2016). 
[8] P. Ngo. Exact Comparison of Quadratic Irrationals. [Research Report] LIGM. (2011). URL: https://hal.archives-ouvertes.fr/hal-00691762 (accessed on 30 September 2021). 
[9] C.D. Olds, Continued Fractions, From the New Mathematical Library, Random House (1963).
[10] K. Rosen. Elementary Number theory and its applications. 3rd edition. Addison-Wesley, Reading (1992). 
[11] R. Seidensticker, Continued fractions for high-speed and high-accuracy computer arithmetic, Proceedings of the 6th Symposium on Computer Arithmetic, 184-193 (1983).

Views: 265Downloads: 124Citations: 0