Erd\H{o}s inequality for primitive sets
Number Theory
2024-06-11 v1
Abstract
A set of natural numbers is called primitive if no element of divides any other. Let be the number of prime divisors of counted with multiplicity. Let , where . Erd\H{o}s proved in 1935 that is uniformly bounded over all choices of primitive sets . We prove the same fact for , when . Also we discuss the . Some other results about primitive sets are generalized. In particular we study the asymptotic of , where . In case of we find the next term in asymptotic expansion of compared to the recent result of Gorodetsky, Lichtman, Wong.
Cite
@article{arxiv.2406.05896,
title = {Erd\H{o}s inequality for primitive sets},
author = {Petr Kucheriaviy},
journal= {arXiv preprint arXiv:2406.05896},
year = {2024}
}