Ordinal Analysis and Consistency Proofs

References for each part will be added later.



Session 1: 03/19, 17:00-18:00. Introduction, partial orders, wellorders, ordinal numbers.


Session 2: 04/09, 17:00-18:00.  Transfinite induction, ordinal arithmetic, Cantor's normal form theorem.


Session 3: 04/16, 17:00-18:00. The language of arithmetic, Robinson's arithmetic, Sigma_1-completeness, the pairing lemma.


Session 4: 04/23, 17:00-18:00. The arithmetical hierarchy, coding of finite sequences.


Session 5: 04/30, 17:00-18:00. Gödel numberings, provability predicates, the First Incompleteness Theorem, Rosser's Theorem.


Session 6: 05/14, 17:00-18:00. The Second Incompleteness Theorem, proof of the diagonal lemma.


Session 6: 05/21, 17:00-18:00. Turned out to be a holiday.


Session 7: 05/04, 17:00-18:30. Reflection principles, n-consistency, Beklemishev's Analysis of PA, I.


Session 8: 05/11, 17:00-18:30. Beklemishev's Analysis of PA, II.


Session 9: 05/25, 17:00-??