Sitting on the fence

Calculus Level 5

1 2 + 1 4 3 8 7 16 + 5 32 + 33 64 + 13 128 + + g ( n ) 2 n + \dfrac{1}{2}+\dfrac{1}{4}-\dfrac{3}{8}-\dfrac{7}{16}+\dfrac{5}{32}+\dfrac{33}{64}+\dfrac{13}{128}+\cdots+\dfrac{g(n)}{2^n}+\cdots

The numerators g ( n ) g(n) are given by a linear recursion g ( n ) = a g ( n 1 ) + b g ( n 2 ) g(n)=ag(n-1)+bg(n-2) for n > 2 n>2 , with g ( 1 ) = g ( 2 ) = 1 g(1)=g(2)=1 .

Find the value of the series above, to three significant figures. Enter 0.666 if you come to the conclusion that the series fails to converge.


Twin problem .


The answer is 0.666.

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

Guilherme Niedu
May 9, 2016

Simple math with the values give:

g ( n ) = g ( n 1 ) 4 g ( n 2 ) g(n) = g(n-1) - 4\cdot g(n-2)

Also, calculating g ( 1 ) g(-1) and g ( 2 ) g(-2) from g ( 1 ) g(1) and g ( 2 ) g(2) gives g ( 1 ) = 1 4 g(-1) = \frac{-1}{4} and g ( 2 ) = 1 16 g(-2) = \frac{-1}{16}

Applying the Z-transform on g ( n ) = g ( n 1 ) 4 g ( n 2 ) g(n) = g(n-1) - 4\cdot g(n-2) and using the values of g ( 1 ) g(-1) and g ( 2 ) g(-2) previously calculated, gives:

G ( z ) = z 1 1 z 1 + 4 z 2 G(z) = \frac{z^{-1}}{1 - z^{-1} + 4z^{-2}}

G ( z ) = k 1 1 1 + i ( 15 ) 2 z 1 + k 1 1 1 i ( 15 ) 2 z 1 G(z) = \frac{k_1}{1 - \frac{1 + i\sqrt(15)}{2} \cdot z^{-1}} + \frac{k_1}{1 - \frac{1 - i\sqrt(15)}{2} \cdot z^{-1}}

Which will lead to:

g ( n ) = k 1 ( 1 + i 15 2 ) n + k 2 ( 1 i 15 2 ) n g(n) = k_1 \cdot (\frac{1 + i\sqrt{15}}{2})^n + k_2 \cdot (\frac{1 - i\sqrt{15}}{2})^n

So, each term of the series s will be in the form of g ( n ) g(n) divided by 2 n 2^n , or:

s ( n ) = k 1 ( 1 + i 15 4 ) n + k 2 ( 1 i 15 4 ) n s(n) = k_1 \cdot (\frac{1 + i\sqrt{15}}{4})^n + k_2 \cdot (\frac{1 - i\sqrt{15}}{4})^n

Thus, s will be a sum of two geometric progressions, one of ratio 1 + i 15 4 \frac{1 + i\sqrt{15}}{4} and the other of ratio 1 i 15 4 \frac{1 - i\sqrt{15}}{4} . Since 1 + i 15 4 = 1 i 15 4 = 1 \mid \frac{1 + i\sqrt{15}}{4} \mid= \mid\frac{1 - i\sqrt{15}}{4} \mid= 1 , the series diverge, and thus, the answer is 0.666 \fbox{0.666}

Yes, very nice! (+1) At the end, can you explain just a little more how we know that the series diverges.

Otto Bretscher - 5 years, 1 month ago

Log in to reply

Sure! The series only converge if the absolute value of the ratio is less than 1

Guilherme Niedu - 5 years, 1 month ago

Log in to reply

We have to be a little more careful since we have a linear combination of two geometric series.

Otto Bretscher - 5 years, 1 month ago
Otto Bretscher
May 9, 2016

The numerators are given by g ( n ) = g ( n 1 ) 4 g ( n 2 ) g(n)=g(n-1)-4g(n-2) , and the terms of the series are 1 2 U n 1 ( 1 4 ) \frac{1}{2}U_{n-1}(\frac{1}{4}) = 2 sin ( n arccos ( 1 4 ) ) 15 =\frac{2\sin(n\arccos(\frac{1}{4}))}{\sqrt{15}} , where U n ( x ) U_n(x) is the Chebyshev polynomial of the second kind . Since these terms fail to converge to 0 0 , the series diverges. The answer is 0.666 \boxed{0.666}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...