Exercise 853Number theory › CongruencesL1Added 3 Nov 2026
Power cycles modulo $n$
#power cycle#periodicity#modulus
Statement
Study the sequence for , and determine the period.
Hint
Compute successive powers and find when they repeat.
Show solutionHide solution
Solution
Powers.
-
-
-
-
-
-
- ...
Period. , generated by .
Conclusion. The sequence is periodic with period : .
General. The period of is , which divides .