Beth number

Wikipedia, the free encyclopedia - Cite This Source

In mathematics, the infinite cardinal numbers are represented by the Hebrew letter $aleph$ (aleph) indexed with a subscript that runs over the ordinal numbers (see aleph number). The second Hebrew letter $beth$ (beth) is also used.

Definition

To define the beth numbers, start by letting

$beth\_0=aleph\_0$

be the cardinality of any countably infinite set; for concreteness, take the set $mathbb\{N\}$ 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

$beth\_\{alpha+1\}=2^\{beth\_\{alpha\}\},$

which is the cardinality of the power set of A if $beth\_\{alpha\}$ is the cardinality of A.

Given this definition,

$beth\_0,\; beth\_1,\; beth\_2,\; beth\_3,\; dots$

are respectively the cardinalities of

$mathbb\{N\},\; P(mathbb\{N\}),\; P(P(mathbb\{N\})),\; P(P(P(mathbb\{N\}))),\; dots.$

so that the second beth number $beth\_1$ is equal to c (or $mathfrak\; c$), the cardinality of the continuum, and the third beth number $beth\_2$ is the cardinality of the power set of the continuum.

Because of Cantor's theorem each set in the preceding sequence has cardinality strictly greater than the one preceding it. For infinite limit ordinals λ the corresponding beth number is defined as the supremum of the beth numbers for all ordinals strictly smaller than λ:

One can also show that the von Neumann universes $V\_\{omega+alpha\}\; !$ have cardinality $beth\_\{alpha\}\; !$.

Relation to the aleph numbers

Assuming the axiom of choice, infinite cardinalities are linearly ordered; no two cardinalities can fail to be comparable, and so, since by definition no infinite cardinalities are between $aleph\_0$ and $aleph\_1$, the continuum hypothesis can be stated in this notation by saying

$beth\_1=aleph\_1.$

The generalized continuum hypothesis says the sequence of beth numbers thus defined is the same as the sequence of aleph numbers.

Specific cardinals

Beth null

Since this is defined to be $aleph\_0$ or aleph null then sets with cardinality $beth\_0$ include:

• the natural numbers N
• the rational numbers
• the algebraic numbers
• the computable numbers and computable sets

Beth one

Sets with cardinality $beth\_1$ include:

• the real numbers R
• the irrational numbers
• the transcendental numbers
• Euclidean space Rⁿ
• 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 Z^N)
• the set of sequences of real numbers, R^N
• the set of all continuous functions from R to R

Beth two

$beth\_2$ (pronounced beth two) is also referred to as 2^c (pronounced two to the power of c).

Sets with cardinality $beth\_2$ 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 R^R)
• 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
• The Stone–Čech compactifications of $R$, $mathbb\{Q\}$, and $N$

Generalization

The more general symbol $beth\_alpha(kappa)$, for ordinals α and cardinals κ, is occasionally used. It is defined by:

$beth\_0(kappa)=kappa,$

$beth\_\{alpha+1\}(kappa)=2^\{beth\_\{alpha\}(kappa)\},$

So $beth\_\{alpha\}=beth\_\{alpha\}(aleph\_0).$

In ZF, for any cardinals κ and μ, there is an ordinal α such that:

$kappa\; le\; beth\_\{alpha\}(mu).$

And in ZF, for any cardinal κ and ordinals α and β:

$beth\_\{beta\}(beth\_\{alpha\}(kappa))\; =\; beth\_\{alpha+beta\}(kappa).$

Consequently, in Zermelo–Fraenkel set theory absent ur-elements with or without the axiom of choice, for any cardinals κ and μ, there is an ordinal α such that for any ordinal β ≥ α:

$beth\_\{beta\}(kappa)\; =\; beth\_\{beta\}(mu).$

This also holds in Zermelo–Fraenkel set theory with ur-elements with or without the axiom of choice provided the ur-elements form a set which is equinumerous with a pure set (a set whose transitive closure contains no ur-elements). If the axiom of choice holds, then any set of ur-elements is equinumerous with a pure set.

References

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)
This article is licensed under the GNU Free Documentation License.
Last updated on Monday February 11, 2008 at 16:27:32 PST (GMT -0800)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation