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: Very high Entry average rating: No information on entry rating
[parent] uniqueness of Moebius function (Definition)

Here is a sample result for the function, essentially classifying its uniqueness :

Proposition 1: $\mu$ is the unique mapping $\Nstar\to\Z$ such that \begin{eqnarray} \mu(1)&=&1 \\ \sum_{d|n}\mu(d)&=&0\textrm{ for all }n>1 \end{eqnarray} Proof: By induction, there can only be one function with these properties. $\mu$ clearly satisfies (1), so take some $n>1$ . Let $p$ be some prime factor of $n$ , and let $m$ be the product of all the prime factors of $n$ . \begin{eqnarray*} \sum_{d|n}\mu(d)&=&\sum_{d|m}\mu(d) \\ &=&\sum_{\substack{d|m\\p\nmid d}}\mu(d) +\sum_{\substack{d|m\\p\mid d}}\mu(d) \\ &=&\sum_{d|m/p}\mu(d)-\sum_{d|m/p}\mu(d) \\ &=&0 \end{eqnarray*}



"uniqueness of Moebius function" is owned by mathcam.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: product, prime factor, properties, induction, proof, mapping, function

This is version 3 of uniqueness of Moebius function, born on 2004-04-09, modified 2005-03-18.
Object id is 5745, canonical name is MoebiusFunction2.
Accessed 1835 times total.

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

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

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