Explicit bounds for small prime nonresidues

Abstract

Let $\chi$ be a Dirichlet character modulo a prime~$p$. We give explicit upper bounds on $q_1<q_2<\cdots <q_n$, the $n$ smallest prime nonresidues of $\chi$. More precisely, given $n_0$ and $p_0$ there exists an absolute constant $C=C(n_0,p_0)>0$ such that $q_n\le C{p}^{\frac{1}{4}}(\log p{)}^{\frac{n+1}{2}}$ whenever $n\le n_0$ and $p\ge p_0$.