uniolympiads Ελληνικά

IMC 2003, Day 2, Problem 3

Let AA be a closed subset of Rn\mathbb{R}^n and let BB be the set of all those points b∈Rnb \in \mathbb{R}^n for which there exists exactly one point a0∈Aa_0 \in A such that

∣a0−b∣=inf⁡a∈A∣a−b∣.|a_0 - b| = \inf_{a \in A} |a - b|.

Prove that BB is dense in Rn\mathbb{R}^n; that is, the closure of BB is Rn\mathbb{R}^n.

Original from the official PDF3. Let A be a closed subset of R n and let B be the set of all those points b ∈ R n for which there exists exactly one point a 0 ∈ A such that |a 0 − b| = inf |a − b|. a∈A Prove that B is dense in R n ; that is, the closure of B is R n .

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution. Let b0∉Ab_0 \notin A (otherwise b0∈A⊂Bb_0 \in A \subset B), ϱ=inf⁡a∈A∣a−b0∣\varrho = \inf\limits_{a\in A} |a - b_0|. The intersection of the ball of radius ϱ+1\varrho + 1 with centre b0b_0 with set AA is compact and there exists a0∈Aa_0 \in A: ∣a0−b0∣=ϱ|a_0 - b_0| = \varrho.

Denote by Br(a)={x∈Rn: ∣x−a∣≤r}\mathbf{B}_r(a) = \{x \in R^n : \ |x - a| \le r\} and ∂Br(a)={x∈Rn: ∣x−a∣=r}\partial\mathbf{B}_r(a) = \{x \in R^n : \ |x - a| = r\} the ball and the sphere of center aa and radius rr, respectively.

If a0a_0 is not the unique nearest point then for any point aa on the open line segment (a0,b0)(a_0, b_0) we have B∣a−a0∣(a)⊂Bϱ(b0)\mathbf{B}_{|a-a_0|}(a) \subset \mathbf{B}_\varrho(b_0) and ∂B∣a−a0∣(a)⋂∂Bϱ(b0)={a0}\partial\mathbf{B}_{|a-a_0|}(a) \bigcap \partial\mathbf{B}_\varrho(b_0) = \{a_0\}, therefore (a0,b0)⊂B(a_0, b_0) \subset B and b0b_0 is an accumulation point of set BB.

Transcribed from the official solutions, pages 1–2. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?