Skip to content
Category

Cardinal numbers

page 1
natural number
ambiguous mathematical term used either for non-negative or for strictly positive integers, depending on usage
cardinality
thumb|318x318px|A one-to-one correspondence between a set of apples and a set of oranges shows they have the same cardinality. In mathematics, cardinality is an inherent property of sets, roughly meaning the number of individual objects they contain, which may be infinite. The concept is understood through one-to-one correspondences between sets. That is, if their objects can be paired such that each object has a pair, and no object is paired more than once.
cardinal number
finite or infinite number that measures cardinality (size) of sets
finite set
set that has a finite number of elements
countable set
set with the same cardinality as some subset of the set of natural numbers
continuum hypothesis
hypothesis that no set has a cardinality between that of the integers and that of the real numbers
Cantor's theorem
in set theory, the theorem that a set has a strictly smaller cardinality than its powerset
Cantor's diagonal argument
proof technique in set theory
uncountable set
set with cardinal number larger than that of the set of all natural numbers
aleph number
alef symbol (U+2135) or aleph, written left-to-right as the mathemical symbol ‹ℵ› for the first transfinite cardinal (countable); ordered sequence of transfinite numbers used to represent the cardinality (or size) of infinite countable sets
infinite set
set with infinite cardinality
transfinite number
number larger than all finite numbers
Cantor's paradox
paradox in naïve set theory that there is no set of all cardinal numbers
Cantor–Bernstein–Schroeder theorem
theorem that, if there exist injective functions in both directions between two sets, then there exists a bijection between them
cardinality of the continuum
cardinality of the set of real numbers
cofinality
In mathematics, especially in order theory, the cofinality cf(A) of a partially ordered set A is the least of the cardinalities of the cofinal subsets of A. Formally, \operatorname{cf}(A) = \inf \{|B| : B \subseteq A, (\forall x \in A) (\exists y \in B) (x \leq y)\}
beth number
ordered sequence of transfinite numbers used to represent the cardinality (or size) of continuous sets
regular cardinal
cardinal number that equals its own cofinality
König's theorem
theorem
Hartogs number
given a set, the least ordinal such that there is no injection from the ordinal into the set
limit cardinal
class of cardinal numbers
Dedekind-infinite set
proper subset B of A that is equinumerous to A
Gimel function
theorem in axiomatic set theory
cardinal function
function that returns cardinal numbers
singular cardinals hypothesis
the assertion that the generalized continuum hypothesis holds for singular strong limit cardinals