The distribution of the number of factors in a factorization
type: Item
instance of: scholarly article
title: The distribution of the number of factors in a factorization
zbMATH Open document ID: 0617.10032
DOI: 10.1016/0022-314X(87)90077-1
author: Doug Hensley
published in: Journal of Number Theory
publication date: 1987-01-01T00:00:00Z
review text: The author considers as a factorization of an integer n a mapping \(m: \{2,3,4,...\}\to \{0,1,2,...\}\) such that \(\prod^{\infty}_{d=2}d^{m(d)}=n\). The integer n of which m is a factorization is denoted by \(| m|\). Factorizations of this type have been studied by \textit{A. Oppenheim} [J. Lond. Math. Soc. 2, 123-130 (1927)], who obtained an asymptotic formula for the quantity {\#}\(\{\) \(m: | m| \leq x\}.\) In the paper under review, the author defines, in analogy to the familiar arithmetic functions \(\Omega\) and \(\omega\) that count the number of prime factors, the number of factors in a factorization m counted with or without multiplicity by \(\Omega (m)=\sum^{\infty}_{d=2}m(d)\) and \(\omega (m)=\#\{d: m(d)>0\}\), and introduces the counting functions \[ N_{\nu}(x,k)=\#\{m: | m| \leq x\quad and\quad \nu (m)=k\}, \] where \(\nu\) denotes either \(\Omega\) or \(\omega\). His main result is the estimate \[ N_{\Omega}(x,k)=\frac{\Gamma (2-u) x (\log x)^{k-1}}{k! (k-1)!}(1+O_{\epsilon}(\sqrt{k/\log x})) \] with \(u=k(k-1)/\log x\), which is valid uniformly for \(u\leq 2-\epsilon\) for any fixed \(\epsilon >0\), and a similar estimate for \(N_{\omega}(x,k)\). The proof is analytic and follows \textit{A. Selberg}'s approach in the corresponding problem for factorizations into prime factors [J. Indian Math. Soc., New. Ser. 18, 83-87 (1954; Zbl 0057.285)].
reviewed by: Adolf Hildebrand
Mathematics Subject Classification ID: 11N05
Mathematics Subject Classification ID: 11N45
zbMATH DE Number: 4000045
zbMATH Keywords: asymptotic formula
zbMATH Keywords: number of factors in a factorization
zbMATH Keywords: counting functions
MaRDI profile type: Publication
cites work: On a problem of Oppenheim concerning ''Factorisatio Numerorum''
cites work: The Number of Factorizations of Numbers Less than x into Factors Less than y
cites work: The Number of Factorizations of Numbers Less than x Into Divisors Greater than y
cites work: Q3215513
cites work: Q5833295
cites work: Q5830724
cites work: Q5803461
Recommended article: On the distribution of the values of arithmetic functions. The number of prime factors of an integer
Recommended article: Extensions of some formulae of A. Selberg
Recommended article: Q3831095
Recommended article: Q3786539
Recommended article: On the number of prime factors of an integer
Recommended article: Distribution of the number of factors in random ordered factorizations of integers
Recommended article: The smallest invariant factor of the multiplicative group
Recommended article: On the joint distribution of the two ``number of prime factors'' functions.
Recommended article: On the maximal order of numbers in the ``factorisatio numerorum'' problem
Recommended article: Mertens’ prime product formula, dissected
description: scientific article; zbMATH DE number 4000045