pith. sign in

arxiv: 1009.1014 · v2 · pith:3EJKRZ2Unew · submitted 2010-09-06 · 🧮 math.NT

Primitive sets with large counting functions

classification 🧮 math.NT
keywords primitiveconvergesinftythenanotherapproximateconditionsconverse
0
0 comments X
read the original abstract

A set of positive integers is said to be primitive if no element of the set is a multiple of another. If $S$ is a primitive set and $S(x)$ is the number of elements of $S$ not exceeding $x$, then a result of Erd\H os implies that $\int_2^\infty (S(t)/t^2\log t) dt$ converges. We establish an approximate converse to this theorem, showing that if $F$ satisfies some mild conditions and $\int_2^\infty (F(t)/t^2\log t) dt$ converges, then there exists a primitive set $S$ with $S(x) \gg F(x)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.