Algorithmische Zahlentheorie

Das Buch gibt eine Einführung in die elementare Zahlentheorie bis hin zu den quadratischen Zahlkörpern. Dabei wird durchgehend auch der algorithmische Aspekt betrachtet. So werden Existenzsätze (z. B. für Primitivwurzeln) stets durch Algorithmen zur Konstruktion ergänzt. Damit der Leser die Algorithmen auf seinem PC auch konkret testen kann, werden auf der beigelegten Diskette der pascalähnliche Multipräzisions-Interpreter ARIBAS sowie die Quelltexte aller im Buch besprochenen Algorithmen mitgeliefert (weitere Software ist nicht erforderlich). Neben den klassischen Inhalten der elementaren Zahlentheorie werden in dem Buch u. a. auch die Faktorisierung mit elliptischen Kurven sowie die Multiplikation großer ganzer Zahlen mittels der schnellen Fourier-Transformation behandelt.