Paper 4, Section II, E
Part IA, 2009
Prove that the set of all infinite sequences with every equal to 0 or 1 is uncountable. Deduce that the closed interval is uncountable.
For an ordered set let denote the set of increasing (but not necessarily strictly increasing) sequences in that are bounded above. For each of and , determine (with proof) whether it is uncountable.