# Analytic Number Theory/Tools from complex analysis
## Infinite products

Lemma 5.1 (Convergence of real products):
Let $(a_{n})_{n\in \mathbb {N} }$ be such that
    $\sum _{n=1}^{\infty }|a_{n}|$
converges absolutely. Then if $\forall n\in \mathbb {N} :|b_{n}|\leq |a_{n}|$,
    $\prod _{n=1}^{\infty }(1+b_{n})$
converges.
Proof: Without loss of generality, we assume $|b_{n}|<{\frac {1}{2}}$ for all $n\in \mathbb {N}$.
Denote
    $p_{n}:=\prod _{j=1}^{n}(1+b_{n})$.
Then we have
    $q_{n}:=\log(p_{n})=\sum _{j=1}^{n}\log(1+b_{j})$.
We now apply the Taylor formula of first degree with Lagrange remainder to $\log(1+x)$ at $1$ to obtain for $|x|<{\frac {1}{2}}$
    $\log(1+x)={\frac {1}{2}}x-{\frac {1}{2(1+\xi )^{2}}}x^{2}$, $\xi \in \left({\frac {1}{2}},{\frac {3}{2}}\right)$.
Hence, we have for $|x|<{\frac {1}{2}}$
    $|\log(1+x)|\leq \left|{\frac {1}{2}}x-{\frac {1}{2(1+\xi )^{2}}}x^{2}\right|\leq |x|$, $\xi \in \left({\frac {1}{2}},{\frac {3}{2}}\right)$.
Hence, $|\log(1+b_{j})|\leq |b_{j}|$ and thus we obtain the (even absolute) convergence of the $q_{n}$; thus, by the continuity of the exponential, also the $p_{n}$ converge.$\Box$
Theorem 5.2 (Comparison test for complex products):
Assume that $(a_{n})_{n\in \mathbb {N} }$ is a non-negative real sequence such that
    $\prod _{j=1}^{\infty }(1+a_{j})$
converges. Assume further that $(s_{n})_{n\in \mathbb {N} }$ is a sequence of complex numbers such that $\forall n\in \mathbb {N} :|s_{n}|\leq a_{n}$. Then also
    $\prod _{n=1}^{\infty }(1+s_{n})$
converges. Furthermore, for all $n\in \mathbb {N}$
    $\left|\prod _{j=1}^{\infty }(1+s_{j})-\prod _{j=1}^{n}(1+s_{j})\right|\leq \left|\prod _{j=1}^{\infty }(1+a_{j})-\prod _{j=1}^{n}(1+a_{j})\right|$.
Proof:
We define
    $p_{n}:=\prod _{j=1}^{n}(1+s_{j})$, $q_{n}:=\prod _{j=1}^{n}(1+a_{j})$. We note that
    $|p_{n}|\leq \prod _{j=1}^{n}(1+|s_{j}|)\leq q_{n}$.
Without loss of generality we may assume that all the products are nonzero; else we have immediate convergence (to zero).
We now prove that $(p_{n})_{n\in \mathbb {N} }$ is a Cauchy sequence. Indeed, we have
    $|p_{n+k}-p_{n}|=|p_{n}|\left|{\frac {p_{n+k}}{p_{n}}}-1\right|$
and furthermore
    ${\begin{aligned}\left|{\frac {p_{n+k}}{p_{n}}}-1\right|&=\left|s_{n+1}+\cdots +s_{n+k}+s_{n+1}s_{n+2}+\cdots +s_{n+1}\cdots s_{n+k}\right|\\&\leq |s_{n+1}|+\cdots +|s_{n+k}|+|s_{n+1}s_{n+2}|+\cdots +|s_{n+1}\cdots s_{n+k}|\\&\leq a_{n+1}+\cdots +a_{n+k}+a_{n+1}a_{n+2}+\cdots +a_{n+1}\cdots a_{n+k}\\&={\frac {q_{n+k}}{q_{n}}}-1=\left|{\frac {q_{n+k}}{q_{n}}}-1\right|\end{aligned}}$
