Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 1995 / Problems / Day 2, P8

IMC 1995 · Day 2 · P8

sequences & seriesworth 15 pts

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.

Solution (official)

Put an=1+bna_n = 1 + \sqrt{b_n} for n≥0n \ge 0. 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−2 22−N−12−N.\begin{align*} \sum_{n=1}^{N} b_n 2^n &= \sum_{n=1}^{N} (a_n - 1)^2 2^n = \sum_{n=1}^{N} \left[ a_n^2 2^n - a_n 2^{n+1} + 2^n \right] \\ &= \sum_{n=1}^{N} \left[ (a_{n-1} - 1) 2^n - (a_n - 1) 2^{n+1} \right] \\ &= (a_0 - 1) 2^1 - (a_N - 1) 2^{N+1} = 2 - 2\,\frac{2^{2^{-N}} - 1}{2^{-N}}. \end{align*} Put x=2−Nx = 2^{-N}. Then x→0x \to 0 as N→∞N \to \infty and so ∑n=1∞bn2n=lim⁡N→∞(2−2 22−N−12−N)=lim⁡x→0(2−2 2x−1x)=2−2ln⁡2.\sum_{n=1}^{\infty} b_n 2^n = \lim_{N \to \infty} \left( 2 - 2\,\frac{2^{2^{-N}} - 1}{2^{-N}} \right) = \lim_{x \to 0} \left( 2 - 2\,\frac{2^x - 1}{x} \right) = 2 - 2 \ln 2.

Similar problems