Back to Search
Start Over
Convergence, finiteness and periodicity of several new algorithms of p-adic continued fractions.
- Source :
-
Mathematics of Computation . Nov2024, Vol. 93 Issue 350, p2921-2942. 22p. - Publication Year :
- 2024
-
Abstract
- Classical continued fractions can be introduced in the field of p-adic numbers, where p-adic continued fractions offer novel perspectives on number representation and approximation. While numerous p-adic continued fraction expansion algorithms have been proposed by the researchers, the establishment of several excellent properties, such as the Lagrange's Theorem for classic continued fractions, which indicates that every quadratic irrationals can be expanded periodically, remains elusive. In this paper, we introduce several new algorithms designed for expanding algebraic numbers in \mathbb {Q}_p for a given prime p. We give an upper bound of the number of partial quotients for the expansion of rational numbers, and prove that for small primes p, our algorithm generates periodic continued fraction expansions for all quadratic irrationals. Experimental data demonstrates that our algorithms exhibit better performance in the periodicity of expansions for quadratic irrationals compared to the existing algorithms. Furthermore, for bigger primes p, we propose a potential approach to establish a p-adic continued fraction expansion algorithm. As before, the algorithm is designed to expand algebraic numbers in \mathbb {Q}_p, while generating periodic expansions for all quadratic irrationals in \mathbb {Q}_p. [ABSTRACT FROM AUTHOR]
- Subjects :
- *ALGEBRAIC numbers
*RESEARCH personnel
*CONTINUED fractions
*ALGORITHMS
Subjects
Details
- Language :
- English
- ISSN :
- 00255718
- Volume :
- 93
- Issue :
- 350
- Database :
- Academic Search Index
- Journal :
- Mathematics of Computation
- Publication Type :
- Academic Journal
- Accession number :
- 178736220
- Full Text :
- https://doi.org/10.1090/mcom/3948