and therefore
    $|p_{n+k}-p_{n}|=|p_{n}|\left|{\frac {p_{n+k}}{p_{n}}}-1\right|\leq |q_{n}|\left|{\frac {q_{n+k}}{q_{n}}}-1\right|=|q_{n+k}-q_{n}|$.
Since $q_{n}\to q$, it is a Cauchy sequence, and thus, by the above inequality, so is $(p_{n})_{n\in \mathbb {N} }$. The last claim of the theorem follows by taking $k\to \infty$ in the above inequality.$\Box$
Theorem 5.3 (Sum test for complex products):
Let $(a_{n})_{n\in \mathbb {N} }$ be a real sequence such that
    $\sum _{n=1}^{\infty }|a_{n}|$
converges absolutely. Then if $\forall n\in \mathbb {N} :|s_{n}|\leq |a_{n}|$,
    $\prod _{n=1}^{\infty }(1+s_{n})$
converges, where $(s_{n})_{n\in \mathbb {N} }$ is a complex sequence. Furthermore, for all $n\in \mathbb {N}$
    $\left|\prod _{j=1}^{\infty }(1+s_{j})-\prod _{j=1}^{n}(1+s_{j})\right|\leq \left|\prod _{j=1}^{\infty }(1+|a_{j}|)-\prod _{j=1}^{n}(1+|a_{j}|)\right|$.
Proof 1:
We prove the theorem using lemma 5.1 and the comparison test.
Indeed, by lemma 5.1 the product
    $\prod _{j=1}^{\infty }(1+|a_{j}|)$
converges. Hence by theorem 5.2, we obtain convergence and the desired inequality.$\Box$
Proof 2 (without the inequality):
We prove the theorem except the inequality at the end from lemma 5.1 and by using the Taylor formula on $\arcsin$.
We define $p_{n}:=\prod _{j=1}^{n}(1+s_{j})$. Then since every complex number satisfies $z=|z|e^{i\arg(z)}$, we need to prove the convergence of the sequences $(|p_{n}|)_{n\in \mathbb {N} }$ and $(\arg(p_{n}))_{n\in \mathbb {N} }$.
For the first sequence, we note that the convergence of $(|p_{n}|)_{n\in \mathbb {N} }$ is equivalent to the convergence of $(|p_{n}|^{2})_{n\in \mathbb {N} }$. Now for each $k\in \mathbb {N}$
    $|1+$
Theorem 5.4 (Holomorphic products):
Let $(f_{n})_{n\in \mathbb {N} }$ be a sequence of holomorphic functions in a domain $D$ such that for each $z\in D$ we can find a compact $K\ni z$ and a sequence $(a_{n}^{K})_{n\in \mathbb {N} }$ such that $\forall n\in \mathbb {N} :\forall w\in K:|f_{n}(z)|\leq |a_{n}^{K}|$ and
    $\sum _{n=1}^{\infty }|a_{n}^{K}|$
converges absolutely. Then
    $g(z):=\prod _{n=1}^{\infty }\left(1+f_{n}(z)\right)$
defines a holomorphic function.
Proof:
First, we note that $g(z)$ is well-defined for each $z$ due to theorem 5.2. In order to prove that the product is holomorphic, we use the fact from complex analysis that if a sequence of functions converging locally uniformly to another function has infinitely many holomorphic members, then the limit is holomorphic as well. Indeed, we note by the inequality in theorem 5.3, that we are given uniform convergence. Hence, the theorem follows.$\Box$

### Exercises
## The Weierstraß factorisation

The following lemma is of great importance, since we can deduce three important theorems from it:
* The existence of holomorphic functions with prescribed zeroes
* The Weierstraß factorisation theorem (a way to write any holomorphic function made up from linear factors and the exponential)
* The Mittag-Leffler theorem (named after Gösta Mittag-Leffler (one guy))
Lemma 5.5:
Let $(a_{n})_{n\in \mathbb {N} }$ be a sequence of complex numbers such that
    $0<|a_{1}|\leq |a_{2}|\leq \cdots$
and
    $\lim _{n\to \infty }|a_{n}|=\infty$.
Then the function
    $\prod _{n=1}^{\infty }\left(1-{\frac {s}{a_{n}}}\right)e^{\sum _{k=1}^{n-1}(-1)^{k+1}{\frac {s^{k}}{ka_{n}^{k}}}}$
