A note on the approximation by continued fractions under an extra condition (Q1383516)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on the approximation by continued fractions under an extra condition
scientific article

    Statements

    A note on the approximation by continued fractions under an extra condition (English)
    0 references
    0 references
    0 references
    21 April 1998
    0 references
    Let \(p_n(x)/q_n(x)\) denote the convergents of any irrational number \(x\in[0,1]\) associated to the regular continued fraction expansion. For integers \(N\), \(a\), \(b\), \(m\), with \(1\leq a,b\leq m\), \(\text{gcd} (a,b,m)=1\), \(N>0\), and for \(t\geq 0\), the authors consider the number \(A(x,t,N; a,b)\) of integers \(n\) such that \(1\leq n\leq N\), \[ q_n(x)| q_n(x)x-p_n(x)| <t,\quad p_n(x)\equiv a\pmod m \quad\text{and}\quad q_n(x)\equiv b\pmod m. \] They prove that \(\lim_N N^{-1}A(x,t,N; a,b)=F(t)/J(m)\) almost everywhere (with respect to Lebesgue measure), where \(F(\cdot)\) is the Lenstra function and \(J(m)\) the Jordan's totient function. This result follows from ergodic properties of the natural extension of a suitable skew product over the Gauss transformation, previously studied by \textit{H. Jager} and \textit{P. Liardet} [Indag. Math. 50, 181-197 (1988; Zbl 0665.10045)]. They also derive, for example, an asymptotic estimate of the number of couples \((p,q)\) of natural numbers satisfying \(\text{gcd} (p,q)=1\), \(p\equiv a \pmod m\), \(q\equiv b\pmod m\) and \(q| qx-p| <t\) with \(q<N\) and \(0\leq t\leq 1/2\). Similar results are obtained for \(S\)-expansions (including various continued fraction algorithms), considered by \textit{C. Kraaikamp} [Acta Arith. 57, 1-39 (1991; Zbl 0721.11029)]. Also, a Gauss-Kusmin type theorem is obtained in the case of the regular continued fraction expansion.
    0 references
    0 references
    0 references
    0 references
    0 references
    continued fraction
    0 references
    \(S\)-expansion
    0 references
    approximation
    0 references
    Lebesgue measure
    0 references
    algorithms
    0 references
    Gauss-Kusmin type theorem
    0 references