Statistics of small prime quadratic non-residues

Abstract

We prove that the average of the $k$-th smallest prime quadratic non-residue modulo a prime approximates the $2k$-th smallest prime.

arXiv commentAccepted for publication by Rend. Semin. Mat. Univ. Padova