Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ii/paper-2/1g/c/solution

The residue is a primitive root modulo . Choose
Writing gives , so one may take
Its Chinese-remainder components have orders and , hence its order modulo is .

New to topics? Read the docs here!