2.2. Uncountable Infinity

Examples 2.2.2:

Show that all of the following sets are uncountable:
  1. The open interval (-1, 1) is uncountable
  2. Any open interval (a, b) is uncountable
  3. The set of all real numbers R is uncountable
Recall that the set (0, 1) is uncountable, as proved before. Then:

1. Define the function

This is a bijection between those two intervals, and therefore both intervals have the same cardinality.

2. A similar proof can show that any open interval (a, b) is uncountable. What is the appropriate bijection (try a linear function that maps 0 to a and 1 to b) ?

3. Define a function

Then this function is a bijection between the open intervals (0, 1) and (- / 2, / 2). Next, take the function This function is a bijection between (- / 2, / 2) and R. But then the composition of the two function will be a bijection from (0, 1) to R, and hence both sets must have the same cardinality.
Next | Previous | Glossary | Map