An improvement of a lemma from Gauss’s first proof of quadratic reciprocity
Volume 65 / 2017
Bulletin Polish Acad. Sci. Math. 65 (2017), 29-33
MSC: Primary 11A15, 11L40.
DOI: 10.4064/ba8109-4-2017
Published online: 18 April 2017
Abstract
An upper estimate is given for the least prime $q$ such that $(d/q)=1$ and $(p/q)=-1$, where $d\not =0$ is a given integer and $p$ is a given prime satisfying $p\equiv 1\ ({\rm mod}\ 8)$ and $(d/p)=1$.