Wiki
Wiki

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

Updated


Statement

Setting (printed p. 138). H. T. Croft conjectured that for a set SS of positive reals of infinite Lebesgue measure, almost every α>0\alpha>0 has infinitely many of its multiples α,2α,3α,…\alpha,2\alpha,3\alpha,\ldots in SS; the weaker form asks only for some α\alpha with this property. Schmidt attributes the conjecture to a written communication from Croft to Erdős (footnote 1, citing Croft's mimeographed Research problems, Cambridge 1967, problem VII 8, p. 27). For a set SS of positive reals, μS(ϱ)\mu_S(\varrho) denotes the measure of S∩(0,ϱ)S\cap(0,\varrho).

Theorem 2 (printed p. 138, quoted). "Let ψ(ϱ)\psi(\varrho) be a function satisfying 0<ψ(ϱ)<10<\psi(\varrho)<1 which decreases to zero as ϱ\varrho tends to infinity. There is an open set SS with

μS(ϱ)≧ϱψ(ϱ)(7)\mu_S(\varrho)\geqq\varrho\psi(\varrho) \tag{7}

such that for almost all α>0\alpha>0, only finitely many of the numbers (8) α,2α,3α,…\alpha,2\alpha,3\alpha,\ldots lie in SS. There is a measurable set S∗S^* with (7) such that for all α\alpha, only finitely many of the numbers (8) are in S∗S^*."

For any admissible ψ\psi with ϱψ(ϱ)→∞\varrho\psi(\varrho)\to\infty (for instance ψ(ϱ)=1/(2+ϱ)\psi(\varrho)=1/(2+\sqrt\varrho)), (7) gives SS and S∗S^* infinite measure, so the open set SS refutes Croft's conjecture and S∗S^* refutes its weaker form. The paper's remarks on p. 138 add that the second assertion follows from the first by deleting from SS the points with infinitely many integral multiples in SS (Remark 1); that if SS is open and unbounded some α>0\alpha>0 always has infinitely many multiples in SS, citing Kingman's Corollary 1 of Theorem 1 (Remark 2); and that the sets constructed have μS(ϱ)=o(ϱ)\mu_S(\varrho)=o(\varrho) (Remark 3), which Theorem 3 shows is necessary.

Source. W. M. Schmidt, Disproof of some conjectures on Diophantine approximations, Studia Sci. Math. Hungar. 4 (1969), 137--144; Theorem 2 and the remarks on printed p. 138, the proof in Section 4 on printed pp. 141--143, read on the page images. The edition read is identified on the source card.

Read depth. Claims checked: the statement, its setting and the remarks were read clause by clause on the page image of p. 138; the proof (pp. 141--143) was read for its structure and not checked. Nothing here is independently reviewed.

Proof pointer

Section 4 (pp. 141--143). For 0<N<M0<N<M, 0<ε<10<\varepsilon<1 and a positive integer qq, [N,M;q,ε][N,M;q,\varepsilon] is the set of x∈(N,M)x\in(N,M) lying in some interval et/q<x<e(t+ε)/qe^{t/q}<x<e^{(t+\varepsilon)/q} with tt an integer, and Lemma 2 (p. 142) bounds its measure by ε4(M−N)<μ(N,M;q,ε)<3ε(M−N)\frac\varepsilon4(M-N)<\mu(N,M;q,\varepsilon)<3\varepsilon(M-N) when M>2NM>2N and q>32q>32. With 1=ε1>ε2>⋯1=\varepsilon_1>\varepsilon_2>\cdots summable (21), integers Nk>2Nk−1N_k>2N_{k-1} with ψ(Nk)<εk+1/8\psi(N_k)<\varepsilon_{k+1}/8 (22), and qkq_k from Dirichlet's theorem on simultaneous approximation of log⁡m\log m, 1≤m≤Nk21\le m\le N_k^2 (23), SS is (0,N1)(0,N_1) together with the sets [Nk−1,Nk;qk,εk][N_{k-1},N_k;q_k,\varepsilon_k]; Lemma 2 gives (7) (p. 143). For α\alpha in b−1≤α≤bb^{-1}\le\alpha\le b, the set SkS_k of α\alpha with a multiple in the kk-th piece has μ(Sk)≪εk\mu(S_k)\ll\varepsilon_k, by (23) and Lemma 2 again, so by (21) almost no α\alpha lies in infinitely many SkS_k. Not reconstructed here.

Dependencies

Dirichlet's theorem on simultaneous approximation; Lemma 2 of the paper (p. 142).

Bears on

No problem page is reached by this result. The Croft question it settles is not an Erdős problem in the corpus; Schmidt credits Erdős with drawing his attention to these problems (p. 138).