Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Setting (§ 3, p. 297). δ=(α,β)\delta=(\alpha,\beta) is an interval contained in (0,1)(0,1), and δ\delta also denotes its length. gg is the characteristic function of δ\delta, extended to the real line with period 11, and

F(n,δ,x)=∑k=1ng(kx),F(n,\delta,x)=\sum_{k=1}^{n}g(kx),

the number of the points ρ(x),ρ(2x),…,ρ(nx)\rho(x),\rho(2x),\ldots,\rho(nx) (the paper's sequence (3)) that lie in δ\delta.

Satz (§ 3, p. 298). For every ε>0\varepsilon>0 and every xx outside a set of measure zero (at most),

F(n,δ,x)−δn=o(lg⁡1+εn).F(n,\delta,x)-\delta n=o(\lg^{1+\varepsilon}n).

Context given by the paper (pp. 297--298). For every irrational xx, F(n,δ,x)−δn=o(n)F(n,\delta,x)-\delta n=o(n); the author says he does not know who first proved it. A sharper estimate for all irrationals is impossible, as one sees by adapting the proof of Satz 1. Hardy and Littlewood (Acta Math. 37 (1914)) studied the sequence ρ(akx)\rho(a^kx), k=0,…,n−1k=0,\ldots,n-1, for a natural number aa, and got F(n,δ,x)−δn=O(nlg⁡n)F(n,\delta,x)-\delta n=O(\sqrt{n\lg n}) and Ω(n)\Omega(\sqrt n) for all xx outside a null set; footnote 8 adds that both estimates also hold for the sequence (1!x),(2!x),…,(n!x)(1!x),(2!x),\ldots,(n!x). On p. 300 the paper says the Satz can probably be sharpened but the order of the remainder cannot be pushed down to lg⁡n\lg n, these questions being handled as in § 2.

Proof pointer

Pp. 298--300. With qi≤n<qi+1q_i\le n<q_{i+1} and n=S0qi+R0n=S_0q_i+R_0 as in Satz 2, counting the fractions ν/qi\nu/q_i in δ\delta gives

∣F(n,δ,x)−δn∣<∣∑k=1R0g(kx)−δR0∣+2ai+1(x)+4|F(n,\delta,x)-\delta n| <\Bigl|\sum_{k=1}^{R_0}g(kx)-\delta R_0\Bigr|+2a_{i+1}(x)+4

(p. 299), and the rest runs as the end of the proof of Satz 2, with the Satz of § 1.

Read depth

Claims checked: the setting, the statement and the surrounding remarks were read clause by clause on the page images of the print, and the proof was followed for structure. Nothing here is independently reviewed.

Dependencies

Satz of § 1 (p. 289) and the argument of Satz 2 (pp. 293--295).

Source. A. Khintchine, Ein Satz über Kettenbrüche, mit arithmetischen Anwendungen, Math. Z. 18 (1923), 289--306; the edition read is named on the source card.

Bears on

  • Problem 994: the Satz is the case of a single interval E=δE=\delta, with an error term far smaller than o(n)o(n); the paper uses it to prove the Satz of § 5 for unions of intervals. For a single interval the problem's relation already holds for every irrational xx, as the paper recalls.