Auszug
In diesem Abschnitt geht es urn die Frage, obzu vorgegebenen p ∈ ℙ und d ∈ ℤ, d ≢ 0 mod p, die Gleichung
eine Lösung hat. Falls ja, dann nennt man d einen quadratischen Rest modulo p, sonst Nichtrest. Dies ist natürlich äquivalent zur Frage, ob die Gleichung \( x^2 = \overline d {\mathbf{ }}in{\mathbf{ }}\mathbb{F}_p \) eine Lösung hat. Wir haben bereits im letzten Abschnitt ein Verfahren erarbeitet, um diese Frage zu beantworten und sogar eine Lösung zu finden. Das war jedoch mit einem hohen Rechenaufwand verbunden; hier wollen wir ein sehr viel schnelleres Verfahren finden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2006 Friedr. Vieweg & Sohn Verlag ∣ GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2006). Quadratische Reste. In: Elementare und algebraische Zahlentheorie. Vieweg. https://doi.org/10.1007/978-3-8348-9064-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9064-1_8
Publisher Name: Vieweg
Print ISBN: 978-3-8348-0211-8
Online ISBN: 978-3-8348-9064-1
eBook Packages: Life Science and Basic Disciplines (German Language)