Zusammenfassung
In diesem Kapitel wenden wir uns Punkt (1) aus Abschnitt 5.2 zu. Dabei ging es um eine natürliche Zahl n, die keine Primzahlpotenz ist, und einen Primfaktor p von n. Wir wollen zeigen, dass wir für „geeignetes“ Q effizient ein Polynom P finden können derart, dass P(X)n ≠ P(X)n (mod p,Q) gilt.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2009 Vieweg+Teubner | GWV Fachverlage GmbH
About this chapter
Cite this chapter
Rempe, L., Waldecker, R. (2009). Der Satz von Agrawal, Kayal und Saxena. In: Primzahltests für Einsteiger. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9597-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9597-4_6
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-0679-6
Online ISBN: 978-3-8348-9597-4
eBook Packages: Life Science and Basic Disciplines (German Language)