{"id":"arxiv/2607.07566","url":"https://arxiv.org/abs/2607.07566","tags":["math.NT"],"score":0,"title":"Practical Computations of the Mertens Function: $M(10^{24})$ and $M(10^{25})$","domain":"math.NT","source":"arxiv","authors":["Greg Hurst"],"reviews":0,"subject":"math.NT","summary":"The Mertens function is defined as $M(x)=\\sum_{n\\leq x}μ(n)$, where $μ(n)$ is the Möbius function. This paper describes a practical implementation of the classical $O(x^{2/3+\\varepsilon})$ algorithm for computing $M(x)$ at isolated values, together with the segmented Möbius and Mertens sieve on which it relies. The implementation was used to compute $M(10^{24}) = 7189337839$ and $M(10^{25}) = -258560632948$, taking $7.0$ days and $34.6$ days, respectively. These computations extend the previous record of $M(10^{23})$ by two orders of magnitude. Run standalone, the segmented sieve computed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}