For infinite cardinals, choice gives . Exponentiation satisfies , while a countable sum of cardinals has size the maximum of and their supremum.
There is a natural bijection between functions and functions , obtained by sending to . Therefore
Assuming the axiom of choice, every infinite cardinal satisfies
One proof takes a least counterexample , identifies cardinals with initial ordinals, and well-orders first by . Every proper initial segment then has cardinality below by minimality, so the whole order has cardinality at most , contradicting the choice of .
For infinite cardinals and , the axiom of choice and the square of an infinite cardinal give
The maximum is a lower bound for both operations, while both are bounded above by respectively and , where .
For finitely many infinite sets , choose one whose cardinality is largest. Then
so the union has the same cardinality as that largest member.
Pairwise distinct cardinalities do not prevent a countable family from having a largest member. For example, take and for , viewing cardinals as initial ordinals. Every later set is a subset of , so
although all the cardinalities are different.
If is infinite and , then
Indeed,

Articles by others on the same topic (0)

There are currently no matching articles.