Consecutive Quadratic Residues And Quadratic Nonresidue Modulo $p$

Abstract

Let $p$ be a large prime, and let $k\ll \log p$. A new proof of the existence of any pattern of $k$ consecutive quadratic residues and quadratic nonresidues is introduced in this note. Further, an application to the least quadratic nonresidues $n_p$ modulo $p$ shows that $n_p\ll (\log p)(\log \log p)$.

Twenty Pages. Keywords: Least quadratic nonresidue, Consecutive quadratic residues

References in corpus (1)

• Quadratic residues and difference sets