Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. When for every , the set of Problem 486 has a logarithmic density, for every . In this case is the set of integers that are not proper multiples of a member of . Theorem 1(a) of H. Davenport and P. Erdős, On sequences of positive integers, Acta Arith. 2 (1936), 147–151 (card), proves that the set of all multiples of a sequence has logarithmic density , the limit of the inclusion-exclusion densities of the multiples of its first terms; the proof writes the Dirichlet series of the set's indicator as times a series whose finite approximants are monotone in and applies a Tauberian theorem of Hardy and Littlewood. The set of all multiples of differs from the set of proper multiples by the members of divisible by no smaller member, a primitive set, and by Behrend's theorem the reciprocal sum of a primitive set up to is , so that difference has logarithmic density zero (the bound is stated on the card of Erdős, Sárközy and Szemerédi's sharpening). Hence has logarithmic density . The same authors' second paper of the same title, J. Indian Math. Soc. (N.S.) 15 (1951), 19–24 (card), linked above, replaces the Tauberian argument by a direct elementary proof through the integers supported on the first primes.
Covers. Every instance in which every is the zero class, for every choice of ; for these the answer is yes. Not covered: any instance with a nonzero residue in some , including the singleton case of Problem 25, which the site's remark says this problem generalizes, and the general case, for which Wang's 2026 manuscript on its own claim page claims a disproof. Besicovitch's examples, cited in the site's remark, show that natural density can fail even when for all , which is why the problem asks for logarithmic density.
Depends on. No page of this wiki.
Acceptance. The refereed evidence is the 1936 journal publication in
Acta Arithmetica, with the 1951 elementary proof in the Journal of the Indian
Mathematical Society. The site labels the problem OPEN and its remark (page
last edited 8 April 2026) credits both papers with the case ; a
remark on an open problem is not an acceptance, so no reviewed evidence is
listed. The records give the publication years and no finer dates, so the
page carries the first day of 1936.