Unit 9, lesson 103

Sigma Notation and Partial Sums

How to read and write sums in sigma notation, count their terms, split and shift them, and build the partial sums of a sequence, the running totals that give series their meaning.

  • Theory part 205
  • Practice part 206
  • Series

Adding the first twenty squares means writing twenty numbers and nineteen plus signs. Sigma notation packs that whole sum into one short expression that says what to add, where to start and where to stop. It also gives a clean way to keep running totals, which is how infinite sums will later get a meaning.

Key terms

Finite sum in sigma notation

Definition Let m≤nm \le n be integers and let am,am+1,…,ana_m, a_{m+1}, \dots, a_n be real numbers. Their finite sum is written

∑k=mnak=am+am+1+⋯+an.\sum_{k=m}^{n} a_k = a_m + a_{m+1} + \cdots + a_n.

The symbol Σ\Sigma is the capital Greek letter sigma. A finite sum is a single real number, and since addition can be reordered and regrouped freely, its value does not depend on the order in which the terms are added.

In plain words Put each whole number from the bottom value to the top value into the formula and add the results.

Example The first five squares add up to

∑k=15k2=1+4+9+16+25=55.\sum_{k=1}^{5} k^2 = 1 + 4 + 9 + 16 + 25 = 55.

Summation index

Definition The letter under the sigma, kk in the sum above, is the summation index. It takes every integer value from mm to nn, each exactly once, in steps of 11. Common choices are ii, jj, kk and nn.

In plain words The index is a counter that always moves up by one. If you want to skip numbers, the skipping has to be built into the formula.

Example To add the even numbers from 22 to 1010 the index cannot jump by 22. Instead the even numbers are written as 2k2k,

∑k=152k=2+4+6+8+10=30.\sum_{k=1}^{5} 2k = 2 + 4 + 6 + 8 + 10 = 30.

Summand

Definition The expression aka_k that follows the sigma is the summand, also called the general term. It is the rule that gives a term for each value of the index. A summand that does not involve the index is constant, and then every term is the same.

In plain words The summand is the formula for a typical term. Put it in parentheses when it has more than one piece, so it is clear what is being added.

Example Parentheses decide what the sigma covers.

∑k=14(2k+1)=3+5+7+9=24,(∑k=142k)+1=20+1=21.\begin{gathered} \sum_{k=1}^{4} (2k + 1) = 3 + 5 + 7 + 9 = 24, \\[0.8em] \left(\sum_{k=1}^{4} 2k\right) + 1 = 20 + 1 = 21. \end{gathered}

Lower and upper bounds

Definition In the sum of aka_k from k=mk = m to k=nk = n, the integer mm is the lower bound and nn is the upper bound, also called the lower and upper limits of summation. Both bounds are included, so the sum has n−m+1n - m + 1 terms. For a constant cc this gives

∑k=mnc=(n−m+1) c.\sum_{k=m}^{n} c = (n - m + 1)\,c.

In plain words Count the terms as top minus bottom plus one. Forgetting the plus one is the most common slip.

Example This sum has 9−4+1=69 - 4 + 1 = 6 terms,

∑k=49(k−1)=3+4+5+6+7+8=33.\begin{aligned} \sum_{k=4}^{9} (k - 1) &= 3 + 4 + 5 + 6 + 7 + 8 \\[0.4em] &= 33. \end{aligned}

With the constant summand 55 and the same bounds the sum is 6⋅5=306 \cdot 5 = 30.

Dummy index

Definition The summation index is a dummy index, also called a bound variable. The value of the sum does not depend on its name,

∑k=mnak=∑j=mnaj,\sum_{k=m}^{n} a_k = \sum_{j=m}^{n} a_j,

and the index has no meaning outside the sum. Other letters in a sum, such as nn in an upper bound or a constant xx in the summand, are not bound, and the value of the sum can depend on them.

In plain words You can rename the counter however you like. The answer may depend on the bounds and on other letters, but never on the counter.

Example Both sums below equal 1+8+27=361 + 8 + 27 = 36,

