What is a multiplicative function? Show that if f(n) is a multiplicative function, then so is g(n)=∑d∣nf(d).
Define the Möbius function μ(n), and show that it is multiplicative. Deduce that
d∣n∑μ(d)={10 if n=1 if n>1
and that
f(n)=e∣n∑μ(e)g(en).
What is g(n) if f(n)=n? What is f(n) if g(n)=n?