Algorithmische Zahlentheorie:
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Forster, Otto 1937- (VerfasserIn)
Format: Elektronisch E-Book
Sprache:German
Veröffentlicht: Wiesbaden Vieweg+Teubner Verlag 1996
Schlagworte:
Online-Zugang:Volltext
Beschreibung:Ziel des Buches ist eine Darstellung der elementaren Zahlentheorie von der einfachen Teilbarkeits-Lehre über die Theorie der quadratischen Reste bis zu den Anfangsgründen der quadratischen Zahlkörper, wie Einheiten reell-quadratischer Zahlkörper und die Klassengruppe imaginär-quadratischer Zahlkörper. Daneben soll auch die Untersuchung spezieller Zahlen, wie der Fibonacci-Zahlen sowie der Fermat'schen und Mersenne'schen Primzahlen nicht zu kurz kommen. Dabei wird einerseits versucht, durch Beleuchtung des algebraischen Hintergrunds zu einem vertieften Verständnis der Aussagen zu gelangen; andrerseits wird immer auch ein algorithmischer Standpunkt eingenommen. Dieser gibt sich nicht mit reinen Existenzsatzen zufrieden, sondern fragt stets auch, wie man gesuchte existierende Objekte (etwa die Primfaktor-Zerlegung einer natürlichen Zahl oder eine Primitivwurzel modulo einer Primzahl) effizient konstruieren kann. Die algorithmische Zahlentheorie kann auf eine lange Tradition zurückblicken, gehören doch zwei der ältesten Algorithmen der Mathematik, nämlich der euklidische Algorithmus und das Sieb des Eratosthenes, zur Zahlentheorie. Auch die über 300 Jahre alte Theorie der Kettenbrüche hatte von Anfang an auch einen algorithmischen Aspekt (etwa zur Lösung der Pell'schen Gleichung). Zu zwei Grundproblemen der algorithmischen Zahlentheorie (die heute u. a. in der Kryptographie und für die Computer-Sicherheit praxis-relevant geworden sind) schreibt Gauß in Art
Beschreibung:1 Online-Ressource (XIV, 278 S.)
ISBN:9783663092391
9783663092407
DOI:10.1007/978-3-663-09239-1

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Volltext öffnen