Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Convergence, finiteness and periodicity of several new algorithms of \(p\)-adic continued fractions - MaRDI portal

Convergence, finiteness and periodicity of several new algorithms of \(p\)-adic continued fractions (Q6590634)

From MaRDI portal





scientific article; zbMATH DE number 7899602
Language Label Description Also known as
English
Convergence, finiteness and periodicity of several new algorithms of \(p\)-adic continued fractions
scientific article; zbMATH DE number 7899602

    Statements

    Convergence, finiteness and periodicity of several new algorithms of \(p\)-adic continued fractions (English)
    0 references
    0 references
    0 references
    21 August 2024
    0 references
    Let \(p\) be a prime number, \(v_p(\cdot)\) the \(p\)-adic valuation and \(|\cdot|_p\) the \(p\)-adic norm. Let \(\mathcal{R}\subset \mathbb{Q}\) be a set of representatives modulo \(p\) such that \(0 \in \mathcal{R}\). It is well known that every \(\alpha \in \mathbb{Q}_p\) can written in the form\N\[\N\alpha=\sum_{n=r}^{\infty} a_n p^n,\N\]\Nwhere all \(a_n \in \mathcal{R}, r=v_p(\alpha)\) and \(a_r \neq 0\) if \(\alpha \neq 0\). Let \([b_0, b_1, b_2, \dots]\) be a continued fraction expansion of the number \(\alpha\). For a given \(\alpha \in \mathbb{Q}_p\) a sequence \(\{b_n \}\) is defined as the partial quotients of the \(p\)-adic continued fraction expansion. The authors present \(p\)-adic algorithms working with algebraic numbers that attempt to produce periodic \(p\)-adic continued fraction expansions for quadratic irrationals, along with finite expansions for rational numbers. The proposed algorithms always produce continued fractions that converge to a \(p\)-adic number. If \(\alpha =\frac{P}{Q} \in \mathbb{Q}\), then algorithms stop in ln \(\lceil\ln Q\rceil + 2 \) steps. For \(p=2,3\), the algorithms continually expand \(\alpha\) as an ultimately periodic continued fraction. The authors affirm that they propose a potential approach to establish \(p\)-adic continued fraction expansion algorithms for more significant primes \(p\). Some computational results are also presented in the paper.
    0 references
    continued fraction
    0 references
    \(p\)-adic continued fraction
    0 references
    periodicity
    0 references
    convergence
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references