English

Integers With A Predetermined Prime Factorization

Number Theory 2023-03-13 v3

Abstract

A classic question in analytic number theory is to find asymptotics for σk(x)\sigma_{k}(x) and πk(x)\pi_{k}(x), the number of integers nxn\leq x with exactly kk prime factors, where πk(x)\pi_{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 kk is allowed to vary. In this paper we look at a similar question about integers with a specific prime factorization. Given αNk\boldsymbol{\alpha}\in\mathbb{N}^{k}, α=(α1,α2,...,αk)\boldsymbol{\alpha}=(\alpha_{1},\alpha_{2},...,\alpha_{k}) let σα(x)\sigma_{\boldsymbol{\alpha}}(x) denote the number of integers of the form n=p1α1...pkαkn=p_{1}^{\alpha_{1}}... p_{k}^{\alpha_{k}} where the pip_{i} are not necessarily distinct, and let πα(x)\pi_{\boldsymbol{\alpha}}(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.

Keywords

Cite

@article{arxiv.1203.2363,
  title  = {Integers With A Predetermined Prime Factorization},
  author = {Eric Naslund},
  journal= {arXiv preprint arXiv:1203.2363},
  year   = {2023}
}

Comments

10 pages. Updated English, took into account reviewers suggestions, and fixed typos

R2 v1 2026-06-21T20:32:21.807Z