Un metodo per la risoluzione della congruenza di secondo grado. (Q1505150)

Man pflegt die Auflösung der allgemeinen Kongruenz zweiten Grades mit zusammengesetztem Modul auf die der reinen Kongruenz zweiten Grades mit Primzahlmodul \(z^2 \equiv q\pmod p\) zurückzuführen. Die Wurzeln einer solchen Kongruenz lassen sich für \(p=4n+3\) mit Hülfe des Eulerschen Kriteriums unmittelbar angeben; für \(p=4n+1\) hat \textit{A. Tonelli} [Gött. Nachr. 1891, 344--346 (1891; JFM 23.0194.02); Rom. Acc. L. Rend. (5) 1, No. 1, 116--120 (1892; JFM 24.0178.01); ibid. 2, No. 1, 259--265 (1893; JFM 25.0286.03)] geschlossene Formeln ausfindig gemacht, auch für den Fall, daß der Modul eine beliebige Primzahlpotenz ist. Der Verf. der vorliegenden Arbeit gelangt für den Fall eines beliebigen Primzahlmoduls auf anderem Wege zu einer Auflösungsformel, welche zwar noch kompliziert ist, aber doch gegenüber den früheren Formeln einen Fortschritt darstellt. Seine Methode erfordert nur die Kenntnis eines Nichtrestes modulo \(p\) aus der Reihe \[ -q,1^2-q,2^2-q,\ldots,\left( \frac{p-1}{2} \right)^2-q. \]