Note on the distribution of quatratic residues. (Q1470100)

Im Anschluß an eine vom Verf. früher behandelte Frage wird hier bewiesen, daß die Anzahl der verschiedenen Reste (und auch Nichtreste) in der Reihe \(1, 2, \dots, [\sqrt p]\) wenigstens \[ \left[ \frac{[\sqrt p]-\sqrt{[\sqrt p]^2-\frac 12(p-1)}}{2} \right] \] ist, wobei \(p\) eine Primzahl von der Form \(p=4n+1\) bezeichnet. Ferner: Die Anzahl der Darstellungen einer Primzahl \(p\) in der Form \(xy+x'y'\), wo \(x, \dots, y'\) alle positiv und \(<\sqrt p\) sind, ist gleich \[ -(1+p)+4\sum_{k=1}^{[\sqrt p]} \varphi(k); \] \(\varphi(k)\) bezeichnet hier die \textit{Euler}sche Funktion.