Primitive sets with large counting functions
Number Theory
2010-10-28 v2
Abstract
A set of positive integers is said to be primitive if no element of the set is a multiple of another. If is a primitive set and is the number of elements of not exceeding , then a result of Erd\H os implies that converges. We establish an approximate converse to this theorem, showing that if satisfies some mild conditions and converges, then there exists a primitive set with .
Cite
@article{arxiv.1009.1014,
title = {Primitive sets with large counting functions},
author = {Greg Martin and Carl Pomerance},
journal= {arXiv preprint arXiv:1009.1014},
year = {2010}
}
Comments
7 pages. Revision includes a strengthening of Theorem 1: an upper bound for S(x) of the same order of magnitude as the lower bound is now established