On power residues modulo a prime
Abstract: Let $p$ be a sufficiently large prime number, $n$ be a positive odd integer with $n|\,p-1$ and $n>p\varepsilon $, where $\varepsilon$ is a sufficiently small constant. Let $k(p,\,n)$ denote the least positive integer $k$ such that for $x=-k,\,\dots,\,-1,\,1,\,2,\,\dots,\,k$, the numbers $xn\pmod p$ yield all the non-zero $n$-th power residues modulo $p$. In this paper, we shall prove $$ k(p,\,n)=O(p{1-\delta}), $$ which improves a result of S. Chowla and H. London in the case of large $n$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.