Mobius Function

Back

μ(n) = 1 if n is square-free with even number of prime factors μ(n) = -1 if n is square-free with odd number of prime factors μ(n) = 0 if n has a squared prime factor

Notes: Moebius function is the sign in the inclusion-exclusion principle