
Lecture 10 of 52 · Set Theory and Mathematical Logic
Amit Kuber
Set Theory and Mathematical Logic · 52 lectures
52 lectures
1: Introduction to Set Theory
2: Operations on Sets, and Functions
3: Bijective Functions
4: Equivalence Relations and Partitions
5: Cantor-Schroder-Bernstein Theorem
6: Natural Numbers in ZF Set Theory
7: Standard number systems in ZF set theory
8: (Finitary) power sets and countability
9: Bijections of the set of real numbers
10: Bijections of the set of real numbers: Continued Fractions
11: Principles of Mathematical Induction
12: Ordinal Numbers
13: Ordinal Arithmetic
14: Cardinal Numbers and Cardinal Arithmetic
Lecture Tutorial
15: Partial Orders
16: Lattices
17: Equivalents of the Axiom of Choice (AC)
Lecture Tutorial (19)
18: Boolean Algebras
19: Stone’s Representation Theorems for Boolean Algebras
20: Some Exercises on Boolean Algebras
21: Ultrafilters in Boolean Algebras
22: Introduction to Mathematical Logic
23: Propositional Logic: Language, Formulas and Valuations
24: Propositional Logic: Logical Equivalence
Tutorial
25: Propositional Logic: Normal Forms of Formulas and Adequacy
26: Propositional Logic: Semantic Consequence Relation
27: Propositional Logic: Syntactic Consequence Relation
28: Deduction Theorem (Continued...)
Lecture Tutorial (32)
29: Propositional Logic: Consistency and Soundness Theorem
30: Propositional Logic: Completeness Theorem - Part I
31: Propositional Logic: Completeness Theorem - Part II
32: Compactness Theorem and Konig’s Lemma
Lecture Tutorial (37)
33: Introduction to First-Order Predicate Logic
34: Predicate Logic: Terms and Formulas
35: Predicate Logic: Validity of Formulas
Lecture Tutorial (41)
36: Predicate Logic Substructures
37: Predicate Logic: Standard Logical Equivalences
Lecture Tutorial (44)
38: Hyperreal Numbers
39: Predicate Logic: Ultraproduct of Structures and Los’s
40: Predicate Logic: Compactness Theorem
Lecture Tutorial (48)
41: Predicate Logic: Lowenheim-Skolem Theorems
42: Predicate Logic: Reduced Products, Categoricity
43: Predicate Logic: Categoricity (Continued...)
44: Godel’s Incompleteness Theorems