An uncountable set is related to its cardinal number: a set is uncountable if its cardinal number is larger than that of the set of all natural numbers.
- An uncountable set is an infinite set that cannot be put into a one-to-one correspondence with the natural numbers
- The cardinality of the set of natural numbers is denoted by ℵ0, and any set with a cardinality greater than ℵ0 is considered uncountable.
For example, the set of real numbers between 0 and 1 is an uncountable set because no matter what, you'll always have at least one number that is not included in the set.
Examples of Uncountable Sets
Real Numbers
The set R of all real numbers is the most well-known example of an uncountable set. Cantor's diagonal argument demonstrates that this set is uncountable. The cardinality of R, represented by c or 2^ℵ0 (also denoted as ℶ1), is often referred to as the cardinality of the continuum. Other sets that can be shown to be uncountable using the diagonalization proof technique include the set of all infinite sequences of natural numbers and the power set of natural numbers.
Cantor Set
The Cantor set is an uncountable subset of R. It is a fractal with a Hausdorff dimension greater than zero but less than one, indicating its complex structure within the real numbers. This set exemplifies the fact that any subset of R with a Hausdorff dimension strictly greater than zero must be uncountable.
Interval [0, 1]
The closed interval [0,1] is another uncountable set. The interval contains infinitely many points, and similar to the entire set of real numbers, it cannot be listed in a sequence that covers all its elements. The interval [0,1 ]is often used in analysis, topology, and measure theory to study concepts like continuity, compactness, and integration.
Properties of Uncountable Sets
Some properties of uncountable sets are:
- The union of two uncountable sets is infinite
- The power set of an uncountable set is infinite
- The superset of an uncountable set is also infinite
Cardinality of Uncountable Sets
The cardinality of uncountable sets refers to the "size" or "number of elements" in these sets, but in a way that extends the concept of size beyond finite and countable sets.
Some of the facts about cardinality of uncountable sets are:
- The cardinality of any uncountable set is greater than ℵ0 , which is the cardinality of countable sets like the set of natural numbers N.
- The set of real numbers R, which is uncountable, has a cardinality denoted by c, also known as the cardinality of the continuum.
Continuum Hypothesis
The continuum hypothesis deals with the possible sizes of infinite sets and posits that there is no set whose cardinality is strictly between that of the integers and the real numbers. The hypothesis is related to the study of uncountable sets and their cardinalities.
Applications of Uncountable Sets
Some concepts in maths which uses uncountable sets are:
- Real numbers in real analysis
- Cantor set as a counterexample in analysis
- Lebesgue measure in measure theory
- Non-measurable sets like the Vitali set
- Banach and Hilbert spaces in functional analysis
- Dual spaces in Banach space theory
- Uncountable topological spaces like (R) and [0, 1]
- Compactness concepts in topology (e.g., Heine-Borel theorem)
- Cardinality and the continuum hypothesis in set theory
- Borel sets in descriptive set theory
- Random variables and continuous probability distributions in probability theory
- Fractals and chaos theory in dynamical systems