Let $p$ be a prime number, computer $\varphi(p)$.
Let $p$ be a prime number and $n$ be a positive integer. Show that $\varphi(p^n)=p^n - p^{n-1}$ where $\varphi(n)$ is the Euler's totient function.
How many positive integers, not exceeding $2019$, are relatively prime to $2019$?
How many fraction numbers between $0$ and $1$ are there whose denominator is $1001$ when written in its simplest form?
Show that if $a$ and $b$ are relatively prime, then $\varphi(a)\varphi(b)=\varphi(ab)$ where $\varphi(n)$ is Euler's totient function.