3

I am going through Carothers's A Short Course on Approximation Theory (link), and contemplating the following lemma.

Lemma 1.9. Let $Y$ be a finite-dimensional subspace of a normed linear space $X$, and suppose that each $x \in X$ has a unique nearest point $y_x \in Y$ such that $\displaystyle ||x-y_x|| = \min_{y \in Y} ||x-y||$. Then the nearest point map $P: x \to Y; x \mapsto y_x$ is continuous.

Proof (sketch): Suppose $x_n \to x$ in $X$.

  1. Show $(P(x_n))$ is bounded, and hence has a convergent subsequence (say, to $P_0$).
  2. By "passing to a subsequence", $P(x_n) \to P_0$.
  3. Establish the inequality $||x-P_0|| \leq ||x-P(x)||$, and thus $P_0 = P(x)$ by the uniqueness of nearest points.

I have the following questions, corresponding to the steps numbered above:

  1. Is this a straightforward application of Bolzano-Weierstrass?
  2. Why does the convergence of a subsequence of $(P(x_n))$ imply the convergence of the whole sequence?
Jake Lai
  • 155
  • 7
  • There seems to be an answer here but I don't upvote it because I can't follow it (probable misprint(s)).
  • – Anne Bauval Dec 23 '22 at 23:02
  • It may also be that what the author meant was $P(x_{s_n}) \to P_0$. Indeed, the following Exercise 1.10 establishes that whenever $x_n \to x$, the existence of some subsequence of $(f(x_n))$ converging to $f(x)$ implies $f$ is continuous. – Jake Lai Dec 23 '22 at 23:41
  • 1
    @JakeLai Bolzano-Weierstrass forces the existence of a convergent subsequence, but we can say something stronger: if every convergent subsequence converges to the same point, then the entire sequence converges! You can prove it with the contrapositive: if a bounded sequence fails to converge to $L$, then there is a subsequence that stays some $\varepsilon$ away from $L$, and must have its own convergent (sub)subsequence. The proof is using this fact. – Theo Bendit Dec 24 '22 at 00:57