Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ia/paper-4/8d/ii/solution

Sequences with finitely many ones correspond to finite subsets of , a countable union of the countable sets of -element subsets. Complementation gives the same result for finitely many zeros. Their union is therefore countable.

New to topics? Read the docs here!