Set Theory (MAGIC050) |
GeneralThis course is part of the MAGIC core. Description
This course is an introduction to set theory, focusing on foundational issues but with an eye also on the study of combinatorial properties of infinite objects.
We will start by motivating and introducing ZFC. Then we will develop the basic theory of the ordinals and cardinals in this theory, and will prove some classical theorems of combinatorial flavour. Possible topics may include cardinal arithmetic, Aronszajn trees, infinite Ramsey theory and/or some results on determinacy of games. Time permitting, I will briefly discuss large cardinal axioms, the independence phenomenon, and the problem of finding natural extensions of ZFC.
One of the goals of the course is to engage a working mathematician into looking at the foundations of the mathematical building.
SemesterAutumn 2016 (Monday, October 3 to Friday, December 9) Timetable
PrerequisitesThere are no prerequisites for this course, except for a reasonable level of mathematical maturity. Having been exposed to a course in mathematical logic would be desirable but not necessary. In fact I will give brief introductions to the relevant notions from logic.
SyllabusNaive set theory: Sets as foundational framework for mathematics. Paradoxes.
Axiomatic set theory: ZFC.
Ordinals and cardinals. Transfinite recursion and induction. The cumulative hierarchy.
Countable and uncountable sets.
The Axiom of Choice.
Basic cardinal artihmetic.
Some combinatorial set theory: Aronszajn trees, infinite Ramsey theory.
Determinacy of infinite games.
Large cardinal axioms: Weakly compact, measurable, and beyond.
Natural axioms for mathematics: Extending ZFC.
Lecturer
Students
Bibliography
Note: Clicking on the link for a book will take you to the relevant Google Book Search page. You may be able to preview the book there. On the right hand side you will see links to places where you can buy the book. There is also link marked 'Find this book in a library'. This sometimes works well, but not always. (You will need to enter your location, but it will be saved after you do that for the first time.) AssessmentThe assessment for this course will be via a take-home exam to be done over the exam period, to be marked as pass/fail. The paper will be made available just before the start of the exam period. The paper will comprise 6 questions. In order to pass it will suffice to obtain 50 marks out of 100.
MAGIC Set theory exam paper
FilesFiles marked L are intended to be displayed on the main screen during lectures. Recorded LecturesPlease log in to view lecture recordings. |