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 for running over a primitive set is universally bounded over all choices for . 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