Increasing chain of countable sets 2026-10-06
A family of countable sets indexed by a linear order is increasing if implies . Its union has cardinality at most , by the cardinal bound for an increasing chain of countable sets. The index order need not be a well-order.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 2 d Solution Created 2026-10-03 Updated 2026-10-06
The cardinal bound for an increasing chain of countable sets is . If is countable, there is nothing to prove. Otherwise choose with , and for every choose an index such that .
For any , its countable cannot contain all of , so choose . Since is a linear order, comparison of and forces : the other direction would imply . Therefore . The selected family is cofinal among the original sets, andBy infinite cardinal arithmetic, this union of countable sets has cardinality at most . No well-order or cofinality assumption on was used; a linear increasing union of countable sets has the same bound even for an arbitrary linear index order.