Search arXivSearch

arXiv · 2212.07198

On continued fraction partial quotients of square roots of primes

Abstract

We show that for each positive integer $a$ there exist only finitely many prime numbers $p$ such that $a$ appears an odd number of times in the period of continued fraction of $\sqrt{p}$ or $\sqrt{2p}$. We also prove that if $p$ is a prime number and $D=p$ or $2p$ is such that the length of the period of continued fraction expansion of $\sqrt{D}$ is divisible by $4$, then $1$ appears as a partial quotient in the continued fraction of $\sqrt{D}$. Furthermore, we give an upper bound for the period length of continued fraction expansion of $\sqrt{D}$, where $D$ is a positive non-square, and factorize some family of polynomials with integral coefficients connected with continued fractions of square roots of positive integers. These results answer several questions recently posed by Miska and Ulas.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Vítězslav Kala, Piotr Miska. 2023-07-12. On continued fraction partial quotients of square roots of primes. https://doi.org/10.1016/j.jnt.2023.06.013

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Asymptotic density of k-almost primes

Landau's well known asymptotic formula $$N_k(x):=\ \mid\{n\leq x : Ω(n)=k\}\mid \ \sim \left( \frac{x}{\log x} \right) \frac{(\log\log x)^{k-1}}{(k - 1)!}\ \ (x \rightarrow \infty),$$ which also holds for $$π_k(x):=\ \mid\{n\leq x : ω(n)=k\}\mid,$$ is known to be fairly poor for $k > 1$, and when $k$ is allowed to tend to infinity with $x$, the study of $N_k(x)$ and $π_k(x)$ becomes very technical [1, Chapter II.6, $§$ 6.1, p.200]. I hope to show that the method described below provides not only a more accurate approach, but rather increases in its asymptotic accuracy as $k$ tends to infinity.

math.NT

Real quadratic base changes for $\mathrm{GL}_3$ and integral periods relations

We prove a $p$-adic divisibility between the automorphic periods of a cuspidal automorphic representation of $\mathrm{GL}_3(\mathbb{Q})$ and the periods of its Arthur-Clozel's base change to some real quadratic field $E$. This generalizes earlier works of Tilouine-Urban and of Hida in the case of classical modular forms. The divisibility we prove involves a new kind of automorphic periods, defined using the middle degree of the cuspidal cohomology of $\mathrm{GL}_3(E)$, instead of the top or bottom degrees. We also investigate the Rogawski's stable base change from the quasi-split unitary group $U_E$ associated with $E$ to $\mathrm{GL}_3(E)$. In this situation, we also obtain some results toward a $p$-adic divisibility of automorphic periods.

math.NT