Because the Möbius function has only the return values -1, 0 and +1, it's obvious that the Mertens function moves slowly and that there is no x such that M(x) > x. The Mertens conjecture goes even further, stating that there is no x where the absolute value of the Mertens function exceeds the square root of x. The Mertens conjecture was disproven in 1985. However, the Riemann hypothesis is equivalent to a weaker conjecture on the growth of M(x), namely . Since high values for M grow at least as fast as the square root of x, this puts a rather tight bound on its rate of growth.

External links

Values of the Mertens function for the first 50 n are given by SIDN A002321 (http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A002321)

Values of the Mertens function for the first 2500 n are given by PrimeFan's Mertens Values Page (http://www.geocities.com/primefan/Mertens2500.html)

Because the MÃ¶bius function has only the return values -1, 0 and +1, it's obvious that the Mertensfunction moves slowly and that there is no x such that M(x) > x.

The Mertens conjecture goes even further, stating that there is no x where the absolute value of the Mertensfunction exceeds the square root of x.

Mertens, "Ãœber eine zahlentheoretische Funktion", Akademie Wissenschaftlicher Wien Mathematik-Naturlich Kleine Sitzungsber, IIa 106, (1897) 761-830.

The classic MÃ¶bius function μ(n) is an important multiplicative function considered in number theory and in combinatorics.

The MÃ¶bius function is multiplicative and is of relevance in the theory of multiplicative and arithmetic functions because it appears in the MÃ¶bius inversion formula.

This function is closely linked with the positions of zeroes of the Euler - Riemann ζ- function.

Share your thoughts, questions and commentary here

Want to know more? Search encyclopedia, statistics and forums:

Press Releases |
Feeds |
Contact
The Wikipedia article included on this page is licensed under the
GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m