On the distribution of quadratic residues modulo a prime (Q1168348)

Untersuchungen über Sequenzen von \(k\)-ten Potenzresten wurden schon mehrfach angestellt, etwa von \textit{D. H. Lehmer}, \textit{E. Lehmer} und \textit{W. H. Mills} [Can. J. Math. 15, 172--177 (1963; Zbl 0106.26002)]. Verf. bringt nun für den Fall \(k=2\) (quadratische Reste) auf völlig elementare Art einige bemerkenswerte Resultate. Interessant sind dabei auch Verallgemeinerungen auf die total multiplikativen Funktionen auf der Menge der natürlichen Zahlen mit den Werten \(\pm 1\), also \(\lambda: \mathbb N\to [1,-1]\), \(\lambda(xy) = \lambda(x)\cdot\lambda(y)\). Als Hauptsatz wird angeführt: Seien \(s\) und \(n\) gegebene natürliche Zahlen; so gibt es eine nur von \(s\) und \(n\) abhängige natürliche Zahl \(b\), so daß für jedes solche \(\lambda\) die Gleichung \(\lambda(x) = \lambda(x+n) =1\) für ein \(x\) aus dem Intervall \([s,s+b]\) lösbar ist. Zum Beweise dieses Hauptsatzes dient folgendes Lemma: Zu gegebenem \(s\) existiert ein nur von \(s\) abhängiges \(b\), so daß \(\lambda(x) = \lambda(x-1) =1\) im Intervall \([s,s+b]\) lösbar ist; und der kleinste geeignete Wert von \(b\) liegt schon unterhalb von \(s^2+ 5s + 9\). Dieses Lemma wird durch eine sehr elegante sinnige Schlußführung gezeigt.