(i) Let be a prime number, and let and be integers such that divides . Show that at least one of and is divisible by . Explain how this enables one to prove the Fundamental Theorem of Arithmetic.
[Standard properties of highest common factors may be assumed without proof.]
(ii) State and prove the Fermat-Euler Theorem.
Let have decimal expansion with . Use the fact that to show that, for every .