Convergence, Finiteness and Periodicity of Several New Algorithms of p-adic Continued Fractions
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909125649104896 |
|---|---|
| author | Wang, Zhaonan Deng, Yingpu |
| author_facet | Wang, Zhaonan Deng, Yingpu |
| contents | $p$-adic continued fractions, as an extension of the classical concept of classical continued fractions to the realm of $p$-adic numbers, offering a novel perspective 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 Theorem for classic continued fractions, which indicates that every quadratic irrationals can be expanded periodically, remains elusive. In this paper, we present several new algorithms that can be viewed as refinements of the existing $p$-adic continued fraction algorithms. We give an upper bound of the length of partial quotients when expanding rational numbers, and prove that for small primes $p$, our algorithm can generate periodic continued fraction expansions for all quadratic irrationals. As confirmed through experimentation, one of our algorithms can be viewed as the best $p$-adic algorithm available to date. Furthermore, we provide an approach to establish a $p$-adic continued fraction expansion algorithm that could generate periodic expansions for all quadratic irrationals in $\mathbb{Q}_p$ for a given prime $p$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_05601 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Convergence, Finiteness and Periodicity of Several New Algorithms of p-adic Continued Fractions Wang, Zhaonan Deng, Yingpu Number Theory $p$-adic continued fractions, as an extension of the classical concept of classical continued fractions to the realm of $p$-adic numbers, offering a novel perspective 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 Theorem for classic continued fractions, which indicates that every quadratic irrationals can be expanded periodically, remains elusive. In this paper, we present several new algorithms that can be viewed as refinements of the existing $p$-adic continued fraction algorithms. We give an upper bound of the length of partial quotients when expanding rational numbers, and prove that for small primes $p$, our algorithm can generate periodic continued fraction expansions for all quadratic irrationals. As confirmed through experimentation, one of our algorithms can be viewed as the best $p$-adic algorithm available to date. Furthermore, we provide an approach to establish a $p$-adic continued fraction expansion algorithm that could generate periodic expansions for all quadratic irrationals in $\mathbb{Q}_p$ for a given prime $p$. |
| title | Convergence, Finiteness and Periodicity of Several New Algorithms of p-adic Continued Fractions |
| topic | Number Theory |
| url | https://arxiv.org/abs/2309.05601 |