12.04.2019

15.5.: Vortrag "Wie man die Teiler großer Zahlen findet"

Mit Markus Hittmeir, Dr.rer.nat, Department of Mathematics, University of Salzburg, Mittwoch, 15.05.2019, 13:45 Uhr s.t., Laborgebäude Itzling (Science City), HS Christian Doppler,Jakob Haringerstr. 2a, 5020 Salzburg.

Abstract: Die Teilbarkeitsbeziehung zwischen natürlichen Zahlen ergibt sich direkt aus den Grundrechnungsarten und ist einfach zu verstehen. Jeder von uns kennt die Teiler von 15, 21 und 35 seit der Volksschule. Gleichzeitig ist diese Beziehung der wichtigste Forschungsgegenstand der elementaren Zahlentheorie und wirft schwierige Fragen über die Primzahlen auf.

Kann jede gerade Zahl außer 2 als Summe von zwei Primzahlen geschrieben werden? Gibt es unendlich viele Primzahlzwillinge, also Paare von Primzahlen, deren Differenz gleich 2 ist? Diese und ähnliche Probleme sind seit Jahrhunderten ungelöst. Ein ebenso altes Problem, das in den letzten Jahrzehnten durch die Entwicklung von Computern eine Renaissance erlebt hat, beschäftigt sich mit der Berechnung der Teiler natürlicher Zahlen.

Dieses sogenannte Faktorisierungsproblem ist für relativ kleine Zahlen einfach zu bewältigen. Für große Zahlen mit 500 Ziffern oder mehr ist es unter gewissen Voraussetzungen aber praktisch unlösbar. Das heißt, dass die derzeit besten Faktorisierungsverfahren auf den schnellsten Computern der Welt Jahrhunderte brauchen würden, um solche Zahlen in ihre Teiler zu zerlegen.

Verschlüsselungsverfahren wie das nach seinen Erfindern benannte RSA nützen diese Schwierigkeit aus. Die Sicherheit von E-Banking und Onlinetransaktionen ist davon abhängig, dass niemand in der Lage ist, die Teiler großer Zahlen zu finden. In diesem Vortrag werden wir über das Faktorisierungsproblem, über Faktorisierungsverfahren und damit zusammenhängende Ideen aus meiner Dissertation sprechen.

Univ.-Prof. Dr. Michael Breitenbach

FB Biowissenschaften

Universität Salzburg

Hellbrunnerstrasse 34

Tel: 0662/8044-0

E-Mail an Univ.-Prof. Dr. Michael Breitenbach

  • ENGLISH English
  • News
    Welche Rechtsschutzmöglichkeit - Gewährleistung oder Irrtum - ist für Käufer der vom Diesel-Abgasskandal betroffenen Autos vorteilhafter? Die Juristin Christina Buchleitner hat in ihrer an der Universität Salzburg abgelegten Dissertation die beiden Rechtsbehelfe gegenübergestellt. Nun hat die 26jährige Wienerin dafür den ersten Preis beim Young Investigators Award der Universität Salzburg gewonnen.
    Mehr als hundert Teilnehmerinnen, Interessierte und UnterstützerInnen der ditact fanden sich gestern Montag im Unipark Nonntal zur Eröffnung der diesjährigen ditact_women´s IT summer studies ein. 216 Teilnehmerinnen aus dem gesamten deutschsprachigen Raum haben sich zu den 46 Lehrveranstaltungen rund um die IT und Digitalisierung der IT-Sommeruniversität angemeldet, die zwei Wochen lang am Unipark Nonntal läuft und bereits das siebzehnte Mal von der Universität Salzburg durchgeführt wird.
    Für Ihre Dissertation „Die Ortsnamen im Lungau“ wurde der Doktorandin Magdalena Schwarz am Fachbereich Linguistik der Universität Salzburg das DOC-Stipendium der Österreichischen Akademie der Wissenschaften (ÖAW) zuerkannt.
    Die Salzburger Armenologin Jasmine Dum-Tragut eröffnet am 31. August 2019 im Genozid-Museum in Jerewan die erste Ausstellung, die das Schicksal armenischer Kriegsgefangener in den österreichischen Gefangenenlagern im Ersten Weltkrieg zeigt.
    Am Ende der Salzburger Hochschulwochen plädierte der scheidende Rektor Heinrich Schmidinger für einen zeitgemäßen Humanismus als Reaktion auf eine komplexe und unübersichtlich gewordene Welt. Wer der Sehnsucht nach Einfachheit nachgebe, läute die Stunde der Ideologien ein.
    Der Botanische Garten lädt ein zu einer kostenlosen Führung! Treffpunkt: Eingang zum Botanischen Garten. Dauer: ca. zwei Stunden. Die Führung findet bei jedem Wetter statt. Botanischer Garten, Hellbrunnerstrasse 34.
    Die 7. Salzburg Summer School findet vom 02. bis 03. September 2019 statt. Es wird ein umfassendes pädagogisches Sommerfortbildungsprogramm für Lehrkräfte und Lehramtsstudierende aller Schulformen und Unterrichtsfächer angeboten. Anmeldungen sind möglich.
    Demokratie und Rechtsstaat scheinen in Europa schon bessere Zeiten erlebt zu haben. Die jüngsten Entwicklungen in vielen Staaten weisen auf einen Abbau von Rechtsstaatlichkeit, Grundrechten und Demokratie hin.
  • Veranstaltungen
  • 27.08.19 Salzburger Apotheker-Kräutergarten
  • Alumni Club
  • PRESSE
  • Uni-Shop
  • VERANSTALTUNGSRÄUME
  • STELLENMARKT
  • Facebook-Auftritt der Universität Salzburg Twitter-Auftritt der Universität Salzburg Instagram-Auftritt der Universität Salzburg Flickr-Auftritt der Universität Salzburg Vimeo-Auftritt der Universität Salzburg