Integers With A Predetermined Prime Factorization
Abstract
A classic question in analytic number theory is to find asymptotics for σk(x) and πk(x), the number of integers n≤ x with exactly k prime factors, where πk(x) has the added constraint that all the factors are distinct. This problem was originally resolved by Landau in 1900, and much work was subsequently done where k is allowed to vary. In this paper we look at a similar question about integers with a specific prime factorization. Given α∈Nk, α=(α1,α2,...,αk) let σα(x) denote the number of integers of the form n=p1α1... pkαk where the pi are not necessarily distinct, and let πα(x) denote the same counting function with the added condition that the factors are distinct. Our main result is asymptotics for both of these functions.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.