For an infinite cardinal number , its cofinality is
viewing as an initial ordinal. Equivalently it is the smallest cardinal number which is the domain size of a cofinal map into .
Put and . Suppose , and choose cofinal ordinals for . Put . Their union is , so infinite cardinal arithmetic gives
Apply the König theorem for cardinal numbers to . Each successor cardinal is at most , whence
Here the last equalities use the currying law for cardinal exponentiation and square of an infinite cardinal. This contradiction proves the cofinality of a power-set cardinal bound
A cofinal map has a range cofinal in :
For a limit , this is equivalent to . For a successor , its largest element must occur in the range. Monotonicity is an additional property and is not part of this definition. The cofinality of is the least ordinal that admits such a cofinal map into .