Wiki
Wiki

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

Updated


Statement

Setting (§ 1, p. 289). For irrational xx with 0<x<10<x<1, an(x)a_n(x) is the nn-th partial quotient of the regular continued fraction of xx, and An(x)=∑k=1nak(x)A_n(x)=\sum_{k=1}^{n}a_k(x). Measure is Lebesgue measure.

Satz (§ 1, "Der Hauptsatz", p. 289). For every ε>0\varepsilon>0 and every xx outside a set of measure zero (at most), An(x)=o(n1+ε)A_n(x)=o(n^{1+\varepsilon}) as nn grows.

A footnote calls the theorem a complement to a theorem of F. Bernstein (Math. Ann. 71 (1912), p. 417; cf. p. 430, Satz 4). The paper remarks on p. 291 that the bound could evidently be sharpened, which it does not pursue, but not to O(n)O(n), since by Bernstein's main result an(x)=O(n)a_n(x)=O(n) holds at most on a set of measure zero.

Proof pointer

Pp. 289--291. For fixed ε\varepsilon let EAE_A be the set of xx with an(x)<[An1+ε]a_n(x)<[An^{1+\varepsilon}] for every nn; Bernstein's proof gives mEA→1mE_A\to1 as A→∞A\to\infty. Summing over the intervals of fixed initial partial quotients bounds ∫EAan(x) dx\int_{E_A}a_n(x)\,dx by a constant times log⁡n\log n, so ∑k≤nak(x)/k1+ε\sum_{k\le n}a_k(x)/k^{1+\varepsilon} has bounded integral on EAE_A and is bounded almost everywhere there; this bounds An(x)A_n(x) by a constant times n1+εn^{1+\varepsilon}, and ε\varepsilon is arbitrary.

Read depth

Claims checked: the setting, the statement and the remark on p. 291 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

None in the corpus. External input: F. Bernstein, Math. Ann. 71 (1912), for mEA→1mE_A\to1 and for the fact that an(x)=O(n)a_n(x)=O(n) holds at most on a null set.

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. The paper uses it to prove Satz 2 and the Satz of § 3, and through the latter the Satz of § 5, which bears on Problem 994.