Thursday, September 18, 2025

Summation Notation in a Nutshell

Summation Notation in a Nutshell

Summation notation provides a compact way to represent the sum of a sequence of terms using the Greek capital sigma (Σ). You specify an index, its lower and upper bounds, and the general term (the “summand”) to be added.


Notation Components

  • Σ (Sigma): Indicates “sum of.”
  • Index of summation: Often i, j, or k.
  • Lower bound: Value at which the index starts (e.g., i=1).
  • Upper bound: Value at which the index ends (e.g., i=n).
  • Summand: Expression involving the index (e.g., i2 or ai).

Common Examples

Summation Expanded Form Closed Form
Σi=1n i 1 + 2 + … + n n(n + 1) / 2
Σi=1n i2 12 + 22 + … + n2 n(n + 1)(2n + 1) / 6
Σi=0n ri 1 + r + r2 + … + rn (1 − rn+1) / (1 − r), if r ≠ 1

Key Properties

  • Linearity: Σi=ab (c xi + d yi) = c Σi=ab xi + d Σi=ab yi.
  • Index shift: Let k = i + m, then Σi=ab f(i) = Σk=a+mb+m f(k − m).
  • Splitting sums: Σi=ab xi = Σi=ac xi + Σi=c+1b xi.
  • Telescoping sums: If terms cancel pairwise, only boundary terms remain.

Nested Summations

For double sums you nest two Σ’s. For example:

Σi=1m Σj=1n aij

expands to:

a11 + a12 + … + a1n + a21 + … + amn.


Beyond these basics, you might explore:

  • How summation turns into an integral in the limit n → ∞.
  • Connections with product notation () and factorials.
  • Generating functions built from power-series sums.
  • Using summation in combinatorics (binomial sums, harmonic numbers).

Would you like to see a detailed proof of any closed-form formula or applications in a particular field?

No comments:

Post a Comment

State Use of Deadly Force Outside Legal Process State Use of Deadly Force Outside Legal Process in Modern Hist...