Erdős problem 859: a refutation of the logarithmic density law
Version 1 / Nov 21, 2026 / CC BY 4.0
Abstract
Let be the natural density of integers for which is a sum of distinct positive divisors of . We prove and , where . Together these exclude every pure logarithmic power asymptotic with a positive leading coefficient. This exposition gives the exact finite prime model and the density and change-of-measure reductions. It explains the divisor-interval saving and the arithmetic construction and links to the complete formal proof.
Provenance statement
References
- P. Erdős, Some extremal problems in combinatorial number theory (1970), pp. 123--133. The question is on p. 130, equation (33).
- Erdős Problems, Problem 859 , https://www.erdosproblems.com/859.link
- L. Kruer and J. Kohlmeyer, Divisor sums and a counterexample to Erdős problem 859 (https://github.com/JENW1N/complete-math-solutions/blob/a624e9de77e0bd8868e7103f8b379f9dbd86b607/papers/erdos859-divisor-sums.pdf), author-supplied working manuscript, 18 September 2026, 27 pp., especially Sections 2--5.link
- JenW1N, Erdős 859 counterexample submission, Conjectures, accepted 18 September 2026. Public result and review (https://conjectures.io/results/e060355f-a728-4b06-af11-6302b5780d19) and archived accepted proof body (https://github.com/JENW1N/complete-math-solutions/blob/a624e9de77e0bd8868e7103f8b379f9dbd86b607/accepted/erdos859.lean).link
- K. Ford, https://www.ford126.web.illinois.edu/wwwpapers/hxy2y_2012.pdf Integers with a divisor in , version dated 13 March 2013.link
- PNT+ contributors, PrimeNumberTheoremAnd, Mertens development. The version used is a5154676af9aa3095150ee410cdda80555aa0642 .
Version history
- v1 · 11 pagesSubmitted by Liam KruerTeX edition of the expanded Conjectures.io exposition linked from Justin Sun Prize submission JSP-000712. Original expanded PDF: https://conjectures.io/papers/erdos859.pdf?v=20260921-expanded . Accepted Lean source and verification: https://conjectures.io/results/e060355f-a728-4b06-af11-6302b5780d19CurrentNov 21, 2026