Finding closed form of sequence.

Click For Summary
SUMMARY

The discussion focuses on solving the linear recurrence relation defined by U_(n+2) = -(5/4) U_(n+1) + (3/8) U_(n). The initial conditions are U_0 = 9 and U_1 = -3. A common error identified is the miscalculation of the third term, U_2, which should be computed as U_2 = -(5/4)(-3) + (3/8)(9) = 57/8. The correct approach to find the closed form involves assuming a solution of the form U_n = Aλ_1^n + Bλ_2^n, where λ_1 and λ_2 are roots of the characteristic equation derived from the recurrence relation.

PREREQUISITES
  • Understanding of linear recurrence relations
  • Familiarity with characteristic equations
  • Knowledge of solving quadratic equations
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the method of solving linear recurrence relations in depth
  • Learn how to derive characteristic equations from recurrence relations
  • Practice finding closed forms for various linear recurrences
  • Explore the application of initial conditions in determining constants in solutions
USEFUL FOR

Students studying discrete mathematics, mathematicians focusing on sequences and series, and educators teaching linear recurrence relations.

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.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 24 ·
Replies
24
Views
3K
Replies
11
Views
2K
Replies
10
Views
4K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K