On the ratio between two factorization functions (Q6581193)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the ratio between two factorization functions |
scientific article; zbMATH DE number 7889253
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the ratio between two factorization functions |
scientific article; zbMATH DE number 7889253 |
Statements
On the ratio between two factorization functions (English)
0 references
30 July 2024
0 references
Let \(f(n)\) denote the number of factorizations of the positive integer \(n\), i.e., the number of ways \(n\) can be expressed as an unordered product of integers greater than \(1.\) Similarly, let \(F(n)\) represents the number of factorizations of \(n\) into distinct parts. The author in an older paper proved the following result.\N\N\textbf{Theorem 1}. Let \( \Omega(n) \) be the number of prime factors of \( n \) counted with multiplicity. Then:\N\[\N\frac{f(n)}{F(n)} \leq 2^{\Omega(n)/2}.\N\]\NIn the present paper under review, the author provides an improvement of the previous Theorem.\N\N\textbf{Theorem 2}. As \( n \to \infty \), we have:\N\[\Nf(n) = F(n) \cdot \exp\left(O\left(\frac{\log n}{\log \log n}\right)\right).\N\]\NIf \(\Omega(n)\) is large, Theorem 2 is an improvement of Theorem 1.
0 references
factorizations
0 references
distinct parts
0 references
asymptotics
0 references