Suppose that v1,…,vd are unit vectors in Rd. Prove that there exists a unit vector u such that
∣u⋅vi∣≤1/d
for i=1,2,…,d. (Here ⋅ denotes the usual scalar product on Rd.)
Original from the official PDF
This transcription was compared symbol by symbol with the original, but not yet by a person.
Time on this problem
Work for at least 45 minutes before opening the solution.
Official solution
(Proposed by Tomasz Tkocz, University of Warwick)
Solution. If v1,…,vd are linearly dependent then we can simply take a unit vector u perpendicular to span(v1,…,vd). So assume that v1,…,vd are linearly independent. Let w1,…,wd be the dual basis of (v1,…,vd), i.e.
wi⋅vj=δij={10if i=jif i=jfor 1≤i,j≤d.
From wi⋅vi=1 we have ∣wi∣≥1.
For every sequence ε=(ε1,…,εd)∈{+1,−1}d of signs define uε=∑i=1dεiwi. Then we have
It follows that there is a ε such that ∣uε∣2≥d. For that ε the vector u=∣uε∣uε satisfies the conditions.
Transcribed from the official solutions, page 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.