Infinite series

Calculus Level 3

Consider the sequence { a n } \{a_n\} given by the recurrence relation

{ a 1 = 5 a 2 = 8 a n + a n + 1 = 2 a n + 2 for n 3 \begin{cases} a_1 = 5 \\ a_2 = 8 \\ a_n + a_{n+1} = 2 a_{n+2} & \text{for } n \ge 3 \end{cases}

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


The answer is 7.

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

Kushal Bose
Nov 23, 2016

From the given equation the sequence may considered as : a n = p λ n + q a_n=p \lambda^n +q

Putting this in the equation ( p λ n + q ) + ( p λ n + 1 + q ) = 2 ( p λ n + 2 + q ) (p \lambda^n+q) +(p \lambda^{n+1} +q)=2(p \lambda^{n+2} +q)

1 + λ = 2 λ 2 1+ \lambda=2 \lambda^2

Solving this equation we get λ = 1 , 1 / 2 \lambda=1, -1/2 .First solution will not be acceptable because the sequence will never be generated.

So, λ = 1 2 \lambda=-\dfrac{1}{2} .

Sequence will be a n = p ( 1 2 ) n + q ) a_n=p(-\dfrac{1}{2})^n + q)

The given info a 1 = 5 a_1=5 and a 2 = 8 a_2=8 will be used to find two unknown constants.

a 1 = p 2 + q = 5 a_1=-\dfrac{p}{2} +q =5 and p 4 + q = 8 \dfrac{p}{4} + q=8 .

On solving this p = 4 ; q = 7 p=4\,;\,q=7

The final sequence will become a n = 4 ( 1 2 ) n + 7 a_n=4 (-\dfrac{1}{2})^n + 7

Now lim n a n = 7 \displaystyle \lim_{n \to \infty} a_n=7

Chew-Seong Cheong
Nov 24, 2016

Relevant wiki: Linear Recurrence Relations - With Repeated Roots

From a n + a n + 1 = 2 a n + 2 a_n + a_{n+1} = 2a_{n+2} we have the characteristic equation as follows:

2 r 2 r 1 = 0 ( 2 r + 1 ) ( r 1 ) = 0 a n = c 1 ( 1 ) n + c 2 ( 1 2 ) n \begin{aligned} 2r^2 - r-1 & = 0 \\ (2r+1)(r-1) & = 0 \\ \implies a_n & = c_1(1)^n + c_2\left(-\frac 12\right)^n \end{aligned}

{ a 1 = 5 : c 1 c 2 2 = 5 . . . ( 1 ) a 2 = 8 : c 1 + c 2 4 = 8 . . . ( 2 ) \begin{cases} a_1 = 5: & \implies c_1 - \dfrac {c_2}2 = 5 & ...(1) \\ a_2 = 8: & \implies c_1 + \dfrac {c_2}4 = 8 & ...(2) \end{cases}

( 2 ) ( 1 ) : c 2 4 + c 2 2 = 8 5 3 4 c 2 = 3 c 2 = 4 \begin{aligned} (2)-(1): \quad \frac {c_2}4 + \frac {c_2}2 & = 8-5 \\ \frac 34 c_2 & = 3 \\ \implies c_2 & = 4 \end{aligned}

( 1 ) : c 1 4 2 = 5 c 1 = 7 \begin{aligned} (1): \quad c_1 - \frac 42 & = 5 \\ \implies c_1 & = 7 \end{aligned}

a n = 7 + 4 ( 1 2 ) n lim n a n = 7 \begin{aligned} \implies a_n & = 7 + 4\left(-\frac 12\right)^n \\ \implies \lim_{n \to \infty} a_n & = \boxed{7} \end{aligned}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...