MathDB
IMC 2001 Problem 8

Source: IMC 2001 Day 2 Problem 2

October 30, 2020
inequalitiesConvergencereal analysis

Problem Statement

Let a0=2,b0=2,an+1=24an2,bn+1=2bn2+4+bn2a_{0}=\sqrt{2}, b_{0}=2,a_{n+1}=\sqrt{2-\sqrt{4-a_{n}^{2}}},b_{n+1}=\frac{2b_{n}}{2+\sqrt{4+b_{n}^{2}}}. a) Prove that the sequences (an)(a_{n}) and (bn)(b_{n}) are decreasing and converge to 00. b) Prove that the sequence (2nan)(2^{n}a_{n}) is increasing, the sequence (2nbn)(2^{n}b_{n}) is decreasing and both converge to the same limit. c) Prove that there exists a positive constant CC such that for all nn the following inequality holds: 0<bnan<C8n0 <b_{n}-a_{n} <\frac{C}{8^{n}}.