π is compact
claimis compact.
For every let denote the set of all strings with prefix .
proofLet be an arbitrary sequence in . For all let denote the set of with prefix .
We will define an infinite string inductively. For each let denote the prefix . We will define so that for each , is infinite.
- We start with the empty string, and empty.
- Fix such that has already been specified, and is infinite. Note that , so between the two βhalvesβ at least one set is infinite; define to be a/the value so that is infinite.
Finally for each let be an element of the sequence occurring after . Then is a subsequence of converging to .