Finding the limit for recurrence relation x <mrow class="MJX-TeXAtom-ORD"> n

Garrett Black

Garrett Black

Answered question

2022-06-20

Finding the limit for recurrence relation x n + 1 = x n + 1 4 1 2

Answer & Explanation

Jaida Sanders

Jaida Sanders

Beginner2022-06-21Added 18 answers

0 < x n + 1 = x n + 1 4 1 2 = x n x n + 1 4 + 1 2 < x n
shows that the sequence is decreasing and bounded below by zero, therefore convergent. The limit L must satisfy
L = L + 1 4 1 2
which implies that L = 0
Then Stolz-Cesaro shows that
lim n 1 n x n = lim n ( 1 x n + 1 1 x n )
provided that the latter limit exists. But
1 x n + 1 1 x n = 1 x n + 1 4 1 2 1 x n = 1 x n + 1 4 + 1 2
converges to one since x n converges to zero.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?