Formulas for solving quadratic and biquadratic binomial congruences. (Q1501057): Difference between revisions

Es seien \(p\) und \(q\) zwei voneinander verschiedene Primzahlen und \(p\) ungerade. Ferner sei \(q\) quadratischer Rest von \(p\). Dann wird gezeigt, daß\ sich die Lösung der Kongruenz \(x^2 \equiv q\)\,(mod.\,\(p\)) darstellen läßt in der Form: \[ x \equiv \pm 2(qs_1 + q^2s_3+ q^3s_5+ \cdots+q \quad s_{p-4} + s_{p-2})\,(\text{mod.\,}p) \] \[ \text{wo} \qquad s_r \equiv 1^r+2^r + \cdots + \left( \frac{p-1}2 \right)^r \,(\text{mod.\,}p). \] Dieses Resultat wird schließlich verallgemeinert auf den Fall der Kongruenzen: \[ x^2 \equiv q \, (\text{mod.\,}p^\lambda) \quad \text{und} \quad x^4 \equiv q \,(\text{mod.\,}p). \]