Sea $(f_n)$ una secuencia de Cauchy en $C(\Bbb R)$, y definamos $\Phi : [0, \infty) \to \Bbb R$ por la ecuación $\Phi(u) = \frac{u}{1+u}$. Dado $\epsilon > 0$, existe un entero positivo $N$ tal que $\|f_n - f_m\| < \epsilon$ para todo $n, m \ge N$. Así, para cada $k$, $\Phi(\|f_n - f_m\|_{C[-k,k]}) < \epsilon$ para todo $n, m > N$. Dado que $\Phi$ es estrictamente creciente, entonces para cada $k$, $\|f_n - f_m\|_{C[-k,k]} < \epsilon$ para todo $n, m \ge N$. Por lo tanto $(f_n)$ es de Cauchy en $C[-k,k]$ para todo $k$. Dado que $C[-k,k]$ es completo, existe un $g_k \in C[-k,k]$ tal que $f_m \to g_k$ uniformemente en $C[-k,k]$. Los $g_k$ definen una función continua $g\in C(\Bbb R)$.
Escoge un entero positivo $n_0$ tal que $\sum_{k=n_0+1}^\infty \frac{1}{2^k} < \epsilon$. La función $\Phi$ está acotada por $1$ de modo que $$\|f_n - g\| \le \sum_{k = 1}^{n_0} 2^{-k}\|f_n - g\|_{C[-k,k]} + \sum_{k = n_0 + 1}^\infty \frac{1}{2^k} \le \sum_{k = 1}^{n_0} 2^{-k}\|f_n - g_k\| + \epsilon$$ Dado que $\|f_n - g_k\|_{C[-k,k]} \to 0$ cuando $n \to \infty$ para cada $k$, se sigue que $$\limsup_{n \to \infty} \|f_n - g\| \le \epsilon$$ Dado que $\epsilon$ es arbitrario, $f_n \to g$ en $C(\Bbb R)$.