Wiki
Wiki

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

Updated

Khintchine 1923 ein satz uber kettenbruche mit

../

problem_p303: Khintchine's question whether, for a fixed Lebesgue measurable set E in (0,1), the multiples kx visit E with asymptotic frequency mE for all x outside a set of measure zero.

theorem_1: Khintchine's theorem that for every positive function φ(n) tending to 0 some irrational x fails the relation sum_{k<=n} ρ(kx) - n/2 = O(nφ(n)), where ρ is the fractional part.

theorem_2: Khintchine's theorem that for every ε > 0 and every x outside a set of measure zero, the sum of the fractional parts ρ(kx) over k <= n differs from n/2 by o(lg^{1+ε} n).

theorem_3: Khintchine's theorem that for every x outside a set of measure zero the absolute difference between the sum of ρ(kx) over k <= n and n/2 is Ω(lg n), Ω being the negation of O.

theorem_p289: Khintchine's main theorem: for every ε > 0 and every x outside a set of Lebesgue measure zero, the sum A_n(x) of the first n partial quotients of the regular continued fraction of x is o(n^{1+ε}).

theorem_p298: Khintchine's theorem that for an interval δ in (0,1), every ε > 0 and every x outside a set of measure zero, the number F(n, δ, x) of the points ρ(x), ..., ρ(nx) lying in δ is δn + o(lg^{1+ε} n).

theorem_p302: Khintchine's theorem that for a closed polygon P dilated by t from a fixed origin, for almost every direction α of the axes, the lattice-point count of P_t differs from its area by O(lg^{1+ε} t) for every ε > 0.

theorem_p305: Khintchine's theorem that a system E of infinitely many pairwise disjoint intervals in (0,1) satisfies (6) and (7) for almost every x whenever its tail sums R_n are O(1/n^ε) for some ε > 0, in particular when its lengths are O(1/n^{1+ε}).


Khintchine, A., Ein Satz über Kettenbrüche, mit arithmetischen Anwendungen. Math. Z. 18 (1923), 289--306.

