Mock AIME 4 2006-2007 Problems/Problem 7
Problem
Find the remainder when is divided by 1000.
Solution
Using the Carmichael function, we have , so . Therefore, letting , we seek to find an such that so that .
Using the Carmichael function again, we have , so . Therefore , and so we have the following:
Now,