∑k=13k3=∑j=13j3=36.\sum_{k=1}^{3} k^3 = \sum_{j=1}^{3} j^3 = 36.

In the next sum the answer depends on xx and not on kk, so a kk in the result would make no sense,

∑k=13(k+x)=(1+x)+(2+x)+(3+x)=6+3x.\begin{aligned} &\sum_{k=1}^{3} (k + x) \\[0.4em] &\quad = (1 + x) + (2 + x) + (3 + x) \\[0.4em] &\quad = 6 + 3x. \end{aligned}

Sum rules

Definition For real numbers aka_k and bkb_k and a constant cc,

∑k=mnc ak=c∑k=mnak,∑k=mn(ak±bk)=∑k=mnak±∑k=mnbk.\begin{gathered} \sum_{k=m}^{n} c\,a_k = c \sum_{k=m}^{n} a_k, \\[0.8em] \sum_{k=m}^{n} (a_k \pm b_k) = \sum_{k=m}^{n} a_k \pm \sum_{k=m}^{n} b_k. \end{gathered}

For an integer pp with m≤p<nm \le p < n a sum also splits into two consecutive pieces,

∑k=mnak=∑k=mpak+∑k=p+1nak.\sum_{k=m}^{n} a_k = \sum_{k=m}^{p} a_k + \sum_{k=p+1}^{n} a_k.

There are no such rules for products, quotients or powers. In general the sum of the products akbka_k b_k is not the product of the two sums.

In plain words Constants factor out, sums and differences split term by term, and a long sum can be cut into two shorter ones. All of this is the same additions regrouped.

Example Since the numbers 11 to 44 add up to 1010 and their squares add up to 3030,

∑k=14(3k2−2k)=3⋅30−2⋅10=70.\begin{aligned} \sum_{k=1}^{4} (3k^2 - 2k) &= 3 \cdot 30 - 2 \cdot 10 \\[0.4em] &= 70. \end{aligned}

Adding directly gives 1+8+21+40=701 + 8 + 21 + 40 = 70 as well. Splitting helps with sums that start late. The numbers 11 to 1010 add up to 5555, so the numbers 55 to 1010 add up to 55−10=4555 - 10 = 45. For products the rule fails already with two terms, since 1⋅1+2⋅2=51 \cdot 1 + 2 \cdot 2 = 5 while (1+2)(1+2)=9(1 + 2)(1 + 2) = 9.

Reindexing

Definition For an integer pp, the substitution k=j+pk = j + p gives

∑k=mnak=∑j=m−pn−paj+p.\sum_{k=m}^{n} a_k = \sum_{j=m-p}^{n-p} a_{j+p}.

The bounds move by pp in one direction and the summand moves to compensate, so exactly the same terms are added.

In plain words You can slide the counter to start wherever is convenient, as long as you change the formula to match. Write out the first and last terms of both versions to check.

Example The substitution k=j+3k = j + 3 moves the start from 33 to 00,

∑k=372k−3=∑j=042j=1+2+4+8+16=31.\begin{aligned} \sum_{k=3}^{7} 2^{k-3} &= \sum_{j=0}^{4} 2^{j} \\[0.8em] &= 1 + 2 + 4 + 8 + 16 \\[0.4em] &= 31. \end{aligned}

Both versions have five terms, starting with 11 and ending with 1616.

Partial sum

Definition Let {ak}\{a_k\} be a sequence with first index 11. Its nnth partial sum is

Sn=∑k=1nak=a1+a2+⋯+an.S_n = \sum_{k=1}^{n} a_k = a_1 + a_2 + \cdots + a_n.

The partial sums form a new sequence {Sn}\{S_n\}. They satisfy S1=a1S_1 = a_1 and Sn=Sn−1+anS_n = S_{n-1} + a_n for n≥2n \ge 2, so the terms can be recovered from the partial sums as a1=S1a_1 = S_1 and an=Sn−Sn−1a_n = S_n - S_{n-1} for n≥2n \ge 2. When the first index is 00 the running total starts at a0a_0, and SnS_n is still the sum of the first nn terms, a0+a1+⋯+an−1a_0 + a_1 + \cdots + a_{n-1}, as in the calculus lessons. Some books use a0+⋯+ana_0 + \cdots + a_n instead, so check which one is meant.

