Prove that if $n>1$, the sum of positive integers less than $n$ and coprime to $n$ is $(1/2)na(n)$ where $a(n)$ is the number of such integers.
Prove the sum of all numbers that do not have a multiplicative inverse mod $n$