Beth number
From Wikipedia, the free encyclopedia
In mathematics, the infinite cardinal numbers are represented by the Hebrew letter (aleph) indexed with a subscript that runs over the ordinal numbers (see aleph number). The second Hebrew letter (beth) is also used. To define the beth numbers, start by letting
be the cardinality of any countably infinite set; for concreteness, take the set of natural numbers to be a typical case. Denote by P(A) the power set of A, i.e., the set of all subsets of A. Then define
which is the cardinality of the power set of A if is the cardinality of A.
Then
are respectively the cardinalities of
Each set in this sequence has cardinality strictly greater than the one preceding it, because of Cantor's theorem. Note that the second beth number is equal to c (or ), the cardinality of the continuum, and the third beth number is the cardinality of the power set of the continuum.
For infinite limit ordinals λ, we define:
One can also show that the von Neumann universes have cardinality .
If we assume the axiom of choice, then infinite cardinalities are linearly ordered; no two cardinalities can fail to be comparable, and so, since by definition no infinite cardinalities are between and , the celebrated continuum hypothesis can be stated in this notation by saying
The generalized continuum hypothesis says the sequence of beth numbers thus defined is the same as the sequence of aleph numbers.
Contents |
[edit] Specific cardinals
[edit] Beth null
Since this is defined to be or aleph null then sets with cardinality include:
- the natural numbers N
- the rational numbers
- the algebraic numbers
[edit] Beth one
Sets with cardinality include:
- the real numbers R
- the irrational numbers
- the transcendental numbers
- Euclidean space Rn
- the complex numbers C
- the power set of the natural numbers (the set of all subsets of the natural numbers)
- the set of sequences of integers (i.e. all functions N → Z, often denoted ZN)
- the set of sequences of real numbers, RN
- the set of all continuous functions from R to R
[edit] Beth two
(pronounced beth two) is also referred to as 2c (pronounced two to the power of c).
Sets with cardinality include:
- The power set of the set of real numbers, so it is the number of subsets of the real line, or the number of sets of real numbers
- The power set of the power set of the set of natural numbers
- The set of all functions from R to R (often denoted RR)
- The power set of the set of all functions from the set of natural numbers to itself, so it is the number of sets of sequences of natural numbers
- The set of all real-valued functions of n real variables to the real numbers
[edit] Generalization
The more general symbol , for ordinals α and cardinals κ, is occasionally used. It is defined by:
- if λ is a limit ordinal.
So
In ZF, for any cardinals κ and μ, there is an ordinal α such that:
And in ZF, for any cardinal κ and ordinals α and β:
Consequently, in Zermelo–Fraenkel set theory absent urelements with or without the axiom of choice, for any cardinals κ and μ, there is an ordinal α such that for any ordinal β ≥ α:
This also holds in Zermelo–Fraenkel set theory with urelements with or without the axiom of choice provided the urelements form a set which is equinumerous with a pure set (a set whose transitive closure contains no urelements). If the axiom of choice holds, then any set of urelements is equinumerous with a pure set.
[edit] Also
This article or a past revision is based on the Mandelbrot Set Glossary and Encyclopedia, copyright © 1987-2003 Robert P. Munafo, which is made available under the terms of the GNU Free Documentation License.