Extension of a method of \textit{Legendre} for solving the conguence \(x^{2^m} \equiv a\,\text{(mod.}\,2^k)\). (Q1501058): Difference between revisions

Diese Arbeit gibt durch Verallgemeinerung eines Verfahrens von \textit{Legendre} ein Mittel, um bei großen Zahlen einfach die Lösungen der Kongruenz \[ x^{2^m} \equiv a \, (\text{mod.\,} 2^k) \] anzugeben. Nimmt man die \(2^m\)-te Potenz der Reihenentwicklung: \[ \root {2^m} \of {1+z} = 1+c_1z-c_2 z^2 +c_3 z^3- \cdots+(-1)^{n-1} \cdot c \;z^n + \cdots, \] so erhält man eine Rekursionsformel für die \(c_n\). Diese gestattet die Darstellung einer Lösung \(x_0\) der obigen Kongruenz in der Form \[ x_0 \equiv 1+2^s \cdot A \cdot c_1- 2^{2s} \cdot A^2 \cdot c_2 +2^{3s} \cdot A^3 \cdot c_3 - \cdots + (-1)^{n-1} \cdot 2^{ns} \cdot A^n \cdot c_n\,(\text{mod.\,} 2^k), \] wo \(a=1 +2^s \cdot A\). (\(A\) ungerade und \(s \geqq m+2\)).