Ramanujan's Papers
Asymptotic formulæ for the distribution of integers of
various types
1
Proceedings of the London Mathematical Society, 2, XVI, 1917,
112 – 132
1. Statement of the problem.
1.1. We denote by $q$ a number of the form
\begin{equation*}
2^{a_2} 3^{a_3} 5^{a_5} \cdots p^{a_p},\tag{1.11}
\end{equation*}
where $2,3,5,\ldots,p$ are primes and
\begin{equation*}
a_2\geq a_3\geq a_5\geq\ldots\geq a_p;\tag{1.111}
\end{equation}
and by $Q(x)$ the number of such numbers which do not exceed $x$: and our
problem is that of determining the order of $Q(x)$. We prove that
\begin{equation*}
Q(x)=\exp\left[\{l+o(l)\}\frac{2\pi}{\sqrt{3}}\sqrt{\left(\frac{\log
x}{\log\log{x}}\right)}\right],\tag{1.12}
\end{equation*}
that is to say that to every positive $\epsilon$ corresponds an
$x_0=x_0(\epsilon)$, such that
\begin{equation*}
\left(\frac{2\pi}{\sqrt{3}}-\epsilon\right)\sqrt{\left(\frac{\log
x}{\log\log x}\right)}\lt \log Q(x) \lt
\left(\frac{2\pi}{\sqrt{3}}+\epsilon\right)\sqrt{\left(\frac{\log
x}{\log\log x}\right)},\tag{1.121}
\end{equation*}
for $x>x_0$. The function $Q(x)$ is thus of higher order than any power
of $\log x$, but of lower order than any power of $x$.
The interest of the problem is threefold. In the first place the result
itself, and the method by which it is obtained, are curious and interesting
in themselves. Secondly, the method of proof is one which, as we shew at the
end of the paper, may be applied to a whole class of problems in the
analytic theory of numbers: it enables us, for example, to find asymptotic
formulæ for the number of partitions of $n$ into positive integers, or
into different positive integers, or into primes. Finally , the class of
numbers $q$ includes as a sub-class the ``highly composite'' numbers recently
studied by Mr.Ramanujan in an elaborate memoir in these
Proceedings2
The problem of determining, with any precision, the number $H(x)$
of highly composite numbers not exceeding $x$ appears to be one of extreme
difficulty. Mr Ramanujan has proved, by elementary methods, that the order
of $H(x)$ is at any rate greater than that of $\log x$3:
but it is still uncertain whether or not the order of $H(x)$ is greater than
that of any power of $\log x$. In order to apply transcendental methods to
this problem, it would be necessary to study the properties of the function
$$
{\mathfrak H}(s)=\sum\frac{1}{h^s}\, ,
$$
where $h$ is a highly composite number, and we have not been able to make
any progress in this direction. It is therefore very desirable to study the
distribution of wider classes of numbers which include the highly composite
numbers and possess some at any rate of their characteristic properties.
The simplest and most natural such class is that of the numbers $q$; and
here progress is comparatively easy, since the function
\begin{equation*}
{\mathfrak Q}(s)=\sum\frac{1}{q^s}\tag{1.13}
\end{equation*}
possesses a product expression analogous to Euler's product expression for
$\zeta(s)$, viz.
\begin{equation*}
{\mathfrak Q}(s)=\prod_{1}^{\infty}\left(\frac{1}{1-l_n^{-s}}\right),\tag{1.14}
\end{equation*}
where $l_n=2\cdot 3\cdot 5\cdots p_n$ is the product of the first $n$
primes.
We have not been able to apply to this problem the methods,
depending on the theory of functions of a complex variable, by which the
Prime Number Theorem was proved. The function ${\mathfrak Q}(s)$ has the
line $\sigma=0$4 as a line of
essential singularities, and we are not able to obtain sufficiently accurate
information concerning the nature of these singularities. But it is easy
enough to determine the behaviour of ${\mathfrak Q}(s)$ as a function of the
real variable $s$; and it proves sufficient for our purpose to
determine an asymptotic formula for ${\mathfrak Q}(s)$ when $s\to 0$, and
then to apply a ``Tauberian'' theorem similar to those proved by Messrs
Hardy and Littlewood in a series of papers published in these
Proceedings and elsewhere5.
This ``Tauberian'' theorem is in itself of considerable interest as being (so
far as we are aware) the first such theorem which deals with functions or
sequences tending to infinity more rapidly than any power of the variable.
2. Elementary results.
2.1. Let us consider, before proceeding further, what information
concerning the order of $Q(x)$ can be obtained by purely elementary
methods.
Let
\begin{equation*}
l_n=2\cdot 3\cdot 5\cdots p_n=e^{\vartheta(p_n)},\tag{2.11}
\end{equation*}
where $\vartheta(x) $ is Tschebyshef's function
$$
\vartheta(x)=\sum_{p\leq x} \log p.
$$
The class of numbers $q$ is plainly identical with the class of numbers of
the form
\begin{equation*}
l_1^{b_1}l_2^{b_2}\cdots l_n^{b_n},\tag{2.12}
\end{equation*}
where
$$b_1\geq 0,\, b_2\geq 0, \ldots, b_n\geq 0.$$
Now every $b$ can be expressed in one and only one way in the form
\begin{equation*}
b_i=c_{i,m}2^m+c_{i,m-1}2^{m-1}+\cdots+c_{i,0},\tag{2.13}
\end{equation*}
where every $c$ is equal to zero or to unity. We have therefore
\begin{equation*}
q=\prod^{n}_{i=1}\left(l_i^{\sum\limits_{j=0}^{m}c_{i,j}2^j}\right)
=\prod_{j=0}^m\prod_{i=1}^nl_i^{c_{i,j}2^j}=\prod_{j=0}^mr_j^{2^j},\tag{2.14}
\end{equation*}
say, where
\begin{equation*}
r_j=l_1^{c_{1,j}}l_2^{c_{2,j}}\cdots l_n^{c_{n,j}}.\tag{2.141}
\end{equation*}
Let $r$ denote, generally, a number of the form
\begin{equation*}
r=l_1^{c_1}l_2^{c_2}\cdots l_n^{c_n},\tag{2.15}
\end{equation*}
where every $c$ is zero or unity : and $R(x)$ the number of such numbers
which do not exceed $x$. If $q\leq x$, we have
$$
r_0\leq x, \:\: r_1^2\leq x, \:\: r_2^4\leq x,\, \ldots
$$
The number of possible values of $r_0$, in formula
(2.14), cannot therefore
exceed $R(x)$; the number of possible values of $r_1$ cannot exceed
$R(x^{\frac{1}{2}})$; and so on. The total number of values of $q$ can
therefore not exceed
\begin{equation*}
S(x)=R(x)R(x^{\frac{1}{2}})R(x^{\frac{1}{4}})\cdots
R(x^{2^{-\varpi}}),\tag{2.16}
\end{equation*}
where $\varpi$ is the largest number such that
\begin{equation*}
x^{2^{-\varpi}}\geq 2 ,\:\:\: x\geq 2^{2^{\varpi}}.\tag{2.161}
\end{equation*}
Thus
\begin{equation*}
Q(x)\leq S(x).\tag{2.17}
\end{equation*}
2.2. We denote by $f$ and $g$ the largest numbers such that
\begin{equation*}
l_f\leq x,
\end{equation*}
\begin{equation*}
l_1l_2\cdots l_g\leq x.
\end{equation*}
It is known
6 (and may
be proved by elementary methods) that constants $A$ and $B$ exist, such
that
\begin{equation*}
\vartheta(x)\geq Ax \quad (x\geq 2),\tag{2.221}
\end{equation*}
and
\begin{equation*}
p_n\geq Bn\log n \quad (n\geq 1).\tag{2.222}
\end{equation*}
We have therefore
$$e^{Ap}f\leq x,$$
$$
f\log f=O(\log x),
$$
\begin{equation*}
\log f = O(\log\log x);\tag{2.23}
\end{equation*}
and
\begin{align*}
& \sum\limits_{1}^{g}\vartheta(p_\nu)\leq\log x,\quad
\sum\limits_{1}^{g}p_\nu=O(\log x),\\
& \sum\limits_{1}^{g}\nu\log\nu=O(\log x), g^2\log g =O(\log x),
\end{align*}
\begin{equation*}
g=O\sqrt{\left(\frac{\log x}{\log\log x}\right)}.\tag{2.24}
\end{equation*}
But it is easy to obtain an upper bound for $R(x)$ in terms of $f$ and $g$.
The number of numbers $l_1,l_2,\ldots,$ not exceeding $x$, is not greater
than $f$; the number of products not exceeding $x$,
of pairs of such
numbers, is
a fortiori not greater than $\frac{1}{2}f(f-1)$; and so
on. Thus
$$
R(x)\leq f+\frac{f(f-1)}{2!}+\frac{f(f-1)(f-2)}{3!}+\cdots ,
$$
where the summation need be extended to $g$ terms only, since
$$
l_1l_2\cdots l_gl_{g+1}>x .
$$
A fortiori, we have
$$
R(x)\leq 1+f+\frac{f^2}{2!}+\cdots +\frac{f^g}{g!}\lt (1+f)^g=e^{g\log(1+f)}.
$$
Thus
\begin{equation*}
R(x)=e^{O(g\log f)}=e^{O(\sqrt{\log x\log\log x})},\tag{2.25}
\end{equation*}
by
(2.23) and
(2.24). Finally, since
$$\log\sqrt{x}\log\log\sqrt{x}\lt \frac{1}{2}\log x\log\log x,
$$
it follows from
(2.16) and
(2.17) that
\begin{align*}
Q(x)& = \exp\left[O\left\{\left(1+\frac{1}{2}+\frac{1}{4}+\cdots
+\frac{1}{2^{\varpi}}\right)\sqrt(\log x\log\log x)\right\}\right]\\
& = e^{O\{\sqrt(\log x\log\log x)\}}.\tag{2.26}
\end{align*}
2.3. A lower bound for $Q(x)$ may be found as follows. If $g$ is
defined as in 2.2, we have
$$l_1l_2\cdots l_g\leq x \lt l_1l_2\cdots l_gl_{g+1}.$$
It follows from the analysis of 2.2 that
$$
l_{g+1}=e^{\vartheta(p_{g+1})}=e^{O(g\log g)} ,
$$
and
$$\ds\qquad\qquad l_1l_2\cdots l_g=\exp\left\{\sum\limits_{1}^{g}
\vartheta(p_\nu)\right\}=e^{O(g^2\log g)}.
$$
Thus
$$\ds x\lt e^{O(g^2\log g)};$$
which is only possible if $g$ is greater than a constant positive
multiple of
$$
\sqrt{\left(\frac{\log x}{\log\log x}\right)}.
$$
Now the numbers $l_1,l_2,\ldots, l_g$ can be combined in $2^g$ different
ways, and each such combination gives a number $q$ not greater than $x$. Thus
\begin{equation*}
Q(x)\geq 2^g>\exp\left\{K\sqrt{\left(\frac{\log x}{\log\log
x}\right)}\right\},\tag{2.31}
\end{equation*}
where $K$ is a positive constant. From
(2.26) and
(2.31) it follows that
there are positive constants $K$ and $L$ such that
\begin{equation*}
K\sqrt{\left(\frac{\log x}{\log\log x}\right)}\lt \log Q(x)\lt L\sqrt(\log x
\log\log x).\tag{2.32}
\end{equation*}
The inequalities
(2.32) give a fairly accurate idea as to the order of
magnitude of $Q(x)$. But they are much less precise than the inequalities
(1.121). To obtain these requires the use of less elementary methods.
3. The behaviour of $\mathfrak Q(s)$ when $s\to 0$
by positive values.
3.1. From the fact, already used in 2.1, that the class of numbers
$q$ is identical with the class of numbers of the form (2.12), it follows at
once that
\begin{equation*}
{\mathfrak
Q}(s)=\sum\frac{1}{q^s}=\prod_{1}^{\infty}\left(\frac{1}{1-l_n^{-s}}\right).\tag{1.14}
\end{equation*}
Both series and product are absolutely convergent for $\sigma>0$, and
\begin{equation*}
\log{\mathfrak
Q}(s)=\phi(s)+\frac{1}{2}\phi(2s)+\frac{1}{3}\phi(3s)+\cdots,\tag{3.11}
\end{equation*}
where
\begin{equation*}
\phi(s)=\sum\limits_{1}^{\infty}l_n^{-s}.\tag{3.111}
\end{equation*}
We have also
\begin{align*}
\phi(s) &= \frac{1-2^{-s}}{2^s-1}+2^{-s}\frac{1-3^{-s}}{3^s-1}+2^{-s}3^{-s}
\frac{1-5^{-s}}{5^s-1}+\cdots\\
&= \frac{1}{2^s-1}+2^{-s}\left(\frac{1}{3^s-1}-\frac{1}{2^s-1}\right)
+2^{-s}3^{-s}
\left(\frac{1}{5^s-1}-\frac{1}{3^s-1}\right)+\cdots\\
&= \frac{1}{2^s-1}\sum\limits_{1}^{\infty}e^{-s\vartheta(p_n)}
\int_{p_n}^{p_{n+1}}
\frac{d}{dx}\left(\frac{1}{x^s-1}\right)\ dx\\
&= \frac{1}{2^s-1}-s\int_{2}^{\infty}\frac{x^{s-1}}{(x^s-1)^2}
e^{-s\vartheta(x)}\ dx.\tag{3.12}
\end{align*}
3.2. Lemma. If $x>1,\, s>0$, then
\begin{equation*}
\frac{1}{(s\log x)^2}-\frac{1}{12}\lt \frac{x^s}{(x^s-1)^2}\lt
\frac{1}{(s\log x)^2}.\tag{3.21}
\end{equation*}
Write $x^s=e^u$: then we have to prove that
\begin{equation*}
\frac{1}{u^2}-\frac{1}{12}\lt \frac{e^u}{(e^u-1)^2}\lt \frac{1}{u^2}\tag{3.22}
\end{equation*}
for all positive values of $u$ ; or (writing $w$ for $\frac{1}{2}u$) that
\begin{equation*}
\frac{1}{w^2}-\frac{1}{3}\lt \frac{1}{\sinh^2 w}\lt \frac{1}{w^2}\tag{3.23}
\end{equation*}
for all positive values of $w$. But it is easy to prove that the function
$$
f(w)=\frac{1}{w^2}-\frac{1}{\sinh^2 w}
$$
is a steadily decreasing function of $w$, and that its limit when $w\to 0$ is
$\frac{1}{3}$; and this establishes the truth of the lemma.
3.3. We have therefore
\begin{equation*}
\phi(s)=\frac{1}{2^s-1}-\phi_1(s)=\frac{1}{s\log
2}-\phi_1(s)+O(1),\tag{3.31}
\end{equation*}
where
\begin{equation*}
\frac{1}{s}\int_2^\infty\left\{\frac{1}{(\log x)^2}-
\frac{s^2}{12}\right\}e^{-s\vartheta(x)}\frac{dx}{x}\lt \phi_1(s) \lt
\frac{1}{s}\int_2^\infty\frac{e^{-s\vartheta(x)}}{(\log x)^2}\frac{dx}{x}.\tag{3.311}
\end{equation*}
From the second of these inequalities, and (2.221), it follows that
\begin{align*}
\phi_1(s) \lt \frac{1}{s}\int_2^\infty\frac{e^{-Asx}}{(\log x)^2}\frac{dx}{x}
&= \frac{e^{-2As}}{s\log 2}-A\int_2^\infty\frac{e^{-Asx}}{\log x}\ dx \\
&= \frac{1}{s\log 2}-A\int_2^\infty\frac{e^{-Asx}}{\log x}dx +O(1);
\end{align*}
and so that
\begin{equation*}
\phi(s)>A\int_2^\infty\frac{e^{-Asx}}{\log x}dx+O(1).\tag{3.32}
\end{equation*}
On the other hand there is a positive constant $B$, such that
\begin{equation*}
\vartheta(x)\lt Bx\quad (x\geq 2)\href{#p34_en7}{^7}.
\end{equation*}
Thus
\begin{align*}
\phi_1(s)>\frac{1}{s}\int_2^\infty\left\{\frac{1}{(\log x)^2}-
\frac{s^2}{12}\right\}e^{-Bsx}\frac{dx}{x}
&= \frac{1}{s}\int_2^\infty\frac{e^{-Bsx}}{(\log x)^2}\frac{dx}{x}+O(1)\\
&=\frac{1}{s\log 2}-B\int_2^\infty\frac{e^{-Bsx}}{\log x}dx +O(1);
\end{align*}
and so
\begin{equation*}
\phi(s)\lt B\int_2^\infty\frac{e^{-Bsx}}{\log x}dx +O(1).\tag{3.33}
\end{equation*}
3.4. Lemma. If $H$ is any positive number, then
$$
J(s)=H\int_2^\infty\frac{e^{-Hsx}}{\log x}dx \sim \frac{1}{s\log(1/s)},
$$
when $s\to 0$.
Given any positive number $\epsilon$, we can choose $\xi$ and $X$, so that
$$
\int_0^\xi He^{-Hx}dx\lt \epsilon, \quad \int_X^\infty He^{-Hx}dx\lt \epsilon.
$$
Now
\begin{align*}
s\log\left(\frac{1}{s}\right)J(s)&= {\int_{2s}^\infty}
\frac{He^{-Hu}\log(1/s)}{\log u+\log(1/s)}du ={\int_{2s}^{\sqrt{s}}}+
\int_{\sqrt{s}}^\xi+\int_\xi^X+\int_X^\infty\\
&= j_1(s)+j_2(s)+j_3(s)+j_4(s),
\end{align*}
say. And we have
\begin{align*}
0 & \lt j_1(s)\lt \frac{\log(1/s)}{\log
2}\int_{2s}^{\sqrt{s}}He^{-Hu}du=O\{\sqrt{s}\log(1/s)\}=o(1),\\
0 & \lt j_2(s)\lt 2\int_0^\xi He^{-Hu}du\lt 2\epsilon,\\
&\quad j_3(s)=\int_\xi^X He^{-Hu}du+o(1),\\
0 & \lt j_4(s)\lt \int_X^\infty He^{-Hu} du\lt \epsilon;
\end{align*}
and so
\begin{align*}
\left|1-s\log\left(\frac{1}{s}\right)J(s)\right|
&= \left|\int_0^\infty He^{-Hu}du-j_1(s)-j_2(s)-j_3(s)-j_4(s)\right|\\
&\lt 5\epsilon+o(1)\lt 6\epsilon,
\end{align*}
for all sufficiently small values of $s$.
3.5. From (3.32), (3.33),
and lemma just proved, it follows that
\begin{equation*}
\phi(s)=\sum l_n^{-s}\sim \frac{1}{s\log(1/s)}.\tag{3.51}
\end{equation*}
From this formula we can deduce an asymptotic formula for
$\log{\mathfrak{Q}}(s)$. We choose $N$ so that
\begin{equation*}
\sum\limits_{N\lt n}^{}\frac{1}{n^2}\lt \epsilon,\tag{3.52}
\end{equation*}
and we write
\begin{align*}
\log{\mathfrak Q}(s)&= \sum\frac{1}{n}\phi(ns)=\sum_{1\leq n\leq
N}+\sum_{N\lt n\lt {1/\sqrt{s}}} + \sum_{{1/\sqrt{s}}\leq n\leq 1/s} +\sum_{1/s
\lt n}\\
&= \Phi_1(s)+\Phi_2(s)+\Phi_3(s)+\Phi_4(s),\tag{3.53}
\end{align*}
say.
In the first place
\begin{equation*}
\Phi_1(s)=\frac{1+o(1)}{s\log(1/s)}\sum\limits_{1}^{N}
\frac{1}{n^2}.\tag{3.541}
\end{equation*}
In the second place
$$
\phi(ns)=O\left\{\frac{1}{ns\log(1/ns)}\right\},
$$
and
$$\log(1/ns)>\frac{1}{2}\log(1/s),$$
if $N\lt n\lt 1/\sqrt{s}$. It follows that a constant $K$ exists such that
\begin{equation*}
\Phi_2(s) \lt \frac{K}{s\log(1/s)}\sum\limits_{N\lt n}^{}\frac{1}{n^2}\lt
\frac{K\epsilon}{s\log(1/s)}.\tag{3.542}
\end{equation*}
Thirdly, $\sqrt{s}\leq ns\leq1$ in $\Phi_3(s)$, and a constant $L$ exists
such that
$$\phi(ns)\lt \frac{L}{\sqrt{s}\log(1/s)}\, .
$$
Thus
\begin{equation*}
\Phi_3(s)\lt \frac{L}{\sqrt{s}\log(1/s)}\sum\limits_{1}^{1/s}\frac{1}{n}
\lt \frac{2L}{\sqrt{s}}\, ,\tag{3.543}
\end{equation*}
for all sufficiently small values of $s$.
Finally, in $\Phi_4(s)$ we have $ns>1$, and a constant $M$ exists such that
$$
\phi(ns)\lt M2^{-ns}.
$$
Thus
\begin{equation*}
\Phi_4(s)\lt M\sum\limits_{1/s\lt n}\frac{2^{-ns}}{n}
\lt sM\sum\limits_{1/s\lt n}2^{-ns}\lt \frac{sM}{1-2^{-s}}=O(1).\tag{3.544}
\end{equation*}
From
(3.53),
(3.541)–
(3.544),
and
(3.52) it follows that
\begin{equation*}
\log{\mathfrak{Q}}(s) = \frac{1}{s\log(1/s)}
\left[\{1+o(1)\}\left(\frac{\pi^2}{6}+\rho\right)+\rho'\right]
+O\left\{\frac{1}{\sqrt{s}\log(1/s)}\right\}+O(1),\tag{3.55}
\end{equation*}
where
$$|\rho|\lt \epsilon\, , \, |\rho'|\lt K\epsilon.$$
Thus
\begin{equation*}
\log{\mathfrak{Q}}(s)\sim \frac{\pi^2}{6s\log(1/s)},\tag{3.56}
\end{equation*}
or
\begin{equation*}
{\mathfrak{Q}}(s)=\exp\left[\{1+o(1)\}\frac{\pi^2}{6s\log(1/s)}\right].\tag{3.57}
\end{equation*}
4. A Tauberian theorem.
4.1. The passage from (3.57) to (1.12)
depends upon a theorem of the ``Tauberian'' type.
Theorem A. Suppose that
- $\lambda_1\geq 0\, , \quad \lambda_n>\lambda_{n-1}\, , \quad \lambda_n\to\infty\, ;$
- $\lambda_n/\lambda_{n-1}\to 1\, ;$
- $a_n\geq 0\, ;$
- $ A>0\:\: ,a>0\, ;$
- $\sum a_ne^{-\lambda_ns}$ it is convergent for $s> 0 $;
- $f(s)=\sum a_ne^{-\lambda_ns}=\exp\left[\{1+o(1)\}As^{-\alpha}
\left\{\log\frac{1}{s}\right\}^{-\beta}\right]\, ,$
when $s\to 0$. Then
$$
A_n=a_1+a_2+\cdots+a_n=\exp[\{1+o(1)\}B\lambda_n^{\alpha/(1+\alpha)}
(\log\lambda_n)^{-\beta/(1+\alpha)}],
$$
where
$$B=A^{1/(1+\alpha)}\alpha^{-\alpha/(1+\alpha)}
(1+\alpha)^{1+[\beta/(1+\alpha)]},$$
when $ n\to\infty$.
We are given that
\begin{equation*}
(1-\delta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}\lt \log f(s)\lt
(1+\delta) As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta},\tag{4.11}
\end{equation*}
for every positive $\delta$ and all sufficiently small values of $s$; and we
have to shew that
\begin{align*}
(1-\epsilon)B\lambda_n^{\alpha/(1+\alpha)}(\log\lambda_n)^{-\beta
/(1+\alpha)} &\lt \log A_n\\
&\lt (1+\epsilon)B\lambda_n^{\alpha/(1+\alpha)}(\log\lambda_n)^{-\beta/(1+\alpha)},\tag{4.12}
\end{align*}
for every positive $\epsilon$ and all sufficiently large values of $n$.
In the argument which follows we shall be dealing with three variables,
$\delta, s$ and $n$ (or $m$), the two latter variables being connected by an
equation or by inequalities, and with an auxiliary parameter $\zeta$. We
shall use the letter $\eta$, without a suffix, to denote generally a
function of $\delta, s $ and $n$ (or $m$)8, which is not the
same in different formulæ, but in all cases tends to zero when
$\delta$ and $s$ tend to zero and $n$ (or $m$) to infinity; so that, given
any positive $\epsilon$, we have
$$
0\lt |\eta|\lt \epsilon,
$$
for
$$
0\lt \delta\lt \delta_0\, ,\quad 0\lt s\lt s_0\, ,\quad n>n_0.
$$
We shall use the symbol $\eta_\zeta$ to denote a function
of $\zeta$ only which tends to zero with $\zeta$, so that
$$
0\lt |\eta_\zeta|\lt \epsilon,
$$
if $\zeta$ is small enough. It is to be understood that the choice of a
$\zeta$ to satisfy certain conditions is in all cases prior to that of
$\delta,s $ and $n$ (or $m$). Finally, we use the letters $H, K,\ldots$ to
denote positive numbers independent of these variables and of
$\zeta$.
The second of the inequalities (4.12)
is very easily proved. For
\begin{align*}
A_ne^{-\lambda_ns} &\lt a_1e^{-\lambda_1s}+a_2e^{-\lambda_2s}+\cdots
+a_ne^{-\lambda_ns}\\
& \lt f(s)\lt \exp\left\{(1+\delta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}
\right\},\tag{4.131}
\end{align*}
\begin{equation*}
A_n\lt \exp\chi,\tag{4.132}
\end{equation*}
where
\begin{equation*}
\chi=(1+\delta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}+\lambda_ns.\tag{4.1321}
\end{equation*}
We can choose a value of $s$, corresponding to every large value of $n$, such
that
\begin{equation*}
(1-\delta)A\alpha
s^{-1-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}\lt \lambda_n\lt (1+\delta)
A\alpha s^{-1-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}.\tag{4.14}
\end{equation*}
From these inequalities we deduce, by an elementary process of approximation,
\begin{align*}
& (1-\eta)(A\alpha)^{-1/(1+\alpha)}\lambda_n^{1/(1+\alpha)}
\left(\log\frac{1}{s}\right)^{\beta/(1+\alpha)} \\
&\qquad \lt \frac{1}{s}\lt (1+\eta)(A\alpha)^{-1/(1+\alpha)}
\lambda_n^{1/(1+\alpha)}
\left(\log\frac{1}{s}\right)^{\beta/(1+\alpha)},\tag{4.151}
\end{align*}
\begin{equation*}
\frac{1-\eta}{1+\alpha}\log\lambda_n\lt \log\frac{1}{s}\lt
\frac{1+\eta}{1+\alpha}\log\lambda_n,\tag{4.152}
\end{equation*}
\begin{align*}
& (1-\eta)\frac{\alpha B}{1+\alpha}
\lambda_n^{-1/(1+\alpha)}(\log\lambda_n)^{-\beta/ (1+\alpha)} \\
&\qquad \lt s \lt (1+\eta)\frac{\alpha B}{1+\alpha}\lambda_n^{-1/(1+\alpha)}
(\log\lambda_n)^{-\beta/ (1+\alpha)},\tag{4.153}
\end{align*}
\begin{equation*}
\chi\lt (1+\eta)B\lambda_n^{\alpha/(1+\alpha)}(\log\lambda_n)^{-\beta/
(1+\alpha)}.\tag{4.154}
\end{equation*}
We have therefore
\begin{equation*}
\log
A_n\lt (1+\epsilon)B\lambda_n^{\alpha/(1+\alpha)}(\log\lambda_n)^{-\beta/
(1+\alpha)},\tag{4.16}
\end{equation*}
for every positive $\epsilon$ and all sufficiently large values of
$n$
9.
4.2. We have
\begin{align*}
f(s)&= \sum a_ne^{-\lambda_ns}=\sum
A_n(e^{-\lambda_ns}-\epsilon^{-\lambda_{n+1}s}) \\
&= s\sum\limits_{1}^{\infty}A_n\int_{\lambda_n}^{\lambda_{n+1}} e^{-sx}dx=
s\int_{0}^{\infty}{\cal A}(x)e^{-sx}dx,
\end{align*}
where ${\cal A}(x)$ is the discontinuous function defined by
\begin{equation*}
{\cal A}(x)=A_n\quad (\lambda_n\leq x\lt \lambda_{n+1})\href{#p34_en10}{^{10}},
\end{equation*}
so that, by
(4.16),
\begin{equation*}
\log{\cal A}(x)\lt (1+\epsilon)Bx^{\alpha/(1+\alpha)}(\log
x)^{-\beta/(1+\alpha)}\tag{4.22}
\end{equation*}
for every positive $\epsilon$ and all sufficiently large values of $x$. We
have therefore
\begin{align*}
\exp\left\{(1-\delta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}\right\}
&\lt s\int_{0}^{\infty}{\cal A}(x)e^{-sx}dx \\
&\lt \exp\left\{(1+\delta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}
\right\}\tag{4.23}
\end{align*}
for every positive $\delta$ and all sufficiently small values of $s$.
We define $\lambda_x$, a steadily increasing and continuous function of the
continuous variable $x$, by the equation
$$
\lambda_x=\lambda_n+(x-n)(\lambda_{n+1}-\lambda_n)\quad (n\leq x\leq n+1).
$$
We can then choose $m$ so that
\begin{equation*}
\frac{1}{s}=\frac{1+\alpha}{\alpha B}\lambda_m^{1/(1+\alpha)}
(\log\lambda_m)^{\beta/(1+\alpha)}.\tag{4.24}
\end{equation*}
We shall now shew that the limits of the integral in
(4.23) may be replaced by
$(1-\zeta)\lambda_m$ and $(1+\zeta)\lambda_m$, where $\zeta$ is an arbitrary
positive number less than unity.
We write
\begin{align*}
J(s) &= s\int_{0}^{\infty}{\cal A}(x)e^{-sx} dx \\
&= s\left\{
\int_{0}^{\lambda_m/H} +\int_{\lambda_m/H}^{(1-\zeta)\lambda_m} +
\int_{(1-\zeta)\lambda_m}^{(1+\zeta)\lambda_m}
+\int_{(1+\zeta)\lambda_m}^{H\lambda_m} + \int_{H\lambda_m}^{\infty}
\right\}\\
&= J_1+J_2+J_3+J_4+J_5,\tag{4.25}
\end{align*}
where $H$ is a constant, in any case greater than 1, and large enough to
satisfy certain further conditions which will appear in a moment; and we
proceed to shew that $J_1, J_2, J_4 $ and $J_5$ are negligible in comparison
with the exponentials which occur in
(4.23), and so in comparison with
$J_3$.
4.3. The integrals $J_1$ and $J_5$ are easily disposed of. In the
first place we have
\begin{align*}
J_1 &= s\int_{0}^{\lambda_m/H}{\cal A}(x) e^{-sx} dx \lt {\cal A}
\left(\frac{\lambda_m}{H}\right)\\
&\lt \exp\left\{(1+\delta)
B\left(\frac{\lambda_m}{H}\right)^{\alpha/(1+\alpha)}
\left(\log\frac{\lambda_m}{H}\right)^{-\beta/(1+\alpha)}\right\},\tag{4.31}
\end{align*}
by
(4.22)11. It will be
found, by a straightforward calculation, that this expression is less than
\begin{equation*}
\exp\left\{(1+\eta)A(1+\alpha)H^{-\alpha/(1+\alpha)}s^{-\alpha}
\left(\log\frac{1}{s}\right)^{-\beta}\right\},\tag{4.32}
\end{equation*}
and is therefore certainly negligible if $H$ is sufficiently large.
Thus $J_1$ is negligible. To prove that $J_5$ is negligible we prove first
that
$$
sx > 4Bx^{\alpha/(1+\alpha)}(\log x)^{-\beta/(1+\alpha)},
$$
if $x>H\lambda_m$ and $H$ is large enough12. It follows that
\begin{align*}
J_5 = s\int_{H\lambda_m}^{\infty}{\cal A}(x) e^{-sx} dx & \lt
s\int\limits_{H\lambda_m}^{\infty}\exp\{(1+\delta)Bx^{\alpha/(1+\alpha)}(\log
x)^{-\beta/(1+\alpha)}-sx\} dx \\
&\lt s\int_{0}^{\infty}e^{-\frac{1}{2}sx}dx=\frac{1}{2}\, ,
\end{align*}
and is therefore negligible.
4.4. The integrals $J_2$ and $J_4$ may be discussed in practically the
same way, and we may confine ourselves to the latter. We have
\begin{equation*}
J_4(s)=s\int_{(1+\zeta)\lambda_m}^{H\lambda_m} {\cal A}(x)e^{-sx}dx \lt
s \int_{(1+\zeta)\lambda_m}^{H\lambda_m}e^\psi dx,\tag{4.41}
\end{equation*}
where
\begin{equation*}
\psi=(1+\delta)Bx^{\alpha/(1+\alpha)}
(\log x )^{-\beta/(1+\alpha)}-sx.\tag{4.411}
\end{equation*}
The maximum of the function $\psi$ occurs for $x=x_0$, where
\begin{equation*}
\frac{1}{s}=(1+\eta)\frac{1+\alpha}{\alpha B}x_0^{1/(1+\alpha)} (\log
x_0)^{\beta/(1+\alpha)}.\tag{4.42}
\end{equation*}
From this equation, and
(4.24), it plainly results that
\begin{equation*}
(1-\eta)\lambda_m\lt x_0\lt (1+\eta)\lambda_m,\tag{4.43}
\end{equation*}
and that $x_0$ falls (when $\delta$ and $s$ are small enough) between
$(1-\zeta)\lambda_m$ and $(1+\zeta)\lambda_m$.
Let us write $x=x_0+\xi $ in $J_4$. Then
$$
\psi(x)=\psi(x_0)+\frac{1}{2}(1+\delta)B\xi^2\frac{d^2}{dx_1^2}
\{x_1^{\alpha/(1+\alpha)}(\log x_1)^{-\beta/(1+\alpha)}\},
$$
where $x_0\lt x_1\lt x$ and a fortiori
$$
(1-\zeta)\lambda_m\lt x_1\lt H\lambda_m.
$$
It follows that
\begin{equation*}
\frac{d^2}{dx_1^2} \{x_1^{\alpha/(1+\alpha)}(\log
x_1)^{-\beta/(1+\alpha)}\} \lt -K\lambda_m^{\alpha/(1+\alpha)-2}(\log
\lambda_m)^{-\beta/(1+\alpha)}.\tag{4.44}
\end{equation*}
On the other hand, an easy calculation shews that
\begin{equation*}
(1-\eta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta} \lt
\psi(x_0) \lt (1+\eta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}.\tag{4.45}
\end{equation*}
Thus
\begin{align*}
J_4 & \lt \exp\left\{(1+\eta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}\right\}\\
&\quad \times\int_{(\zeta-\eta)\lambda_m}^\infty
\exp\{-L\xi^2\lambda_m^{\alpha/(1+\alpha)-2}
(\log\lambda_m)^{-\beta/(1+\alpha)}\} d\xi \\
&\lt \exp\left\{(1+\eta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}
-M\zeta^2\lambda_m^{\alpha/(1+\alpha)}(\log\lambda_m)^{-\beta/(1+\alpha)}
\right\}\\
&\lt \exp\left\{(1+\eta-N\zeta^2)As^{-\alpha}\left(\log\frac{1}{s}\right)
^{-\beta}\right\}.\tag{4.46}
\end{align*}
Since $\zeta$ is independent of $\delta$ and $s$, this inequality shews that
$J_4$ is negligible; and a similar argument may be applied to $J_2$.
4.5 We may therefore replace the inequalities (4.23) by
\begin{align*}
& \exp\left\{(1-\delta)As^{-\alpha}\left(\log\frac{1}{s}\right)
^{-\beta}\right\}\\
&\qquad \lt s \int_{(1-\zeta)\lambda_m}^{(1+\zeta)\lambda_m}
{\cal A}(x)e^{-sx}dx \lt
\exp\left\{(1+\delta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}
\right\}.\tag{4.51}
\end{align*}
Since ${\cal A}(x)$ is a steadily increasing function of $x$, it follows that
\begin{equation*}
\exp\left\{(1-\delta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}\right\}
\lt s{\cal A}\{(1+\zeta)\lambda_m\}
\int_{(1-\zeta)\lambda_m}^{(1+\zeta)\lambda_m}e^{-sx}dx,\tag{4.521}
\end{equation*}
\begin{equation*}
\exp\left\{(1+\delta)As^{-\alpha}
\left(\log\frac{1}{s}\right)^{-\beta}\right\}
>s{\cal A}\{(1-\zeta)\lambda_m\}
\int_{(1-\zeta)\lambda_m}^{(1+\zeta)\lambda_m}e^{-sx}dx;\tag{4.522}
\end{equation*}
or
\begin{equation*}
(e^{\zeta s\lambda_m}-e^{-\zeta s\lambda_m}){\cal
A}\{(1-\zeta)\lambda_m\} \lt
\exp\left\{(1+\delta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}
+\lambda_ms \right\},\tag{4.531}
\end{equation*}
\begin{equation*}
(e^{\zeta s\lambda_m}-e^{-\zeta s\lambda_m}){\cal
A}\{(1+\zeta)\lambda_m\} >
\exp\left\{(1-\delta)As^{-\alpha}\left(\log\frac{1}{s}\right)^{-\beta}
+\lambda_ms \right\}.\tag{4.532}
\end{equation*}
If we substitute for $s$, in terms of $\lambda_m$, in the right-hand sides
of
(4.531) and
(4.532), we obtain expressions of the form
$$
\exp\{(1+\eta)B\lambda_m^{\alpha/(1+\alpha)}
(\log\lambda_m)^{-\beta/(1+\alpha)}\}.
$$
On the other hand
$$e^{\zeta s\lambda_m}-e^{-\zeta
s\lambda_m}$$
is of the form
$$\exp\{\eta_\zeta\lambda_m^{\alpha/(1+\alpha)}
(\log\lambda_m)^{-\beta/(1+\alpha)}\}.$$
We have thus
\begin{equation*}
A\{(1-\zeta)\lambda_m\} \lt
\exp\{(1+\eta_\zeta+\eta)B\lambda_m^{\alpha/(1+\alpha)}
(\log\lambda_m)^{-\beta/(1+\alpha)}\},\tag{4.541}
\end{equation*}
\begin{equation*}
A\{(1+\zeta)\lambda_m\} >
\exp\{(1-\eta_\zeta-\eta)B\lambda_m^{\alpha/(1+\alpha)}
(\log\lambda_m)^{-\beta/(1+\alpha)}\}.\tag{4.542}
\end{equation*}
Now let $\nu$ be any number such that
\begin{equation*}
(1-\zeta)\lambda_m\leq\lambda_\nu\leq(1+\zeta)\lambda_m.\tag{4.55}
\end{equation*}
Since $\lambda_n/\lambda_{n-1}\to 1$, it is clear that
all numbers
$n$ from a certain point onwards will fall among the numbers $\nu$. It
follows from
(4.541) and
(4.542) that
\begin{align*}
& \exp\{(1-\eta_\zeta-\eta)(1-\eta_\zeta)B\lambda_\nu^{\alpha/(1+\alpha)}
(\log\lambda_\nu)^{-\beta/(1+\alpha)}\} \lt A(\lambda_\nu)\\
&\qquad \lt \exp\{(1+\eta_\zeta+\eta)(1+\eta_\zeta)B\lambda_\nu^{\alpha/(1+\alpha)}
(\log\lambda_\nu)^{-\beta/(1+\alpha)}\};\tag{4.56}
\end{align*}
and therefore that, given $\epsilon$ we can choose first $\zeta$ and then
$n_0$ so that
\begin{align*}
& \exp\{(1-\epsilon)B\lambda_n^{\alpha/(1+\alpha)}
(\log\lambda_n)^{-\beta/(1+\alpha)}\} \lt A(\lambda_n)\\
&\qquad \lt \exp\{(1+\epsilon)B\lambda_n^{\alpha/(1+\alpha)}
(\log\lambda_n)^{-\beta/(1+\alpha)}\},\tag{4.57}
\end{align*}
for $n\geq n_0$. This completes the proof of the theorem.
4.6. There is of course a corresponding ``Abelian'' theorem, which we
content ourselves with enunciating. This theorem is naturally not limited
by the restriction that the coefficients $a_n$ are positive.
Theorem B. Suppose that
- $\lambda_1\geq 0\, ,\quad \lambda_n>\lambda_{n-1}\, , \quad \lambda_n\to\infty\, ; $
- $\lambda_n/\lambda_{n-1}\to 1\, ;$
- $A>0\:\: ,0\lt\alpha\lt1\, ;$
- $A_n =\alpha_1+\alpha_2+\cdots+\alpha_n
=\exp\left[\{1+o(1)\}A\lambda_n^\alpha (\log\lambda_n)^{-\beta}\right]\, ,$
when $n\to\infty$. Then the series $\sum a_ne^{-\lambda_ns}$ is
convergent for $s>0$, and
$$
f(s)=\sum a_ne^{-\lambda_ns}=\exp[\{1+o(1)\}Bs^{-\alpha/(1-\alpha)}
\left(\log\frac{1}{s}\right)^{-\beta/(1-\alpha)}],
$$
where
$$B=A^{1/(1-\alpha)}\alpha^{\alpha/(1-\alpha)}
(1-\alpha)^{1+[\beta/(1-\alpha)]},$$
when $s\to 0$.
The proof of this theorem, which is naturally easier than that of the
correlative Tauberian theorem, should present no difficulty to anyone who
has followed the analysis which precedes.
4.7. The simplest and most interesting cases of Theorems A and B are
those in which
$$
\lambda_n=n\, , \quad \beta=0\, .
$$
It is then convenient to write $x$ for $e^{-s}$. We thus obtain
Theorem C. If $A>0,\, 0\lt \alpha\lt 1$, and
$$
\log A_n =\log(a_1+a_2+\cdots + a_n)\sim An^\alpha\, ,
$$
then the series $\sum a_nx^n$ is convergent for $|x|\lt 1$, and
$$
\log f(x)=\log(\sum a_nx^n)\sim B(1-x)^{-\alpha/(1-\alpha)}\, ,
$$
where
$$ B=(1-\alpha)\alpha^{\alpha/(1-\alpha)} A^{1/(1-\alpha)},$$
when $x\to 1$ by real values.
If the coefficients are positive the
converse inference is also correct. That is to say, if
$$
A>0\, , \alpha >0\, ,
$$
and
$$ \log f(x)\sim A(1-x)^{-\alpha}\, ,$$
then
$$ \log A_n\sim Bn^{\alpha/(1+\alpha)},$$
where
$$ B=(1+\alpha)\alpha^{-\alpha/(1+\alpha)}A^{1/(1+\alpha)}.$$
5. Application to our problem, and to other problems in the
Theory of Numbers.
5.1. We proved in 3 that
\begin{equation*}
\log{\mathfrak Q}(s)\sim \frac{\pi^2}{6s\log{(1/s)}}.\tag{3.56}
\end{equation*}
In Theorem
A take
$$
\lambda_n=\log n\, , \quad A=\frac{\pi^2}{6}\, , \quad \alpha=1\, ,
\quad \beta=1.
$$
Then all the conditions of the theorem are satisfied. And $A_n$ is $Q(n)$,
the number of numbers $q$ not exceeding $n$. We have therefore
\begin{equation*}
\log Q(n)\sim B\sqrt{\left(\frac{\log n}{\log\log n}\right)},\tag{5.11}
\end{equation*}
where
\begin{equation*}
B=2^{\frac{3}{2}}\sqrt{\left(\frac{\pi^2}{6}\right)}=\frac{2\pi}{\sqrt{3}}.\tag{5.12}
\end{equation*}
5.2. The method which we have followed in solving this problem is one
capable of many other interesting applications.
Suppose, for example, that $R_r(n)$ is the number of ways in which $n$ can
be represented as the sum of any number of $r^{th}$ powers of positive
integers13.
We shall prove that
\begin{equation*}
\log R_r(n)\sim
(r+1)\left\{\frac{1}{r}\Gamma\left(\frac{1}{r}+1\right)\zeta
\left(\frac{1}{r}+1\right)\right\}^{r/(r+1)}n^{1/(r+1)}.\tag{5.21}
\end{equation*}
In particular, if $P(n)=R_1(n)$ is the number of partitions of $n$, then
\begin{equation*}
\log P(n)\sim\pi\sqrt{\frac{2n}{3}}.\tag{5.22}
\end{equation*}
We need only sketch the proof, which is in principle similar to the main
proof of this paper. We have
$$
\sum\limits_{1}^{\infty}R_r(n)e^{-ns}=\Pi_{1}^{\infty}
\left(\frac{1}{1-e^{-s\nu^r}}\right),
$$
and so
\begin{equation*}
f(s)=\sum\limits_{1}^{\infty}\{R_r(n)-R_r(n-1)\}e^{-ns}=\Pi_{2}^{\infty}
\left(\dfrac{1}{1-e^{-s\nu^r}}\right).\href{#p34_en14}{^{14}}\tag{5.23}
\end{equation*}
It is obvious that $R_r(n)$ increases with $n$ and that all the coefficients
in $f(s)$ are positive. Again,
\begin{align*}
\log f(s)&= \sum\limits_{2}^{\infty}
\log\left(\frac{1}{1-e^{-s\nu^r}}\right)=
\sum\limits_{2}^{\infty}(e^{-s\nu^r}+\frac{1}{2}e^{-2s\nu^r}+\cdots)\\
&= \sum\limits_{k=1}^{\infty}\frac{1}{k}\phi(ks),\tag{5.24}
\end{align*}
where
\begin{equation*}
\phi(s)=\sum\limits_{2}^{\infty}e^{-s\nu^r}.\tag{5.241}
\end{equation*}
But
\begin{equation*}
\phi(s)\sim\Gamma\left(\frac{1}{r}+1\right)s^{-1/r},\tag{5.25}
\end{equation*}
when $s\to 0$; and we can deduce, by an argument similar to that of
3.5,
that
\begin{equation*}
\log
f(s)\sim\Gamma\left(\frac{1}{r}+1\right)\zeta\left(\frac{1}{r}+1\right)
s^{-1/r}.\tag{5.26}
\end{equation*}
We now obtain
(5.21) by an application of Theorem
A, taking
$$
\lambda_n=n\, , \quad \alpha=\frac{1}{r}\, ,\quad \beta=0\, , \quad
A=\Gamma\left(\frac{1}{r}+1\right)\zeta\left(\frac{1}{r}+1\right).
$$
In a similar manner we can shew that, if $S(n)$ is the number of partitions
of $n$ into
different positive integers, so that
\begin{align*}
\sum S(n)e^{-ns}&= (1+e^{-s})(1+e^{-2s})(1+e^{-3s})+\cdots\\
&= \frac{1}{(1-e^{-s})(1-e^{-3s})(1-e^{-5s})\cdots}\, ,
\end{align*}
then
\begin{equation*}
\log S(n)\sim\pi\sqrt{\frac{n}{3}};\tag{5.27}
\end{equation*}
that if $T_r(n)$ is the number of representations of $n$ as the sum of
$r^{th}$ powers of
primes, then
\begin{equation*}
\log T_r(n)\sim(r+1)\left\{\Gamma\left(\frac{1}{r}+2\right)\zeta
\left(\frac{1}{r}+1\right)\right\}^{r/(r+1)}n^{1/(r+1)}(\log n)^{-r/(r+1)};\tag{5.28}
\end{equation*}
and, in particular, that if $T(n)=T_1(n)$ is the number of partitions of $n$
into primes, then
\begin{equation*}
\log T(n)\sim\frac{2\pi}{\sqrt{3}}\sqrt{\left(\frac{n}{\log
n}\right)}.\tag{5.281}
\end{equation*}
Finally, we can shew that if $r$ and $s$ are positive integers, $a>0$, and
$0\leq b\leq 1$, and
\begin{equation*}
\sum\phi(n)x^n=\frac{\{(1+ax)(1+ax^2)(1+ax^3)\cdots\}^r}
{\{(1+bx)(1+bx^2)(1+bx^3)\cdots\}^s},\tag{5.291}
\end{equation*}
then
\begin{equation*}
\log\phi(n)\sim 2\sqrt{(cn)},\tag{5.292}
\end{equation*}
where
\begin{equation*}
c=r\int_0^a\frac{\log(1+t)}{t}dt -s\int_0^b\frac{\log(1-t)}{t}dt.\tag{5.2921}
\end{equation*}
In particular, if $a=1, b=1$, and $r=s$, we have
\begin{equation*}
\sum\phi(n)x^n=(1-2x+2x^4-2x^9+\cdots)^{-r},\tag{5.293}
\end{equation*}
\begin{equation*}
\log\phi(n)\sim\pi\sqrt(rn).\tag{5.294}
\end{equation*}
[Added March 28$^{th}$, 1917. – Since this paper was written
M.G.Valiron (``Sur la croissance du module maximum des séries
entières,'' Bulletin de la Société mathématique de
France, Vol.XLIV, 1916, pp. 45 – 64) has published a number of very
interesting theorems concerning power-series which are more or less directly
related to ours. M.Valiron considers power-series only, and his point of
view is different from ours, in some respects more restricted and in others
more general.
He proves in particular that the necessary and sufficient conditions that
$$
\log M(r)\sim\frac{A}{(1-r)^\alpha},
$$
where $M(r)$ is the maximum modulus of $f(x)=\sum a_nx^n$ for $|x|=r$, are
that
$$
\log|a_n|\lt (1+\epsilon)(1+\alpha)A^{1/(1+\alpha)}\left(\frac{n}
{\alpha}\right)^{\alpha/(1+\alpha)}
$$
for $n>n_0(\epsilon)$, and
$$
\log|a_n|>(1-\epsilon_p)(1+\alpha)A^{1/(1+\alpha)}
\left(\frac{n}{\alpha}\right)^{\alpha/(1+\alpha)}
$$
for $n=n_p \, (p=1,2,3,\ldots)$, where $n_{p+1}/n_p\to 1$ and $\epsilon_p\to
0$ as $p\to\infty$.
M.Valiron refers to previous, but less general or less precise, results
given by Borel (Leçons sur les séries à termes posítifs,
1902, Ch. V) and by Wiman (``Über dem Zusammenhang zwischen dem
Maximal-betrage einer analytischen Funktion und dem grössten Gliede der
zugehörigen Taylor'schen Reihe,'' Acta Mathematica, Vol.XXXVII,
1914, pp. 305 – 326). We may add a reference to Le Roy, ``Valeurs
asymptotiques de certaines séries procédant suivant les puissances
entières et positives d'une variable réelle,'' Bulletin des
sciences mathématiques, Ser.2, Vol. XXIV, 1900, pp.245 – 268.
We have more recently obtained results concerning $P(n)$, the number of
partitions of $n$, far more precise than (5.22). A preliminary account of
these researches has appeared, under the title ``Une formule asymptotique
pour le nombre des partitions de $n$,'' in the Comptes Rendus of
January 2$^{nd}$, 191715; and a fuller
account has been presented to the Society. See Records of Proceedings
at Meetings, March 1$^{st}$, 191716.]
1This paper was originally communicated under the title
``A problem in the Analytic Theory of Numbers.''
2Ramanujan, ``Highly Composite Numbers,''
Proc. London Math. Soc., Ser.2, Vol.XIV 1915, pp. 347 – 409
[No. 15 of this volume].
3As great as that of $\ds\frac{\log x\sqrt{(\log\log x )}}{(\log\log\log x)^{\frac{3}{2}}}$:
see p.385 of his memoir [p. 139 of this volume].
4We write as usual $s=\sigma +it$.
5See, in particular, Hardy and
Littlewood, ``Tauberian theorems concerning power series and Dirichlet's
series whose coefficients are positive,'' Proc. London Math. Soc.,
Ser.2, Vol XIII, 1914, pp. 174 – 191; and ``Some theorems concerning
Dirichlet's series,'' Messenger of Mathematics, Vol.XLIII, 1914, pp.
134 – 147.
6See Landau, Handbuch, pp. 79, 83, 214.
7Landau, Handbuch, loc.cit
8$\eta$ may, of course, in some cases be a function of some of these variables only.
9We use the second inequality (4.12) in the
proof of the first. It would be sufficient for our purpose to begin by proving a result cruder
than (4.16), with any constant $K$ on the right-hand side instead of
$(1+\epsilon)B$. But it is equally easy to obtain the more precise
inequality. Compare the argument in the second of the two papers by Hardy
and Littlewood quoted on p.114 [p. 306 of this volume]
(pp. 143 et seq.)
10Compare Hardy and Riesz,
``The General Theory of Dirichlet's Series,'' Cambridge Tracts in
Mathematics, No.18, 1915, p.24.
11With $\delta$ in the place of $\epsilon$.
12We suppress the details of the calculation, which is quite straightforward.
13Thus $28=3^3+1^3=3\cdot 2^3+4\cdot 1^3=2\cdot 2^3+12\cdot
1^3=2^3+20\cdot 1^3=28\cdot 1^3$ : and $R_3(28)=5$.
The order of the powers is supposed to be indifferent, so
that (e.g.) $3^3+1^3$ and $1^3+3^3$ are not reckoned as separate
representations.
14$R_r(0)$ is to be interpreted as zero.
15[No. 31 of this volume.]
16[No. 33 of this volume; see also No. 36.]