uniolympiads English

IMC 2004, Ημέρα 1, Θέμα 3

Let SnS_n be the set of all sums ∑k=1nxk\sum_{k=1}^{n} x_k, where n≥2n \ge 2, 0≤x1,x2,…,xn≤π20 \le x_1, x_2, \dots, x_n \le \frac{\pi}{2} and

∑k=1nsin⁡xk=1.\sum_{k=1}^{n} \sin x_k = 1.

a) Show that SnS_n is an interval. (10 points)

b) Let lnl_n be the length of SnS_n. Find lim⁡n→∞ln\lim_{n \to \infty} l_n. (10 points)

Πρωτότυπο από το επίσημο PDFLet S n be the set of all sums n P k=1 x k , where n ≥ 2, 0 ≤ x 1 , x 2 , . . . , x n ≤ π 2 and n X sin x k = 1 . k=1 a) Show that S n is an interval. [10 points] b) Let l n be the length of S n . Find lim l n . [10 points] n→∞

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Solution. (a) Equivalently, we consider the set

Y={y=(y1,y2,...,yn)∣ 0≤y1,y2,...,yn≤1, y1+y2+...+yn=1}⊂RnY = \{y = (y_1, y_2, ..., y_n) |\ 0 \le y_1, y_2, ..., y_n \le 1,\ y_1 + y_2 + ... + y_n = 1\} \subset R^n
and the image f(Y)f(Y) of YY under
f(y)=arcsin⁡y1+arcsin⁡y2+...+arcsin⁡yn.f(y) = \arcsin y_1 + \arcsin y_2 + ... + \arcsin y_n.
Note that f(Y)=Snf(Y) = S_n. Since YY is a connected subspace of RnR^n and ff is a continuous function, the image f(Y)f(Y) is also connected, and we know that the only connected subspaces of RR are intervals. Thus SnS_n is an interval.

(b) We prove that

n arcsin⁡1n≤x1+x2+...+xn≤π2.n\ \arcsin\frac{1}{n} \le x_1 + x_2 + ... + x_n \le \frac{\pi}{2}.
Since the graph of sin⁡x\sin x is concave down for x∈[0,π2]x \in [0, \frac{\pi}{2}], the chord joining the points (0,0)(0,0) and (π2,1)(\frac{\pi}{2}, 1) lies below the graph. Hence
2xπ≤sin⁡x for all x∈[0,π2]\frac{2x}{\pi} \le \sin x \text{ for all } x \in [0, \frac{\pi}{2}]
and we can deduce the right-hand side of the claim:
2π(x1+x2+...+xn)≤sin⁡x1+sin⁡x2+...+sin⁡xn=1.\frac{2}{\pi}(x_1 + x_2 + ... + x_n) \le \sin x_1 + \sin x_2 + ... + \sin x_n = 1.
The value 1 can be reached choosing x1=π2x_1 = \frac{\pi}{2} and x2=⋯=xn=0x_2 = \cdots = x_n = 0.

The left-hand side follows immediately from Jensen's inequality, since sin⁡x\sin x is concave down for x∈[0,π2]x \in [0, \frac{\pi}{2}] and 0≤x1+x2+...+xnn<π20 \le \frac{x_1 + x_2 + ... + x_n}{n} < \frac{\pi}{2}

1n=sin⁡x1+sin⁡x2+...+sin⁡xnn≤sin⁡x1+x2+...+xnn.\frac{1}{n} = \frac{\sin x_1 + \sin x_2 + ... + \sin x_n}{n} \le \sin\frac{x_1 + x_2 + ... + x_n}{n}.
Equality holds if x1=⋯=xn=arcsin⁡1nx_1 = \cdots = x_n = \arcsin\frac{1}{n}.

Now we have computed the minimum and maximum of interval SnS_n; we can conclude that Sn=[n arcsin⁡1n,π2]S_n = [n\ \arcsin\frac{1}{n}, \frac{\pi}{2}]. Thus ln=π2−n arcsin⁡1nl_n = \frac{\pi}{2} - n\ \arcsin\frac{1}{n} and

lim⁡n→∞ln=π2−lim⁡n→∞arcsin⁡(1/n)1/n=π2−1.\lim_{n\to\infty} l_n = \frac{\pi}{2} - \lim_{n\to\infty}\frac{\arcsin(1/n)}{1/n} = \frac{\pi}{2} - 1.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;