Wiki
Wiki

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

Updated


Statement

The test function (5) of a subdivision is defined on the Theorem 1 page: f(x)=1f(x)=1 on the lower halves xi≤x<12(xi+xi+1)x_i\le x<\frac12(x_i+x_{i+1}) of the intervals and f(x)=−1f(x)=-1 on the upper halves.

Lemma 1 (printed pp. 138--139, quoted). "Let N>1N>1, ε>0\varepsilon>0. There is a subdivision

0=x0<x1<…<xh=10=x_0<x_1<\ldots<x_h=1

of the unit interval with

xi+1−xi<ε(i=0,1,…,h−1)(10)x_{i+1}-x_i<\varepsilon\qquad(i=0,1,\ldots,h-1) \tag{10}

and with the following property. Define f(x)f(x) in 0≦x<10\leqq x<1 by (5). There is a subset σε\sigma_\varepsilon of the unit interval of measure less than ε\varepsilon such that

f(x)=f(mx)(11)f(x)=f(mx) \tag{11}

if xx, mxmx are in the unit interval but x∉σεx\notin\sigma_\varepsilon, and if mm is an integer with 1≦m≦N1\leqq m\leqq N."

Source. W. M. Schmidt, Disproof of some conjectures on Diophantine approximations, Studia Sci. Math. Hungar. 4 (1969), 137--144; Lemma 1 begins on printed p. 138 and ends on p. 139, its proof runs from p. 139 to p. 140, read on the page images. The edition read is identified on the source card.

Read depth. Claims checked: the statement was read clause by clause on the page images of pp. 138--139; the proof (pp. 139--140) was read for its structure and not checked. Nothing here is independently reviewed.

Proof pointer

Pages 139--140. Dirichlet's theorem on simultaneous approximation gives arbitrarily large qq and integers pmp_m with ∣log⁡m−pm/q∣<q−1−1/N|\log m-p_m/q|<q^{-1-1/N} for 1≤m≤N1\le m\le N (12). The auxiliary function f∗f^* on 0<x<10<x<1 uses the breakpoints et/qe^{t/q}, tt a negative integer, so that in the variable log⁡x\log x it is periodic with period 1/q1/q (13); multiplication by mm shifts log⁡x\log x by pm/qp_m/q up to an error below q−1−1/Nq^{-1-1/N}, so f∗(x)=f∗(mx)f^*(x)=f^*(mx) outside a set σ(q)\sigma(q) of measure ≪q−1/N\ll q^{-1/N}. The subdivision (14) is x1=e−qx_1=e^{-q}, xj=e−q+(j−1)/qx_{j}=e^{-q+(j-1)/q}, up to xq2+1=xh=1x_{q^2+1}=x_h=1, with ff equal to f∗f^* above e−qe^{-q}; its mesh is ≪1/q\ll1/q, and q>q0(ε)q>q_0(\varepsilon) gives the lemma. Not reconstructed here.

Dependencies

Dirichlet's theorem on simultaneous approximation.

Bears on

  • Problem 492: the lemma is the building block of Theorem 1, whose proof (Section 3, pp. 140--141) rescales the lemma's subdivisions to the blocks [Mk,Nk)[M_k,N_k) with N=NkN=N_k and ε=εk\varepsilon=\varepsilon_k. The lemma alone settles nothing about the problem.