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.
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 first-order recurrence relation in this course?
- What is a closed form for a sequence?
- A formula for directly in terms of .
- How do you find the auxiliary equation of ?
- Replace the right-hand side by and try : .
- What is the complementary function of ?
- What is the general solution of a first-order recurrence relation?
- Complementary function plus a particular solution.
- Which trial form do you use for a particular solution when is a constant?
- Which trial form do you use when ?
- Which trial form do you use when and is not a root of the auxiliary equation?
- Find the constant particular solution of .
- , so .
- Solve with .
- What are the four stages of a proof by induction?
- Basis case, assumption for , inductive step to , conclusion.
- What is the equilibrium of ?
- , from .