Cardinal number (source code)

= Cardinal number
{wiki}

= Cardinal
{synonym}

A <cardinal number> records the size of a <set> up to <bijection>. Two sets have the same cardinality exactly when such a <bijection> exists. Finite cardinals are $0,1,2,\ldots$; the least infinite one is $\aleph_0$, the size of the <natural numbers>.

With the <axiom of choice>, every set can be well-ordered, and its cardinal is represented by the least <ordinal> in its bijection class, an <initial ordinal>. Infinite size does not behave like finite counting: the even natural numbers and all <natural numbers> have equal cardinality via $n\mapsto2n$. This notion is distinct from the order type recorded by an <ordinal>.