All Questions
1 question
2
votes
1
answer
197
views
Mod n, are all higher powers also lower powers?
Since there are only finitely many residues mod $n$, there is some function $H(n) \le n$ such that for all integers $n>1$, $r$, and $e>H(n)$, if $r$ is an $e$-th power mod $n$ then there is some ...