Wiki
Wiki

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

Updated


Statement

Setting (§ 5, p. 305). EE is a system of infinitely many intervals in (0,1)(0,1), pairwise without common points, listed in some fixed order δ1,δ2,…\delta_1,\delta_2,\ldots, where δi\delta_i also denotes the length. The paper sets Sn=∑i=1nδiS_n=\sum_{i=1}^{n}\delta_i and RnR_n the tail sum of the lengths; the print's lower limit of summation for RnR_n reads i=n−1i=n-1, while the proof uses SA(n)S_{A(n)} and RA(n)R_{A(n)} as complementary parts of EE, which fits i=n+1i=n+1. The hypothesis below is the same under either reading. The system EE is called regular when (6) and (7) of the problem of § 5 hold for every xx outside a set of measure zero (at most).

Satz (p. 305). The system EE is regular whenever there is an ε>0\varepsilon>0 with

Rn=O(1nε).R_n=O\Bigl(\frac1{n^{\varepsilon}}\Bigr).

In particular EE is regular when δn=O(1/n1+ε)\delta_n=O(1/n^{1+\varepsilon}) for some ε>0\varepsilon>0.

Hilfssatz (p. 304). Let E1,E2,…E_1,E_2,\ldots be Lebesgue measurable sets with characteristic functions g1,g2,…g_1,g_2,\ldots, so that kn(x)=∑i=1ngi(x)k_n(x)=\sum_{i=1}^{n}g_i(x) counts the sets among E1,…,EnE_1,\ldots,E_n containing xx. Let ψ(n)\psi(n) be a function of the integer argument nn with ψ(n+1)>ψ(n)>0\psi(n+1)>\psi(n)>0 and ∑i=1∞mEi/ψ(i)\sum_{i=1}^{\infty}mE_i/\psi(i) convergent. Then kn(x)=O(ψ(n))k_n(x)=O(\psi(n)) for every xx outside a set of measure zero (at most).

Proof pointer

Hilfssatz, pp. 304--305: integrate ∑igi(x)/ψ(i)\sum_i g_i(x)/\psi(i) term by term; the series converges almost everywhere, and $k_n(x)\le\psi(n)\sum_{i\le n} g_i(x)/\psi(i)$ since ψ\psi increases. Satz, pp. 305--306: put A(n)=[n/lg⁡2n]A(n)=[n/\lg^2n]. By the Satz of § 3, almost every xx has ∣F(n,δi,x)−δin∣<Blg⁡3/2n|F(n,\delta_i,x)-\delta_in|<B\lg^{3/2}n with BB independent of nn and ii, which handles the first A(n)A(n) intervals, (8). The remaining part RA(n)R_{A(n)} is handled by the Hilfssatz with ψ(k)=k1−ε/2\psi(k)=k^{1-\varepsilon/2}, (9), and together these give F(n,E,x)−n mE=o(n)F(n,E,x)-n\,mE=o(n).

Read depth

Claims checked: the Hilfssatz, the definition of a regular system and the Satz were read clause by clause on the page images of the print, and the proofs were followed for structure. The uniformity in ii claimed for the bound in (8) was not checked. Nothing here is independently reviewed.

Dependencies

Satz of § 3 (p. 298).

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 answers the problem's question yes for every set EE that is a union of infinitely many pairwise disjoint intervals in (0,1)(0,1) whose tail sums of lengths are O(n−ε)O(n^{-\varepsilon}) for some ε>0\varepsilon>0 in some ordering. It says nothing about other measurable sets.