What you'll learn
35 lessons in Set theory & foundations
Russell's paradox & ZFCCardinalityOrdinals & well-orderingAxiom of ChoiceCardinal arithmeticRussell, Gödel, and limits of formal systemsTransfinite induction & recursionVon Neumann ordinalsLarge cardinalsForcing (intro)Axiom of Foundation & cumulative hierarchyInner models & Gödel's LMartin's axiom & forcing variantsDeterminacyProof of Cantor's diagonalProof: $|\mathbb Q| = |\mathbb N|$Russell's paradox in detailModel theory connectionDescriptive set theoryFirst-order logic: syntax & semanticsSoundness & the completeness theoremThe compactness theoremLöwenheim–Skolem theoremsTuring machines & computabilityThe halting problem & undecidabilityThe EntscheidungsproblemCraig's interpolation theoremGödel's incompleteness theoremsTuring degrees & the arithmetical hierarchyTypes, saturation & categoricityUltraproducts & Łoś's theoremProof theory & cut eliminationThe lambda calculusNonstandard analysis & the hyperrealsReverse mathematics