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 each term from the previous one, with a starting value.
- , : first five terms?
- When is a sequence increasing?
- for all .
- When is a sequence decreasing?
- for all .
- How do you prove a sequence is increasing?
- Show for all .
- What is a periodic sequence?
- One where for all ; the same terms repeat.
- What is the order of a periodic sequence?
- The number of terms in one cycle.
- , : its terms and order?
- , order
- How do you find in a sequence of order ?
- , so .
- How do you sum many terms of a periodic sequence?
- Sum one cycle, multiply by the number of whole cycles, add the leftover terms.
- Check that fits .
- : is it increasing?
- Yes, .