Course contentsShow
← Mathematics
Lesson 675 of 3,12116. Sequences and Series (Precalculus)Free lesson

Nested Summations and Double Sums

Understand and evaluate summations with multiple sigma symbols, iterating over two indices.

Nested Summations and Double Sums

You'll learn how to evaluate summations within summations by working through two layers of sigma notation.

What Are Nested Summations?

Just like nested loops in programming or nested parentheses in algebra, a nested summation has one sum inside another. Instead of a single sigma symbol (Σ), you'll see two:

∑i=1m∑j=1naij\sum_{i=1}^{m} \sum_{j=1}^{n} a_{ij}

This means: for each value of the outer index i, you compute the entire inner sum over j.

How to Evaluate Double Sums

Think of it like filling in a rectangular grid. The outer sum controls the rows, the inner sum controls the columns (or vice versa).

Process:

  1. Start with the innermost sum (usually the rightmost sigma)
  2. Treat all outer indices as constants while evaluating the inner sum
  3. Once the inner sum is complete, move to the outer sum

Example

Evaluate: ∑i=12∑j=13ij\sum_{i=1}^{2} \sum_{j=1}^{3} ij

  • When i = 1: ∑j=13(1⋅j)=1+2+3=6\sum_{j=1}^{3} (1 \cdot j) = 1 + 2 + 3 = 6
  • When i = 2: ∑j=13(2⋅j)=2+4+6=12\sum_{j=1}^{3} (2 \cdot j) = 2 + 4 + 6 = 12
  • Final sum: 6 + 12 = 18

Order Matters (Sometimes)

For simple products and sums, you can often separate: ∑i=1m∑j=1nai⋅bj=(∑i=1mai)(∑j=1nbj)\sum_{i=1}^{m} \sum_{j=1}^{n} a_i \cdot b_j = \left(\sum_{i=1}^{m} a_i\right) \left(\sum_{j=1}^{n} b_j\right)

But if the terms depend on both indices together (like ij or i+j), you must evaluate step-by-step.

Key Takeaway: Nested summations require evaluating the inner sum completely for each value of the outer index—work from the inside out, treating outer variables as constants until their turn.