English

The Erdos conjecture for primitive sets

Number Theory 2019-09-04 v2

Abstract

A subset of the integers larger than 1 is primitiveprimitive if no member divides another. Erdos proved in 1935 that the sum of 1/(aloga)1/(a\log a) for aa running over a primitive set AA is universally bounded over all choices for AA. In 1988 he asked if this universal bound is attained for the set of prime numbers. In this paper we make some progress on several fronts, and show a connection to certain prime number "races" such as the race between π(x)\pi(x) and li(x)(x).

Keywords

Cite

@article{arxiv.1806.02250,
  title  = {The Erdos conjecture for primitive sets},
  author = {Jared Duker Lichtman and Carl Pomerance},
  journal= {arXiv preprint arXiv:1806.02250},
  year   = {2019}
}

Comments

Theorem 1.2 was substantially improved, causing Section 4 to be completely re-written. 14 pages

R2 v1 2026-06-23T02:21:15.114Z