为什么phi(p^n)=p^n-p^(n-1)

1到$p^n$中与$p^n$不互质的数就是能被p整除的数，而这样的数共有$\frac {p^n}{p}=p^{n-1}$个，所以和$p^n$互质的数就有$p^n-p^{n-1}$个。