Zusammenfassung
Die Primzahlen gehören zu jenen mathematischen Objekten, welche seit jeher alle mathematisch Interessierten fasziniert haben. Jede Zahl setzt sich aus Primzahlen zusammen, die Primzahlen sind also sozusagen die Atome des Zahlensystems, mit dem alle Mathematik beginnt. Umso erstaunlicher mutet es an, dass einige der ältesten Primzahlprobleme trotz größter Bemühungen von Generationen von Mathematikern bis heute ungelöst sind. Es gibt aber noch einen weiteren, nicht weniger erstaunlichen Aspekt. Die Zahlentheorie galt jahrhundertelang neben der Euklidischen Geometrie als das klassische Modell der reinen Mathematik: ein theoretisches Gebäude voller Schönheit und Eleganz, ein Kunstwerk des menschlichen Geistes. Seit etwa 20 Jahren hat sich dies geändert: Die Primzahlen sind auch in das Zentrum der Anwendungen gerückt. Sie spielen, wie wir sehen werden, eine entscheidende Rolle bei geheimen Codes, die heute aus unserem „codierten“ Leben nicht mehr wegzudenken sind. Und schließlich führen Primzahlen geradewegs zu einer derwichtigsten Fragen imZeitalter der Informationstechnik: Was können Computer, bzw. wo liegen prinzipiell die Grenzen der Berechenbarkeit? Über diese drei Teile, wie im Titel angekündigt, wollen wir uns im Folgenden unterhalten.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Fachmedien Wiesbaden GmbH, Wiesbaden
About this chapter
Cite this chapter
Aigner, M. (2016). Primzahlen, geheime Codes und die Grenzen der Berechenbarkeit. In: Aigner, M., Behrends, E. (eds) Alles Mathematik. Springer Spektrum, Wiesbaden. https://doi.org/10.1007/978-3-658-09990-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-658-09990-9_20
Published:
Publisher Name: Springer Spektrum, Wiesbaden
Print ISBN: 978-3-658-09989-3
Online ISBN: 978-3-658-09990-9
eBook Packages: Life Science and Basic Disciplines (German Language)