2 1 + 4 1 − 8 3 − 1 6 7 + 3 2 5 + 6 4 3 3 + 1 2 8 1 3 + ⋯ + 2 n g ( n ) + ⋯
The numerators g ( n ) are given by a linear recursion g ( n ) = a g ( n − 1 ) + b g ( n − 2 ) for n > 2 , with 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.
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.
Yes, very nice! (+1) At the end, can you explain just a little more how we know that the series diverges.
Log in to reply
Sure! The series only converge if the absolute value of the ratio is less than 1
Log in to reply
We have to be a little more careful since we have a linear combination of two geometric series.
The numerators are given by g ( n ) = g ( n − 1 ) − 4 g ( n − 2 ) , and the terms of the series are 2 1 U n − 1 ( 4 1 ) = 1 5 2 sin ( n arccos ( 4 1 ) ) , where U n ( x ) is the Chebyshev polynomial of the second kind . Since these terms fail to converge to 0 , the series diverges. The answer is 0 . 6 6 6
Problem Loading...
Note Loading...
Set Loading...
Simple math with the values give:
g ( n ) = g ( n − 1 ) − 4 ⋅ g ( n − 2 )
Also, calculating g ( − 1 ) and g ( − 2 ) from g ( 1 ) and g ( 2 ) gives g ( − 1 ) = 4 − 1 and g ( − 2 ) = 1 6 − 1
Applying the Z-transform on g ( n ) = g ( n − 1 ) − 4 ⋅ g ( n − 2 ) and using the values of g ( − 1 ) and g ( − 2 ) previously calculated, gives:
G ( z ) = 1 − z − 1 + 4 z − 2 z − 1
G ( z ) = 1 − 2 1 + i ( 1 5 ) ⋅ z − 1 k 1 + 1 − 2 1 − i ( 1 5 ) ⋅ z − 1 k 1
Which will lead to:
g ( n ) = k 1 ⋅ ( 2 1 + i 1 5 ) n + k 2 ⋅ ( 2 1 − i 1 5 ) n
So, each term of the series s will be in the form of g ( n ) divided by 2 n , or:
s ( n ) = k 1 ⋅ ( 4 1 + i 1 5 ) n + k 2 ⋅ ( 4 1 − i 1 5 ) n
Thus, s will be a sum of two geometric progressions, one of ratio 4 1 + i 1 5 and the other of ratio 4 1 − i 1 5 . Since ∣ 4 1 + i 1 5 ∣ = ∣ 4 1 − i 1 5 ∣ = 1 , the series diverge, and thus, the answer is 0 . 6 6 6