The largest digit in the continued fraction expansion of a rational number (Q1183092)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The largest digit in the continued fraction expansion of a rational number |
scientific article |
Statements
The largest digit in the continued fraction expansion of a rational number (English)
0 references
28 June 1992
0 references
Let \(D(a,b)\) be the largest partial quotient in the continued fraction of the rational \(a/b\), \(0\leq a<b\leq x\), gcd\((a,b)=1\). The author considers \(\Phi(x,\alpha)=\#\{(a,b): D(a,b)\leq\alpha\log x\}\) and proves (1) \(\Phi(x,\alpha)\sim(3/\pi^ 2)x^ 2\exp(-12/\alpha\pi^ 2)\) uniformly in \(\alpha\geq 4/\log\log x\) as \(x\to\infty\). The basic idea of the proof is to determine \(\Phi(x,\alpha)\) from the number of fractions with at least \(j\) digits too large. More general, an asymptotic estimate for the number of fractions with exactly \(M\) digits \(\geq\alpha\log x\) is obtained. An estimate corresponding to (1) holds also for \(F(x,\alpha)=\#\{(a,b): \delta(a,b)>1/\alpha\log x\}\), where \(\delta(a,b)=\min_{1\leq k<b}\| ka/b\|\). The results are somewhat related to those by \textit{J. Galambos} [Q. J. Math., Oxf., II. Ser. 23, 147-151 (1972; Zbl 0234.10041)].
0 references
reduced fraction
0 references
largest partial quotient
0 references
continued fraction
0 references
asymptotic estimate
0 references