TheoremBase

A Recursively Defined Square-Root Sequence

Honours level. Show that the sequence given by a1=1a_1=1 and an+1=2+ana_{n+1}=\sqrt{2+a_n} is increasing and bounded above by 22, hence convergent, and that its limit is 22.

Statement

In the setting of The Real Line: Standing Notation and Background for Calculus on Intervals, with the square root α\sqrt{\alpha} of a nonnegative real number α\alpha as fixed there, define a sequence of real numbers (an)n∈N(a_n)_{n\in\mathbb{N}} by

a1=1,an+1=2+an(n∈N).a_1=1,\qquad a_{n+1}=\sqrt{2+a_n}\quad (n\in\mathbb{N}).

This recursion is legitimate: 0≤a10\le a_1, and whenever 0≤an0\le a_n we have 0≤2+an0\le 2+a_n, so an+1a_{n+1} is defined and satisfies 0≤an+10\le a_{n+1}; the principle of induction then gives a well-defined sequence with 0≤an0\le a_n for every n∈Nn\in\mathbb{N}.

Problem. Show that

0≤an<2andan≤an+1for every n∈N,0\le a_n<2\qquad\text{and}\qquad a_n\le a_{n+1}\qquad\text{for every }n\in\mathbb{N},

that (an)(a_n) converges, and that

lim⁡n→∞an=2.\lim_{n\to\infty}a_n=2 .

Solutions

Log in to submit a solution.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…