Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Name des Moduls [324030] Primzahltests und Faktorisierungsalgorithmen Bezeichnung des Moduls FMI-MA1103

Studiengang [105] - Mathematik ECTS Punkte 6

Arbeitsaufwand für Selbststudium 120 Häufigkeit des Angebotes (Modulturnus) unregelmäßig, siehe gegebenenfalls zusätzliche Informationen
Arbeitsaufwand in Präsenzstunden 60 Dauer des Moduls 1
Arbeitsaufwand Summe (Workload) 180    

Modul-Verantwortliche/r

Burkhard Külshammer

Voraussetzung für die Vergabe von Leistungspunkten (Prüfungsform)

schriftliche oder mündliche Prüfung

Empfohlene Literatur
  • Lasse Rempe und Rebecca Waldecker, Primzahltests für Einsteiger, Vieweg + Teubner 2009
  • Hans Riesel, Prime numbers and computer methods for factorization, Birkhäuser-Verlag 1994
  • Richard Crandall and Carl Pomerance, Prime numbers: a computational perspective, Springer-Verlag 200
Voraussetzung für die Zulassung zum Modul

keine

Empfohlene bzw. erwartete Vorkenntnisse

Algebra 1 FMI-MA0101

Art des Moduls (Pflicht-, Wahlpflicht- oder Wahlmodul)

Wahlpflichtmodul für den M. Sc. Mathematik (Reine Mathematik, Vertiefung Algebra)

Wahlpflichtmodul (Mathematik) für den M.Sc. Computational and Data Science

Zusammensetzung des Moduls / Lehrformen (V, Ü, S, Praktikum, …)

4VÜ

Inhalte
  • Zahlentheoretische Grundlagen,
  • Elliptische Kurven,
  • Pseudo-Primzahlen und Carmichael-Zahlen,
  • Deterministische und probabilistische Primzahltests,
  • Tests für allgemeine und spezielle Primzahlen,
  • Verschiedene Faktorisierungsmethoden (Pollards Rho, Pollards (p-1), Quadratisches Sieb)
Lern- und Qualifikationsziele

Kennenlernen der grundlegenden Begriffe und Konzepte,

Erwerb von Fähigkeiten zur Lösung von Problemen

Voraussetzung für die Zulassung zur Modulprüfung

keine

Impressum | Datenschutzerklärung