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

  1. Lecture 01: Introduction to Set Theory
  2. Lecture 02: Operations on Sets, and Functions
  3. Lecture 03: Bijective Functions
  4. Lecture 04: Equivalence Relations and Partitions
  5. Lecture 05: Cantor-Schroder-Bernstein Theorem
  6. Lecture 06: Natural Numbers in ZF Set Theory
  7. Lecture 07: Standard number systems in ZF set theory
  8. Lecture 08: (Finitary) power sets and countability
  9. Lecture 09: Bijections of the set of real numbers: Dedekind cut and Cantor’s middle-third set
  10. Lecture 10: Bijections of the set of real numbers: Continued Fractions
  11. Lecture 11 - Principles of Mathematical Induction
  12. Lecture 12 - Ordinal Numbers
  13. Lecture 13 - Ordinal Arithmetic
  14. Lecture 14 - Cardinal Numbers and Cardinal Arithmetic
  15. Lecture Tutorial - Week 4
  16. Lecture 15 - Partial Orders
  17. Lecture 16 - Lattices
  18. Lec 17 - Equivalents of the Axiom of Choice (AC): Zorn's Lemma (ZL) and Well-ordering theorem (WOT)
  19. Lecture Tutorial - Week 5
  20. Lecture 18 - Boolean Algebras
  21. Lecture 19 - Stone's Representation Theorems for Boolean Algebras
  22. Lecture 20 - Some Exercises on Boolean Algebras
  23. Lecture 21 - Ultrafilters in Boolean Algebras
  24. Lecture 22 - Introduction to Mathematical Logic
  25. Lecture 23 - Propositional Logic: Language, Formulas and Valuations
  26. Lecture 24 - Propositional Logic: Logical Equivalence and Lindenbaum-Tarski Algebra
  27. Tutorial : Week 07
  28. Lecture 25 - Propositional Logic: Normal Forms of Formulas and Adequacy of Connectives
  29. Lecture 26 - Propositional Logic: Semantic Consequence Relation
  30. Lecture 27 - Propositional Logic: Syntactic Consequence Relation
  31. Lecture 28 - Deduction Theorem (Continued...)
  32. Lecture Tutorial : Week 08
  33. Lecture 29 - Propositional Logic: Consistency and Soundness Theorem
  34. Lecture 30 - Propositional Logic: Completeness Theorem - Part I
  35. Lecture 31 - Propositional Logic: Completeness Theorem - Part II
  36. Lecture 32 - Compactness Theorem and Konig's Lemma
  37. Lecture Tutorial : Week 09
  38. Lecture 33 - Introduction to First-Order Predicate Logic
  39. Lecture 34 - Predicate Logic: Terms and Formulas
  40. Lecture 35 - Predicate Logic: Validity of Formulas
  41. Lecture Tutorial : Week 10
  42. Lecture 36 - Predicate Logic Substructures, Semantic Consequence Relation, and Models of Theories
  43. Lecture 37 - Predicate Logic: Standard Logical Equivalences, Normal Forms, and Definable Sets
  44. Lecture Tutorial : Week 11
  45. Lecture 38 - Hyperreal Numbers
  46. Lecture 39 - Predicate Logic: Ultraproduct of Structures and Los's Theorem
  47. Lecture 40 - Predicate Logic: Compactness Theorem
  48. Lecture Tutorial : Week 12
  49. Live Session 21-02-2024
  50. Live Session 23-03-2024
  51. 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