Erdos inequality for primitive sets
Abstract
A set of natural numbers A is called primitive if no element of A divides any other. Let (n) be the number of prime divisors of n counted with multiplicity. Let fz(A) = Σa ∈ Az(a)a ( a)z, where z ∈ R> 0. Erdos proved in 1935 that f1(A) = Σa ∈ A1a a is uniformly bounded over all choices of primitive sets A. We prove the same fact for fz(A), when z ∈ (0, 2). Also we discuss the z 0 fz(A). Some other results about primitive sets are generalized. In particular we study the asymptotic of fz(Pk), where Pk = \ n : (n) = k \. In case of z = 1 we find the next term in asymptotic expansion of f1(Pk) compared to the recent result of Gorodetsky, Lichtman, Wong.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.