Wiki
Wiki

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

Updated


Statement

Satz (§ 4, p. 302). Let PP be an arbitrary closed polygon in a plane, and let the origin OO of coordinates be chosen arbitrarily but fixed. The position of the rectangular axes OxOx, OyOy is determined by the direction coefficient α\alpha of OxOx relative to a fixed direction. Let PtP_t be the polygon PP dilated from OO in the ratio 1:t1:t. Then, as tt grows, for all values of α\alpha outside a set of measure zero,

B(Pt)−J(Pt)=O(lg⁡1+εt)B(P_t)-J(P_t)=O(\lg^{1+\varepsilon}t)

for every ε>0\varepsilon>0, where JJ is area and BB is the number of lattice points inside.

The quantifiers are as printed: the exceptional set of α\alpha is named before "for every ε>0\varepsilon>0".

Hilfssatz (pp. 300--301). Let 0<a<b0<a<b with a≡b≡12(mod1)a\equiv b\equiv\frac12\pmod 1, θ\theta constant and mm arbitrary, and let GG be the trapezoid bounded by the lines y=12y=\frac12, x=ax=a, x=bx=b and y=θx+my=\theta x+m in rectangular coordinates. (The print lists the third line as y=by=b; Fig. 1 and the proof show the vertical line x=bx=b.) Then, with aa, bb, mm variable, for every ε>0\varepsilon>0 and every θ\theta outside a set of measure zero (at most), B(G)−J(G)=O(lg⁡1+εb)B(G)-J(G)=O(\lg^{1+\varepsilon}b).

Proof pointer

Hilfssatz, pp. 301--302: write B(G)B(G) as a sum of integer parts [θk+m][\theta k+m] over a≤k≤ba\le k\le b and estimate the fractional-part sums with Satz 2 and the count of kk with ρ(θk)≥1−ρ(m)\rho(\theta k)\ge1-\rho(m) with the Satz of § 3. Satz, pp. 302--303: the lines x=±12x=\pm\frac12, y=±12y=\pm\frac12 cut PtP_t into nine parts; the five inside the cross contribute O(1)O(1), and each remaining part is a signed sum of a tt-independent number of trapezoids of the Hilfssatz's form, up to O(1)O(1); footnote 10 notes that all values of α\alpha outside a null set make every slope θi\theta_i admissible.

Read depth

Claims checked: the Hilfssatz and the Satz were read clause by clause on the page images of the print, and the proofs were followed for structure. Nothing here is independently reviewed.

Dependencies

Satz 2 (p. 293) and 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

No Erdős problem directly.