Canonical: https://knowlpedia.com/real-analysis/total-boundedness-epsilon-nets/

# Total boundedness characterization via ε-nets

A set is totally bounded iff it has a finite ε-net for every ε>0

Let \((X,d)\) be a [metric space](https://knowlpedia.com/topology/metric-space/) and let \(E\subseteq X\).

An **\(\varepsilon\)-net** for \(E\) is a finite set \(\{x_1,\dots,x_N\}\subseteq X\) such that
\[
E\subseteq \bigcup_{j=1}^N B(x_j,\varepsilon),
\]
where \(B(x,\varepsilon)\) denotes the [open ball](https://knowlpedia.com/topology/open-ball/) of radius \(\varepsilon\) centered at \(x\).

**Proposition**: The following are equivalent:
- \(E\) is **[totally bounded](https://knowlpedia.com/topology/totally-bounded-set/)**, meaning: for every \(\varepsilon>0\) there exist \(x_1,\dots,x_N\in X\) such that \(E\subseteq \bigcup_{j=1}^N B(x_j,\varepsilon)\).
- For every \(\varepsilon>0\), \(E\) admits a finite \(\varepsilon\)-net.

(These are the same statement in slightly different language; "\(\varepsilon\)-net" is the packaging.)

## Remarks

Total boundedness is stronger than [boundedness](https://knowlpedia.com/topology/bounded-set/) and is one of the two metric ingredients (the other is [completeness](https://knowlpedia.com/topology/complete-metric-space/)) that together characterize [compactness](https://knowlpedia.com/topology/compact-set/) in [metric spaces](https://knowlpedia.com/topology/metric-space/).

## Examples

- The interval \([0,1]\subset\mathbb{R}\) is totally bounded: cover it by finitely many intervals of length \(\varepsilon\).
- The set \(\mathbb{Z}\subset\mathbb{R}\) is not totally bounded: for \(\varepsilon<1/2\) the balls \(B(n,\varepsilon)\) are disjoint, so no finite subcover exists.
