Sequences, recurrence relations and sigma notation 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 difference between a position-to-term formula and a term-to-term rule?
- A position-to-term formula gives directly from ; a term-to-term rule (recurrence relation) gives each term from the previous one.
- What does a recurrence relation need in order to define a unique sequence?
- A rule and a starting value such as .
- Find if and .
- , .
- What is a fixed point of ?
- A value with , so the sequence stays there once reached.
- Define an increasing sequence.
- for all .
- How can you prove is decreasing?
- Show (or ) for all .
- Is increasing or decreasing?
- Decreasing, because .
- What is a periodic sequence of order ?
- A sequence whose terms repeat in a cycle of length : .
- , . Describe the sequence.
- : periodic of order .
- What does mean?
- .
- How many terms are in ?
- .
- State and .
- and .