First-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.
13 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 13 cards
- What is a first-order linear recurrence relation?
- A rule giving from alone, with to the first power, e.g. .
- What is the auxiliary equation for ?
- , giving .
- What is the complementary function for ?
- , where is a constant.
- How do you find the particular solution for a constant right-hand side?
- Try , so and .
- What is the general solution of a non-homogeneous relation?
- Complementary function plus particular solution.
- How do you find ?
- Substitute the initial condition (e.g. ) into the general solution.
- Solve , .
- .
- What does approach if ?
- The particular solution , because .
- What happens if ?
- The complementary function grows, so diverges.
- How do you write 'grows by 10% then 30 are added'?
- .
- How do you write 'loses 25% then a dose of is added'?
- .
- What must you do when dividing an inequality by ?
- Reverse the inequality, because is negative.
- How can you check a solution quickly?
- Compute from the relation and from the formula; they must agree.