On the periodicity of an algorithm for p-adic continued fractions

DOI10.1007/S10231-023-01347-6MaRDI QIDQ6046855zbMATH OpenOpenAlexFDO

Authors Nadir Murru, Giuliano Romeo, Giordano Santilli

Publication date 6 October 2023

Published in Annali di Matematica Pura ed Applicata. Serie Quarta (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2201.12019

zbMATH Keywords

\(p\)-adic numberscontinued fractionsquadratic irrational

Mathematics Subject Classification ID

(p)-adic and power series fields (11D88) Continued fractions and generalizations (11J70) Continued fraction calculations (number-theoretic aspects) (11Y65) Non-Archimedean valued fields (12J25)

Abstract: In this paper we study the properties of an algorithm for generating continued fractions in the field of p-adic numbers $mathbb{Q}_p$. First of all, we obtain an analogue of the Galois' Theorem for classical continued fractions. Then, we investigate the length of the preperiod for periodic expansions of square roots. Finally, we prove that there exist infinitely many square roots of integers in $mathbb{Q}_p$ that have a periodic expansion with period of length four, solving an open problem left by Browkin.

Review text

Let \(p\) be an odd prime. Let \(\nu_p(\cdot)\) and \(|\cdot|_p\) be the \(p\)-adic valuation and the \(p\)-adic absolute value over \(\mathbb{Q}\). A continued fraction of a value \(\alpha\) notated as \[ \alpha=[b_0,b_1,b_2,\ldots]. \] A two Browkin algorithms for expansion \(\alpha \in \mathbb{Q}_p\) into a \(p\)-adic continued fraction are well known. The periodicity properties of Browkin's first algorithm are well-studied. The periodicity properties of Browkin's first algorithm are well-studied. This paper studies the periodicity properties of second Browkin's \(p\)-adic continued fractions. An analogue of the Galois theorem for classical continued fractions obtained in the paper. The length of the preperiod for periodic expansions of square roots investigated. It proved that there exist infinitely many square roots of integers in \(\mathbb{Q}_p\) that have a periodic expansion with the period of length 4. This is solving an open problem left by Browkin.

Recommendations

• On periodicity of \(p\)-adic Browkin continued fractions
• A new algorithm for 𝑝-adic continued fractions
• Note on \(p\)-adic continued fractions
• Periodic Representations and Approximations of p -adic Numbers Via Continued Fractions
• scientific article; zbMATH DE number 4148227

Cites work

• An effective criterion for periodicity of \(\ell\)-adic continued fractions
• Approximation lattices of \(p\)-adic numbers
• Continued fractions in local fields. II
• scientific article; zbMATH DE number 4191792 (Why is no real title available?)
• scientific article; zbMATH DE number 4148227 (Why is no real title available?)
• scientific article; zbMATH DE number 3931115 (Why is no real title available?)
• scientific article; zbMATH DE number 4021250 (Why is no real title available?)
• scientific article; zbMATH DE number 3585542 (Why is no real title available?)
• scientific article; zbMATH DE number 3299959 (Why is no real title available?)
• scientific article; zbMATH DE number 3351691 (Why is no real title available?)
• scientific article; zbMATH DE number 3199823 (Why is no real title available?)
• Note on \(p\)-adic continued fractions
• On the finiteness of $\mathfrak{P}$-adic continued fractions for number fields
• p-adische Kettenbrüche und Irrationalität p-adischer Zahlen
• Periodic representations for quadratic irrationals in the field of \(p\)-adic numbers
• Periodicity of p-adic continued fractions
• Periodicity of P-adic continued fraction expansions

Cited in

(9)

• scientific article; zbMATH DE number 3636092 (Why is no real title available?)
• On the sequences ri, si, ti ∈ ℤ related to extended Euclidean algorithm and continued fractions
• On periodicity of \(p\)-adic Browkin continued fractions
• Convergence conditions for \(p\)-adic continued fractions
• Continued fractions in the field of 𝑝-adic numbers
• A new algorithm for 𝑝-adic continued fractions
• Convergence, finiteness and periodicity of several new algorithms of p-adic continued fractions
• Real convergence and periodicity of p-adic continued fractions
• On \(\mathfrak{P}\)-adic continued fractions with extraneous denominators: some explicit finiteness results

This page was built for publication: On the periodicity of an algorithm for \(p\)-adic continued fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6046855)