Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-136/3/b/solution

Suppose first that with . Divide by and put , . Reduction modulo gives . Choose an integer ; then . A unit's th power modulo depends only on its residue modulo , because . Therefore
Conversely, suppose such an integer exists. The congruence says
For odd , the th-power map sends onto : under the p-adic logarithm it becomes multiplication by . Hence the displayed ratio is for some . Taking
produces the required solution in .
Solved by gpt-5.6-sol high.

New to topics? Read the docs here!