Final Flashcards
(10 cards)
sequence
list of ordered numbers
closed formula
a formula for a_n terms of n
recursive formula:
has two parts:
- recurrence relation which relates a_n to previous term(s) in the sequence
- initial condition, which gives the value for the first few terms of the sequence for the recurrence relation to be useful
arithmetic sequence
the difference between two consecutive terms of the sequence is constant
Sum of the first n terms (arithmetic)
= n *(1st term + 2nd term)/2
Geometric sequence
to get to the next term, you multiply the previous one by a fixed number, r
Sum of the first n terms (geometric)
M = a_o (1-r^n)/(1-r)
K-constant sequence
has the kth difference sequence constant
Telescoping only works if:
a) recurrence depends only on the previous term with coefficient 1
b) can find closed formula for partial sum of non-recurrent part