uniolympiads English

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

Let f(x)=2x(1−x)f(x) = 2x(1 - x), x∈Rx \in \mathbb{R}. Define

fn=f∘⋯∘f⏞n.f_n = \overbrace{f \circ \dots \circ f}^{n}.

a) (10 points) Find lim⁡n→∞∫01fn(x) dx\lim_{n \to \infty} \int_0^1 f_n(x)\,dx.

b) (10 points) Compute ∫01fn(x) dx\int_0^1 f_n(x)\,dx for n=1,2,…n = 1, 2, \dots

Πρωτότυπο από το επίσημο PDFLet f (x) = 2x(1 − x), x ∈ IR. Define n z }| { f n = f ◦ . . . ◦f . R 1 a) Find lim n→∞ 0 f n (x)dx. R 1 b) Compute 0 f n (x)dx for n = 1, 2, . . ..

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

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

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

Επίσημη λύση

Solution. a) Fix x=x0∈(0,1)x = x_0 \in (0, 1). If we denote xn=fn(x0)x_n = f_n(x_0), n=1,2,…n = 1, 2, \ldots it is easy to see that x1∈(0,1/2]x_1 \in (0, 1/2], x1≤f(x1)≤1/2x_1 \le f(x_1) \le 1/2 and xn≤f(xn)≤1/2x_n \le f(x_n) \le 1/2 (by induction). Then (xn)n(x_n)_n is a bounded non-decreasing sequence and, since xn+1=2xn(1−xn)x_{n+1} = 2x_n(1 - x_n), the limit l=lim⁡n→∞xnl = \lim_{n\to\infty} x_n satisfies l=2l(1−l)l = 2l(1 - l), which implies l=1/2l = 1/2. Now the monotone convergence theorem implies that

lim⁡n→∞∫01fn(x)dx=1/2.\lim_{n\to\infty} \int_0^1 f_n(x)dx = 1/2.

b) We prove by induction that

fn(x)=12−22n−1(x−12)2n(1)f_n(x) = \frac12 - 2^{2^n-1}\left(x - \frac12\right)^{2^n} \tag{1}

holds for n=1,2,…n = 1, 2, \ldots. For n=1n = 1 this is true, since f(x)=2x(1−x)=12−2(x−12)2f(x) = 2x(1 - x) = \frac12 - 2(x - \frac12)^2. If (1) holds for some n=kn = k, then we have

fk+1(x)=fk(f(x))=12−22k−1((12−2(x−12)2)−12)2k=12−22k−1(−2(x−12)2)2k=12−22k+1−1(x−12)2k+1\begin{aligned} f_{k+1}(x) &= f_k\left(f(x)\right) = \tfrac12 - 2^{2^k-1}\left(\left(\tfrac12 - 2(x - \tfrac12)^2\right) - \tfrac12\right)^{2^k} \\ &= \tfrac12 - 2^{2^k-1}\left(-2(x - \tfrac12)^2\right)^{2^k} \\ &= \tfrac12 - 2^{2^{k+1}-1}(x - \tfrac12)^{2^{k+1}} \end{aligned}

which is (2) for n=k+1n = k + 1.

Using (1) we can compute the integral,

∫01fn(x)dx=[12x−22n−12n+1(x−12)2n+1]x=01=12−12(2n+1).\int_0^1 f_n(x)dx = \left[\frac12 x - \frac{2^{2^n-1}}{2^n + 1}\left(x - \frac12\right)^{2^n+1}\right]_{x=0}^1 = \frac12 - \frac{1}{2(2^n + 1)}.

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

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

Πώς πήγε;