Problems Section: Problems 393 - 404

Q.393 Show that if $n$ is any integer greater than 2, of the fractions $\frac{1}{n}, \frac{2}{n},\frac{3}{n}, \cdots ,\frac{n-1}{n}$ an even number are in lowest terms.