Let denote the least common multiple. Prove that
for all .
Solution
For each of the form
the number of solutions of
is given by
. It follows that the series is equal to
and since the function is multiplicative we have successively: