Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/ii/paper-4/1h/i/solution
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 4 1H i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
By the Korselt criterion, the prime factors are distinct. There cannot be just one prime factor, since a Carmichael number is composite. If there were exactly two, write with . Then , so , impossible because . Hence at least three distinct prime factors are necessary.
New to topics? Read the docs here!