New formula for quadratic residues. (Q1514077)

Der Verf. benutzt folgende Gestalt des Legendre'schen Zeichens \(\left(\frac Ap\right)\) für eine positive ungerade Zahl \(A\) und eine Primzahl \(p\): \[ \left(\frac Ap\right) = (-1)^\mu,\,\mu\equiv E\left[\frac r{2A}\right] + E\left[\frac{2r}{2A}\right] + \cdots + E\left[\frac{(A- 1)r}{2A}\right]\,(\text{mod. }2). \] Hier ist \(r\) der kleinste nicht-negative Rest von \(p\) bei Division durch \(4A\). Von allen mod. \(4A\) congruenten Primzahlen \(p\), \(p'\), ... ist \(A\) gleichzeitig Rest (Nichtrest), was man gewöhnlich aus dem Reciprocitätsgesetze folgert.