Let x n be a sequence of real numbers satisfying the recursion relation
x n = 8 x n − 1 + 3
If n → ∞ lim x n = b a , where a and b are coprime positive integers , what is a + b ?
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.
But you haven't proven that it converges. Does it really converge in the first place?
Log in to reply
Aaargh... Thought someone might ask that... :^) I convinced myself it converges in a spreadsheet, but lemme think about how to prove it... :-/
Relevant wiki: Linear Recurrence Relations
Assuming n → ∞ lim x n exists and let it be L . Then we have:
x n n → ∞ lim x n L 8 7 L ⟹ L = 8 x n − 1 + 3 = n → ∞ lim 8 x n − 1 + 3 = 8 L + 3 = 3 = 7 2 4
⟹ a + b = 2 4 + 7 = 3 1
Solution without assuming the limit exists.
x n x n − u x n ⟹ 8 7 u u = 8 x n − 1 + 3 = 8 x n − 1 − u = 8 x n − 1 + u − 8 u = 3 = 7 2 4 To make it a linear recurrence relation, let y n = x n − u
Now, we have:
y n ⟹ y n x n ⟹ x 0 a ⟹ x n ⟹ x ∞ = 8 y n − 1 = 8 n a = 8 n a + 7 2 4 = a + 7 2 4 = x 0 − 7 2 4 = 8 n x 0 − 7 2 4 + 7 2 4 = 7 2 4 The characteristic equation is r = 8 1
⟹ a + b = 2 4 + 7 = 3 1
Nice angle, @Chew-Seong Cheong !
Problem Loading...
Note Loading...
Set Loading...
For any x 0 the series converges to be consistent with x ∞ = 8 x ∞ + 3
⟹ x ∞ = 7 2 4
2 4 + 7 = 3 1