The first and second moment for the length of the period of the continued fraction expansion for $\sqrt{d}$

Francesco Battistoni,Loïc Grenié,Giuseppe Molteni
DOI: https://doi.org/10.1112/mtk.12273
2024-07-26
Abstract:Let $d$ be any positive and non square integer. We prove an upper bound for the first two moments of the length $T(d)$ of the period of the continued fraction expansion for $\sqrt{d}$. This allows to improve the existing results for the large deviations of $T(d)$.
Number Theory
What problem does this paper attempt to address?