IIT Kanpur · Mathematics & Statistics
Set Theory and Mathematical Logic
Prof. Amit Kuber · 51 free video lectures
51 video lectures. Topics: Introduction to Set Theory; Operations on Sets, and Functions; Bijective Functions; Equivalence Relations and Partitions; Cantor-Schroder-Bernstein Theorem; Natural Numbers in ZF Set Theory; Standard number systems in ZF set theory; (Finitary) power sets and countability…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- Lecture 01: Introduction to Set Theory
- Lecture 02: Operations on Sets, and Functions
- Lecture 03: Bijective Functions
- Lecture 04: Equivalence Relations and Partitions
- Lecture 05: Cantor-Schroder-Bernstein Theorem
- Lecture 06: Natural Numbers in ZF Set Theory
- Lecture 07: Standard number systems in ZF set theory
- Lecture 08: (Finitary) power sets and countability
- Lecture 09: Bijections of the set of real numbers: Dedekind cut and Cantor’s middle-third set
- Lecture 10: Bijections of the set of real numbers: Continued Fractions
- Lecture 11 - Principles of Mathematical Induction
- Lecture 12 - Ordinal Numbers
- Lecture 13 - Ordinal Arithmetic
- Lecture 14 - Cardinal Numbers and Cardinal Arithmetic
- Lecture Tutorial - Week 4
- Lecture 15 - Partial Orders
- Lecture 16 - Lattices
- Lec 17 - Equivalents of the Axiom of Choice (AC): Zorn's Lemma (ZL) and Well-ordering theorem (WOT)
- Lecture Tutorial - Week 5
- Lecture 18 - Boolean Algebras
- Lecture 19 - Stone's Representation Theorems for Boolean Algebras
- Lecture 20 - Some Exercises on Boolean Algebras
- Lecture 21 - Ultrafilters in Boolean Algebras
- Lecture 22 - Introduction to Mathematical Logic
- Lecture 23 - Propositional Logic: Language, Formulas and Valuations
- Lecture 24 - Propositional Logic: Logical Equivalence and Lindenbaum-Tarski Algebra
- Tutorial : Week 07
- Lecture 25 - Propositional Logic: Normal Forms of Formulas and Adequacy of Connectives
- Lecture 26 - Propositional Logic: Semantic Consequence Relation
- Lecture 27 - Propositional Logic: Syntactic Consequence Relation
- Lecture 28 - Deduction Theorem (Continued...)
- Lecture Tutorial : Week 08
- Lecture 29 - Propositional Logic: Consistency and Soundness Theorem
- Lecture 30 - Propositional Logic: Completeness Theorem - Part I
- Lecture 31 - Propositional Logic: Completeness Theorem - Part II
- Lecture 32 - Compactness Theorem and Konig's Lemma
- Lecture Tutorial : Week 09
- Lecture 33 - Introduction to First-Order Predicate Logic
- Lecture 34 - Predicate Logic: Terms and Formulas
- Lecture 35 - Predicate Logic: Validity of Formulas
- Lecture Tutorial : Week 10
- Lecture 36 - Predicate Logic Substructures, Semantic Consequence Relation, and Models of Theories
- Lecture 37 - Predicate Logic: Standard Logical Equivalences, Normal Forms, and Definable Sets
- Lecture Tutorial : Week 11
- Lecture 38 - Hyperreal Numbers
- Lecture 39 - Predicate Logic: Ultraproduct of Structures and Los's Theorem
- Lecture 40 - Predicate Logic: Compactness Theorem
- Lecture Tutorial : Week 12
- Live Session 21-02-2024
- Live Session 23-03-2024
- Live Session 26-04-2025
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Kanpur.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights