Ramanujan's Papers
Download as PDF pdf icon
Some formulæ in the analytic theory of numbers
Messenger of Mathematics, XLV, 1916, 81 – 84

I have found the following formulæ incidentally in the course of other investigations. None of them seem to be of particular importance, nor does their proof involve the use of any new ideas, but some of them are so curious that they seem to be worth printing. I denote by $d(x)$ the number of divisors of $x$, if $x$ is an integer, and zero otherwise, and by $\zeta(s)$ the Riemann Zeta-function.

\begin{eqnarray} \mbox{(A) } \frac{\zeta^4 (s)}{\zeta(2s)} = 1^{-s} d^2 (1) + 2^{-s}d^2 (2) + 3^{-s} d^2 (3) + \cdots, \end{eqnarray}
\begin{eqnarray} \frac{\eta^4(s)}{(1-2^{-2s}) \zeta(2s)} = 1^{-s} d^2 (1) - 3^{-s} d^2 (3) + 5^{-s} d^2 (5) - \cdots, \end{eqnarray}
where $$\eta (s)=1^{-s}-3^{-s}+5^{-s}-7^{-s}+\cdots~.$$
\begin{equation} {\rm (B)}\:\:\:\:\:\:\: d^2 (1) + d^2(2) + d^2(3) + \ldots + d^2 (n)= An (\log n)^3 + Bn (\log n)^2 + Cn \log n + Dn + O(n^{\frac{3}{5}+\epsilon}),\href{#p17_en1}{^1} \end{equation}
where $$ A = \frac{1}{\pi^2}, \: B = \frac{12 \gamma - 3}{\pi^2}- \frac{36}{\pi^4} \zeta' (2),$$ $\gamma$ is Euler's constant, $C, D$ more complicated constants, and $\epsilon$ any positive number.
\begin{eqnarray} {\rm (C)}\:\:\:\:\:\:\:\:\:\:\:\:\:\: d^3 \left(\frac{n}{1}\right) + d^3\left(\frac{n}{3}\right) + d^3 \left(\frac{n}{2}\right) + \cdots = \left\{d \left(\frac{n}{1}\right) + d \left(\frac{n}{2}\right) + d\left(\frac{n}{3}\right) + \cdots \right\}^2 ,\href{#p17_en2}{^2} \end{eqnarray}
\begin{eqnarray} \sum^\infty_1 n^{-s} d^r (n) = \{\zeta (s)\}^{2^r} \phi (s), \end{eqnarray}
where $\phi(s)$ is absolutely convergent for $R(s) > \frac{1}{2}$, and in particular
\begin{eqnarray} \sum^\infty_1 \frac{1}{n^s d(n)} = \prod_p \left\{p^s \log \left(\frac{1}{1-p^{-s}}\right)\right\} = \sqrt{\{\zeta(s) \}} \phi(s). \end{eqnarray}
\begin{eqnarray} {\rm (D)}\:\:\:\:\:\:\:\:\:\:\:\:\:\: \frac{1}{d(1)} +\frac{1}{d(2)} + \frac{1}{d(3)} + \cdots + \frac{1}{d(n)} = n \left\{\frac{A_1}{(\log n)^{\frac{1}{2}}} + \frac{A_2}{(\log n)^{\frac{3}{2}}} + \cdots + \frac{A_r}{(\log n)^{r-\frac{1}{2}}} +O \frac{1}{(\log n)^{r+\frac{1}{2}}} \right\}, \end{eqnarray}
where $$A_1 = \frac{1}{\sqrt{\pi}} \prod_p \left\{\sqrt{(p^2 - p)} \log \left(\frac{p}{p-1}\right)\right\}$$ and $A_2, A_3, \ldots A_r$ are more complicated constants.

More generally

\begin{eqnarray} d^s (1) + d^s(2) + d^s (3) + \ldots + d^s (n) = n \{A_1(\log n)^{2^s -1} + A_2 (\log n)^{2^s - 2} + \ldots + A_{2^s} \} + O(n^{\frac{1}{2} + \epsilon}), \href{#p17_en3}{^3} \end{eqnarray}
if $2^s$ is an integer, and
\begin{eqnarray} d^s (1) + d^s (2) + d^s (3) + \ldots + d^s (n) = n \left\{A_1 (\log n)^{2^s -1} + A_2 (\log n)^{2^s -2} + \ldots + \frac{A_{r+2^s}}{(\log n)^r} + O \left[\frac{1}{(\log n)^{r+1}}\right]\right\}, \end{eqnarray}
if $2^s$ is not an integer, the $A$'s being constants.
\begin{eqnarray} (E)\:\:\:\:\:\:\:\:\:\:\:\: d(1) d (2) d(3) \ldots d(n) = 2^{n (\log \log n + C) + \phi(n)}, \end{eqnarray}
where $$C = \gamma + \sum^\infty_2 \left\{ \log_2 \left(1 + \frac{1}{\nu}\right) - \frac{1}{\nu} \right\} (2^{-\nu} + 3^{-\nu} + 5^{-\nu} + \ldots ).$$ Here $2,3,5, \ldots$ are the primes and \begin{eqnarray*} \frac{\phi(n)}{n} = \frac{\gamma -1}{\log n} + \frac{1!}{(\log n)^2} (\gamma + \gamma_1 -1 ) + \frac{2!}{(\log n)^3} (\gamma + \gamma_1 + \gamma_2 - 1) + \ldots \cr + \frac{(r-1)!}{(\log n)^r} (\gamma + \gamma_1 + \gamma_2 + \ldots + \gamma_{r-1} - 1) + O \left\{\frac{1}{(\log n)^{r+1}} \right\}, \end{eqnarray*} where $$ \zeta (1+s) = \frac{1}{s} + \gamma - \gamma_1 s + \gamma_2 s^2 - \gamma_3 s^3 + \ldots $$ or $$ r ! \gamma_r = \lim_{\nu \to \infty} \left\{ (\log 1)^r + \frac{1}{2} (\log 2)^r + \ldots + \frac{1}{\nu} (\log \nu)^r - \frac{1}{r+1} (\log \nu)^{r+1} \right\}. $$
\begin{eqnarray} {\rm (F)}\:\:\:\:\:\:\:\:\:\:\:\: d (uv) = \sum^\infty_1 \mu (n) d \left(\frac{u}{n}\right) d \left(\frac{v}{n}\right) = \sum \mu (\delta) d \left(\frac{u}{\delta}\right) d \left(\frac{v}{\delta}\right), \end{eqnarray}
where $\delta$ is a common factor of $u$ and $v$, and $$ \frac{1}{\zeta (s)} = \sum^\infty_1 \frac{\mu (n)}{n^s}.$$ $$ {\rm (G)}\:\:\:\:\:\:\:\:\:\:\:{\rm If}\:\:\: D_v(n) = d(v) + d(2v) + \ldots + d(nv), $$ we have
\begin{eqnarray} D_v (n) = \sum \mu (\delta) d \left(\frac{v}{\delta}\right) D_1 \left(\frac{n}{\delta}\right), \end{eqnarray}
where $\delta$ is a divisor of $v$, and
\begin{eqnarray} D_v (n) = \alpha (v) n (\log n + 2 \gamma - 1) + \beta(v) n + \Delta_v (n), \end{eqnarray}
where $$ \sum^\infty_1 \frac{\alpha(\nu)}{\nu^s} = \frac{\zeta^2(s)}{\zeta(1+s)}, \sum^\infty_1 \frac{\beta(\nu)}{\nu^s} = -\frac{\zeta^2 (s) \zeta' (1+s)}{\zeta^2 (1+s)}, $$ and $$ \Delta_v (n) = O (n^{\frac{1}{3}} \log n)~\href{#p17_en4}{^4}$$
\begin{eqnarray} (H) \:\:\:\:\:\:\:\:\:\:\: d(v+c) + d(2v+c) + d(3v+c) + \ldots + d(nv + c) = \alpha_c (v) n (\log n + 2 \gamma - 1) + \beta_c (v) n \Delta_{v,c} (n), \end{eqnarray}
where $$ \sum^\infty_1 \frac{\alpha_c (\nu)}{\nu^s} = \frac{\zeta(s) \sigma_{-s} (|c|)}{\zeta(1+s)},$$ $$\sum^\infty_1 \frac{\beta_c (\nu)}{\nu^s} = \frac{\zeta(s) \sigma_{-s} (|c|)}{\zeta(1+s)} \left\{\frac{\zeta' (s)}{\zeta(s)} + \frac{\zeta' (1+s)}{\zeta (1+s)} + \frac{\sigma_{-s}~'(|c|)}{\sigma_{-s} (|c|)}\right\}, $$ $\sigma_s (n)$ being the sum of the $s$th powers of the divisors of $n$ and $\sigma_s'(n)$ the derivative of $\sigma_s(n)$ with respect to $s$, and $$ \Delta_{v,c} (n) = O (n^{\frac{1}{3}} \log n).\href{#p17_en15}{^5} $$ (I) The formulæ (1) and (2) are special cases of
\begin{eqnarray} \frac{\zeta(s) \zeta(s-a) \zeta(s-b) \zeta(s-a-b)}{\zeta(2s-a-b)} =1^{-s} \sigma_a (1) \sigma_b(1) + 2^{-s} \sigma_a(2) \sigma_b(2) + 3^{-s} \sigma_a (3) \sigma_b (3) + \cdots; \end{eqnarray}
\begin{eqnarray} \frac{\eta (s) \eta(s-a) \eta(s-b) \eta(s-a-b)}{(1-2^{-2s+a+b}) \zeta(2s-a-b)} = 1^{-s} \sigma_a (1) \sigma_b(1) - 3^{-s} \sigma_a (3) \sigma_b (3) + 5^{-s} \sigma_a (5) \sigma_b(5) - \cdots \end{eqnarray}
It is possible to find an approximate formula for the general sum
\begin{eqnarray} \sigma_a (1) \sigma_b (1) + \sigma_a (2) \sigma_b (2) + \ldots + \sigma_a (n) \sigma_b (n). \end{eqnarray}
The general formula is complicated, The most interesting cases are $a=0, b=0$, when the formula is (3); $a = 0, b=1,$ when it is
\begin{eqnarray} \frac{\pi^4 n^2}{72 \zeta(3)} (\log n + 2c) + n E (n), \end{eqnarray}
where $$ c = \gamma - \frac{1}{4} + \frac{\zeta'(2)}{\zeta(2)} - \frac{\zeta'(3)}{\zeta(3)}, $$ and the order of $E(n)$ is the same as that of $\Delta_1(n)$; and $a=1, b=1$, when it is
\begin{eqnarray} \frac{5}{6} n^3 \zeta(3) + E(n), \end{eqnarray}
where $$E(n) = O \{n^2 (\log n)^2\}, \: E(n) \neq o (n^2 \log n).$$ $\mbox{(J)}~~ \mbox{If } s>0$, then
\begin{eqnarray} \sigma_s (1) \sigma_s (2) \sigma_s (3) \sigma_s (4) \ldots \sigma_s (n) = \theta c^n (n!)^s, \end{eqnarray}
where $$ 1 > \theta > (1-2^{-s}) (1 - 3^{-s}) (1 - 5^{-s}) \ldots (1- \varpi^{-s}), $$ $\varpi$ is the greatest prime not exceeding $n$, and $$ c = \prod_p \left\{ \left( \frac{p^{2s} -1}{p^{2s} - p^s}\right)^{1/p} \left(\frac{p^{3s}-1}{p^{3s} - p^s} \right)^{1/p^2} \left(\frac{p^{4s}-1}{p^{4s}-p^s}\right)^{1/p^3} \cdots \right\}. $$ $$\mbox{(K)}\:\:\:\:\:\:\:\mbox{If}\:\:\:\:\:\:\:\left(\frac{1}{2} + q + q^4 + q^9 + q^{16} + \cdots\right)^2 = \frac{1}{4} + \sum^\infty_1 r (n) q^n, $$ so that $$ \zeta (s) \eta(s) = \sum^\infty_1 r (n) n^{-s}, $$ then
\begin{eqnarray} \frac{\zeta^2 (s) \eta^2(s)}{(1+2^{-s}) \zeta(2s)} = 1^{-s} r^2 (1) + 2^{-s} r^2 (2) + 3^{-s} r^2 (3) + \cdots \end{eqnarray}
\begin{eqnarray} r^2 (1) + r^2 (2) + r^2 (3) + \cdots + r^2 (n) = \frac{n}{4} (\log n + C) + O(n^{\frac{3}{5} + \epsilon}), \end{eqnarray}
where $$ C = 4 \gamma - 1 + \frac{1}{3} \log 2 - \log \pi + 4 \log \Gamma (\frac{3}{4}) - \frac{12}{\pi^2} \zeta' (2). $$ These formulæ are analogous to (1) and (3).
Endnotes

1. If we assume the Riemann hypothesis, the error term here is of the form $O(n^{\frac{1}{2}+\epsilon})$.

2. Mr Hardy has pointed out to me that this formula has been given already by Liouville, Journal de Mathématiques, Ser.2, Vol. II (1857), p.393.

3. Assuming the Riemann hypothesis.

4. It seems not unlikely that $\Delta_v(n)$ is of the form $O(n^{\frac{1}{4} + \epsilon}).$ Mr Hardy has recently shewn that $\Delta_1(n)$ is not of the form $o\{(n \log n)^{\frac{1}{4}} \log \log n\}$. The same is true in this also.

5. It is very likely that the order of $\Delta_{v,c} (n)$ is the same as that of $\Delta_1(n)$.