If only that numerator was a difference of squares!

Calculus Level 3

Consider a sequence of numbers a 1 > 2 , a 2 , a 3 , a_1 > -2 , a_2, a_3, \ldots where

a n + 1 = ( a n ) 2 + 4 a n + 2 \displaystyle a_{n + 1} = \frac{\left(a_n\right)^2 + 4}{a_n + 2}

Find lim n a n \displaystyle \lim_{n \to \infty} a_n .


The answer is 2.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Sándor Daróczi
Jul 1, 2017

We are going to show that the limit exists if and only if a 1 > 2 a_1>-2 . Then according to Peter Van der Linden's reasoning we can conclude that if this condition is met, lim n a n = 2 \displaystyle \lim_{n \to \infty} a_n = 2 .

Case 1.: a 1 > 2 a_1>2

We prove first by induction that a n > 2 a_n>2 for all n n . Clearly for n = 1 n=1 it is true, so assuming a n > 2 a_n>2 we obtain

a n + 1 = ( a n ) 2 + 4 a n + 2 > 2 a n + 4 a n + 2 = 2 a_{n+1} = \frac{(a_n)^2 + 4}{a_n + 2} > \frac{2a_n + 4}{a_n + 2} = 2

hence we are done.

a n > 2 a_n > 2 implies:

2 a n > 4 2a_n > 4

( a n ) 2 + 2 a n > ( a n ) 2 + 4 (a_n)^2 + 2a_n > (a_n)^2 + 4

a n > ( a n ) 2 + 4 a n + 2 a_n > \frac{(a_n)^2 + 4}{a_n+2} (since a n + 2 > 0 a_n + 2 > 0 ),

which means a n > a n + 1 a_n > a_{n+1} so a n a_n is strictly decreasing. Since our infinite sequence is bounded from below and strictly decreases, lim n a n \displaystyle \lim_{n \to \infty} a_n must exist.

Case 2.: a 1 = 2 a_1 = 2

This case yields a 2 = ( a 1 ) 2 + 4 a 2 + 2 = 2 a_2 = \frac{(a_1)^2 + 4}{a_2 + 2} = 2 so by induction a n = 2 a_n = 2 can be proven for all n. Thus lim n a n = 2 \displaystyle \lim_{n \to \infty} a_n = 2 .

Case 3.: 2 < a 1 < 2 -2 < a_1 < 2

This time the same reasoning applies as in Case 1. , but all of the relation signs inverted. After a n < 2 a_n < 2 and the strict increasing property of the sequence have been proven, it follows that lim n a n \displaystyle \lim_{n \to \infty} a_n exists.

(Note that a n + 2 > 0 a_n + 2 > 0 still holds, so the division can be performed.)

Case 4.: a 1 = 2 a_1 = -2

This case is clearly not possible, otherwise the recursion would not be defined for a 2 a_2 .

Case 5.: a 1 < 2 a_1 < -2

We prove by induction that a n < 2 a_n < -2 . For n = 1 n=1 it is clear, so assuming a n < 2 a_n < -2 we obtain

a n < 2 a_n < 2

2 a n < 4 2a_n < 4

( a n ) 2 + 2 a n < ( a n ) 2 + 4 (a_n)^2 + 2a_n < (a_n)^2 + 4

a n > ( a n ) 2 + 4 a n + 2 a_n > \frac{(a_n)^2 + 4}{a_n+2} ( a n + 2 < 0 a_n + 2 < 0 \Rightarrow The relation sign inverts.)

Hence 2 > a n > a n + 1 -2 > a_n > a_{n+1} , thus we are done.

We have seen that the limit (if exists) can only be 2, which means in this case a n < 2 a_n < -2 implies that the limit does not exist.

Thanks. I've added in the condition that a 1 > 2 a_1 > -2 .

@Zach Abueg This is why it's important to ensure that your problems are well phrased and that a solution indeed exists, instead of assuming that the solution exists and then calculating what the answer would be. This is especially the case for calculating limits.

Calvin Lin Staff - 3 years, 11 months ago

Log in to reply

Calvin, I also saw your comment on my Logs are fun! post. Thank you for noting that solutions to the given problems exist before a certain calculation is made. I will note that for future problems!

Zach Abueg - 3 years, 11 months ago

Great work by induction and bounding! Well done :)

Zach Abueg - 3 years, 11 months ago

If lim n a n \lim_{n \rightarrow \infty} a_n exist, then it the row must converge to a certain value. Which means a n + 1 = a n a_{n+1} =a_n . So let's solve the equation by multiplying the denominator. This leads to a n 2 + 2 a n = a n 2 + 4 a_{n} ^2 +2 a_n = a_{n} ^2 +4 . Now it's easy to solve and find a n = 2 a_n=2 .

But how do you know it exists in the first place?

Pi Han Goh - 3 years, 11 months ago

Log in to reply

I was giving my kid a bottle in the middle of the night, so didn't really payed attention to the existence of the limit ;)

Peter van der Linden - 3 years, 11 months ago

Log in to reply

Ugh I've hit post to early... If you write the numerator as (a n +2)^2 - 2a n, you can write it in another why by dividing by a_n + 2 and that might give you a hint of existence

Peter van der Linden - 3 years, 11 months ago

I too did the same but can't explain why the limit exist.

Aman Dubey - 3 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...