Diskrete Mathematik II SS15

In diesem Semester wollen wir Probleme der diskreten Mathematik mit bekannten Methoden aus der Analysis und linearen Algebra lösen. Folgende Themen sind geplant:

1. Gruppen und Graphen (Cayley-Graph, Satz von Frucht)

2. Elementare Zahlentheorie und Kryptographie (RSA-Verfahren)

3. Differenzrechnung, Rekursionen und erzeugende Funktionen

4. Algebraische Graphentheorie: Adjazenz-, Inzidenz-, und Laplacematrix

Zeit und Raum: Mittwoch 10-12 Uhr in S05 T00 B32

Klausur: Mittwoch 22.07.2015 10-12 Uhr in S05 T00 B08
Ergebnisse
Klausureinsicht: Montag, 27.07.2015, 14-16 Uhr in WSC-O-3.63.

Nachklausur: Mittwoch 09.09.2015 10-12 Uhr in T03 R04 D10
Ergebnisse
Klausureinsicht: Montag, 28.09.2015, 14-16 Uhr in WSC-O-3.63.

Beispielaufgaben

Aufgabe der Woche: Eine neue jeden Mittwoch um ca. 18 Uhr. Die Lösungen müssen nicht abgegeben werden!
Woche 1
Woche 2
Woche 3
Woche 4
Woche 5
Woche 6
Woche 7
Woche 8
Woche 9
Woche 10
Woche 11
Woche 12

Sonstiges:
R. Frucht, Herstellung von Graphen mit vorgegebener abstrakter Gruppe Compositio Mathematica, 6 (1939)

Literatur:
Graphen für Einsteiger, M. Nitsche
Diskrete Mathematik, M. Aigner
Introductory Combinatorics, R. Brualdi
Enumerative Combinatorics, R. Stanley