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.,
i2orai).
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