has exactly the zeroes $\{a_{n}|n\in \mathbb {N} \}$ in the correct multiplicity.
Proof:
Define for each $n\in \mathbb {N}$
    $u_{n}(s):=\left(1-{\frac {s}{a_{n}}}\right)e^{\sum _{k=1}^{n-1}(-1)^{k+1}{\frac {s^{k}}{ka_{n}^{k}}}}$.
Our plan is to prove that $\prod _{n=1}^{\infty }u_{n}(s)$ converges uniformly in every subcircle of the circle of radius $|a_{N}|$ for every $N\in \mathbb {N}$. Since the function $z\mapsto \log(1+z)$ is holomorphic in a unit ball around zero, it is equal to its Taylor series there, i.e.
    $\log(1+z)=\sum _{k=1}^{\infty }{\frac {z^{k}}{k}}$.
Hence, for $|s|<|a_{n}|$
    $\log \left(u_{n}(s)\right)=\sum _{k=n}^{\infty }(-1)^{k+1}{\frac {s^{k}}{ka_{n}^{k}}}$.
Let now $N\in \mathbb {N}$ be given and $n\geq N$ be arbitrary. Then we have for $|s|<(1-\epsilon )|a_{N}|$, $\epsilon >0$ arbitrary
    ${\begin{aligned}\left|\log \left(u_{n}(s)\right)\right|&=\left|\sum _{k=n}^{\infty }(-1)^{k+1}{\frac {s^{k}}{ka_{n}^{k}}}\right|\\&\leq \sum _{k=n}^{\infty }\left|{\frac {s^{k}}{ka_{n}^{k}}}\right|\\&\leq \sum _{k=n}^{\infty }(1-\epsilon )^{k}&=(1-\epsilon )^{n}{\frac {1}{\epsilon }}\end{aligned}}$.
Now summing over $n\geq N$, we obtain
    $\left|\sum _{n=N}^{\infty }\log \left(u_{n}(s)\right)\right|\leq \sum _{n=N}^{\infty }(1-\epsilon )^{n}{\frac {1}{\epsilon }}<\infty$
for all $|s|<(1-\epsilon )|a_{N}|$. Hence, we have uniform convergence in that circle; thus the sum of the logarithms is holomorphic, and so is the original product if we plug everything into the exponential function (note that we do have $\exp(\log(z))=z$ even if $z$ is an arbitrary complex number).$\Box$
Note that our method of proof was similar to how we proved lemma 5.1. In spite of this, it is not possible to prove the above lemma directly from theorem 5.4 since the corresponding series does not converge if the $a_{n}$ are chosen increasing too slowly.
Theorem 5.6 (Holomorphic functions with given zeroes):
Let $(s_{n})_{n\in \mathbb {N} }$ be a sequence of complex numbers which does not have an accumulation point. Then the function
    $s\mapsto s^{m}\prod _{n=1}^{\infty }\left(1-{\frac {s}{a_{n}}}\right)e^{\sum _{k=1}^{n-1}(-1)^{k+1}{\frac {s^{k}}{ka_{n}^{k}}}}$
has zeroes $\{s_{n}|n\in \mathbb {N} \}$ with the right multiplicity, where the sequence $(a_{n})_{n\in \mathbb {N} }$ are the nonzero elements of the sequence $(s_{n})_{n\in \mathbb {N} }$ ordered ascendingly with respect to their absolute value and $m\in \mathbb {N}$ is the number of zeroes within the sequence $(s_{n})_{n\in \mathbb {N} }$.
Proof:
We order $(s_{n})_{n\in \mathbb {N} }$ increasingly according to the modulus $|s_{n}|$ and the standard greater or equal order on the real numbers. We go on to observe that then $|s_{n}|\to \infty$, since if it were to remain bounded, there would be an accumulation point according to the Heine–Borel theorem. Also, the sequence is zero only finitely many often (otherwise zero would be an accumulation point). After eliminating the zeroes from the sequence $(s_{n})_{n\in \mathbb {N} }$ we call the remaining sequence $(a_{n})_{n\in \mathbb {N} }$. Let $m\in \mathbb {N}$ the number of zeroes in $(s_{n})_{n\in \mathbb {N} }$. Then due to lemma 5.5, the function
    $s^{m}\prod _{n=1}^{\infty }\left(1-{\frac {s}{a_{n}}}\right)e^{\sum _{k=1}^{n-1}(-1)^{k+1}{\frac {s^{k}}{ka_{n}^{k}}}}$
