[step:State and prove the Hadamard Three-Lines Lemma]
[claim:Hadamard Three-Lines Lemma]
Let $S := \{z \in \mathbb{C} : 0 < \operatorname{Re}(z) < 1\}$ be the open vertical strip. Suppose $F: \overline{S} \to \mathbb{C}$ is [continuous](/page/Continuity) on $\overline{S}$, holomorphic on $S$, and bounded on $\overline{S}$. Define
\begin{align*}
M_0 := \sup_{t \in \mathbb{R}} |F(it)|, \qquad M_1 := \sup_{t \in \mathbb{R}} |F(1 + it)|.
\end{align*}
Then for every $\theta \in (0,1)$,
\begin{align*}
\sup_{t \in \mathbb{R}} |F(\theta + it)| \le M_0^{1-\theta} \, M_1^{\theta}.
\end{align*}
[/claim]
[proof]
If $M_0 = 0$ or $M_1 = 0$, then $F \equiv 0$ on the corresponding boundary line, and the [Maximum Modulus Principle](/theorems/491) applied to bounded subregions gives $F \equiv 0$ on $\overline{S}$, so the inequality holds. Assume $M_0, M_1 > 0$.
Define the auxiliary function
\begin{align*}
G: \overline{S} &\to \mathbb{C}, \\
z &\mapsto M_0^{z-1} \, M_1^{-z} \, F(z),
\end{align*}
where $M_0^{z-1} := \exp((z-1)\log M_0)$ and $M_1^{-z} := \exp(-z \log M_1)$. The function $G$ is holomorphic on $S$, continuous and bounded on $\overline{S}$ (since $|M_0^{z-1}| = M_0^{\operatorname{Re}(z)-1}$ and $|M_1^{-z}| = M_1^{-\operatorname{Re}(z)}$, both bounded for $\operatorname{Re}(z) \in [0,1]$). On the boundary lines:
\begin{align*}
|G(it)| &= M_0^{-1} \cdot M_1^{0} \cdot |F(it)| \le M_0^{-1} \cdot M_0 = 1, \\
|G(1+it)| &= M_0^{0} \cdot M_1^{-1} \cdot |F(1+it)| \le M_1^{-1} \cdot M_1 = 1.
\end{align*}
For $\varepsilon > 0$, define
\begin{align*}
G_\varepsilon: \overline{S} &\to \mathbb{C}, \\
z &\mapsto e^{\varepsilon z^2} G(z).
\end{align*}
Then $G_\varepsilon$ is holomorphic on $S$ and continuous on $\overline{S}$. Writing $z = s + it$ with $s \in [0,1]$:
\begin{align*}
|G_\varepsilon(s + it)| = e^{\varepsilon(s^2 - t^2)} |G(s+it)|.
\end{align*}
Since $F$ (and hence $G$) is bounded on $\overline{S}$, say $|G(z)| \le C$, the factor $e^{\varepsilon(s^2 - t^2)} \le e^{\varepsilon} \cdot e^{-\varepsilon t^2}$ ensures $|G_\varepsilon(s+it)| \to 0$ as $|t| \to \infty$, uniformly in $s \in [0,1]$. Therefore, for $R > 0$ sufficiently large, $|G_\varepsilon(z)| \le 1$ on $\{z \in \overline{S} : |{\operatorname{Im}(z)}| \ge R\}$.
On the rectangle $\Omega_R := \{z \in S : |\operatorname{Im}(z)| < R\}$, the function $G_\varepsilon$ is holomorphic. On the boundary $\partial \Omega_R$: on the vertical sides ($\operatorname{Re}(z) = 0$ or $1$), we have $|G_\varepsilon| \le e^{\varepsilon} \cdot 1 = e^{\varepsilon}$ since $|G| \le 1$ there and $s^2 \le 1$; on the horizontal sides ($\operatorname{Im}(z) = \pm R$), we chose $R$ so that $|G_\varepsilon| \le 1$. By the [Maximum Modulus Principle](/theorems/491), $|G_\varepsilon(z)| \le e^{\varepsilon}$ for all $z \in \overline{\Omega_R}$. Taking $R \to \infty$ and then $\varepsilon \to 0$:
\begin{align*}
|G(z)| \le 1 \quad \text{for all } z \in \overline{S}.
\end{align*}
Substituting back: for $z = \theta + it$,
\begin{align*}
|F(\theta + it)| = M_0^{1-\theta} M_1^{\theta} |G(\theta + it)| \le M_0^{1-\theta} M_1^{\theta}.
\end{align*}
[/proof]
[/step]