Distribution of the number of prime factors with a given multiplicity
Abstract Given an integer $k\ge 2$ , let $\omega _k(n)$ denote the number of primes that divide n with multiplicity exactly k . We compute the density $e_{k,m}$ of those integers n for which $\omega _k(n)=m$ for every integer $m\ge 0$ . We also show that the generating function $\sum _{m=0}^\infty e_{k,m}z^m$ is an entire function that can be written in the form $\prod _{p} \bigl (1+{(p-1)(z-1)}/{p^{k+1}} \bigr )$ ; from this representation we show how to both numerically calculate the $e_{k,m}$ to high precision and provide an asymptotic upper bound for the $e_{k,m}$ . We further show how to generalize these results to all additive functions of the form $\sum _{j=2}^\infty a_j \omega _j(n)$ ; when $a_j=j-1$ this recovers a classical result of Rényi on the distribution of $\Omega (n)-\omega (n)$ .
Authors
- Ertan Elma (ORCID: https://orcid.org/0000-0003-1101-0370)
- Greg Martin (ORCID: https://orcid.org/0000-0002-8476-9495)
Institutions
- University of Lethbridge (CA)
- University of British Columbia (CA)
Publication Details
- Journal
- Canadian Mathematical Bulletin
- Published
- 2024-11-07
- DOI
- https://doi.org/10.4153/s0008439524000584
- Citations
- 1
- Primary Topic
- Analytic Number Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 1.27