7.2 Cardinality and Countability
Cardinality, finite and infinite sets, countable sets, uncountable sets, and Cantor diagonal arguments.
4 notes
Cardinality, finite and infinite sets, countable sets, uncountable sets, and Cantor diagonal arguments.
Basic set theoretic notions including sets, relations, functions, cardinality, ordinals, well ordering, cardinal arithmetic, and the ZF and ZFC axioms.
Downward and upward Lowenheim Skolem theorems and their consequences for model sizes in first order logic.
Distinction between finite and infinite objects, methods of reasoning, and consequences across mathematics.