Zusammenfassung
In diesem Paragraphen wird die Aufgabe gelöst, zu einer ungeraden Primzahl p und zu einem quadratischen Rest a ∈ ℤ modulo p eine ganze Zahl x mit x2 ≡ a (mod p) zu berechnen. Einen Algorithmus, der dieses leistet, gab D. Shanks 1972 in [103] an; er nannte ihn RESSOL (= RESidue SOLver). Einen Vorläufer dieses Algorithmus publizierte A. Tonelli bereits im Jahr 1891 in [108]. Der Algorithmus RESSOL benötigt einen quadratischen Nichtrest z modulo der Primzahl p, auf die er angewandt wird. Daher muß man sich zuerst überlegen, wie man ein solches z findet.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 B.G. Teubner Stuttgart • Leipzig
About this chapter
Cite this chapter
Schwarz, F. (1998). Ein Rechenverfahren. In: Einführung in die Elementare Zahlentheorie. MuPAD Lectures. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-84813-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-322-84813-0_12
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-02193-3
Online ISBN: 978-3-322-84813-0
eBook Packages: Springer Book Archive