Pages

Wednesday, September 11, 2013

Learning Mobius Function


MOBIUS FUNCTION
 (source)


The classical Möbius function μ(n) is an important multiplicative function in number theory and combinatorics. The German mathematician August Ferdinand Möbius introduced it in 1832.

Definition:  μ(n) is defined for all positive integers n and has its values in {−101} depending on the factorization of n into prime factors. It is defined as follows: