Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-3/11i/c/solution

By lifting a primitive root to odd prime powers, it is enough to test primitivity modulo . The positive integers below eight either fail to be units or have orders
whereas
Therefore the three smallest required integers are

New to topics? Read the docs here!