Section 14
Sequences, finite series, and recurrences
Arithmetic sequence
fundamentalviz
Each term differs from the previous one by a constant.
Arithmetic sum
fundamental
Sum of the first n terms of an arithmetic sequence.
Geometric sequence
fundamentalviz
Each term is obtained by multiplying by a constant ratio.
Finite geometric sum
fundamental
Sum of n terms of a geometric sequence.
Infinite geometric series
intermedioviz
Sum of a convergent geometric series.
Linearity of summation
intermedio
Fundamental rules of sigma notation.
Second-order linear recurrence
avanzadoviz
Uses a characteristic equation to solve homogeneous recurrences.