Skip to content

π’ž is compact

claim

π’ž={0,1}Nπ’ž=\{0,1\}^β„• is compact.

For every p∈{0,1}βˆ—p∈\{0,1\}^* let UpβŠ†π’žUβ‚šβŠ†π’ž denote the set of all strings with prefix pp.

proof

Let X=(xn)n∈NX=(xβ‚™)_{nβˆˆβ„•} be an arbitrary sequence in π’žπ’ž. For all p∈{0,1}βˆ—p∈\{0,1\}^* let XpXβ‚š denote the set of x∈Xx∈X with prefix pp.

We will define an infinite string yy inductively. For each k∈Nkβˆˆβ„• let pkpβ‚– denote the prefix y(0) y(1) ⋯ y(kβˆ’1)y(0)\,y(1)\,\dotsm\,y(k-1). We will define yy so that for each kk, XpkX_{pβ‚–} is infinite.

  • We start with p0pβ‚€ the empty string, and Xp0=XX_{pβ‚€}=X empty.
  • Fix k∈Nkβˆˆβ„• such that pkpβ‚– has already been specified, and XpkX_{pβ‚–} is infinite. Note that Xpk=Xpk0βˆͺXpk1X_{pβ‚–}=X_{pβ‚–0}βˆͺX_{pβ‚–1}, so between the two β€œhalves” at least one set is infinite; define y(k)∈{0,1}y(k)∈\{0,1\} to be a/the value so that Xpk+1=Xpk y(k)X_{pβ‚–β‚Šβ‚}=X_{pβ‚– \, y(k)} is infinite.

Finally for each k∈Nkβˆˆβ„• let yk∈Xpkyβ‚–βˆˆX_{pβ‚–} be an element of the sequence XX occurring after ykβˆ’1yₖ₋₁. Then (yk)k∈N(yβ‚–)_{kβˆˆβ„•} is a subsequence of XX converging to yy.