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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Distribution of the number of prime factors with a given multiplicity

Ertan Elma, Greg Martin
1 citations
Canadian Mathematical Bulletin
Analytic Number Theory Research
1.27
article

Distribution of the number of prime factors with a given multiplicity

Ertan Elma, Greg Martin
article en
1 citations

Abstract

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)$ .

Canadian Mathematical BulletinVol. 67(4)
University of Lethbridge (CA), University of British Columbia (CA)
Openalex Percentile: Top 19%
Analytic Number Theory Research
1.27
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.