alternate proof of Möbius inversion formula
The Möbius inversion theorem can also be proved elegantly using the fact that arithmetic functions form a ring under and .
Let be the arithmetic function that is everywhere . Then obviously if is the Möbius function,
and thus , where is the identity of the ring.
But then
and so . Thus . But means precisely that
and we are done.
The reverse equivalence is similar ().