Past exam of the options I course of the University of Oxford / 2012 / C / C1 / a

For a positive integer $n$, Euler's totient function counts the integers in a complete residue system that are coprime to $n$:For $n>1$ this is equally the count with $0<k<n$. The convention gives $\phi (1)=1$.