Proof of the reciprocity problem. (Q1550776)

Ein neuer Beweis des erweiterten Reciprocitätssatzes, welcher an Einfachheit und Natürlichkeit gewiss alle bisher bekannten übertrifft. Es seien \(a\) und \(b\) ungerade relative Primzahlen und \(b>a\). Die Zahlen \(a, 3a, 5a\dots (b-2)a\) geben dann bei der Division mit \(b\) als Reste alle ungraden Zahlen \(<b\), aber mit verschiedenen Vorzeichen, und es ist \(\left(\frac{a}{b}\right)=\pm 1\), je nachdem die Anzahl der negativen Reste grade oder ungrade ist. Von diesen Resten werden diejenigen, welche kleiner als \(a\) sind, eben \(\left(\frac{b}{a}\right)\) bestimmen. Man hat also nur zu untersuchen, wie viele negative Reste sich unter denjenigen befinden, deren numerische Werthe zwischen \(a\) und \(b\) liegen. Die gesuchte Anzahl ergiebt sich ohne Schwierigkeit als gleich der Anzahl von Gliedern in der Reihe \[ \frac{b}{\alpha},\;\frac{2b}{\alpha},\;\frac{3b}{\alpha}\cdots \frac{(\alpha-1)b}{\alpha}\,,\quad \left(\alpha=\frac{b- a}{2}\right), \] deren nächste kleinere ganze Zahl ungrade ist. Da diese Anzahl sich leicht bestimmen lässt, erhält man hieraus den Satz bewiesen für ungrade \(a\) und \(b\). Der Fall, wo eine dieser Zahlen grade ist, reducirt sich auf die Untersuchung von \(\left(\frac{2}{\alpha}\right)\), was sich bei Betrachtung der Reste von 1.2, 3.2, 5.2 sofort bewerkstelligen lässt.