8 Primary explicit estimates
8.1 Definitions
In this section we define the basic types of primary estimates we will work with in the project.
\(E_ψ(x) = |ψ(x) - x| / x\)
We say that \(E_ψ\) satisfies a classical bound with parameters \(A, B, C, R, x_0\) if for all \(x \geq x_0\) we have
We say that it obeys a numerical bound with parameter \(ε(x_0)\) if for all \(x \geq x_0\) we have
8.2 A Lemma involving the Möbius Function
In this section we establish a lemma involving sums of the Möbius function.
\(Q(x)\) is the number of squarefree integers \(\leq x\).
\(R(x) = Q(x) - x / \zeta (2)\).
\(M(x)\) is the summatory function of the Möbius function.
For any \(x{\gt}0\),
.
We compute
giving the claim.
For any \(x{\gt}0\),
The equality is immediate from Theorem 8.2.1 and exchanging the order of \(\sum \) and \(\int \), as is justified by \(\sum _n |\mu (n)|\int _0^{x/n^2} du \leq \sum _n x/n^2 {\lt} \infty \))
Since our sums start from \(1\), the sum \(\sum _{k\leq K}\) is empty for \(K=0\).
For any \(K \leq x\),
This is just splitting the sum at \(K\).
For any \(K \leq x\), for \(f(u) = M(\sqrt{x/u})\),
This is just splitting the integral at \(K\), since \(f(u) = M(\sqrt{x/u}) = 0\) for \(x{\gt}u\).
For any \(x{\gt}0\) and any integer \(K\geq 0\),
8.3 The estimates of Fiori, Kadiri, and Swidinsky
In this section we establish the primary results of Fiori, Kadiri, and Swidinsky [ 13 ] .
TODO: reorganize this blueprint and add proofs.
Let \(H_0\) denote a verification height for RH. Let \(10^9/H_0≤ k \leq 1\), \(t {\gt} 0\), \(H \in [1002, H_0)\), \(α {\gt} 0\), \(δ ≥ 1\), \(\eta _0 = 0.23622\), \(1 + \eta _0 \leq \mu \leq 1+\eta \), and \(\eta \in (\eta _0, 1/2)\) be fixed. Let \(\sigma {\gt} 1/2 + d / \log H_0\). Then for any \(T \geq H_0\), one has
and
.
For each \(\sigma _1, \sigma _2, \tilde c_1, \tilde c_2\) given in Table 8, we have \(N(\sigma ,T) \leq \tilde c_1 T^{p(\sigma )} \log ^{q(\sigma )} + \tilde c_2 \log ^2 T\) for \(\sigma _1 \leq \sigma \leq \sigma _2\) with \(p(\sigma ) = 8/3 (1-\sigma )\) and \(q(σ) = 5-2\sigma \).
If \(|N(T) - (T/2\pi \log (T/2\pi e) + 7/8)| \leq R(T)\) then \(\sum _{U \leq \gamma {\lt} V} 1/\gamma \leq B_1(U,V)\).
For each pair \(T_0,S_0\) in Table 1 we have, for all \(V {\gt} T_0\), \(\sum _{0 {\lt} \gamma {\lt} V} 1/\gamma {\lt} S_0 + B_1(T_0,V)\).
Let \(T_0 \geq 2\) and \(\gamma {\gt} 0\). Assume that there exist \(c_1, c_2, p, q, T_0\) for which one has a zero density bound. Assume \(\sigma \geq 5/8\) and \(T_0 \leq U {\lt} V\). Then \(s_0(σ,U,V) \leq B_0(\sigma ,U,V)\).
\(\Gamma (3,x) = (x^2 + 2(x+1)) e^{-x}\).
For \(s{\gt}1\), one has \(\Gamma (s,x) \sim x^{s-1} e^{-x}\).
Let \(x {\gt} e^{50}\) and \(50 {\lt} T {\lt} x\). Then \(E_\psi (x) \leq \sum _{|\gamma | {\lt} T} |x^{\rho -1}/\rho | + 2 \log ^2 x / T\).
For any \(\alpha \in (0,1/2]\) and \(\omega \in [0,1]\) there exist \(M, x_M\) such that for \(\max (51, \log x) {\lt} T {\lt} (x^\alpha -2)/5\) and some \(T^* \in [T, 2.45 T]\),
for all \(x ≥ x_M\).
Let \(x {\gt} e^{50}\) and \(3 \log x {\lt} T {\lt} \sqrt{x}/3\). Then \(E_\psi (x) ≤ \sum _{|\gamma | {\lt} T} |x^{\rho -1}/\rho | + 2 \log ^2 x / T\).
Let \(\sigma _1 \in (1/2,1)\) and let \((T_0,S_0)\) be taken from Table 1. Then \(\Sigma _0^{\sigma _1} ≤ 2 x^{-1/2} (S_0 + B_1(T_0,T)) + (x_1^{\sigma _1-1} - x^{-1/2}) B_1(H_0,T)\).
\(\Sigma _a^b = 2 * \sum _{H_a ≤ \gamma {\lt} T; a \leq \beta {\lt} b} \frac{x^{\beta -1}}{\gamma }\).
If \(\sigma {\lt} 1 - 1/R \log H_0\) then \(H_σ = H_0\).
Let \(N \geq 2\) be an integer. If \(5/8 \leq \sigma _1 {\lt} \sigma _2 \leq 1\), \(T \geq H_0\), then \(\Sigma _{\sigma _1}^{\sigma _2} ≤ 2 x^{-(1-\sigma _1)+(\sigma _2-\sigma _1/N)}B_0(\sigma _1, H_{\sigma _1}, T) + 2 x^{(1-\sigma _1)} (1 - x^{-(\sigma _2-\sigma _1)/N}) \sum _{n=1}^{N-1} B_0(\sigma ^{(n)}, H^{(n)}, T) x^{(\sigma _2-\sigma _1) (n+1)/N}\).
If \(\sigma _1 \geq 0.9\) then \(\Sigma _{\sigma _1}^{\sigma _2} \leq 0.00125994 x^{\sigma _2-1}\).
Let \(5/8 {\lt} \sigma _2 \leq 1\), \(t_0 = t_0(\sigma _2,x) = \max (H_{\sigma _2}, \exp ( \sqrt{\log x}/R))\) and \(T {\gt} 0\). Let \(K \geq 2\) and consider a strictly increasing sequence \((t_k)_{k=0}^K\) such that \(t_k = T\). Then \(\Sigma _{\sigma _2}^1 ≤ 2 N(\sigma _2,T) x^{-1/R\log t_0}/t_0\) and \(\Sigma _{\sigma _2}^1 ≤ 2 ((\sum _{k=1}^{K-1} N(\sigma _2, t_k) (x^{-1/R\log t_{k-1}} / t_{k-1} - x^{-1/(R \log t_k)}/t_k)) + x^{-1/R \log t_{K-1}}/t_{K-1} N(\sigma _2,T))\).
Let \(5/8 {\lt} \sigma _2 \leq 1\), \(t_0 = t_0(\sigma _2, x) = \max \left(H_{\sigma _2}, \exp \left(\sqrt{\frac{\log x}{R}}\right)\right)\), \(T {\gt} t_0\). Let \(K \geq 2\), \(\lambda = (T/t_0)^{1/K}\), and consider \((t_k)_{k=0}^K\) the sequence given by \(t_k = t_0 \lambda ^k\). Then
where
and \(\tilde{N}(\sigma , T)\) satisfy (ZDB) \(N(\sigma , T) \leq \tilde{N}(\sigma , T)\).
Fix \(K \geq 2\) and \(c {\gt} 1\), and set \(t_0\), \(T\), and \(\sigma _2\) as functions of \(x\) defined by
Then, with \(\varepsilon _4(x, \sigma _2, K, T)\) as defined in (3.22), we have that as \(x \to \infty \),
where \(c_1\) is an admissible value for (ZDB) on some interval \([\sigma _1, 1]\). Moreover, both \(\varepsilon _4(x, \sigma _2, K, T)\) and \(\frac{\varepsilon _4(x, \sigma _2, K, T) t_0^2}{(\log t_0)^3}\) are decreasing in \(x\) for \(x {\gt} \exp (Re^2)\).
For any \(x_0\) with \(\log x_0 {\gt} 1000\), and all \(0.9 {\lt} \sigma _2 {\lt} 1\), \(2 \leq c \leq 30\), and \(N, K \geq 1\) the formula \(\varepsilon (x_0) := \varepsilon (x_0, \sigma _2, c, N, K)\) as defined in (4.1) gives an effectively computable bound
Moreover, a collection of values, \(\varepsilon (x_0)\) computed with well chosen parameters are provided in Table 5.
For all \(0 {\lt} \log x \leq 2100\) we have that
For all \(2100 {\lt} \log x \leq 200000\) we have that
If \(\log x_0 \geq 1000\) then we have an admissible bound for \(E_\psi \) with the indicated choice of \(A(x_0)\), \(B = 3/2\), \(C = 2\), and \(R = 5.5666305\).
For all x > 2 we have \(E_ψ(x) \leq 121.096 (\log x/R)^{3/2} \exp (-2 \sqrt{\log x/R})\) with \(R = 5.5666305\).
For all x > 2 we have \(E_ψ(x) \leq 9.22022(\log x)^{3/2} \exp (-0.8476836 \sqrt{\log x})\).
TODO.
8.4 Numerical content of BKLNW Appendix A
Purely numerical calculations from Appendix A of [ 2 ] . This is kept in a separate file from the main file to avoid heavy recompilations. Because of this, this file should not import any other files from the PNT+ project, other than further numerical data files.
The value of \(\varepsilon (b)\) arising from Table 8 of [ 2 ] is weaker than that from the expanded version of Table 8 available in the arXiv.
Routine computation.
8.5 Appendix A of BKLNW
In this file we record the results from Appendix A of [ 2 ] . In this appendix, the authors derive explicit estimates on the error term in the prime number theorem for the Chebyshev function \(\psi \) assuming various inputs on the zeros of the Riemann zeta function, including a zero-density estimate, a classical zero-free region, and numerical verification of RH up to some height.
Let \(x \geq e^{1000}\) and \(T\) satisfies \(50 {\lt} T \leq x\). Then
where \(A = \mathcal{O}^*(B)\) means \(|A| \leq B\).
See [ 11 , Theorem 1.3 ] .
We denote
We denote
We denote
We have
Follows directly from the definitions of Σ₁ and Σ₂.
We have
See [ 21 , Lemma 2.10 ] .
We denote
We have
An argument of Pintz [ s employed. The interval \([0,T]\) is split into subintervals \([T/\lambda ^{k+1}, T/\lambda ^k]\) where \(\lambda {\gt} 1\), \(0 \leq k \leq K-1\), and \(K = \lfloor \frac{\log T/H}{\log \lambda } \rfloor + 1\). Then use the zero-free region to bound \(\Re \rho \).
We have
Inserting (A.6) into the result of (A.12).
We denote
Let \(b_1, b_2\) satisfy \(1000 \leq b_1 {\lt} b_2\). Let \(0.001 \leq \delta \leq 0.025\), \(\lambda {\gt} 1\), \(H {\lt} T {\lt} e^{b_1}\), and \(K = \left\lfloor \frac{\log \frac{T}{H}}{\log \lambda } \right\rfloor + 1\). Then for all \(x \in [e^{b_1}, e^{b_2}]\)
where \(s_0, s_1, s_2\) are respectively defined in Definitions 8.5.1, 8.5.4, and 8.5.5
Follows from combining Sublemmas ??, ??, ??, and ??.
We define
We define
We define
We define
We define
We define
and
This is proven by Platt and Trudgian [ 19 ]
For \(100 \leq x \leq 10^{19}\), one has
This follows from Theorem 9.5.1. TODO: create a primary Buthe section to place this result
Let \(B_0\), \(B\), and \(c\) be positive constants such that
is known. Furthermore, assume for every \(b_0 {\gt} 0\) there exists \(\varepsilon (b_0) {\gt} 0\) such that
Let \(b\) be positive such that \(e^b \in (B_0, B]\). Then, for all \(x \geq e^b\) we have
Multiplying both sides of ?? by \(\frac{1}{\sqrt{x}}\) gives
as \(\frac{1}{\sqrt{x}} \leq \frac{1}{e^{\frac{b}{2}}}\). Then, for \(x \geq B\) we apply ?? with \(b_0 = \log B\). Combining these bounds, we derive ??.
Let \(b\) be a positive constant such that \(\log 11 {\lt} b \leq 19 \log (10)\). Then we have
Note that by Table 8, we have \(\varepsilon (19 \log 10) = 1.93378 \cdot 10^{-8}\).
We define Logan’s function
We define
We define the auxiliary functions
Let \(0 {\lt} \varepsilon {\lt} 10^{-3}\), \(c \geq 3\), \(x_0 \geq 100\) and \(\alpha \in [0, 1)\) such that the inequality
holds. We denote the zeros of the Riemann zeta function by \(\rho = \beta + i\gamma \) with \(\beta , \gamma \in \mathbb {R}\). Then, if \(\beta = \frac{1}{2}\) holds for \(0 {\lt} \gamma \leq \frac{c}{\varepsilon }\), the inequality
holds for all \(x \geq e^{\varepsilon \alpha } x_0\), where
The \(\nu _c(\alpha ) = \nu _{c,1}(\alpha )\) and \(\mu _c(\alpha ) = \mu _{c,1}(\alpha )\) where \(\nu _{c,\varepsilon }(\alpha )\) and \(\mu _{c,\varepsilon }(\alpha )\) are defined by [ 3 , p. 2490 ] .
This is [ 3 , Theorem 1 ] .
Note: This thesis of Bhattacharjee [ 1 ] will be a good resource when formalizing this result.
If \(b{\gt}0\) then \(|\psi (x) - x| \leq \varepsilon (b) x\) for all \(x \geq \exp (b)\), where \(\varepsilon \) is as in [ 2 , Table 8 ] .
Let \(b\) be a positive constant such that \(\log 11 {\lt} b \leq 19 \log (10)\). Then we have
From Table 8 we have \(\varepsilon (19 \log 10) = 1.93378 \cdot 10^{-8}\). Now apply Corollary 8.5.1 and Theorem ??.
8.6 Chirre-Helfgott’s estimates for sums of nonnegative arithmetic functions
We record some estimates from [ 6 ] for summing non-negative functions, with a particular interest in estimating \(\psi \).
8.6.1 Fourier-analytic considerations
Some material from [ 6 , Section 2 ] , slightly rearranged to take advantage of existing results in the repository.
Let \(a_n\) be a sequence with \(\sum _{n{\gt}1} \frac{|a_n|}{n \log ^\beta n} {\lt} \infty \) for some \(\beta {\gt} 1\). Write \(G(s)= \sum _n a_n n^{-s} - \frac{1}{s-1}\) for \(\mathrm{Re} s {\gt} 1\). Let \(\varphi \) be absolutely integrable, supported on \([-1,1]\), and has Fourier decay \(\hat\psi (y) = O(1/|y|^\beta )\). Then for any \(x{\gt}0\) and \(\sigma {\gt} 1\)
Let \(a_n\) be a sequence with \(\sum _{n{\gt}1} \frac{|a_n|}{n \log ^\beta n} {\lt} \infty \) for some \(\beta {\gt} 1\). Assume that \(\sum _n a_n n^{-s} - \frac{1}{s-1}\) extends continuously to a function \(G\) defined on \(1 + i[-T,T]\). Let \(\varphi \) be absolutely integrable, supported on \([-1,1]\), and has Fourier decay \(\hat\varphi (y) = O(1/|y|^\beta )\). Then for any \(x{\gt}0\),
Apply Sublemma 8.6.1 and take the limit as \(\sigma \to 1^+\), using the continuity of \(G\) and the dominated convergence theorem, as well as the Fourier inversion formula.
\(S_\sigma (x)\) is equal to \(\sum _{n \leq x} a_n / n^\sigma \) if \(\sigma {\lt} 1\) and \(\sum _{n \geq x} a_n / n^\sigma \) if \(\sigma {\gt} 1\).
\(I_\lambda (u) = 1_{[0,\infty )}(\mathrm{sgn}(\lambda )u) e^{-\lambda u}\).
\(S_\sigma (x) = x^{-\sigma } \sum _n a_n \frac{x}{n} I_\lambda ( \frac{T}{2\pi } \log \frac{n}{x} )\) where \(\lambda = 2\pi (\sigma -1)/T\).
Routine manipulation.
Let \(a_n\) be a non-negative sequence with \(\sum _{n{\gt}1} \frac{|a_n|}{n \log ^\beta n} {\lt} \infty \) for some \(\beta {\gt} 1\). Assume that \(\sum _n a_n n^{-s} - \frac{1}{s-1}\) extends continuously to a function \(G\) defined on \(1 + i[-T,T]\). Let \(\varphi _+\) be absolutely integrable, supported on \([-1,1]\), and has Fourier decay \(\hat\varphi _+(y) = O(1/|y|^\beta )\). Assume \(I_\lambda (y) \leq \hat\varphi _+(y)\) for all \(y\). Then for any \(x\geq 1\) and \(\sigma \neq 1\),
By the nonnegativity of \(a_n\) we have
By Proposition 8.6.1 we can express the right-hand side as
If \(\lambda {\gt} 0\), then \(I_\lambda (y)=0\) for negative \(y\), so
If \(\lambda {\lt} 0\), then \(I_\lambda (y)=e^{-\lambda y}\) for \(y\) negative, so
hence
Since \(x^{-\sigma } * (2\pi x / T) * x^{\sigma -1}/(-\lambda ) = 1/(1-\sigma )\), the result follows.
Let \(a_n\) be a non-negative sequence with \(\sum _{n{\gt}1} \frac{|a_n|}{n \log ^\beta n} {\lt} \infty \) for some \(\beta {\gt} 1\). Assume that \(\sum _n a_n n^{-s} - \frac{1}{s-1}\) extends continuously to a function \(G\) defined on \(1 + i[-T,T]\). Let \(\varphi _-\) be absolutely integrable, supported on \([-1,1]\), and has Fourier decay \(\hat\varphi _-(y) = O(1/|y|^\beta )\). Assume \(\hat\varphi _-(y) \leq I_\lambda (y)\) for all \(y\). Then for any \(x\geq 1\) and \(\sigma \neq 1\),
8.6.2 Extremal approximants to the truncated exponential
In this section we construct extremal approximants to the truncated exponential function and establish their basic properties, following [ 6 , Section 4 ] , although we skip the proof of their extremality.
where
where
\(\varphi \) is absolutely integrable.
Straightforward estimation
\(\varphi \) is absolutely continuous.
Straightforward estimation
\(\varphi '\) is of bounded variation.
Straightforward estimation
\(F_{\pm , \lambda }\) is the Fourier transform of \(\varphi _{\pm , \lambda }\).
\(F\) is absolutely integrable.
Use Lemma 2.1.6.
\(F_{\pm ,\lambda }\) is real-valued.
Follows from the symmetry of \(\phi \).
\(F_{+,\lambda }(y) \geq I_\lambda (y)\) for all \(y\).
TODO.
\(F_{+,\lambda }(y) \geq I_\lambda (y)\) for all \(y\).
TODO.
\(\int (F_{+,\lambda }(y)-I_\lambda (y))\ dy = \frac{1}{1-e^{-|\lambda |}} - \frac{1}{|\lambda |}\).
This should follow from the Fourier inversion formula, after showing \(F_{+,\lambda }\) is in \(L^1\)..
\(\int (I_\lambda (y) - F_{-,\lambda }(y))\ dy = \frac{1}{|\lambda |} - \frac{1}{e^{|\lambda |} - 1}\).
This should follow from the Fourier inversion formula, after showing \(F_{-,\lambda }\) is in \(L^1\)..
TODO: Lemmas 4.2, 4.3, 4.4
8.6.3 Contour shifting
TODO: incorporate material from [ 6 , Section 5 ] .
8.6.4 The main theorem
TODO: incorporate material from [ 6 , Section 6 ] .
8.6.5 Applications to psi
TODO: incorporate material from [ 6 , Section 7 ] onwards.
8.7 Summary of results
In this section we list some papers that we plan to incorporate into this section in the future, and list some results that have not yet been moved into dedicated paper sections.
References to add:
None yet.