Cardinality of continuous real functions 2026-10-31
The set of continuous functions has cardinality . Constant functions provide the lower bound. Restriction to the dense set is injective, since continuity determines a function from its values there. Real sequences have cardinality , by encoding a sequence using its countably many rational lower cuts. Restriction therefore supplies the upper bound and Cantor-Schröder-Bernstein gives equality.
Past exam of the logic and set theory course of the University of Oxford 2007 B 7 v Solution 2026-10-31
The family is a subset of all complex sequences, so its cardinality is at mostFor each , the sequence belongs to the family because its displayed series has just one nonzero first-order term. These sequences are distinct as varies, giving a lower bound . ThusThe source condition is convergence of , without absolute-value bars. The argument uses exactly that printed condition and makes no assertion that it is equivalent to square summability of complex sequences. The same upper and lower bounds would also work for the stronger absolute-square condition, but no alteration of the source is needed.