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

  1. Multiplying by a constant
  1. Adding and subtracting two sums
  1. Changing the bounds of the index of summation
  1. 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

where and