Nonstandard characterization of compactness

nonstandard-analysisreal-analysis

I'm trying to write up notes for myself on nonstandard analysis, consulting outside resources as little as possible. I have stumbled upon what seems to be referred to as Robinson's characterization of compactness:

$X$ is compact iff $\forall z \in X^* \ \exists x \in X \ x \approx z$

(Here $X^*$ is the hyperreal extension of the set $X$, and $x \approx z$ means $x$ and $z$ differ by an infinitesimal amount)

I had no issues showing that nonstandard formulations of open, closed, and bounded sets were equivalent to standard definitions. From them it was straightforward to show that a set is compact in the nonstandard sense if and only if it is closed and bounded; then from Heine-Borel we get equivalence to compactness in the standard sense. This is fine, but I find it more satisfying to directly show that the nonstandard formulations are equivalent to the standard ones and only then use the nonstandard definitions to prove classic results. Part of the attraction for me of nonstandard analysis is the ease in which it can be used to prove some results, but it feels a bit like cheating if those results are then needed to show that the new definitions are correct.

I have been able to prove that if $X \subseteq \mathbb{R}$ is compact then it is compact in the nonstandard sense without using Heine-Borel: We start with some hyperreal number $z$ which is not infinitesimally close to any element of $X$. Then we take the set of all open intervals whose extensions do not contain $z$, which is an open covering of $X$ by choice of $z$. By compactness, this has a finite subcovering, $\{U_1, \dots, U_n\}$. By transfer, $\{U_1^*, \dots, U_n^*\}$ covers $X^*$ and so we can conclude that $z \not\in X^*$. The result follows by contraposition. Looking around a bit, this seems to be a common argument.

The issue is in trying to reverse this argument. I can't see how to make it work. The bit of notes I've seen reference a saturation assumption on the nonstandard model in order to prove the other direction. Unless I'm mistaken, the proof via Heine-Borel doesn't need this assumption so it shouldn't be necessary. I'd like to try to finish the proof as much as possible myself, but I'm totally stuck. I'd greatly appreciate a hint.

Best Answer

Take a set $T \subseteq \mathbb{R}$ with an open cover $\mathcal{W}$ that has no finite subcover. I will construct an $h \in \!~^\star T$ that is not infinitesimally close to any element of $T$.

Notice that since $T$ is second-countable, $\mathcal{W}$ definitely has a countable subcover $\mathcal{V}$. Enumerate the countable subcover as $V_0, V_1, V_2, \dots $ and notice that for every $x \in T$ we can find some $n \in \mathbb{N}$ so that $x \in V_n$. However, since $\mathcal{V}$ has no finite subcover, $V_0 \cup V_1 \cup \dots \cup V_m$ always constitutes a proper subset of $T$ for every $m \in \mathbb{N}$.

This means that for all $n \in \mathbb{N}$ we can find a $y \in \mathbb{R}$ such that for all $m < n$, $y \not\in V_m$. By Transfer, the same holds for $\star$-extensions. In particular, picking your favorite hyperinteger $\omega \in \!~^\star \mathbb{N} \setminus \mathbb{N}$, you can find a $h \in \!\!~^\star \mathbb{R}$ such that for all $m < \omega$, $h \not\in \!\!~^\star V_m$. Consequently, $h \not\in \!\!~^\star V_n$ for any $n \in \mathbb{N}$.

If there was some $h' \in T$ infinitesimally close to $h$, then $h'$ would belong to one of the sets $V_n$, i.e. we'd have $h' \in \!\!~^\star V_n$ for some $n \in \mathbb{N}$. But $V_n$ is open, so then $h \in \!\!~^\star V_n$ would follow, a contradiction.

Taking contrapositives, we get that if every element of $\!~^\star T$ is infinitesimally close to some element of $T$, then every open cover of $T$ has a finite subcover.

Related Question