Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. For every and the limit exists, where is the set of with for some coprime with , the problem's set with , ; and
a finite alternating sum of double integrals of explicit functions over explicit regions of the plane, with depending on and (Theorem 2, formula (10)). The authors show how this formula yields the proposers' value for , where , and Kesten's closed form in the range , where . Theorem 1 adds that the limiting mass is spread uniformly: restricted to any subinterval the measures converge to . The method relates the problem to the spacing distribution of visible lattice points under congruence constraints and uses Kloosterman sum estimates. This answers both questions of Problem 1001: the limit exists, and its form is the formula above. The paper is M. Xiong and A. Zaharescu, A problem of Erdős–Szüsz–Turán on Diophantine approximation, Acta Arith. 125 (2006), 163--177, received by the journal on 2005-10-10 and published in 2006 (the page's date is the volume's year, with the day set to its first); the card xiong_2006_problem_erdos_szusz_turan_diophantine records the paper.
Acceptance. The refereed evidence is the journal publication cited
above. The reviewed evidence is the documented acceptance by the catalog
erdosproblems.com, whose page for the problem (the discussion link)
carries the label SOLVED and whose curator, Thomas Bloom, credits Xiong and
Zaharescu, independently of Boca, with an alternative, more explicit proof of
the existence of the limit; the SOLVED label is read
as resting on these two proofs for the explicit form. Existence was
first proved by
Kesten and Sós;
Boca identifies the
limit independently. No independent check of the proof is recorded, and
whether the formula counts as the "explicit form" Erdős asked for is a
reading: it is a finite expression in integrals of elementary functions,
not a closed form in and for all parameters.
Depends on. Nothing in this wiki.