uniolympiads English

IMC 1995, Ημέρα 2, Θέμα 2

Let {bn}n=0∞\{b_n\}_{n=0}^{\infty} be a sequence of positive real numbers such that b0=1b_0 = 1, bn=2+bn−1−21+bn−1b_n = 2 + \sqrt{b_{n-1}} - 2\sqrt{1 + \sqrt{b_{n-1}}}. Calculate

∑n=1∞bn2n.\sum_{n=1}^{\infty} b_n 2^n.
Πρωτότυπο από το επίσημο PDF(15 points) Let {b n } ∞ a sequence of positive real numbers such that b 0 = 1, n=0 be q p p b n = 2 + b n−1 − 2 1 + b n−1 . Calculate ∞ X n=1 b n 2 n . 6

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

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

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

Επίσημη λύση

Solution. Put an=1+bna_n=1+\sqrt{b_n} for n≥0n\ge0. Then an>1a_n>1, a0=2a_0=2 and

an=1+1+an−1−2an−1=an−1,a_n=1+\sqrt{1+a_{n-1}-2\sqrt{a_{n-1}}}=\sqrt{a_{n-1}},
so an=22−na_n=2^{2^{-n}}. Then
∑n=1Nbn2n=∑n=1N(an−1)22n=∑n=1N[an22n−an2n+1+2n]=∑n=1N[(an−1−1)2n−(an−1)2n+1]=(a0−1)21−(aN−1)2N+1=2−222−N−12−N.\begin{aligned} \sum_{n=1}^Nb_n2^n&=\sum_{n=1}^N(a_n-1)^22^n=\sum_{n=1}^N[a_n^22^n-a_n2^{n+1}+2^n]\\ &=\sum_{n=1}^N[(a_{n-1}-1)2^n-(a_n-1)2^{n+1}]\\ &=(a_0-1)2^1-(a_N-1)2^{N+1}=2-2\frac{2^{2^{-N}}-1}{2^{-N}}. \end{aligned}
Put x=2−Nx=2^{-N}. Then x→0x\to0 as N→∞N\to\infty and so
∑n=1∞bn2N=lim⁡N→∞(2−222−N−12−N)=lim⁡x→0(2−22x−1x)=2−2ln⁡2.\sum_{n=1}^\infty b_n2^N=\lim_{N\to\infty}\left(2-2\frac{2^{2^{-N}}-1}{2^{-N}}\right)=\lim_{x\to0}\left(2-2\frac{2^x-1}{x}\right)=2-2\ln2.

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

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

Πώς πήγε;