Wiki
Wiki

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

Updated


Statement

Printed p. 137: "Suppose x0=0,x1,x2,…x_0=0,x_1,x_2,\ldots is a strictly increasing sequence of reals with xn→∞x_n\to\infty as n→∞n\to\infty and with (1) lim⁡n→∞xn+1/xn=1\lim_{n\to\infty}x_{n+1}/x_n=1. For any λ\lambda in 0<λ≤10<\lambda\le1 let M(λ)M(\lambda) be the set of numbers yy which lie in one of the intervals (2) xn≤y<xn+λ(xn+1−xn)x_n\le y<x_n+\lambda(x_{n+1}-x_n) (n=0,1,2,…n=0,1,2,\ldots). Let α\alpha be a positive number, and F(N,λ)F(N,\lambda) the number of positive integers k≤Nk\le N for which kαk\alpha lies in M(λ)M(\lambda). If (3) lim⁡N→∞F(N,λ)/N=λ\lim_{N\to\infty}F(N,\lambda)/N=\lambda for every λ\lambda, we say that the sequence (4) α,2α,3α,…\alpha,2\alpha,3\alpha,\ldots is uniformly distributed relative to the sequence xnx_n. This concept is due to LeVeque [3]. Davenport and Erdős [1] conjectured that the sequence (4) is uniformly distributed relative to the sequence xnx_n for almost all α>0\alpha>0." The test function (5) is f(x)=1f(x)=1 if x∈M(1/2)x\in M(1/2) and f(x)=−1f(x)=-1 otherwise: "If the conjecture were true, we would have that ∑n=1Nf(αn)=o(N)\sum_{n=1}^Nf(\alpha n)=o(N) for almost every α>0\alpha>0." As printed on p. 137:

Theorem 1. "There is a function f(x)f(x) of the type considered above such that

lim sup⁡N→∞∣N−1∑n=1Nf(αn)∣=1(6)\limsup_{N\to\infty}\Bigl|N^{-1}\sum_{n=1}^Nf(\alpha n)\Bigr|=1 \tag{6}

for almost every α>0\alpha>0."

That is, there is a sequence x0=0<x1<⋯x_0=0<x_1<\cdots with xn→∞x_n\to\infty and xn+1/xn→1x_{n+1}/x_n\to1 relative to which (4) is not uniformly distributed for almost every α>0\alpha>0. The sequence the proof constructs (pp. 140--141) is real, not integral: its gaps satisfy xn+1−xn≤1/kx_{n+1}-x_n\le1/k in the kk-th block (p. 141), so they tend to zero.

Source. W. M. Schmidt, Disproof of some conjectures on Diophantine approximations, Studia Sci. Math. Hungar. 4 (1969), 137--144 (received April 2, 1968; the paper's own running header misprints "3 (1968)"); Theorem 1 on printed p. 137, which is physical p. 139 of the repository's 488-page scan of the whole volume (printed p. nn is physical p. n+2n+2 for this paper), the proof on printed pp. 138--141 (physical pp. 140--143), read on the rendered page images (the scan's OCR text layer garbles the formulas). The edition read is identified in the source digest.

Read depth. Claims checked: the definitions (1)--(5), the account of the earlier positive results and Theorem 1 were read clause by clause on the page image of p. 137; Lemma 1 (pp. 138--139) was read as a statement; the proof of Theorem 1 (pp. 139--141) was read for its structure and not checked.

Proof pointer

Lemma 1 (pp. 138--140): for N>1N>1 and ε>0\varepsilon>0 there is a subdivision 0=x0<x1<⋯<xh=10=x_0<x_1<\cdots<x_h=1 of the unit interval with xi+1−xi<εx_{i+1}-x_i<\varepsilon and a set σε\sigma_\varepsilon of measure less than ε\varepsilon such that the test function (5) of this subdivision satisfies (11) f(x)=f(mx)f(x)=f(mx) whenever x,mxx,mx lie in the unit interval, x∉σεx\notin\sigma_\varepsilon and mm is an integer with 1≤m≤N1\le m\le N; proved with Dirichlet's theorem on simultaneous approximation of log⁡m\log m, 1≤m≤N1\le m\le N, by pm/qp_m/q (12), the auxiliary function f∗f^* with breakpoints et/qe^{t/q} and the subdivision (14) x1=e−qx_1=e^{-q}, x2=e−q+1/qx_2=e^{-q+1/q}, ..., xq2+1=1x_{q^2+1}=1. Section 3 (pp. 140--141): integers N1<N2<⋯N_1<N_2<\cdots with (15) Nk≥2k2Nk−1N_k\ge2k^2N_{k-1} and εk<min⁡(1/(2k2),1/(kNk))\varepsilon_k<\min(1/(2k^2),1/(kN_k)) (16); ff is built block by block, f(x)=fk(x/Nk)f(x)=f_k(x/N_k) on Mk≤x<NkM_k\le x<N_k (18), with the single subdivision interval [Nk−1,Mk)[N_{k-1},M_k) as a bridge (17), f=1f=1 on its lower half and −1-1 on its upper half, where fkf_k is the function of Lemma 1 with N=NkN=N_k, ε=εk\varepsilon=\varepsilon_k; the resulting subdivision has xn+1−xn≤εkNk≤1/kx_{n+1}-x_n\le\varepsilon_kN_k\le1/k, so (1) holds; for α∈[b−1,b]\alpha\in[b^{-1},b] outside a set of measure ≤εkNk\le\varepsilon_kN_k the values f(mα)f(m\alpha) for Nk/k≤m<Nk/bN_k/k\le m<N_k/b (19) are all equal, whence ∣∑m≤Nk/bf(mα)∣≥(Nk/b)(1+O(1/k))\bigl|\sum_{m\le N_k/b}f(m\alpha)\bigr|\ge(N_k/b)(1+O(1/k)), and (6) follows for almost all α\alpha in [b−1,b][b^{-1},b]. Not reconstructed here.

Dependencies

Lemma 1 (pp. 138--139), which rests on Dirichlet's theorem on simultaneous approximation; otherwise self-contained.

Bears on

  • Problem 492: the disproof the site cites. With ai=xia_i=x_i for i≥1i\ge1 (so that [ai,ai+1)=[xi,xi+1)[a_i,a_{i+1})=[x_i,x_{i+1})), the problem's f(x)=(x−ai)/(ai+1−ai)f(x)=(x-a_i)/(a_{i+1}-a_i) on [ai,ai+1)[a_i,a_{i+1}) is the fractional position within the interval, so on x≥a1x\ge a_1 the set M(1/2)M(1/2) is where the problem's f<1/2f<1/2 and Schmidt's test function is fSch=2⋅1[f<1/2]−1f_{\mathrm{Sch}}=2\cdot\mathbf 1[f<1/2]-1; if (f(αn))n≥1(f(\alpha n))_{n\ge1} were uniformly distributed in [0,1)[0,1) the proportion of n≤Nn\le N with f(αn)<1/2f(\alpha n)<1/2 would tend to 1/21/2 and N−1∑n≤NfSch(αn)→0N^{-1}\sum_{n\le N}f_{\mathrm{Sch}}(\alpha n)\to0, against (6) (an authored translation; Schmidt's subdivision also has the interval [x0,x1)=[0,a1)[x_0,x_1)=[0,a_1), which holds only the finitely many αn<a1\alpha n<a_1 for fixed α>0\alpha>0). The theorem answers no for real sequences, the form in which LeVeque, Davenport and Erdős posed the question and the problem page's corrected Statement; it says nothing about the site's restriction to A⊆NA\subseteq\mathbb N, since the constructed gaps tend to zero.