What you'll learn
36 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 variantsDescriptive set theoryDeterminacyProof of Cantor's diagonalProof: $|\mathbb Q| = |\mathbb N|$Russell's paradox in detailFirst-order logic: syntaxFirst-order logic: semanticsSoundness & the completeness theoremThe compactness theoremLöwenheim–Skolem theoremsModel theory connectionTuring 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