info prev up next book cdrom email home

Möbius Function


\mu(n)\equiv \cases{ 0 & if $n$\ has one or more repeated pr...
...\cr (-1)^k & if $n$\ is a product of $k$\ distinct primes,\cr}

so $\mu(n)\not=0$ indicates that $n$ is Squarefree. The first few values are 1, $-1$, $-1$, 0, $-1$, 1, $-1$, 0, 0, 1, $-1$, 0, ... (Sloane's A008683).

The Summatory Function of the Möbius function is called Mertens Function.

See also Braun's Conjecture, Mertens Function, Möbius Inversion Formula, Möbius Periodic Function, Prime Zeta Function, Riemann Function, Squarefree


Abramowitz, M. and Stegun, C. A. (Eds.). ``The Möbius Function.'' §24.3.1 in Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th printing. New York: Dover, p. 826, 1972.

Deléglise, M. and Rivat, J. ``Computing the Summation of the Möbius Function.'' Experiment. Math. 5, 291-295, 1996.

Hardy, G. H. and Wright, E. M. An Introduction to the Theory of Numbers, 5th ed. Oxford: Clarendon Press, p. 236, 1979.

Sloane, N. J. A. Sequence A008683 in ``The On-Line Version of the Encyclopedia of Integer Sequences.''

Vardi, I. Computational Recreations in Mathematica. Redwood City, CA: Addison-Wesley, pp. 7-8 and 223-225, 1991.

© 1996-9 Eric W. Weisstein