UNIVERSITÄTSBIBLIOTHEK

A generalization of proth's theorem

  • We present a generalization of Proth's theorem for testing certain large integers for primality. The use of Gauß sums leads to a much simpler approach to these primality criteria as compared to the earlier tests. The running time of the algorithms is bounded by a polynomial in the length of the input string. The applicability of our algorithms is linked to certain diophantine approximations of \(l\)-adic roots of unity.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Andreas Guthmann
URN (Permalink):urn:nbn:de:hbz:386-kluedo-50333
Schriftenreihe (Bandnummer):Preprints (rote Reihe) des Fachbereich Mathematik (216)
Dokumentart:Bericht
Sprache der Veröffentlichung:Englisch
Veröffentlichungsdatum (online):06.11.2017
Jahr der Veröffentlichung:1992
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):06.11.2017
Seitenzahl:12
Fachbereiche / Organisatorische Einheiten:Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 510 Mathematik
Lizenz (Deutsch):Creative Commons 4.0 - Namensnennung, nicht kommerziell, keine Bearbeitung (CC BY-NC-ND 4.0)