has the required properties.$\Box$
Theorem 5.7 (Weierstraß factorisation theorem):
Let $f:\mathbb {C} \to \mathbb {C}$ be holomorphic and not the constant zero function with zeroes $\{s_{n}|n\in \mathbb {N} \}$, let $(a_{n})_{n\in \mathbb {N} }$ are the nonzero elements of the sequence $(s_{n})_{n\in \mathbb {N} }$ ordered ascendingly with respect to their absolute value, and if $f(0)=0$, let $m$ be the order of the zero $0$ of $f$. Then there exists a holomorphic function $H:\mathbb {C} \to \mathbb {C}$ such that
    $\forall z\in \mathbb {C} :f(z)=z^{m}e^{H(z)}\prod _{n=1}^{\infty }\left(1-{\frac {z}{a_{n}}}\right)e^{\sum _{k=1}^{n-1}(-1)^{k+1}{\frac {z^{k}}{ka_{n}^{k}}}}$.
Proof:
First, we note that $(s_{n})_{n\in \mathbb {N} }$ does not have an accumulation point, since otherwise $f$ would be the constant zero function by the identity theorem from complex analysis. From theorem 5.6, we obtain that the function $g(s):=s^{m}\prod _{n=1}^{\infty }\left(1-{\frac {s}{a_{n}}}\right)e^{\sum _{k=1}^{n-1}(-1)^{k+1}{\frac {s^{k}}{ka_{n}^{k}}}}$ has exactly the zeroes $\{s_{n}|n\in \mathbb {N} \}$ with the right multiplicity, where the sequence $(a_{n})_{n\in \mathbb {N} }$ are the nonzero elements of the sequence $(s_{n})_{n\in \mathbb {N} }$ ordered ascendingly with respect to their absolute value and $m\in \mathbb {N}$ is the number of zeroes within the sequence $(s_{n})_{n\in \mathbb {N} }$. We have that $f/g$ has no zeroes and is bounded and hence holomorphic due to Riemann's theorem on resolvable singularities. For, if $f/g$ were unbounded, it would have a singularity at a zero $z_{0}$ of $g$. This singularity can not be essential since dividing $g$ by finitely many linear factors would eliminate that singularity. Hence we have a pole, and this would be resolvable by multiplying linear factors to $f/g$. But then $g/f$ has a zero of the order of that pole, which is not possible since we may eliminate all the zeroes of $g/f$ by writing $f=(z-z_{0})^{l}h$, $h$ holomorphic and nonzero at $z_{0}$, where $l$ is the order of the zero of $f$ at $z_{0}$.
Hence, $f/g$ has a holomorphic logarithm on $\mathbb {C}$, which we shall denote by $H$. This satisfies
    $z^{m}e^{H(z)}\prod _{n=1}^{\infty }\left(1-{\frac {z}{a_{n}}}\right)e^{\sum _{k=1}^{n-1}(-1)^{k+1}{\frac {z^{k}}{ka_{n}^{k}}}}=f(z)$.$\Box$
