Estb. 1882

University of the Punjab

MATH-401 Set Theory

Cardinality  Equivalent sets, finite and infinite sets
 Denumerable sets
 Countable and uncountable sets
 Cardinal numbers, addition and multiplication of cardinals, Cartesian product as sets of
functions
 Different types of infinity (Cantor’s contribution)
Ordinality
 Partially ordered sets, Hasse diagrams
 Totally ordered sets
 Maximal and minimal elements
 Upper and lower bound
 Well-ordered sets
 Transfinite induction
 Ordinal numbers
 Multiplication of ordinal numbers
Axiom of Choice
 Well ordering theorem
 Zorn’s lemma
Paradoxes in Set Theory
 Cantor’s paradox, Russell’s paradox and others.
Credit hours/ Marks:- 3

Reference Books

Download Course-Outline