ErdÅs inequality for primitive sets
arXiv:2406.05896
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Å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.