Skip to main content
\(\newcommand{\identity}{\mathrm{id}} \newcommand{\notdivide}{{\not{\mid}}} \newcommand{\notsubset}{\not\subset} \newcommand{\lcm}{\operatorname{lcm}} \newcommand{\gf}{\operatorname{GF}} \newcommand{\inn}{\operatorname{Inn}} \newcommand{\aut}{\operatorname{Aut}} \newcommand{\Hom}{\operatorname{Hom}} \newcommand{\cis}{\operatorname{cis}} \newcommand{\chr}{\operatorname{char}} \newcommand{\Null}{\operatorname{Null}} \renewcommand{\vec}[1]{\mathbf{#1}} \newcommand{\lt}{ < } \newcommand{\gt}{ > } \newcommand{\amp}{ & } \)

Section1.5Summation Notation and Generalizations

Most operations such as addition of numbers are introduced as binary operations. That is, we are taught that two numbers may be added together to give us a single number. Before long, we run into situations where more than two numbers are to be added. For example, if four numbers, \(a_1\), \(a_2\), \(a_3\), and \(a_4\) are to be added, their sum may be written down in several ways, such as\(\) \(((a_1+a_2)+a_3)+a_4\) or \(\left(a_1+a_2\right)+\left(a_3+a_4\right)\). In the first expression, the first two numbers are added, the result is added to the third number, and that result is added to the fourth number. In the second expression the first two numbers and the last two numbers are added and the results of these additions are added. Of course, we know that the final results will be the same. This is due to the fact that addition of numbers is an associative operation. For such operations, there is no need to describe how more than two objects will be operated on. A sum of numbers such as \(a_1+a_2+a_3+a_4\) is called a series and is often written \(\sum_{k=1}^4 a_k\) in what is called summation notation.

We first recall some basic facts about series that you probably have seen before. A more formal treatment of sequences and series is covered in Chapter 8. The purpose here is to give the reader a working knowledge of summation notation and to carry this notation through to intersection and union of sets and other mathematical operations.

A finite series is an expression such as \(a_1+a_2+a_3 +\dots +a_n=\sum_{k=1}^{n} a_k\)

In the expression \(\sum_{k=1}^{n} a_k\):

  • The variable \(k\) is referred to as the index, or the index of summation.

  • The expression \(a_k\) is the general term of the series. It defines the numbers that are being added together in the series.

  • The value of \(k\) below the summation symbol is the initial index and the value above the summation symbol is the terminal index.

  • It is understood that the series is a sum of the general terms where the index start with the initial index and increases by one up to and including the terminal index.

Example1.5.1Some finite series

  1. \(\sum_{i=1}^4 a_i= a_1+ a_2+a_3+a_4\)

  2. \(\sum_{k=0}^5 b_k=b_0+b_1+b_2+b_3+b_4+b_5\)

  3. \(\sum_{i=-2}^2 c_i=c_{-2}+c_{-1}+c_0+c_1+c_2\)

Example1.5.2More finite series

If the general terms in a series are more specific, the sum can often be simplified. For example,

  1. \(\sum_{i=1}^4 i^2=1^2+2^2+3^2+4^2=30\)

  2. \begin{equation*} \begin{split} \sum_{i=1}^5 (2i-1)&=(2\cdot 1-1)+(2\cdot 2-1)+(2\cdot 3-1)+(2\cdot 4-1)+(2\cdot 5-1)\\ & =1+3+5+7+9\\ & =25\\ \end{split} \end{equation*}

Summation notation can be generalized to many mathematical operations, for example, \(A_1\cap A_2\cap A_3\cap A_4=\underset{i=1}{\overset{4}{\cap }}A_i\)

Definition1.5.3Generalized Set Operations

Let \(A_1, A_2, \ldots , A_n\) be sets. Then:

  1. \(A_1\cap A_2\cap \cdots \cap A_n=\underset{i=1}{\overset{n}{\cap }}A_i\)

  2. \(A_1\cup A_2\cup \cdots \cup A_n=\underset{i=1}{\overset{n}{\cup }}A_i\)

  3. \(A_1\times A_2\times \cdots \times A_n=\underset{i=1}{\overset{n}{\times }}A_i\)

  4. \(A_1\oplus A_2\oplus \cdots \oplus A_n=\underset{i=1}{\overset{n}{\oplus }}A_i\)

Example1.5.4Some generalized operations

If \(A_1 = \{0, 2, 3\}\), \(A_2 = \{1, 2, 3, 6\}\), and \(A_3 = \{-1, 0, 3, 9\}\), then \begin{equation*}\underset{i=1}{\overset{3}{\cap }}A_i=A_1\cap A_2\cap A_3=\{3\}\end{equation*} and \begin{equation*}\underset{i=1}{\overset{3}{\cup }}A_i=A_1\cup A_2\cup A_3=\{-1,0,1,2,3,6,9\}\end{equation*} With this notation it is quite easy to write lengthy expressions in a fairly compact form. For example, the statement \begin{equation*}A\cap \left(B_1\cup B_2\cup \cdots \cup B_n\right)= \left(A\cap B_1\right)\cup \left(A\cap B_2\right)\cup \cdots \cup \left(A\cap B_n\right)\end{equation*} becomes \begin{equation*}A \cap \left(\underset{i=1}{\overset{n}{\cup }}B_i\right)= \underset{i=1}{\overset{n}{\cup }}\left(A\cap B_i\right)\end{equation*}

Subsection1.5.1Exercises

1

Calculate the following series:

  1. \(\sum_{i=1}^3 (2 + 3i)\)

  2. \(\sum_{i=-2}^1 i^2\)

  3. \(\sum_{j=0}^n 2^j\text{ }\) for \(n= 1, 2, 3, 4\)

  4. \(\sum_{k=1}^n (2k-1)\) for \(n = 1, 2, 3, 4\)

Answer
2

Calculate the following series:

  1. \(\sum_{k=1}^3 k^n\) for \(n = 1, 2, 3, 4\)

  2. \(\sum_{i=1}^5 20\)

  3. \(\sum_{j=0}^3 \left(n^j+1\right)\) for \(n = 1, 2, 3,4\)

  4. \(\sum_{k=-n}^n k\) for \(n = 1, 2, 3, 4\)

3

  1. Express the formula \(\sum_{i=1}^n \frac{1}{i(i+1)}= \frac{n}{n+1}\) without using summation notation.

  2. Verify this formula for \(n=3\).

  3. Repeat parts (a) and (b) for \(\sum_{i=1}^n i^3=\frac{n^2(n+1)^2}{4}\)

Answer
4

Verify the following properties for \(n = 3\).

  1. \(\sum_{i=1}^n \left(a_i+ b_i\right) =\sum_{i=1}^n a_i +\sum_{i=1}^n b_i\)

  2. \(c\left(\sum_{i=1}^n a_i\right) = \sum_{i=1}^n c a_i\)

5

Rewrite the following without summation sign for \(n = 3\). It is not necessary that you understand or expand the notation \(\left( \begin{array}{c} n \\ k \\ \end{array} \right)\) at this point. \((x + y)^n= \sum_{k=0}^n \left( \begin{array}{c} n \\ k \\ \end{array} \right)x^{n-k}y^k\).

Answer
6

  1. Draw the Venn diagram for \(\underset{i=1}{\overset{3}{\cap }}A_i\).

  2. Express in “expanded format”: \( A\cup (\underset{i=1}{\overset{n}{\cap }}B_i)= \underset{i=1}{\overset{n}{\cap }}(A \cup B_n)\).

7

For any positive integer \(k\), let \(A_k = \{x \in \mathbb{Q}:k-1 < x \leq k\}\) and \(B_k = \{x \in \mathbb{Q}: -k < x < k\}\). What are the following sets?

  1. \(\underset{i=1}{\overset{5}{\cup }}A_i\)

  2. \(\underset{i=1}{\overset{5}{\cup }}B_i\)

  3. \(\underset{i=1}{\overset{5}{\cap }}A_i\)

  4. \(\underset{i=1}{\overset{5}{\cap }}B_i\)

Answer
8

For any positive integer k, let \(A = \{x \in \mathbb{Q}:\text0 < x < 1/k\}\) and \(B _k = \{x \in \mathbb{Q}:\,0 < x < k\}\). What are the following sets?

  1. \(\underset{i=1}{\overset{\infty }{\cup }}A_i\)

  2. \(\underset{i=1}{\overset{\infty }{\cup }}B_i\)

  3. \(\underset{i=1}{\overset{\infty }{\cap }}A_i\)

  4. \(\underset{i=1}{\overset{\infty }{\cap }}B_i\)

9

The symbol \(\Pi\) is used for the product of numbers in the same way that \(\Sigma\) is used for sums. For example, \(\prod _{i=1}^5 x_i=x_1 x_2 x_3 x_4 x_5\). Evaluate the following:

  1. \(\prod _{i=1}^3 i^2\)

  2. \(\prod _{i=1}^3 (2i+1)\)

Answer
10

Evaluate

  1. \(\prod _{k=0}^3 2^k\)

  2. \(\prod _{k=1}^{100} \frac{k}{k+1}\)