Namespaces
Variants
Actions

Cardinality

From Encyclopedia of Mathematics
Jump to: navigation, search

cardinal number, of a set $A$

That property of $A$ which is inherent in any set $B$ equivalent to $A$. Here two sets are called equivalent (or equipotent or of the same cardinality) if it is possible to construct a bijection (one-to-one correspondence) between them. Thus, "defining by abstraction" , one may say that cardinality is that which is common to all equivalent sets. Since what is common to all finite sets equivalent to each other is the quantity, or number, of their elements, in its application to infinite sets the idea of cardinality is an analogue of the idea of quantity. The cardinality is a fundamental idea in set theory, due to G. Cantor. A set that is equivalent to the set of all natural numbers is called a countable set (or "countably infinite"). The corresponding cardinality is denoted by $\aleph_0$ (aleph null). The cardinality of sets equivalent to the set of real numbers is called the cardinality of the continuum and is denoted by $\mathfrak{c}$ or $2^{\aleph_0}$. For example, the set of all algebraic numbers has countable cardinality, and the set of all closed subsets of $n$-dimensional Euclidean space has the cardinality of the continuum. The Cantor–Bernstein theorem: If for two sets, each is equivalent to a subset of the other, then the two sets are equivalent. In this case it is said that these sets have the same cardinality. If a set $A$ is equivalent to a subset of a set $B$, whereas $B$ is not equivalent to any subset of $A$, then it is said that the cardinality of $B$ is greater than that of $A$.

Cantor's theorem states that the cardinality of the set of all subsets of a non-empty set $A$ is greater than the cardinality of $A$. This theorem allows one to construct a hierarchy of cardinalities (see Cardinal number).

More information and references can be found in the article Cardinal number.

References

[Al] P.S. Aleksandrov, "Einführung in die Mengenlehre und die allgemeine Topologie" , Deutsch. Verlag Wissenschaft. (1984) (Translated from Russian)
How to Cite This Entry:
Cardinality. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Cardinality&oldid=36207
This article was adapted from an original article by B.A. Efimov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article