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