PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Very high
Möbius function (Definition)

The Möbius function of number theory is the function $\mu:\mathbb{Z}^+\to\{-1,0,1\}$ defined by $$ \mu (n) = \begin{cases} 1, &\text{if $n=1$}\\ 0, &\text{if $p^2 | n$ for some prime $p$} \\ (-1)^r, &\text{if $n = p_1 p_2 \cdots p_r$, where the $p_i$ are distinct primes.} \end{cases} $$

In other words, $\mu (n) = 0$ if $n$ is not a square-free integer, while $\mu (n) = (-1)^r$ if $n$ is square-free with $r$ prime factors. The function $\mu$ is a multiplicative function, and obeys the identity $$ \sum_{d | n} \mu(d) = \begin{cases} 1 & \text{if $n = 1$}\\ 0 & \text{if $n > 1$} \end{cases} $$ where $d$ runs through the positive divisors of $n$




Anyone with an account can edit this entry. Please help improve it!

"Möbius function" is owned by mps. [ full author list (3) | owner history (2) ]
(view preamble | get metadata)

View style:

See Also: square-free number, sum of $\frac{\mu(n)}{n}$, Möbius inversion, convolution method

Other names:  Moebius function
Keywords:  number theory

Attachments:
uniqueness of Moebius function (Definition) by mathcam
sum of $\frac{\mu(n)}{n}$ (Result) by mathcam
table of values of the Möbius function and the Mertens function (Data Structure) by PrimeFan
Log in to rate this entry.
(view current ratings)

Cross-references: divisors, positive, identity, multiplicative function, prime factors, integer, square-free, function, number theory
There are 24 references to this entry.

This is version 6 of Möbius function, born on 2001-10-16, modified 2005-07-26.
Object id is 253, canonical name is MoebiusFunction.
Accessed 10804 times total.

Classification:
AMS MSC11A25 (Number theory :: Elementary number theory :: Arithmetic functions; related numbers; inversion formulas)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy
Umlauted letters by pahio on 2004-06-23 11:36:17

What is the standard here in PM concerning the Continental-European umlauted letters (a", o", u" etc.)? Should one write in the entries e.g. Goedel, Moebius and Pruefer, or use the authentic single letters. The PM searching machine does not know these authentic, but e.g. the Wolfram searching machine knows.
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)