UvA 
Logo

Grundbegriffe der Mathematischen Logik
und Modelltheorie

WS 2010/2011
Universität Hamburg
Fachbereich Mathematik

LV-Nummer 65-106
Veranstalter: Prof. Dr. Benedikt Löwe, email: bloewe@science.uva.nl
Inhalt:

Die mathematische Logik beschäftigt sich mit Fragen der Metamathematik, d.h. mathematische Fragen über Möglichkeiten der Mathematik. Ein typische Frage der Metamathematik ist z.B. "Gibt es Sätze der Zahlentheorie, die zwar in N wahr, aber nicht in einem formalen System beweisbar sind?"

Um eine solche Frage mathematisch zu behandeln, bedarf es einer adäquaten formalen Beschreibung der in ihr vorkommenden Begriffe wie "wahr", "formales System" und "beweisbar".

In diesem Proseminar werden diese Grundbegriffe erläutert und ihre Eigenschaften im Falle der Prädikatenlogik betrachtet. Wir behandeln außerdem Anwendungen auf einschlägige mathematische Theorien (Gruppen, Ordnungen, Zahlentheorie, Theorie der reellen Zahlen).

Ziel: Einführung in die Denkweise und elementare Technik der Metamathematik.
Für: Studierende der Mathematik (und ggf. mathematisch begabte Studierende anderer Fächer mit Interesse an der Logik und der Metamathematik).
Veranstaltungsart: Die Lehrveranstaltung findet in Form eines Proseminars statt. Wir arbeiten uns gemeinsam anhand von studentischen Vorträgen durch das Lehrbuch (s.u.) durch. Jeder Teilnehmer wird zwei Kurzvorträge halten (45-60 Minuten), einen zu einem elementaren Thema und einen zu einem fortgeschrittenen Thema.
Vorkenntnisse: Spezifische Vorkenntnisse sind nicht nötig. Mathematische Reife (d.h. Erfahrung mit dem Erarbeiten von mathematischen Beweisen anhand eines gegebenen Textes) wird vorausgesetzt.
Literatur: Heinz-Dieter Ebbinghaus, Jörg Flum, Wolfgang Thomas, "Einführung in die mathematische Logik", € 24.95.
Zeit und Ort: Die Veranstaltung wird vom 11. bis 13. Februar 2011 als Block-Proseminar stattfinden.
Zeitplan:
Freitag
11.2.2011
Samstag
12.2.2011
10:30-11:15 Sequenzenkalkül 1
IV.1-3
Deniz Sarikaya
11:15-12:00 Sequenzenkalkül 2
IV.4-6
Oliver Ebsen
12:00-
13:30
Mittagspause
13:30-
14:00
Einführung
Benedikt Löwe
14:00-14:45 Terme & Ausdrücke
II.1-3
Oliver Ebsen
Henkins Lemma
V.1 & V.4
Heiko van Hamme
14:45-15:30 Induktion
II.4-5
Jahn-Henning Geist
Vollständigkeit 1
V.2
Jahn-Henning Geist
15:30-16:15 Modelle
III.1-3
Heiko van Hamme
Vollständigkeit 2
V.3
Alexander Block
16:30-17:15 Semantische Folgerung
III.4-5
Benedikt Diederichs
Löwenheim-Skolem & Kompaktheit
VI.1-2
Deniz Sarikaya
17:15-18:00 Formalisierung
III.6-7
Alexander Block
Modelltheorie 1
VI.3
Benedikt Diederichs
18:00-18:45 Substitution
III.8
Benedikt Löwe
Modelltheorie 2
VI.4
Alexander Block

Last changed: 8 February 2011