We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Number Theory

Title: A generalization of primitive sets and a conjecture of Erdős

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/(n \log n)$ for $n$ running over a primitive set $A$ is universally bounded over all choices for $A$. 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.
Comments: 13 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
MSC classes: 11B75 (Primary), 11A05, 05C70 (Secondary)
Journal reference: Discrete Analysis 2020:16, 13 pp
DOI: 10.19086/da.17290
Cite as: arXiv:2003.12166 [math.NT]
  (or arXiv:2003.12166v2 [math.NT] for this version)

Submission history

From: Jared Duker Lichtman [view email]
[v1] Thu, 26 Mar 2020 22:00:44 GMT (15kb)
[v2] Mon, 21 Sep 2020 20:15:36 GMT (42kb,D)

Link back to: arXiv, form interface, contact.