uniolympiads English

IMC 2003, Ημέρα 2, Θέμα 6

Let (an)n∈N(a_n)_{n \in \mathbb{N}} be the sequence defined by

a0=1,an+1=1n+1∑k=0nakn−k+2.a_0 = 1, \quad a_{n+1} = \frac{1}{n+1}\sum_{k=0}^{n} \frac{a_k}{n - k + 2}.

Find the limit

lim⁡n→∞∑k=0nak2k,\lim_{n \to \infty} \sum_{k=0}^{n} \frac{a_k}{2^k},

if it exists.

Πρωτότυπο από το επίσημο PDF6. Let (a n ) n∈N be the sequence defined by n a k 1 X . a 0 = 1, a n+1 = n + 1 k=0 n − k + 2 Find the limit lim n→∞ n X a k 2 k k=0 3 , if it exists.

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

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

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

Επίσημη λύση

Solution. Consider the generating function f(x)=∑n=0∞anxnf(x) = \sum_{n=0}^\infty a_nx^n. By induction 0<an≤10 < a_n \le 1, thus this series is absolutely convergent for ∣x∣<1|x| < 1, f(0)=1f(0) = 1 and the function is positive in the interval [0,1)[0, 1). The goal is to compute f(12)f(\frac12).

By the recurrence formula,

f′(x)=∑n=0∞(n+1)an+1xn=∑n=0∞∑k=0nakn−k+2xn==∑k=0∞akxk∑n=k∞xn−kn−k+2=f(x)∑m=0∞xmm+2.\begin{aligned} f'(x) &= \sum_{n=0}^\infty (n+1)a_{n+1}x^n = \sum_{n=0}^\infty \sum_{k=0}^n \frac{a_k}{n-k+2}x^n = \\ &= \sum_{k=0}^\infty a_kx^k \sum_{n=k}^\infty \frac{x^{n-k}}{n-k+2} = f(x)\sum_{m=0}^\infty \frac{x^m}{m+2}. \end{aligned}
Then
ln⁡f(x)=ln⁡f(x)−ln⁡f(0)=∫0xf′f=∑m=0∞xm+1(m+1)(m+2)=\ln f(x) = \ln f(x) - \ln f(0) = \int_0^x \frac{f'}{f} = \sum_{m=0}^\infty \frac{x^{m+1}}{(m+1)(m+2)} =
=∑m=0∞(xm+1(m+1)−xm+1(m+2))=1+(1−1x)∑m=0∞xm+1(m+1)=1+(1−1x)ln⁡11−x,= \sum_{m=0}^\infty \left( \frac{x^{m+1}}{(m+1)} - \frac{x^{m+1}}{(m+2)} \right) = 1 + \left(1 - \frac1x\right) \sum_{m=0}^\infty \frac{x^{m+1}}{(m+1)} = 1 + \left(1 - \frac1x\right) \ln\frac{1}{1-x},
ln⁡f(12)=1−ln⁡2,\ln f\left(\frac12\right) = 1 - \ln 2,
and thus f(12)=e2f(\dfrac12) = \dfrac{e}{2}.

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

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

Πώς πήγε;