On a problem of S. Ramanujan (Q1763519)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a problem of S. Ramanujan |
scientific article |
Statements
On a problem of S. Ramanujan (English)
0 references
22 February 2005
0 references
Denote by \(d(n)\) the number of divisors of a positive integer \(n\) and by \(\omega(n)\) the number of distinct prime divisors of \(n\). The problem of investigating the iterated function \(d(d(n))\) goes back to S. Ramanujan in 1915, and, in [Bull., Cl. Sci. Math. Nat., Sci. Math. 17, 13--22 (1989; Zbl 0695.10040)], \textit{P. Erdös} and \textit{A. Ivić} established an upper bound for it that is valid for all sufficiently large \(n\). The present author improves this upper bound by first deriving an upper bound for \(\omega(d(n))\). He also obtains a lower bound for \(\omega(d(n))\) that holds for infinitely many \(n,\) this leads to a lower bound for \(d(d(n))\) holding for infinitely many \(n\) that improves Ramanujan's own lower bound. The proofs are combinatorial and elementary in nature.
0 references
Ramanujan problem
0 references
iterated divisor function
0 references
maximal order
0 references
highly composite numbers
0 references