Factorization of factorials and a result of Hardy and Ramanujan (Q2885359)
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: Factorization of factorials and a result of Hardy and Ramanujan |
scientific article; zbMATH DE number 6037646
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Factorization of factorials and a result of Hardy and Ramanujan |
scientific article; zbMATH DE number 6037646 |
Statements
Factorization of factorials and a result of Hardy and Ramanujan (English)
0 references
23 May 2012
0 references
primes
0 references
arithmetic functions
0 references
factorial function
0 references
factorization
0 references
Let \(\Omega(k)\) denote the total number of prime factors of \(k\). In [Q. J. Math. 48, 76--92 (1917; JFM 46.0262.03)], \textit{G. H. Hardy} and \textit{S. Ramanujan} asserted that NEWLINE\[NEWLINE\Omega(n!)= \sum_{k\leq n} \Omega(k)= n\log\log n+ M'n+ O\Biggl({n\over\log n}\Biggr),\tag{\(*\)}NEWLINE\]NEWLINE where the constant \(M'\) has an explicit representation.NEWLINENEWLINE The aim of this paper is to show that the error term in \((*)\) lies between \(-81492{n\over\log n}\) and \({n\over\log^2n}\). Write \(v_p(k)\) for the power of the prime \(p\) in the factorization of \(k\). Noting that NEWLINE\[NEWLINE\Omega(n!)= \sum_{p\leq n} v_p(n!),NEWLINE\]NEWLINE the starting point of the proof is the author's result in [JIPAM, J. Inequal. Pure Appl. Math. 6, No. 2, Paper No. 29, 7 p. (2005; Zbl 1114.11078)] that for \(p\leq n\), NEWLINE\[NEWLINE{n-p\over p-1}- {\log n\over\log p}< v_p(n!)\leq {n-1\over p-1}.NEWLINE\]
0 references
0.8536015748977661
0 references
0.7876672744750977
0 references
0.763827919960022
0 references
0.7467233538627625
0 references