Sigma notation
A sum has fifty terms that all follow one rule. How do you write it down exactly, without the dots that leave the reader guessing?
Where you are 10 in Sequences and series
When you reach for it
Adding up the terms of a sequence is one of the most common things done with it. Writing the sum out in full stops being practical once there are more than a handful of terms, and the usual shortcut, a few terms and then dots,
leaves the reader to guess the rule. Is the next term after 8 really 11? Where exactly does the sum stop? Dots show a pattern; they do not state one.
Sigma notation states it. It names the rule that makes each term and the exact range of positions to use, so there is nothing left to guess. Reach for it whenever you need to write a sum of many terms that follow one rule: the total of a sequence’s first n terms, the area of a stack of thin rectangles, a total that builds up week by week. It is also the language of everything that comes after this lesson about series, so reading it fluently matters as much as writing it.
This lesson uses the explicit formulas of arithmetic and geometric sequences, and the language of terms and positions from Sequences, terms and notation.
The procedure
Reading the notation
Here is a sum in sigma notation:
It is read “the sum of 3k - 1, for k from 1 to 6”. The large symbol \Sigma is the capital Greek letter sigma, the Greek S, standing for “sum”. The expression has four parts.
- The index is the letter written under the sigma, here k. It counts the positions.
- The lower limit is the number the index starts at, written after the equals sign under the sigma, here 1.
- The upper limit is the number the index stops at, written above the sigma, here 6.
- The summand is the expression to the right of the sigma, here 3k - 1. It is the rule for the term in position k, exactly an explicit formula a_k = 3k - 1.
The index takes every integer from the lower limit to the upper limit, one at a time, and each value goes into the rule. So k is 1, 2, 3, 4, 5, 6 and the terms are
| k | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| 3k - 1 | 2 | 5 | 8 | 11 | 14 | 17 |
Then the terms are added. Writing them out with plus signs is called expanding the sum:
The number of terms is the number of integers from the lower limit to the upper limit, counting both ends:
The +1 is there because both limits are used. From 1 to 6 there are 6 - 1 + 1 = 6 terms; from 3 to 7 there are 7 - 3 + 1 = 5, namely 3, 4, 5, 6, 7.
Brackets around the summand matter. In \sum_{k=1}^{6} (3k - 1) the whole of 3k - 1 is the rule. Without brackets, \sum_{k=1}^{6} 3k - 1 would mean \left(\sum_{k=1}^{6} 3k\right) - 1, the sum of 3k and then a single 1 taken away, which is 63 - 1 = 62. When the summand has more than one term, bracket it.
The index is a placeholder
The index only counts. Once the sum is expanded it has disappeared, so the letter chosen for it makes no difference to the value:
Both say “take the rule at positions 1 to 6 and add”. The common choices are i, j, k and n. What does change the value is the limits and the rule. A sum whose upper limit is a letter, such as \sum_{k=1}^{n} (3k - 1), has a value that depends on n, because n says how many terms there are; it does not depend on k.
Writing a sum in sigma notation
To go the other way, from a written-out sum to sigma notation, two things are needed: a rule for the term in position k, and the positions of the first and last terms.
The rule is an explicit formula, found just as for a sequence. For 5 + 9 + 13 + \cdots + 41 the terms rise by 4 each time, so the sequence is arithmetic with first term 5 and common difference 4, and the term in position k is
Starting the index at 1 makes the first term a_1 = 5. The upper limit is the position of the last term, 41, found by solving
So
Always check the result by putting the two limits into the rule: k = 1 gives 5 and k = 10 gives 41, the first and last terms.
Shifting the index
The same sum can be written with a different starting value, as long as the rule changes to match. Replace k by k + 1 everywhere in the summand and lower both limits by 1:
The terms are the same list, 2, 5, 8, 11, 14, 17, because the new index meets each term one step earlier: the old position k = 1 is the new position k = 0. A start at 0 is natural for a geometric sum, where r^0 = 1 makes the first term the plain first term.
Properties of sums
Four facts let you work with a sum without expanding it. In each, a_k and b_k are any two rules, c is a number that does not depend on k, and the sums run over the same positions.
A constant factor comes out.
Expanded, the left side is c a_1 + c a_2 + \cdots + c a_n. Every term has the factor c, and the The distributive property takes it out: c(a_1 + a_2 + \cdots + a_n).
A sum or difference splits.
The left side is
The commutative property lets the terms be put in any order, and the associative property lets them be grouped in any way, so all the a terms can be gathered first and the b terms after. A difference splits the same way, since subtracting b_k is adding -b_k and the constant factor -1 comes out.
A constant added n times is n times the constant.
The summand has no k in it, so every one of the n terms is c, and n copies of c add to nc. The sum is not just c: the limits still say there are n terms.
A sum splits at any position. For an integer m with 1 \le m < n,
The first sum on the right takes positions 1 to m, the second positions m + 1 to n, and between them every position is used once. By the associative property, adding the first group and then the second gives the same total as adding everything in order.
Here are all four at work on the opening sum. Split the summand, take the factor 3 out, and count the constant 1 six times:
which matches the expanded sum. Finding a short formula for \sum_{k=1}^{n} k itself, so that no sum ever needs adding term by term, is the subject of Arithmetic series and partial sums.
Worked examples
Expanding and evaluating
Write out each sum and find its value.
(a) \sum_{j=3}^{7} (10 - 2j) \quad (b) \sum_{n=0}^{4} 2^n \quad (c) \displaystyle \sum_{k=1}^{4} \frac{1}{k(k + 1)}
Solution(a) The index is j and it runs from 3 to 7, so there are 7 - 3 + 1 = 5 terms. Put j = 3, 4, 5, 6, 7 into 10 - 2j:
A term of 0 is still a term, and the negative terms cancel the positive ones exactly.
(b) The index starts at 0, so the first term is 2^0 = 1. The five terms are 2^0 to 2^4:
(c) The rule is a fraction, so evaluate it at each k and add over a common denominator, here 60:
Signs that alternate
Find \sum_{k=1}^{5} (-1)^k k^2, and say how it changes if (-1)^k is replaced by (-1)^{k+1}.
SolutionThe factor (-1)^k is -1 when k is odd and 1 when k is even, since -1 to an even power is 1. So it leaves the size of each term alone and switches the sign back and forth, starting with a minus:
With (-1)^{k+1} every exponent is one larger, so every sign flips and the sum starts with a plus: 1 - 4 + 9 - 16 + 25 = 15. In sigma notation the change is the constant factor -1 coming out, since (-1)^{k+1} = -(-1)^k:
Writing a sum in sigma notation
Write each sum in sigma notation, with the index starting at 1.
(a) 15 + 19 + 23 + \cdots + 51 \quad (b) 5 + 10 + 20 + \cdots + 640
Solution(a) The terms rise by 4, so this is arithmetic with first term 15 and common difference 4. The term in position k is 15 + 4(k - 1) = 4k + 11. The last term is in the position where 4k + 11 = 51, that is 4k = 40 and k = 10:
Check: k = 1 gives 15 and k = 10 gives 51.
(b) Each term is twice the one before, so this is geometric with first term 5 and common ratio 2, and the term in position k is 5 \cdot 2^{k-1}. The last term is in the position where 5 \cdot 2^{k-1} = 640, so 2^{k-1} = 128 = 2^7, and k - 1 = 7 gives k = 8:
Check: k = 1 gives 5 \cdot 2^0 = 5 and k = 8 gives 5 \cdot 2^7 = 640.
One sum, two starting points
Write 9 + 16 + 23 + \cdots + 72 in sigma notation twice, once with the index starting at 1 and once starting at 0, and show that the two give the same terms.
SolutionThe terms rise by 7 from a first term of 9. Starting at k = 1, the rule is 9 + 7(k - 1) = 7k + 2, and 7k + 2 = 72 gives k = 10:
Starting at k = 0, position 0 must give the first term, so the rule is 9 + 7k = 7k + 9, and 7k + 9 = 72 gives k = 9:
Both have 10 terms, since 10 - 1 + 1 = 10 and 9 - 0 + 1 = 10. And the second is the first with its index shifted: replacing k by k + 1 in 7k + 2 gives 7(k + 1) + 2 = 7k + 9, with both limits lowered by 1. So each lists 9, 16, 23, \ldots, 72, and the two sums are equal. Neither form is more correct; the start of the index is a choice, and the rule has to follow it.
A sum that alternates and shrinks
Write \displaystyle 1 - \frac{1}{2} + \frac{1}{3} - \frac{1}{4} + \frac{1}{5} - \frac{1}{6} in sigma notation and find its value.
SolutionLook at the size and the sign separately. Without signs the terms are \displaystyle \frac{1}{1}, \frac{1}{2}, \ldots, \frac{1}{6}, so the size in position k is \displaystyle \frac{1}{k}. The signs go plus, minus, plus, starting with a plus, which is (-1)^{k+1} (at k = 1 it is (-1)^2 = 1). Six terms, so k runs from 1 to 6:
Over the common denominator 60:
Using the properties
Suppose \sum_{k=1}^{20} a_k = 48 and \sum_{k=1}^{20} b_k = 15. Find \sum_{k=1}^{20} (2a_k - 3b_k + 1). Then, for another rule, suppose \sum_{k=1}^{12} c_k = 90 and \sum_{k=1}^{7} c_k = 34; find \sum_{k=8}^{12} c_k.
SolutionNothing is known about the separate terms, so expanding is impossible. The properties need only the totals. Split the summand into three sums over the same positions, take out the constant factors, and count the constant 1 twenty times:
For the second part, split the sum of all twelve terms at position 7:
so 90 = 34 + \sum_{k=8}^{12} c_k and \sum_{k=8}^{12} c_k = 56. The last five terms add to 56.
Area under a curve as a sum
Four rectangles, each \displaystyle \frac{1}{2} wide, stand side by side on the x-axis from x = 1 to x = 3. Each rectangle’s height is the value of y = x^2 at its right edge. Write their total area in sigma notation and find it.
The right edges are at \displaystyle x = \frac{3}{2}, 2, \frac{5}{2}, 3. They start \displaystyle \frac{1}{2} past x = 1 and move \displaystyle \frac{1}{2} each time, so the right edge of rectangle k is \displaystyle x = 1 + \frac{k}{2} for k = 1, 2, 3, 4. So rectangle k has height \displaystyle \left(1 + \frac{k}{2}\right)^2 and width \displaystyle \frac{1}{2}, and its area is width times height. Adding the four areas:
Since \displaystyle 1 + \frac{k}{2} = \frac{k + 2}{2}, its square is \displaystyle \frac{(k + 2)^2}{4}, so the summand is \displaystyle \frac{1}{8}(k + 2)^2, and the constant factor comes out:
The rectangles reach up to the curve at their right corners and so poke above it, and their total is more than the area under the curve. With more and narrower rectangles the overshoot shrinks, which is the starting point of Approximating area with Riemann sums. Sigma notation is what makes that possible to write: with n rectangles the sum has n terms, and the notation stays the same length however large n gets.
Boundaries
- The index moves in steps of 1 only. \sum_{k=1}^{6} means k = 1, 2, 3, 4, 5, 6 and nothing in between; k = 1.5 is never used. The limits are integers, and the lower limit is the first value used, not a value to skip.
- The upper limit is normally at least the lower limit. If it is smaller, as in \sum_{k=5}^{2}, no integer lies in the range and there are no terms. Such a sum is taken to be 0, the empty sum, but this lesson never needs one.
- Only a true constant comes out. The factor in \sum c\,a_k = c\sum a_k must not depend on the index. \sum_{k=1}^{3} k \cdot k is 1 + 4 + 9 = 14, but pulling k out in front would be meaningless, since outside the sum there is no k.
- There is no such rule for products or squares. A sum of products is not the product of the sums, and a sum of squares is not the square of the sum. For instance \sum_{k=1}^{2} k^2 = 1 + 4 = 5, while \left(\sum_{k=1}^{2} k\right)^2 = 3^2 = 9.
- The splitting rules need matching positions. \sum (a_k + b_k) = \sum a_k + \sum b_k holds when all three sums run over the same positions; sums over different ranges cannot be merged this way.
- An infinite upper limit means something new. In \sum_{k=1}^{\infty} there is no last term to reach, so the sum cannot be found by adding. It is defined by a limit, and only some such sums have a value; see Infinite geometric series.
Where this goes next
With the notation in hand, the next step is to stop adding term by term. Arithmetic series and partial sums finds a formula for the sum of the first n terms of an arithmetic sequence, so that \sum_{k=1}^{100} (3k - 1) costs one calculation instead of a hundred. Geometric series does the same for geometric sequences, where the sums describe loan repayments and repeated deposits, and Infinite geometric series gives meaning to a sum with infinitely many terms. In calculus, the rectangles of Example 7 grow into sums that approximate an area and then into the definite integral, whose very symbol, a stretched S, was chosen to echo the sigma of a sum.
Exercises
Expanding and evaluating
- Write out \sum_{k=1}^{5} (4k - 3) and find its value.
- Find \sum_{n=1}^{4} n^3.
- Find \sum_{i=2}^{6} (i^2 - i).
- Find \sum_{k=0}^{5} (-2)^k.
- Find \displaystyle \sum_{k=1}^{4} \frac{1}{k} as a single fraction.
- Find \sum_{j=1}^{8} 5.
- How many terms does \displaystyle \sum_{k=4}^{19} \sqrt{k} have? What are its first and last terms?
Writing a sum in sigma notation
- Write 4 + 8 + 12 + \cdots + 60 in sigma notation.
- Write 3 + 9 + 19 + 33 + 51 + 73 in sigma notation. (Compare each term with 2k^2.)
- Write 81 + 27 + 9 + 3 + 1 in sigma notation.
- Write -1 + 2 - 3 + 4 - 5 + 6 - 7 in sigma notation and find its value.
- Write \displaystyle \frac{1}{3} + \frac{2}{4} + \frac{3}{5} + \cdots + \frac{8}{10} in sigma notation.
- Rewrite \sum_{k=1}^{8} (6k - 1) so that the index starts at 0.
Properties of sums
For exercises 14 to 16, \sum_{k=1}^{10} a_k = 32 and \sum_{k=1}^{10} b_k = -6.
- Find \sum_{k=1}^{10} 5a_k.
- Find \sum_{k=1}^{10} (a_k - b_k).
- Find \sum_{k=1}^{10} (a_k + 4).
- If \sum_{k=1}^{15} d_k = 120 and \sum_{k=1}^{9} d_k = 50, find \sum_{k=10}^{15} d_k.
- Given \sum_{k=1}^{10} k = 55 and \sum_{k=1}^{10} k^2 = 385, find \sum_{k=1}^{10} (k^2 - 4k + 2) without expanding.
In a setting
- A walking plan has the walk on day k of one week be \displaystyle 2 + \frac{k}{2} kilometers, for k = 1 to 7. Write the week’s total distance in sigma notation and find it.
- Four rectangles, each 1 wide, stand on the x-axis from x = 1 to x = 5. Each one’s height is the value of \displaystyle y = \frac{60}{x} at its left edge. Write their total area in sigma notation and find it.
Reasoning
- Explain why \sum_{k=1}^{5} k^2 and \sum_{j=1}^{5} j^2 are equal, but \sum_{k=1}^{5} k^2 and \sum_{k=0}^{4} k^2 are not. Find all three.
- Show with a small example that \sum_{k=1}^{n} a_k b_k is not always equal to \left(\sum_{k=1}^{n} a_k\right)\left(\sum_{k=1}^{n} b_k\right).
- Prove that \sum_{k=1}^{n} (a_k - b_k) = \sum_{k=1}^{n} a_k - \sum_{k=1}^{n} b_k, naming the property used at each step.
- A classmate says \sum_{k=1}^{n} 7 = 7, because “the summand is just 7”. Explain what is wrong and give the correct value.
- Find \displaystyle \sum_{k=1}^{99} \left(\frac{1}{k} - \frac{1}{k + 1}\right) by writing out the first few and the last few terms and explaining why almost all of them cancel.
Answers
- 45. The terms are 1 + 5 + 9 + 13 + 17 = 45.
- 100. 1 + 8 + 27 + 64 = 100.
- 70. For i = 2, \ldots, 6 the terms are 2 + 6 + 12 + 20 + 30 = 70.
- -21. Starting at (-2)^0 = 1: 1 - 2 + 4 - 8 + 16 - 32 = -21.
- \displaystyle \frac{25}{12}. \displaystyle 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} = \frac{12 + 6 + 4 + 3}{12} = \frac{25}{12}.
- 40. Every one of the 8 terms is 5, so the sum is 8 \cdot 5 = 40.
- 16 terms, since 19 - 4 + 1 = 16. The first term is \displaystyle \sqrt{4} = 2 and the last is \displaystyle \sqrt{19}.
- \sum_{k=1}^{15} 4k. The term in position k is 4k, and 4k = 60 gives k = 15.
- \sum_{k=1}^{6} (2k^2 + 1). The values of 2k^2 are 2, 8, 18, 32, 50, 72, and each term is one more.
- \sum_{k=1}^{5} 3^{5-k}. The terms are 3^4, 3^3, 3^2, 3^1, 3^0, so the exponent in position k is 5 - k. Equally good: \displaystyle \sum_{k=1}^{5} 81\left(\frac{1}{3}\right)^{k-1}, or, since addition can be done in any order, \sum_{k=0}^{4} 3^k. All three are 121.
- \sum_{k=1}^{7} (-1)^k k, value -4. The sizes are k and the signs start with a minus, which is (-1)^k. Pairing: (-1 + 2) + (-3 + 4) + (-5 + 6) is 3, and 3 - 7 = -4.
- \displaystyle \sum_{k=1}^{8} \frac{k}{k + 2}. The numerator in position k is k and the denominator is 2 more; k = 8 gives \displaystyle \frac{8}{10}.
- \sum_{k=0}^{7} (6k + 5). Replace k by k + 1: 6(k + 1) - 1 = 6k + 5, and lower both limits by 1. Both list 5, 11, 17, \ldots, 47.
- 160. The constant factor comes out: 5 \cdot 32 = 160.
- 38. 32 - (-6) = 38.
- 72. \sum a_k + \sum 4 = 32 + 10 \cdot 4 = 72; the 4 is added once for each of the 10 terms.
- 70. Splitting at position 9: 120 = 50 + \sum_{k=10}^{15} d_k, so \sum_{k=10}^{15} d_k = 70.
- 185. Split and take out the factor: \sum k^2 - 4\sum k + \sum 2, which is 385 - 4(55) + 10(2), and that is 385 - 220 + 20 = 185.
- \displaystyle \sum_{k=1}^{7} \left(2 + \frac{k}{2}\right) = 28 kilometers. Split it: \displaystyle 7 \cdot 2 + \frac{1}{2}(1 + 2 + \cdots + 7) = 14 + \frac{28}{2} = 28.
- \displaystyle \sum_{k=1}^{4} \frac{60}{k} = 125. The left edges are x = 1, 2, 3, 4, each rectangle’s area is \displaystyle 1 \cdot \frac{60}{k}, and 60 + 30 + 20 + 15 = 125.
- The first two are both 1 + 4 + 9 + 16 + 25 = 55: renaming the index changes no term, since the index disappears once the sum is written out. The third uses positions 0 to 4 with the same rule, so its terms are different, 0 + 1 + 4 + 9 + 16 = 30. Shifting the start without changing the rule changes the sum.
- Take n = 2 and a_k = b_k = 1. Then \sum_{k=1}^{2} a_k b_k = 1 + 1 = 2, but \left(\sum a_k\right)\left(\sum b_k\right) = 2 \cdot 2 = 4. One example where they differ is enough to show the equation is not a rule.
- Expanded, the left side has the n brackets (a_k - b_k) for k = 1 to n. Subtracting is adding the opposite, so each bracket is a_k + (-b_k). The commutative and associative properties of addition let all these terms be reordered and regrouped: first the group a_1 + \cdots + a_n, then the group (-b_1) + \cdots + (-b_n). The distributive property turns the second group into -(b_1 + \cdots + b_n). That is \sum_{k=1}^{n} a_k - \sum_{k=1}^{n} b_k.
- The limits say there are n terms, one for each k from 1 to n, and each term is 7 because the summand has no k in it. So the sum is 7 + 7 + \cdots + 7 with n sevens, which is 7n, not 7.
- \displaystyle \frac{99}{100}. Written out, the sum is \displaystyle \left(1 - \frac{1}{2}\right) + \left(\frac{1}{2} - \frac{1}{3}\right) + \cdots, ending with \displaystyle \left(\frac{1}{99} - \frac{1}{100}\right). Each \displaystyle -\frac{1}{k+1} is canceled by the \displaystyle +\frac{1}{k+1} at the start of the next bracket, so only the first 1 and the last \displaystyle -\frac{1}{100} survive: \displaystyle 1 - \frac{1}{100} = \frac{99}{100}. The same thing happens in Example 1(c), since \displaystyle \frac{1}{k(k+1)} = \frac{1}{k} - \frac{1}{k+1}, which is why that sum came to \displaystyle 1 - \frac{1}{5} = \frac{4}{5}.