Cardinality

related topics
{math, number, function}
{theory, work, human}

In mathematics, the cardinality of a set is a measure of the "number of elements of the set". For example, the set A = {2, 4, 6} contains 3 elements, and therefore A has a cardinality of 3. There are two approaches to cardinality – one which compares sets directly using bijections and injections, and another which uses cardinal numbers.[1]

The cardinality of a set A is usually denoted | A |, with a vertical bar on each side; this is the same notation as absolute value and the meaning depends on context. Alternately, the cardinality of a set A may be denoted by \overline{\overline{A}}\, or # A.

Contents

Comparing sets

Case 1: | A | = | B |

Case 2: | A | ≥ | B |

Case 3: | A | > | B |

Cardinal numbers

Above, "cardinality" was defined functionally. That is, the "cardinality" of a set was not defined as a specific object itself. However, such an object can be defined as follows.

The relation of having the same cardinality is called equinumerosity, and this is an equivalence relation on the class of all sets. The equivalence class[dubious ] of a set A under this relation then consists of all those sets which have the same cardinality as A. There are two ways to define the "cardinality of a set":

Full article ▸

related documents
Tychonoff space
Separation axiom
Gamma function
Banach fixed point theorem
Heapsort
Probability space
Separable space
Linear equation
Julia set
Blackboard bold
Exact sequence
Mersenne prime
Antiderivative
Polytope
Constant of integration
Search algorithm
Quine (computing)
Topological group
Golomb coding
Power set
Symmetric group
Analytic geometry
Max-flow min-cut theorem
Euler's totient function
Liouville number
Mersenne twister
Kruskal's algorithm
Supervised learning
Hypercomplex number
Boolean algebra (structure)