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.)
Πρωτότυπο από το επίσημο PDF
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Χρόνος σε αυτό το θέμα
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(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.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδα 2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.