Second-order recurrence relations Flashcards
Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.
12 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 12 cards
- What is a second-order linear recurrence relation?
- One linking , and with constant coefficients.
- How many initial conditions are needed?
- Two, for example and .
- What is the auxiliary equation of ?
- .
- Complementary function for distinct real roots ?
- .
- Complementary function for a repeated root ?
- .
- How do you find the particular solution for a constant right-hand side?
- Substitute into all terms and solve for .
- What is the general solution of the non-homogeneous relation?
- Complementary function plus particular solution.
- How do you find and ?
- Put the two initial conditions into the general solution and solve simultaneously.
- Roots of ?
- and .
- Solve with , .
- .
- What does approach if all roots satisfy ?
- The particular solution .
- How can you check your formula?
- Find from the recurrence and from the formula; they must agree.