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
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
continued fraction
0 references
\(S\)-expansion
0 references
approximation
0 references
Lebesgue measure
0 references
algorithms
0 references
Gauss-Kusmin type theorem
0 references