Lösung zu 455 (\textit{L. v. Grosschmidt}). (Q1472931)

Ist \(p\) eine ungerade Primzahl von der Form \(4n+1\), und bezeichnet man mit \(R\) das Produkt aller quadratischen Reste modulo \(p\) unter den Zahlen \(1,2,3,\dots\frac12(p-1)\), dann mit \(N\) das Produkt aller Nichtreste unter demselben Zahlen, so ist immer \[ R^2\equiv (-1)^{\frac{1}{4}(p+3)}({\text{mod.}}p),\;N^2\equiv (-1)^{\frac{1}{4}(p-1)}({\text{mod.}}p). \] Ist also \(p=8n+1\), so geben \(\pm R (\text{mod.} p)\), im Falle \(p=8n+5\) aber \(\pm N (\text{mod.} p)\) die Lösungen der Kongruenz \(x^2\equiv - 1 (\text{mod.} p)\).