Measure and Category Marianna Cs¨ornyei
[email protected] http:/www.ucl.ac.uk/∼ucahmcs 1 / 96 A (very short) Introduction to Cardinals I The cardinality of a set A is equal to the cardinality of a set B, denoted |A| = |B|, if there exists a bijection from A to B. I A countable set A is an infinite set that has the same cardinality as the set of natural numbers N. That is, the elements of the set can be listed in a sequence A = {a1, a2, a3,... }. If an infinite set is not countable, we say it is uncountable. I The cardinality of the set of real numbers R is called continuum. 2 / 96 Examples of Countable Sets I The set of integers Z = {0, 1, −1, 2, −2, 3, −3,... } is countable. I The set of rationals Q is countable. For each positive integer k there are only a finite number of p rational numbers q in reduced form for which |p| + q = k. List those for which k = 1, then those for which k = 2, and so on: 0 1 −1 2 −2 1 −1 1 −1 = , , , , , , , , ,... Q 1 1 1 1 1 2 2 3 3 I Countable union of countable sets is countable. This follows from the fact that N can be decomposed as the union of countable many sequences: 1, 2, 4, 8, 16,... 3, 6, 12, 24,... 5, 10, 20, 40,... 7, 14, 28, 56,... 3 / 96 Cantor Theorem Theorem (Cantor) For any sequence of real numbers x1, x2, x3,..