In plain words Keep a running total. The partial sum SnS_n is the total after the first nn terms.

Example For the odd numbers ak=2k−1a_k = 2k - 1 the running totals look like this.

nn1122334455
ana_n1133557799
SnS_n11449916162525

Every partial sum is a perfect square, which suggests Sn=n2S_n = n^2. A pattern like this can be proved for every nn by mathematical induction.

Sequence versus series

Definition A sequence is an ordered list of numbers a1,a2,a3,…a_1, a_2, a_3, \dots. A series is the sum of the terms of a sequence, written a1+a2+a3+⋯a_1 + a_2 + a_3 + \cdots or in sigma notation. A finite series is an ordinary finite sum. An infinite series

∑k=1∞ak=a1+a2+a3+⋯\sum_{k=1}^{\infty} a_k = a_1 + a_2 + a_3 + \cdots

has infinitely many terms, so its value cannot come from adding them one by one. If the partial sums SnS_n approach a number SS as nn grows, the series converges and its sum is SS. Otherwise the series diverges.

In plain words A sequence is the list. A series adds the list up, and an infinite series gets its value from its running totals.

Example The sequence 1,12,14,18,…1, \frac{1}{2}, \frac{1}{4}, \frac{1}{8}, \dots has terms that shrink toward 00. The series built from it has partial sums 1,1.5,1.75,1.875,1.93751, 1.5, 1.75, 1.875, 1.9375, and in general

Sn=1+12+⋯+12n−1=2−12n−1,\begin{aligned} S_n &= 1 + \frac{1}{2} + \cdots + \frac{1}{2^{n-1}} \\[0.8em] &= 2 - \frac{1}{2^{n-1}}, \end{aligned}

which approaches 22. So the terms approach 00 while the series has sum 22, two different questions with two different answers. In the same way the constant sequence 1,1,1,…1, 1, 1, \dots converges to 11, but the series 1+1+1+⋯1 + 1 + 1 + \cdots has partial sums Sn=nS_n = n and diverges. The lesson on infinite geometric series returns to this.

Check yourself

  1. Write 3+7+11+15+193 + 7 + 11 + 15 + 19 in sigma notation and find its value.
Show the answer

Each term is 44 more than the one before and the first is 33, so the terms are 4k−14k - 1 for k=1k = 1 to 55,

∑k=15(4k−1)=55.\sum_{k=1}^{5} (4k - 1) = 55.
  1. Rewrite the sum below so that its index jj starts at 11, then evaluate it.
∑k=36(k−2)3\sum_{k=3}^{6} (k - 2)^3
Show the answer

Put k=j+2k = j + 2. The bounds become 11 and 44 and the summand becomes j3j^3,

∑j=14j3=1+8+27+64=100.\sum_{j=1}^{4} j^3 = 1 + 8 + 27 + 64 = 100.
  1. The partial sums of a sequence are Sn=n2+3nS_n = n^2 + 3n for n≥1n \ge 1. Find a1a_1, a5a_5 and a formula for ana_n.
Show the answer

First a1=S1=4a_1 = S_1 = 4 and a5=S5−S4=40−28=12a_5 = S_5 - S_4 = 40 - 28 = 12. For n≥2n \ge 2

an=Sn−Sn−1=(n2+3n)−((n−1)2+3(n−1))=2n+2,\begin{aligned} a_n &= S_n - S_{n-1} \\[0.4em] &= \left(n^2 + 3n\right) \\ &\quad - \left((n - 1)^2 + 3(n - 1)\right) \\[0.4em] &= 2n + 2, \end{aligned}

and this also gives a1=4a_1 = 4, so an=2n+2a_n = 2n + 2 for every n≥1n \ge 1.

How this lesson connects