Definition (Möbius function)
The Möbius function μ is defined as follows: μ(n)=⎩⎨⎧1(−1)k0n=1n=p1…pk with pi distinct primesotherwise
Theorem (1.19)
The summation of the Möbius Function over all d∣n, where n∈N is 0 except for n=1 d∣n∑μ(d)={10n=1otherwise
Theorem (Möbius Inversion Formula)
If f,g are arithmetical functions then f(n)=d∣n∑g(d)⟺g(n)=d∣n∑μ(d)f(dn)
Theorem (Euler’s Totient Function in Terms of Mobius Function)
Euler’s Totient Function can be redefined in terms of the Möbius Function nϕ(n)=d∣n∑dμ(d)