Sequences and 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 recurrence relation?
- A rule giving in terms of , with a starting value.
- What is an increasing sequence?
- One with for all .
- What is a decreasing sequence?
- One with for all .
- What is a periodic sequence?
- One whose terms repeat in a cycle: .
- What is the order of a periodic sequence?
- The number of terms in one cycle.
- How do you test if a sequence is increasing?
- Show for every .
- , . Find .
- , .
- . Find .
- What is for odd and for even ?
- for odd , for even .
- , : order?
- (the terms repeat).
- How do you find in a periodic sequence of order ?
- , so .
- How do you find constants in ?
- Substitute known consecutive terms to form simultaneous equations.