Difference between revisions of "Cardinality"

(Notation)
m (Infinite)
 
(5 intermediate revisions by 4 users not shown)
Line 1: Line 1:
'''Cardinality''' is a property of [[set]]s.
+
'''Cardinality''' is a property of [[set]]s. For [[finite]] sets, the cardinality of is the number of [[element]]s in that set, i.e. the size of the set.  The cardinality of <math>\{3, 4\}</math> is 2, the cardinality of <math>\{1, \{2, 3\}, \{1, 2, 3\}\}</math> is 3, and the cardinality of the [[empty set]] is 0.   
 
 
==Definition==
 
For [[finite]] sets, the cardinality of is the number of [[element]]s in that set. The cardinality of <math>\{3, 4\}</math> is 2; of <math>\{1, \{2, 3\}, \{1, 2, 3\}\}</math> is 3; and of the [[empty set]] is 0.   
 
  
 
==Notation==
 
==Notation==
The cardinality of a set <math>A</math> is denoted by <math>|A|</math>.  In the above example, the cardinality of <math>\{3, 4\} = |\{3, 4\}| = 2</math>. <math>n(A)</math> or <math>\# (A)</math> are also used.
+
The cardinality of a set <math>A</math> is denoted by <math>|A|</math>.  In the above example, the cardinality of <math>\{3, 4\}</math> is <math>|\{3, 4\}| = 2</math>. Sometimes, the notations <math>n(A)</math> and <math>\# (A)</math> are used.
  
 
==Infinite==
 
==Infinite==
For [[infinite]] sets, cardinality also measures (in some sense) the "size" of the set, but an explicit formulation is more complicated: the cardinality of a set S is the least [[cardinal]] which can be put in [[bijection]] with S.
+
For [[infinite]] sets, cardinality also measures (in some sense) the "size" of the set, but an explicit formulation is more complicated: the cardinality of a set <math>S</math> is the least [[cardinal]] that can be put in [[bijection]] with <math>S</math>. With the [[Axiom of choice]] (<math>\sf{AC}</math>), each set is well-orderable, and since the class of well-orderable cardinals is well-ordered, we can reasonably talk about the least cardinal in bijection with a set <math>S</math>. In the absence of <math>\sf{AC}</math>, one can define cardinals using [[equivalence classes]], formed via the relation <math>X\sim Y\Leftrightarrow|X|=|Y|</math> (there is a bijection between <math>X</math> and <math>Y</math>).
  
 
The notion of cardinalities for infinite sets is due to [[Georg Cantor]] and is one aspect of the field of [[set theory]].  Most significantly, Cantor showed that there are multiple infinite cardinalities.  In other words, not all infinite sets are the same size.
 
The notion of cardinalities for infinite sets is due to [[Georg Cantor]] and is one aspect of the field of [[set theory]].  Most significantly, Cantor showed that there are multiple infinite cardinalities.  In other words, not all infinite sets are the same size.

Latest revision as of 00:54, 17 November 2019

Cardinality is a property of sets. For finite sets, the cardinality of is the number of elements in that set, i.e. the size of the set. The cardinality of $\{3, 4\}$ is 2, the cardinality of $\{1, \{2, 3\}, \{1, 2, 3\}\}$ is 3, and the cardinality of the empty set is 0.

Notation

The cardinality of a set $A$ is denoted by $|A|$. In the above example, the cardinality of $\{3, 4\}$ is $|\{3, 4\}| = 2$. Sometimes, the notations $n(A)$ and $\# (A)$ are used.

Infinite

For infinite sets, cardinality also measures (in some sense) the "size" of the set, but an explicit formulation is more complicated: the cardinality of a set $S$ is the least cardinal that can be put in bijection with $S$. With the Axiom of choice ($\sf{AC}$), each set is well-orderable, and since the class of well-orderable cardinals is well-ordered, we can reasonably talk about the least cardinal in bijection with a set $S$. In the absence of $\sf{AC}$, one can define cardinals using equivalence classes, formed via the relation $X\sim Y\Leftrightarrow|X|=|Y|$ (there is a bijection between $X$ and $Y$).

The notion of cardinalities for infinite sets is due to Georg Cantor and is one aspect of the field of set theory. Most significantly, Cantor showed that there are multiple infinite cardinalities. In other words, not all infinite sets are the same size.

See Also

This article is a stub. Help us out by expanding it.