This German-language paper (a Göttingen digitization; the first page is the library's cover sheet, and the article runs pp. 289--306) proves in § 1 its main theorem: for every ε>0\varepsilon>0 and every xx outside a set of Lebesgue measure zero, the sum An(x)A_n(x) of the first nn partial quotients of the regular continued fraction of xx is o(n1+ε)o(n^{1+\varepsilon}) (p. 289), a complement to a theorem of F. Bernstein. § 2 applies it to Sierpiński's theorem ∑k≤nρ(kx)−n2=o(n)\sum_{k\le n}\rho(kx)-\frac n2=o(n), ρ\rho the fractional part: no faster rate O(nφ(n))O(n\varphi(n)) with φ→0\varphi\to0 holds for every irrational xx (Satz 1, pp. 291--292), but for every ε>0\varepsilon>0 and almost every xx the difference is o(lg⁡1+εn)o(\lg^{1+\varepsilon}n) (Satz 2, p. 293), and almost everywhere it is Ω(lg⁡n)\Omega(\lg n), Ω\Omega the negation of OO (Satz 3, p. 296). § 3 proves the same almost-everywhere bound F(n,δ,x)−δn=o(lg⁡1+εn)F(n,\delta,x)-\delta n=o(\lg^{1+\varepsilon}n) for the number F(n,δ,x)F(n,\delta,x) of ρ(kx)\rho(kx), k≤nk\le n, in an interval δ⊆(0,1)\delta\subseteq(0,1) (p. 298), contrasting it with Hardy and Littlewood's almost-everywhere bounds O(nlg⁡n)O(\sqrt{n\lg n}) and Ω(n)\Omega(\sqrt n) for the sequence ρ(akx)\rho(a^kx). § 4 applies §§ 2--3 to lattice points: for a closed polygon PP dilated by tt, for almost every direction of the axes the lattice-point count minus the area is O(lg⁡1+εt)O(\lg^{1+\varepsilon}t) for every ε>0\varepsilon>0 (p. 302).

§ 5, "Ein neues Problem" (pp. 303--306), notes that for a Jordan measurable E⊆(0,1)E\subseteq(0,1) with periodic characteristic function gg, every irrational xx satisfies (6) ∑k≤ng(kx)−n mE=o(n)\sum_{k\le n}g(kx)-n\,mE=o(n), equivalently (7) the averages tend to mEmE, while for Lebesgue measurable EE this fails in general for some irrational xx; Khintchine asks whether (6) and (7) then hold for all xx outside a set of measure zero (p. 304). He reduces the question to countable unions of pairwise disjoint intervals, says this case still seems difficult, and proves with a measure lemma (Hilfssatz, p. 304) and the result of § 3 that such a union is regular, that is satisfies (6) and (7) almost everywhere, whenever its tail sums of lengths are O(n−ε)O(n^{-\varepsilon}) for some ε>0\varepsilon>0 (Satz, p. 305).

Source: https://gdz.sub.uni-goettingen.de/id/PPN266833020_0018. The digitization's first page is the digitizer's terms sheet, which prints "The Goettingen State and University Library provides access to digitized documents strictly for noncommercial educational, research and private purposes ... Some of our collections are protected by copyright. Publication and/or broadcast in any form (including electronic) requires prior written permission from the Goettingen State- and University Library.", not the publisher's line, every other right reserved.

Bears on. #994: the question of § 5 (p. 304) is the problem's question, posed by Khintchine for a fixed Lebesgue measurable E⊆(0,1)E\subseteq(0,1) and almost all xx; the paper answers it yes only for unions of disjoint intervals with tail sums O(n−ε)O(n^{-\varepsilon}) (Satz, p. 305) and proves no general answer.

Read status: claims checked for the theorems listed below, the Hilfssätze of pp. 300--301 and p. 304 and the question of § 5, read clause by clause on the page images of the print; the proofs were followed for structure. Nothing here is independently reviewed.

Results.

  • Satz (§ 1, p. 289): for every ε>0\varepsilon>0, An(x)=o(n1+ε)A_n(x)=o(n^{1+\varepsilon}) for almost all xx.
  • Satz 1 (pp. 291--292): for every positive φ(n)→0\varphi(n)\to0 some irrational xx fails ∑k≤nρ(kx)−n2=O(nφ(n))\sum_{k\le n}\rho(kx)-\frac n2=O(n\varphi(n)).
  • Satz 2 (p. 293): for every ε>0\varepsilon>0 and almost all xx, ∑k≤nρ(kx)−n2=o(lg⁡1+εn)\sum_{k\le n}\rho(kx)-\frac n2=o(\lg^{1+\varepsilon}n).
  • Satz 3 (p. 296): for almost all xx, ∣∑k≤nρ(kx)−n2∣=Ω(lg⁡n)\bigl|\sum_{k\le n}\rho(kx)-\frac n2\bigr|=\Omega(\lg n).
  • Satz (§ 3, p. 298): for every ε>0\varepsilon>0 and almost all xx, F(n,δ,x)−δn=o(lg⁡1+εn)F(n,\delta,x)-\delta n=o(\lg^{1+\varepsilon}n).
  • Satz (§ 4, p. 302), with its Hilfssatz (pp. 300--301): lattice points in dilated polygons for almost every direction of the axes.
  • Problem (§ 5, pp. 303--304): for a Lebesgue measurable EE, do (6) and (7) hold for almost all xx?
  • Satz (§ 5, p. 305), with its Hilfssatz (p. 304): a disjoint union of intervals with Rn=O(n−ε)R_n=O(n^{-\varepsilon}) for some ε>0\varepsilon>0 is regular.

No file of this source is held: no license on record permits its redistribution, and the card cites the edition it names above.