Learn · Set Theory and Mathematical Logic
Lecture 14 of 51week-04
Lecture 14 - Cardinal Numbers and Cardinal Arithmetic
Prof. Amit Kuber · IIT Kanpur
Credits and licence
- From
- Set Theory and Mathematical Logic, IIT Kanpur (at NPTEL)
- Licence
- CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
- Attribution
- NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
- Who can watch
- Tweens profiles and older. How courses are placed
All the 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