Linear second order recurrence sequence
Not what you're looking for?
Find a closed form for
uo = 2
u1 = 7
un + 2 = 2un + 1 + 8un (n = 0,1,2,3,.......)
(The o,1 and n terms are subscript).
The techniques given is using a auxillary equation - finding a generalised solution where A and B are unknown constants. Finding A and B using the initial terms:
Auxillary equation
r^2 - 2r - 8
(r - 4)(r + 2)
r = 4 and r = -2
The general solution
un = A4^n + B(-2)^n where A and B are unknown constants
To find A + B use the initial terms
uo = 2 gives A + B = 2
u1 = 7 gives 4A - 2B =7
Hence A = 11/6 and B = 1/6 so
un = 11/6(4)^n + 1/6(-2)^n (n = 0,1,2.....)
Thank you
Purchase this Solution
Solution Summary
The expert examines linear second order recurrence sequences.
Solution Preview
You have got two equations
A + B = 2------------(i)
4A - 2B =7----------(ii)
Multiply (i) by 2 on each side, we will ...
Education
- BSc, Meerut University
- MSc, Meerut University
- MPhil, Institute of Advanced Studies
- MSc, AIT
Recent Feedback
- "Perfect, thank you so much!!! I will definitely request you in the future! You are amazing!"
- "Thank you. "
- "Thank you so much I have two more that I need your help with if your available."
- "Thank you, I was wondering why you rejected me the first time."
- "Thanks again."
Purchase this Solution
Free BrainMass Quizzes
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Probability Quiz
Some questions on probability
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.