Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/ii/paper-4/1h/i/solution

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!