Exercise 2110Number theory › CongruencesOlympiadAdded 3 Nov 2026
The discrete logarithm
#discrete logarithm#cyclic group#Pohlig-Hellman
Statement
In , find the discrete logarithm of to base , i.e. find with .
Hint
Enumerate powers of mod .
Show solutionHide solution
Solution
Powers.
-
- ✓
-
-
-
-
-
-
-
-
Solution. .
Conclusion. in . Note that is a primitive root: it generates the whole group of order .