Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/ii/paper-4/11g/c/solution
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 4 11G c Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
The converted source omits from the product; the PDF asks about . Fix the odd prime , and suppose is Carmichael. Its three prime factors are distinct by the Korselt criterion. Relabel so that .
The divisibility conditions includeWritefor a positive integer . Since ,so . Moreover,Multiplying the second divisibility by and reducing modulo givesThe positive integer on the right is at most . ConsequentlyThere are only finitely many possible primes and integers , and each pair determines at most one . Therefore
New to topics? Read the docs here!