Summation and Product Notation
Summation Notation
"Sum things up"
Definition
More specifically,
Intuition
Sort of like a loop
for (let n = start; n <= end; n++) {
yield a[n]
}
Example
Properties of Summation
Generally, these are pretty intuitive
Properties
- Multiplying by a constant
- Adding and subtracting two sums
- Changing the bounds of the index of summation
- Breaking a sum apart
Product Notation
Definition
Example
Recurrence Relation
Definition
A recurrence relation defines a sequence of values by giving one or more initial terms, together with an equation expressing each subsequent term in terms of earlier ones.
Example