# Sigma Notation

The `for`

loop is a useful control structure common to many programming languages. It repeats some code for each value of a variable in a given range. In C, a `for`

loop might look like this:

```
for (x=1; x<=10; x=x+1)
{
/* do something ten times */
}
```

The initial parameter, `x=1`

, starts a counter at one. The second parameter, `x<=10`

, means the loop repeats until the counter reaches ten. The last parameter, `x=x+1`

(sometimes written `x++`

), explains how to do the counting: add one to the counter each time through the loop.

In math, sometimes it may be necessary to add up a bunch of a related terms. For example, rather than write out 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10, the problem can be expressed with sigma notation as a sort of loop:

The `x=1`

below the big sigma starts the counter at one. The number `10`

above the Σ specifies the final value of the counter. The Σ itself means to add up multiple copies of whatever follows, using integer values of `x`

ranging from the initial `1`

to the maximum `10`

for each copy.

(The sum is 55.)

For simple arithmetic, this notation is hardly a simplification. However, if the terms to add are complicated, or if there are many instances of them, you’ll find this is clearly a compact and convenient way to express the sum. Plus, the Σ symbol is wicked fun to write.

The dweebs at Wikipedia have beat the programming-a-sum example to death.

Posted on Wednesday, April 16th, 2008. Tags: math.