A note on the approximation by continued fractions under an extra condition
type: Item
instance of: scholarly article
title: A note on the approximation by continued fractions under an extra condition
zbMATH Open document ID: 0902.11031
author: K. Dajani
author: Cor Kraaikamp
published in: The New York Journal of Mathematics
publication date: 1998-04-21T00:00:00Z
full work available at URL: https://eudml.org/doc/119634
full work available at URL: 3A-5.html
review text: 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.
Mathematics Subject Classification ID: 11K50
Mathematics Subject Classification ID: 28D20
Mathematics Subject Classification ID: 11K55
zbMATH DE Number: 1144357
zbMATH Keywords: continued fraction
zbMATH Keywords: \(S\)-expansion
zbMATH Keywords: approximation
zbMATH Keywords: Lebesgue measure
zbMATH Keywords: algorithms
zbMATH Keywords: Gauss-Kusmin type theorem
reviewed by: Pierre Liardet
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1144357