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 the general form of a second-order recurrence relation?
- How many initial conditions do you need for a second-order relation?
- Two, e.g. and .
- What is the auxiliary equation for ?
- What is the complementary function for two distinct real roots , ?
- What is the complementary function for a repeated root ?
- Find the roots for .
- , so or .
- Which trial particular solution is used when is a constant?
- Which trial particular solution is used when is linear?
- What do you do if the trial particular solution already appears in the complementary function?
- Multiply the trial form by .
- Find the constant particular solution of .
- , so .
- Solve with , .
- What must an induction proof for a second-order relation include?
- Base cases and ; assume and ; prove .