Wiki
Wiki

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

Updated


Statement

Setting (§ 2, p. 291). For irrational xx, ρ(x)=x−[x]\rho(x)=x-[x]. The paper recalls Sierpiński's theorem (Krakauer Anz., math.-nat. Kl. A, Jan. 1910, p. 9) that for every irrational xx, ∑k=1nρ(kx)−n2=o(n)\sum_{k=1}^{n}\rho(kx)-\frac n2=o(n), and asks whether this estimate can be sharpened.

Satz 1 (pp. 291--292). Let φ(n)\varphi(n) be any positive function of the integer argument nn with lim⁡n→∞φ(n)=0\lim_{n\to\infty}\varphi(n)=0. Then there is an irrational xx that does not satisfy

∑k=1nρ(kx)−n2=O(nφ(n)).\sum_{k=1}^{n}\rho(kx)-\frac n2=O(n\varphi(n)).

So for the set of all irrationals the answer is no; the paper then turns to almost all xx in Satz 2.

Proof pointer

Pp. 292--293. A nested-interval construction: choose fractions pi/qip_i/q_i in reduced form with increasing denominators and indices n1<n2<⋯n_1<n_2<\cdots so that the average of ρ(kpi/qi)\rho(kp_i/q_i) over k≤nik\le n_i differs from 12\frac12 by more than i φ(ni)i\,\varphi(n_i); right continuity of ρ\rho keeps the inequality on an interval δi\delta_i with left end pi/qip_i/q_i, the δi\delta_i are nested and shrink to an irrational point, and that point satisfies the inequality for every ii.

Read depth

Claims checked: the statement was read clause by clause on the page images of the print, and the construction was followed. Nothing here is independently reviewed.

Dependencies

None in the corpus.

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

No Erdős problem directly.