Veraltetete Seite!
Fakultaetsbanner

Angewandte Diskrete Mathematik

Dozentin:
Prof. Dr. Irene I. Bouw

Übungsleiter:
Dominik Ufer

Umfang:
V 2 Ü 1
Bitte beachten Sie, dass die Vorlesung in der ersten Semesterhälfte als V4 Ü2-Veranstaltung stattfindet. Die Vorlesung findet gemeinsam mit der Vorlesung Elementare Zahlentheorie statt. Die Veranstaltung hat eine eigene Übung.
Die Übung von Donnerstag, den 29.05 wird verschoben nach Montag, den 02.06.

Termin:
Vorlesung: Dienstag, 8:00 bis 10:00 Uhr, H13.
Donnerstag, 16:00 bis 18:00 Uhr, H12.
Übung: Donnerstag, 10:00 bis 12:00 Uhr, N25/204.
Erster Vorlesung: Dienstag, den 15.04.2008.

Prüfungsrelevanz:
Master Informationssystemtechnik
Bachelor Elektrotechnik, Informatik, Physik.

Scheinkriterium :
Erreichen von 50% der Übungspunkte als Zulassungsvoraussetzung zur Klausur; Klausur am Ende des Semesters.
Hier finden Sie Information über die Prüfung.

Inhalt:
Elementare Zahlentheorie: Teilbarkeit, Primzahlen, Kongruenzen, der Euklidische Algorithmus, der Chinesische Restsatz, Potenzreste, Quadratisches Reziprozitätsgesetz.
Kryptographie: Das RSA-Verfahren, Faktorisierungsalgorithmen, Primzahltests.

Literatur:
Hier finden Sie die vorläfige Version des Skriptes. Bitte melden Sie sich, falls Sie einen Fehler gefunden habe oder falls etwas undeutlich ist.
H. Maier, Elementare Zahlentheorie, Skript.
O. Forster, Algorithmische Zahlentheorie, Vieweg, 1996.
Rosen, Elementary number theory, 2005.

Übungsblätter
(Abgabe: vor den Übungen jeweils 9 Tage nach Ausgabe der Blätter)