Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2011/ia/paper-4/6e/c/solution

Write . A solution has , so Fermat's little theorem gives
Thus . If is odd, then is odd and . The remaining prime case has and as well. Since itself always satisfies the equation, the unique solution is .

New to topics? Read the docs here!