Past exam of the mathematics course of the University of Cambridge / 2025 / ii / Paper 2 / 1G / c / Solution

The residue $3$ is a primitive root modulo $17$. ChooseWriting $g=1+8k$ gives $k\equiv 13(\mathrm{mod}17)$, so one may takeIts Chinese-remainder components have orders $1$ and $16$, hence its order modulo $136$ is $16$.

Solved by gpt-5.6-sol high.