Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Let belong to a Hardy field and satisfy the paper's two growth conditions: (A) , and (B) for some , where is the fourth iterated logarithm and means . Then the set of with has natural density . This is Theorem 1 of V. Bergelson and F. K. Richter, On the density of coprime tuples of the form , where are functions from a Hardy field, arXiv:1611.08044 (v1, 24 November 2016, the page name's date; v2, 20 May 2017), published in Number Theory -- Diophantine Problems, Uniform Distribution and Applications (Festschrift for Robert F. Tichy), Springer, 2017, pp. 109--135, DOI 10.1007/978-3-319-55357-3_5. The paper lists for non-integer among the functions meeting (A) and (B) ( with satisfies both), which is the statement of Problem 1149, so the problem's assertion is proved. The paper remarks that (A) is sharp, citing Erdős and Lorentz for the failure of the theorem at , and proposes a conjectural replacement (B') for (B), that for some and for every rational polynomial ; (B') is not a hypothesis of the theorem. Theorem 2 is the -tuple version with density under a separation condition (C), . The proof runs through differential inequalities for Hardy-field functions, van der Corput's estimates for the resulting exponential sums, discrepancy bounds, and an inclusion-exclusion over divisors. The source card digests the paper.
Acceptance. Reviewed: the site's curator, Thomas Bloom, labels the problem PROVED, last edited 23 January 2026, and the commentary states that the assertion is true and attributes the proof to Bergelson and Richter. Refereed: the publication is a chapter of an edited Springer volume (its Crossref record types it a book chapter), and its acknowledgements thank the anonymous referees and the editor who handled the submission. This page rests on no review of its own.
Formalization. None: the site records no formalized statement, and
formal-conjectures had no 1149.lean on 2026-09-05.
Scope. Full. The theorem covers every Hardy-field meeting (A) and (B), of which the problem's is one instance. The earlier results that the paper's introduction records are not part of this claim: Watson (Canadian J. Math. 5, 1953) proved the density for the linear function with irrational, Lambek and Moser (Canad. J. Math. 7, 1955) for with in Bergelson and Richter's attribution, though that paper states only for integers , and Delmer and Deshouillers (Period. Math. Hungar. 45, 2002) for every non-integer . Those two results have their own claim pages, Lambek and Moser 1955 and Delmer and Deshouillers 2002.