The largest digit in the continued fraction expansion of a rational number (Q1183092)

From MaRDI portal





scientific article; zbMATH DE number 32703
Language Label Description Also known as
English
The largest digit in the continued fraction expansion of a rational number
scientific article; zbMATH DE number 32703

    Statements

    The largest digit in the continued fraction expansion of a rational number (English)
    0 references
    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references