Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2003/ia/paper-4/6c/ii/solution
Past exam of the mathematics course of the University of Cambridge 2003 ia Paper 4 6C ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The modular congruence first implies . Multiplication by such an permutes the nonzero residue classes modulo the prime : if , cancellation gives . Multiply all these residues and cancel their nonzero product to obtain , the usual short proof of Fermat little theorem.
Now . By the Euclid lemma, either or . In the latter case, because ,contradicting the preceding product argument, since is odd. ThusNo unproved assertion about the number of fourth roots is needed.
New to topics? Read the docs here!