Finding closed form of sequence.

AI Thread Summary
The discussion focuses on solving a linear recurrence relation defined by U_(n+2) = -(5/4) U_(n+1) + (3/8) U_(n). The initial terms are U_0 = 9 and U_1 = -3, with an attempt made to find the third term, U_2, which resulted in a calculation error. A participant points out a sign error in the calculation of U_2, clarifying that the correct approach involves finding solutions of the form u_n = Aλ_1^n + Bλ_2^n. The quadratic equation derived from the recurrence relation will help determine the constants A and B using the initial conditions. This method is essential for finding the closed form of the sequence.
12base
Messages
2
Reaction score
0

Homework Statement



{U_0 = 9, U_1 = -3}

U_(n+2) = -(5/4) U_(n+1) + (3/8) U_(n)

Homework Equations





The Attempt at a Solution



First step was to attempt to find the common difference by trying to find the 3rd term:

U_(2) = -(5/4) u_(1) + 3/8 U_(0) = -(57/8)

This does not give a common difference, I was expecting -1/3

I feel I have gone wrong somewhere, help would be greatly appreciated!
 
Physics news on Phys.org
12base said:

Homework Statement



{U_0 = 9, U_1 = -3}

U_(n+2) = -(5/4) U_(n+1) + (3/8) U_(n)

Homework Equations





The Attempt at a Solution



First step was to attempt to find the common difference by trying to find the 3rd term:

U_(2) = -(5/4) u_(1) + 3/8 U_(0) = -(57/8)

You have a sign error; (-5/4)(-3) + (3/8)(9) = 57/8.

This does not give a common difference,

Why do you expect it to?

The method of solving such linear recurrence relations is to look for a solution of the form u_n = A\lambda_1^n + B\lambda_2^n. If you substitute this into the recurrence relation you will find that \lambda_1 and \lambda_2 are solutions of the same quadratic equation. The given values for u_0 and u_1 will then enable you to find A and B.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top