Skip to main content
\( \newcommand{\lt}{ < } \newcommand{\gt}{ > } \newcommand{\amp}{ & } \)

Section3.4Sequences from Accumulation

Subsection3.4.1Overview

One of the most important mathematical ideas in calculus is that of an accumulation of change for physical quantities. Eventually, this will lead us to the ideas of definite integrals. We start by thinking about sequences resulting from an accumulation of a given sequence of increments. In this section, we learn the idea of summation and the mathematical notation for a summation of sequence values. We also learn about conditions which determine when a sequence will be increasing, decreasing, concave up and concave down.

Subsection3.4.2Summation of an Increment Sequence

Suppose we have a sequence. In order to keep things as concrete as possible, we will consider specifically the sequence of odd integers, \begin{equation*} x = (1, 3, 5, 7, \ldots). \end{equation*} The sequence \(x\) will be our increment sequence, and we will use the increment sequence to create an accumulation sequence. Again, to be concrete, we will name the accumulation sequence \(s\) to remind us that it is a sum. In the past, we have usually considered the first index of a sequence to be 1. For an accumulation sequence, we usually want the first term to have an index value of 0 to represent the value before any accumulation has occurred. For this example, we will use \(s_0 = 0\). The next four terms are given below to illustrate the idea of accumulation. \begin{align*} s_1 &= x_1 = 1 \\ s_2 &= x_1+x_2 = 1+3 = 4 \\ s_3 &= x_1+x_2+x_3 = 1+3+5 = 9 \\ s_4 &= x_1+x_2+x_3+x_4 = 1+3+5+7 = 16 \end{align*}

Definition3.4.1Accumulation Sequence

Given any sequence \((x_k : k=1,2,3,\ldots)\) and real number \(c\), a sequence \(s\) is called the accumulation sequence of \(x\) with initial value \(c\) if the value \(s_n\) is the sum of the first \(n\) terms of \(x\) added to \(c\), for \(n=1,2,3,\ldots\). By definition, we have \(s_0 = c\). The sequence \(x\) is the increment sequence for \(s\). If an initial value is not given, it is assumed that \(s_0=c=0\).

In mathematics, the idea of adding terms from a sequence appears so frequently that a special notation, called summation notation or sigma notation for the Greek letter sigma \(\Sigma\), was created to represent the sum.

Definition3.4.2Summation Notation

Given any sequence \(x\) and integers \(m \le n\), the sum of terms \(x_k\) with index \(k\) satisfying \(m \le k \le n\) is written \begin{equation*} \sum_{k=m}^{n} x_k = x_{m} + x_{m+1} + \cdots + x_n. \end{equation*} The sequence is often given as an explicit function of the index. The starting index \(m\) is called the lower limit of the sum while the ending index \(n\) is called the upper limit.

Example3.4.3

Evaluate the following sums.

  1. \(\displaystyle \sum_{k=3}^{7} [2k+3]\)
  2. \(\displaystyle \sum_{k=1}^{4} \frac{1}{k^2+k}\)
Solution

Using summation notation, if we have an increment sequence \(x\) then the accumulation sequence \(s\) with initial value \(c\) can be written \begin{equation*} s_n = c + \sum_{k=1}^{n} x_k. \end{equation*} Notice that in this equation, the index \(n\) of the accumulation sequence \(s\) appears as the upper limit of the summation. The summation itself introduces another index variable \(k\) that is used for the terms of the sum. The index variable is also called a dummy variable of summation because any other index variable could be used: \begin{equation*} s_n = c + \sum_{i=1}^{n} x_i = c + \sum_{j=1}^{n} x_j. \end{equation*}

Example3.4.4

Find the first five terms of the accumulation sequence \(z\) with increment sequence \(a = (3, 5, 7, 9, 11, 13, \ldots)\) with initial value \(4\).

Solution

Subsection3.4.3Sequence Properties

When an increment sequence has positive values, the corresponding accumulation sequence will be increasing. When an increment sequence has negative values, the accumulation sequence will be decreasing. We can extend this idea to an entire range of index values. A sequence is monotone over an index range if it steadily increases or decreases over the entire range.

Definition3.4.5Monotonicity of Sequences

Let \(u\) be a sequence and let \(m\) and \(n\) be valid indexes (integers) with \(m \lt n\).

We say that \(u\) is increasing on the index range \(m,\ldots,n\) if for every index values \(i\) and \(j\) with \(m \le i \lt j \le n\), we have \(u_j \gt u_i\).

We say that \(u\) is decreasing on the index range \(m,\ldots,n\) if for every index values \(i\) and \(j\) with \(m \le i \lt j \le n\), we have \(u_j \lt u_i\).

The monotonicity of an accumulation sequence is completely determined by the sign of the increment sequence. The splitting property of summation allows us to think about accumulation sequences in a recursive way involving both the accumulation sequence and the increment sequence. Suppose \(u\) is an accumulation sequence with corresponding increment sequence \(x\). For any index \(n \ge 1\), we can split our summation at the intermediate index \(n-1\) to obtain \begin{equation*} u_n = u_0 + \sum_{k=1}^{n} x_k = u_0 + \sum_{k=1}^{n-1} x_k + x_n = u_{n-1} + x_n. \end{equation*}

That is, instead of thinking of generating the accumulation from scratch each time, adding all of the needed terms from \(x\), this recursive view suggests that we just need to add the next term \(x_n\) to the previous accumulation \(u_{n-1}\) to get the new term \(u_n\). Naturally, if \(x_n\) is positive the accumulation increases but if \(x_n\) is negative the accumulation decreases. This is generalized to an entire range of index values in the following theorem.

Proof
Example3.4.8

Consider the sequence \(x\) defined explicitly \begin{equation*}x_k = 2k-13, \quad k=1, 2, 3, \ldots,\end{equation*} and the accumulation sequence \(u\) defined with \(x\) as increments and initial value \(u_0=10\).

Determine index ranges on which \(u\) is increasing and on which \(u\) is decreasing. Compute enough values of \(u\) to demonstrate these results and create a graph.

Solution

In the previous example, the increment sequence itself was increasing over all index values. The increments started at a negative value and increased steadily, originally become less and less negative and eventually becoming positive. This had the effect of making the graph of the accumulation sequence bend upwards. In this case, the data actually correspond to an upward-opening parabola. We refer to the bending of a graph as the concavity.

Definition3.4.9Concavity of an Accumulation Sequence

Suppose \(u\) is a sequence that is the accumulation of a sequence \(x\) and \(m\) and \(n\) are index values with \(m \lt n\). We say that \(u\) is concave up over the range \(m,\ldots,n\) if the increment sequence \(x\) is increasing over the range \(m,\ldots,n\). If the increment sequence \(x\) is decreasing over the range \(m,\ldots,n\), then we say that \(u\) is concave down over the range \(m,\ldots,n\).

We conclude by observing that every sequence can be interpreted as an accumulation sequence. This requires identifying the increments. But the increments are just the differences between adjacent terms in the sequence. More specifically, we compute what are called the backward differences.

Definition3.4.10Backward Difference of a Sequence

Given a sequence \(u\), the backward difference of \(u\) is written \(\nabla u\) and is defined by terms \begin{equation*} (\nabla u)_n = u_n - u_{n-1}. \end{equation*} The sequence \(\nabla u\) is not defined for the first index of \(u\).

Having defined the backward difference, every sequence \(u\) is an accumulation of its corresponding backward difference. The proof will rely on a technique introduced in the next section and is postponed until that time.

Example3.4.12

Express the sequence \(u = (u_n = n^2: n=0, 1, 2, \ldots)\) as an accumulation of increments.

Solution