A new upper bound on the smallest counterexample to the Mertens conjecture

John Rozmarynowycz,Seungki Kim
2023-04-30
Abstract:We report the finding of the new upper bound on the lowest positive integer $x$ for which the Mertens conjecture \begin{equation*} \left| \sum_{1 \leq n \leq x} \mu(n) \right| < \sqrt{x} \end{equation*} fails to hold: $x < \exp(1.017 \times 10^{29})$, an improvement over previously known $\exp(1.59 \times 10^{40})$ due to Kotnik and te Riele [7].
Number Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the upper bound estimation of the smallest counterexample regarding Mertens' conjecture. Specifically, Mertens' conjecture was proposed by Mertens in 1897, and its content is: \[ M(x) := \left| \sum_{1 \leq n \leq x} \mu(n) \right| < \sqrt{x} \] Here, \(\mu(n)\) is the Möbius function. This conjecture lasted for nearly a century until it was disproved by Odlyzko and te Riele in 1985 through the application of the LLL algorithm. Although Mertens' conjecture has been proven false, two natural follow - up questions still remain: 1. What is the correct asymptotic growth rate of \(M(x)\)? 2. What is the smallest \(x\) such that \(|M(x)| \geq \sqrt{x}\)? This paper mainly focuses on the second question and attempts to find a smaller upper bound. The previously best - known upper bound was given by Kotnik and te Riele in 2006: \[ x < \exp(1.59\times 10^{40}) \] And this paper, through the improved lattice - basis reduction algorithm (especially the BKZ algorithm), improves this upper bound to: \[ x < \exp(1.017\times 10^{29}) \] In addition, the author also found some suggestive data points that are close to the size of the smallest counterexample speculated by Kotnik and van de Lune: \[ x \approx \exp(5.15\times 10^{23}) \] Overall, the main contribution of this paper lies in using modern lattice - basis reduction techniques to significantly reduce the upper bound estimation of the smallest counterexample of Mertens' conjecture.