Corollary 5.8 (Mittag-Leffler's theorem):
Let $(s_{n})_{n\in \mathbb {N} }$ be a sequence of complex numbers which does not have an accumulation point. Then there exists a meromorphic function $f:\mathbb {C} \setminus \{s_{n}|n\in \mathbb {N} \}\to \mathbb {C}$ which has exactly the poles $\{s_{n}|n\in \mathbb {N} \}$, where the pole $z_{0}\in \{s_{n}|n\in \mathbb {N} \}$ has order $l:=|\{n\in \mathbb {N} |s_{n}=z_{0}\}|$.
Proof:
From theorem 5.7 we obtain a function $g$ with zeroes $\{s_{n}|n\in \mathbb {N} \}$ in the right multiplicity. Set $f=1/g$.$\Box$

### Exercises
## The Hadamard factorisation

In this subsection, we strive to factor certain holomorphic functions in a way that makes them even easier to deal with than the Weierstraß factorisation. This is the Hadamard factorisation. It only works for functions satisfying a certain growth estimate, but in fact, many important functions occurring in analytic number theory do satisfy this estimate, and thus that factorisation will give us ways to prove certain theorems about those functions.
In order to prove that we may carry out a Hadamard factorisation, we need some estimates for holomorphic functions as well as some preparatory lemmata.

### Estimates for holomorphic functions

Theorem 5.9:
Let $f:\mathbb {C} \to \mathbb {C}$ be a holomorphic function such that $f(0)\neq 0$, and let $(s_{n})_{n\in \mathbb {N} }$ be the sequence of zeroes of that function ordered ascendingly by absolute value. Let $R>r>0$. If we denote the number of zeroes of $f$ inside $B_{r}(0)$ by $N(r)$, then
    $\left({\frac {R}{r}}\right)^{N(r)}\leq {\frac {M(r)}{|f(0)|}}$.
Proof:
Set $m:=N(r)$ and define the function $g:\mathbb {C} \to \mathbb {C}$ by
    $g(s):={\begin{cases}f(s)\prod _{j=1}^{m}{\frac {R^{2}-s{\overline {s_{j}}}}{R(s-s_{j})}}&s\notin \{s_{1},\ldots ,s_{m}\}\\\lim _{t\to s}f(s)\prod _{j=1}^{m}{\frac {R^{2}-t{\overline {s_{j}}}}{R(t-s_{j})}}&{\text{otherwise}}\end{cases}}$,
where the latter limit exists by developing $f$ into a power series at $s$ and observing that the constant coefficient vanishes. By Riemann's theorem on removable singularities, $g$ is holomorphic. We now have
    $|g(0)|=|f(0)|\prod _{j=1}^{m}{\frac {R}{|s_{j}|}}$,
and if further $|s|=R$, then ${\frac {|s|}{R}}=1$ and hence we may multiply that number without change to anything to obtain for $j\in \{1,\ldots ,m\}$
    ${\begin{aligned}\left|{\frac {R^{2}-s{\overline {s_{j}}}}{R(s-s_{j})}}\right|=1&\Leftrightarrow {\frac {|s|}{R}}\left|{\frac {R^{2}-s{\overline {s_{j}}}}{R(s-s_{j})}}\right|=1\\&\Leftrightarrow \left|{\frac {R^{2}s-s^{2}{\overline {s_{j}}}}{R^{2}s-R^{2}s_{j}}}\right|=1\\&\Leftrightarrow \left|{\frac {R^{2}-s{\overline {s_{j}}}}{R^{2}-R^{2}{\frac {s_{j}}{s}}}}\right|=1\end{aligned}}$.
Now writing $s=\sigma +it$ and $s_{j}=\sigma _{j}+it_{j}$, we obtain on the one hand
    $s{\overline {s_{j}}}=\sigma \sigma _{j}+tt_{j}+i(t\sigma _{j}-\sigma t_{j})$
and on the other hand
    $R^{2}{\frac {s}{s_{j}}}=R^{2}{\frac {\sigma _{j}\sigma +t_{j}t+i(t_{j}\sigma -\sigma _{j}t)}{\sigma ^{2}+t^{2}}}$.
Hence,
    ${\overline {s{\overline {s_{j}}}}}=R^{2}{\frac {s}{s_{j}}}$,
which is why both $s{\overline {s_{j}}}$ and $R^{2}{\frac {s}{s_{j}}}$ have the same distance to $R^{2}$, since $R^{2}$ lies on the real axis.
Hence, due to the maximum principle, we have
    $|f(0)|\prod _{j=1}^{m}{\frac {R}{|s_{j}|}}=|g(0)|\leq \max _{|s|=R}|g(s)|=\max _{|s|=R}|f(s)|$.$\Box$
Theorem 5.10:
Let $s_{0}\in \mathbb {C}$, let $f:\mathbb {C} \to \mathbb {C}$ be holomorphic within $B_{R}(s_{0})$ and define $M:=\max _{|s|=R}\Re f(s)$. Then
    $\forall n\in \mathbb {N} :{\frac {|f^{(n)}(s_{0})|}{n!}}\leq {\frac {2}{R^{n}}}(M-\Re f(s_{0}))$.
Proof:
First, we consider the case $s_{0}=0$ and $f(0)=0$. We may write $f$ in its power series form
    $f(s)=\sum _{j=1}^{\infty }a_{j}s^{j},s\in B_{R}(0)$,
where $a_{j}={\frac {f^{(j)}(0)}{j!}}$. If we write $\partial B_{R}(0)\ni s=Re^{i\varphi }$ and $a_{j}=|a_{j}|e^{\varphi _{j}}$, we obtain by Euler's formula
    $\Re \left(a_{j}s\right)=|a_{j}|R^{j}\cos(j\varphi +\varphi _{j})$
and thus
    $\Re f(s)=\sum _{j=1}^{\infty }|a_{j}|R^{j}\cos(j\varphi +\varphi _{j})$.
Since the latter sum is majorised by the sum
    $\sum _{j=1}^{\infty }|a_{j}|R^{j}$,
it converges absolutely and uniformly in $\varphi$. Hence, by exchanging the order of integration and summation, we obtain
    $\int _{0}^{2\pi }\Re f(Re^{i\varphi })d\varphi =0$
due to
    $\int _{0}^{2\pi }\cos(j\varphi +\varphi _{j})d\varphi =\left[{\frac {1}{j}}\sin \left(j\varphi +\varphi _{j}\right)\right]_{\varphi =0}^{\varphi =2\pi }=0$
and further for all $n\in \mathbb {N}$
    $\int _{0}^{2\pi }\Re f(Re^{i\varphi })\cos(n\varphi +\varphi _{n})d\varphi =\pi |a_{n}|R^{n}$
due to
    $\int _{0}^{2\pi }\cos(j\varphi +\varphi _{j})\cos(n\varphi +\varphi _{n})d\varphi =\pi \delta _{j,n}$,
as can be seen using integration by parts twice and $1=\sin ^{2}+\cos ^{2}$. By monotonicity of the integral, we now have
    $\pi |a_{n}|R^{n}\leq \int _{0}^{2\pi }\Re f(Re^{i\varphi })(1+\cos(n\varphi +\varphi _{n}))d\varphi \leq 2\pi M$.
This proves the theorem in the case $s_{0}=0=f(0)$. For the general case, we define
    $g(s):=f(s+s_{0})-f(s_{0})$.
Then $s_{0}=0=g(0)$, hence by the case we already proved
    $\left|{\frac {f^{n}(s_{0})}{n!}}\right|=\left|{\frac {g^{n}(0)}{n!}}\right|\leq {\frac {2}{R^{n}}}\max _{|s|=R}\Re g(s)={\frac {2}{R^{n}}}(M-\Re f(s_{0}))$.$\Box$
Theorem 5.11:

### Further preparations

Definition 5.12 (exponent of convergence):
Let $(s_{n})_{n\in \mathbb {N} }$ be a sequence of complex numbers not containing zero such that
    $\sum _{n=1}^{\infty }{\frac {1}{|s_{n}|^{\beta }}}$
converges for a $\beta >0$. Then
    $\sigma :=\inf \left\{\beta >0{\big |}\sum _{n=1}^{\infty }{\frac {1}{|s_{n}|^{\beta }}}<\infty \right\}$
is called the exponent of convergence of the sequence $(s_{n})_{n\in \mathbb {N} }$.
Definition 5.13 (holomorphic functions of finite order):
Let $f:\mathbb {C} \to \mathbb {C}$ be holomorphic, and define for $r\geq 0$
    $M(r):=\max _{|s|=r}|f(s)|$.
If there exists $\alpha >0$ such that
    $\forall r>r_{0}:M(r)<e^{r^{\alpha }}$
for a suitable $r_{0}>0$, then $f$ is said to be of finite order. In this case,
    $\rho :=\inf \left\{\alpha >0{\big |}\exists r_{0}>0:\forall r>r_{0}:M(r)<e^{r^{\alpha }}\right\}$
is called the order of $f$.
Lemma 5.14: