Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2003 / Problems / Day 2, P9

IMC 2003 · Day 2 · P9

easy

Let AA be a closed subset of Rn\mathbb{R}^n and let BB be the set of all those points bRnb \in \mathbb{R}^n for which there exists exactly one point a0Aa_0 \in A such that a0b=infaAab.|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.

Solution (official)

Let b0Ab_0 \notin A (otherwise b0ABb_0 \in A \subset B), ϱ=infaAab0\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 a0Aa_0 \in A: a0b0=ϱ|a_0 - b_0| = \varrho.

Denote by Br(a)={xRn:xar}B_r(a) = \{ x \in \mathbb{R}^n : |x - a| \le r \} and Br(a)={xRn:xa=r}\partial B_r(a) = \{ x \in \mathbb{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 Baa0(a)Bϱ(b0)B_{|a - a_0|}(a) \subset B_{\varrho}(b_0) and Baa0(a)Bϱ(b0)={a0}\partial B_{|a - a_0|}(a) \cap \partial 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.

How the field did

contestants scored
185
average (of 20)
11.92
solved (≥ 80%)
56.2%
near-0 (≤ 10%)
28.6%
discrimination
0.54

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2007 · Day 2 · P9easyavg 5.4/10 · solved 51% · near-0 40% · disc 0.44
IMC 2002 · Day 1 · P4hardavg 3.5/10 · solved 25% · near-0 38% · disc 0.50
IMC 2008 · Day 2 · P12killeravg 0.7/10 · solved 4% · near-0 90% · disc 0.45