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+bn121+bn1b_n = 2 + \sqrt{b_{n-1}} - 2 \sqrt{1 + \sqrt{b_{n-1}}}. Calculate n=1bn2n.\sum_{n=1}^{\infty} b_n 2^n.

Solution (official)

Put an=1+bna_n = 1 + \sqrt{b_n} for n0n \ge 0. Then an>1a_n > 1, a0=2a_0 = 2 and an=1+1+an12an1=an1,a_n = 1 + \sqrt{1 + a_{n-1} - 2\sqrt{a_{n-1}}} = \sqrt{a_{n-1}}, so an=22na_n = 2^{2^{-n}}. Then n=1Nbn2n=n=1N(an1)22n=n=1N[an22nan2n+1+2n]=n=1N[(an11)2n(an1)2n+1]=(a01)21(aN1)2N+1=2222N12N.\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=2Nx = 2^{-N}. Then x0x \to 0 as NN \to \infty and so n=1bn2n=limN(2222N12N)=limx0(222x1x)=22ln2.\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