English

A generalization of primitive sets and a conjecture of Erd\H{o}s

Number Theory 2020-10-01 v2 Combinatorics

Abstract

A set of integers greater than 1 is primitive if no element divides another. Erd\H{o}s proved in 1935 that the sum of 1/(nlogn)1/(n \log n) for nn running over a primitive set AA is universally bounded over all choices for AA. In 1988 he asked if this universal bound is attained by the set of prime numbers. We answer the Erd\H{o}s question in the affirmative for 2-primitive sets. Here a set is 2-primitive if no element divides the product of 2 other elements.

Keywords

Cite

@article{arxiv.2003.12166,
  title  = {A generalization of primitive sets and a conjecture of Erd\H{o}s},
  author = {Tsz Ho Chan and Jared Duker Lichtman and Carl Pomerance},
  journal= {arXiv preprint arXiv:2003.12166},
  year   = {2020}
}

Comments

13 pages