Zusammenfassung
In diesem Paragraphen werden zuerst nichtlineare Kongruenzen behandelt. Daran schließt die Theorie der Potenzreste an. Einige Ergebnisse dieser Theorie werden im nächsten Paragraphen bei der Behandlung des Primzahltests von Rabin benötigt. Aber auch für sich betrachtet ist die Theorie der Potenzreste von Interesse; ein Spezialfall, die Theorie der quadratischen Reste, auf die in § 10 ausführlich eingegangen wird, gilt seit Gauß mit Recht als einer der Höhepunkte der Elementaren Zahlentheorie.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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). Nichtlineare Kongruenzen. In: Einführung in die Elementare Zahlentheorie. MuPAD Lectures. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-84813-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-322-84813-0_6
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-02193-3
Online ISBN: 978-3-322-84813-0
eBook Packages: Springer Book Archive