# Math for Non-Geeks/Series
## Motivation for a Series

What is $1+{\tfrac {1}{2}}+{\tfrac {1}{4}}+{\tfrac {1}{8}}+\ldots$? One may think of this geometrically: We start with a square of edge length $1$. Its area is given by $1^{2}=1$. Now, we proceed cutting it in equal-sized pieces by alterningly using horizontal and vertical cuts. The first cut yields a rectangle of area ${\tfrac {1}{2}}\cdot 1={\tfrac {1}{2}}$, then we get a square of size ${\tfrac {1}{2}}\cdot {\tfrac {1}{2}}={\tfrac {1}{4}}$, in the next step a rectangle of area ${\tfrac {1}{4}}\cdot {\tfrac {1}{2}}={\tfrac {1}{8}}$ and so on. We may now arrange those rectangles in a specific way:
Combining all areas, we obtain a $2\times 1$-rectangle with total area $2\cdot 1=2$. Hence, we expect the value of the infinite sum $1+{\tfrac {1}{2}}+{\tfrac {1}{4}}+{\tfrac {1}{8}}+\ldots$ to be $2$. When considering the partial sums of that infinite sum, we get a similar result:
${\begin{aligned}{\begin{array}{rll}S_{1}&=1&=1\\[0.5em]S_{2}&=1+{\tfrac {1}{2}}&=1{.}5\\[0.5em]S_{3}&=1+{\tfrac {1}{2}}+{\tfrac {1}{4}}&=1{.}75\\[0.5em]S_{4}&=1+{\tfrac {1}{2}}+{\tfrac {1}{4}}+{\tfrac {1}{8}}&=1{.}875\\[0.5em]S_{5}&=1+{\tfrac {1}{2}}+{\tfrac {1}{4}}+{\tfrac {1}{8}}+{\tfrac {1}{16}}&=1{.}9375\\[0.5em]&\,\vdots \end{array}}\end{aligned}}$
The partial sums seemingly tend towards $2$ . This supports our assumption that for the infinite sum, $1+{\tfrac {1}{2}}+{\tfrac {1}{4}}+{\tfrac {1}{8}}+\ldots =2$ is a sensible definition.
So we just assigned a specific value to a particular infinite sum. Now, we would like to extend this intuitive concept to an exact definition for infinite sums. This opens up a set of questions:
* How can we determine the value of an arbitrary infinite sum?
* Are there maybe infinite sums which cannot be assigned a value?
* And if yes, how do we see whether an infinite series can be assigned a value or not?
In this chapter, we will use the concept of a series to formally define what the value of an infinite sum is. Series will be defined using partial sums, which are finite and hence may be easily evaluated. In the following chapters, we will see that there actually are infinite sums, which cannot be assigned a value. And we will obtain some criteria for finding out whether an infinite sum may be evaluated or not.

## Finite sums

A finite sum (as you may suspect from its name) is nothing else but a sum with finitely many summands. There is an efficient way of denoting such a sum, which we have already seen in Sum and product (missing). Instead of writing
$a_{1}+a_{2}+a_{3}+a_{4}+\ldots +a_{n}$
we used the notation
$\sum _{k=1}^{n}a_{k}$
Here, $k$ is the summation index, which assumes all integer values starting from $1$ up to its finite value of $n$. For each assumed $k$, the expression $a_{k}$ will return a summand - and all of these summands are finally added up. This principle is made clear in the following animation:
Example (Example for a finite sum)
Let us consider the finite sum
$\sum _{k=3}^{7}k^{3}$
Here, $k$ assumes all integer values starting from $3$ through $7$. The funcion assigning to each index its respective summand is given by $a_{k}=k^{3}$, so we map $k\mapsto k^{3}$. That means, for $k=3$ the summand is $3^{3}$, for $k=4$ it is $4^{3}$ and so on, until we have $7^{3}$ for $k=7$. The final sum we obtain is now:
$\sum _{k=3}^{7}k^{3}=3^{3}+4^{3}+5^{3}+6^{3}+7^{3}$

## Partial sums

As we now know how to define finite sums, we may proceed with the formal definition of an infinite sum. We start with the form, which seems intuitively most plausible:
$a_{1}+a_{2}+a_{3}+a_{4}+a_{5}+\ldots$
And consider the sequence of partial sums:
${\begin{aligned}S_{1}&=a_{1}\\S_{2}&=a_{1}+a_{2}\\S_{3}&=a_{1}+a_{2}+a_{3}\\S_{4}&=a_{1}+a_{2}+a_{3}+a_{4}\\S_{5}&=a_{1}+a_{2}+a_{3}+a_{4}+a_{5}\\&\ \vdots \\S_{n}&=a_{1}+a_{2}+a_{3}+a_{4}+a_{5}+\ldots a_{n}\\&\ \vdots \end{aligned}}$
This sequence will be used to define infinite sums. $S_{n}$ is the sum over the first $n$ summands - and hence a finite sum:
$S_{n}=a_{1}+a_{2}+a_{3}+a_{4}+a_{5}+\ldots +a_{n}=\sum _{k=1}^{n}a_{k}$
These partial sums are parts of the finite sum. Formally, we may define:
Definition (Partialsumme)
Let $(a_{m})_{m\in \mathbb {N} }$ be a sequnce in $\mathbb {R}$. Then, the following sum is called $n$-th Partial sum:
$S_{n}=a_{1}+a_{2}+a_{3}+a_{4}+a_{5}+\ldots +a_{n}=\sum _{k=1}^{n}a_{k}$

## Series

The value of an infinite sum should be the limit of its partial sums: ${\begin{aligned}a_{1}+a_{2}+a_{3}+a_{4}+\ldots &=\lim _{n\to \infty }(a_{1}+a_{2}+a_{3}+a_{4}+\ldots +a_{n})\\&=\lim _{n\to \infty }\sum _{k=1}^{n}a_{k}\\&=\lim _{n\to \infty }S_{n}\end{aligned}}$
We may first construct the sequence of all possible partial sums and then consider their limit. This sequence of partial sums is defined to be a series. We denote it by $\sum _{k=1}^{\infty }a_{k}$. This notation is very similar to that of the $n$-th partial sum $\sum _{k=1}^{n}a_{k}$. But instead of writing down the final index $n$ at which the summation has to be stopped, we use the infinity symbol $\infty$, emphasizing that our summation does not end. The formal definition now reads:
Definition (Reihe)
For a real-valued sequence $(a_{k})_{k\in \mathbb {N} }$, the series $\sum _{k=1}^{\infty }a_{k}$ is defined as the sequence of partial sums $\left(\sum _{k=1}^{n}a_{k}\right)_{n\in \mathbb {N} }$:
${\begin{aligned}\sum _{k=1}^{\infty }a_{k}&=\left(\sum _{k=1}^{n}a_{k}\right)_{n\in \mathbb {N} }\\[1em]&=\left(\sum _{k=1}^{1}a_{k},\ {\color {OliveGreen}\sum _{k=1}^{2}a_{k}},\ {\color {Blue}\sum _{k=1}^{3}a_{k}},\ {\color {Orange}\sum _{k=1}^{4}a_{k}},\ \ldots \right)\\[1em]&=\left(a_{1},\ {\color {OliveGreen}a_{1}+a_{2}},\ {\color {Blue}a_{1}+a_{2}+a_{3}},\ {\color {Orange}a_{1}+a_{2}+a_{3}+a_{4}},\ \ldots \right)\end{aligned}}$
Next, we identify the outcome of the infinite summation with the limit of the partial sum sequence. This sequence of partial sums is just an ordinary sequence. It either has a limit value, or it diverges. If the partial sum sequence diverges, then the infinite sum / series is also said to diverge. In case, it actually converges towards a certain limit, then the limit value is also assigned to the infinite sum. Technically, an infinite sum is nothing else but the limit of its partial sum sequence. This limit is denoted by $\sum _{k=1}^{\infty }a_{k}$ as well:
Definition (Limit of a series)
The limit $\sum _{k=1}^{\infty }a_{k}$ of a series is the limit of the corresponding partial sum sequence:
$\sum _{k=1}^{\infty }a_{k}=\lim _{n\to \infty }\sum _{k=1}^{n}a_{k}$
Hint
In the article „Cauchy-Kriterium für Reihen“ we will see that only the value of almost all summands is relevant for the convergence behavior (convergent / divergent). That means, if we change the value of finitely many summands in the series, the convergence behavior stays the same. However, the limit of a converging series may of course change if we replace some of its summands.

## Is a series a number or a sequence?

As we already noticed, the expression $\sum _{k=1}^{\infty }a_{k}$ is used to denote either the sequence of partial sums (= series) or its limit (= value of the series) . This contradicts the basic principle that notations in mathematics should always be unique! The expression $\sum _{k=1}^{\infty }a_{k}$ cannot describe two different objects (a sequence and a number) at once. Instead, we have to choose the correct meaning from the context. This problem is also treated in the book „Analysis 1“ by Otto Forster:
   „The Symbol $\sum _{n=0}^{\infty }a_{n}$ may mean two things:
   * The sequence $\left(\sum _{n=0}^{m}a_{n}\right)_{m\in \mathbb {N} }$ of partial sums.
   * In case of convergence the limit $\lim _{m\to \infty }\sum _{n=0}^{m}a_{n}$.“
   – Otto Forster in „Analysis 1“, translated from German
If we, for instance, say "the series $\sum _{k=1}^{\infty }a_{k}$ converges" or talk about "the series $\sum _{k=1}^{\infty }a_{k}$" in general, then the expression is meant to describe a sequence (first meaning). In case that $\sum _{k=1}^{\infty }a_{k}$ is treated like a number in calculations, then the expression is meant to denote the limit (second meaning). So we need to pay attention what is meant when using the expression $\sum _{k=1}^{\infty }a_{k}$: a sequence of partial sums or its limit.

## Conclusion

We just formally defined the idea of an infinite sum:
* We defined the sum of the first $n$ summands as $n$-th partial sum.
* We called the sequence of these partial sums a "series". The limit of this sequence was defined to be the value of our infinite sum.

## Example: geometrical series with ${\tfrac {1}{2}}$

Let us consider again the infinite sum $1+{\tfrac {1}{2}}+{\tfrac {1}{4}}+{\tfrac {1}{8}}+\ldots$ given in the beginning. According to our definition, this sum is equivalent to the series $\sum _{k=0}^{\infty }{\frac {1}{2^{k}}}$. First, let us compute its partial sums:
${\begin{aligned}{\begin{array}{rlll}S_{1}&=\sum _{k=0}^{0}{\frac {1}{2^{k}}}&=1&=1\\[0.5em]S_{2}&=\sum _{k=0}^{1}{\frac {1}{2^{k}}}&=1+{\frac {1}{2}}&=1{.}5\\[0.5em]S_{3}&=\sum _{k=0}^{2}{\frac {1}{2^{k}}}&=1+{\frac {1}{2}}+{\frac {1}{4}}&=1{.}75\\[0.5em]S_{4}&=\sum _{k=0}^{3}{\frac {1}{2^{k}}}&=1+{\frac {1}{2}}+{\frac {1}{4}}+{\frac {1}{8}}&=1{.}875\\[0.5em]S_{5}&=\sum _{k=0}^{4}{\frac {1}{2^{k}}}&=1+{\frac {1}{2}}+{\frac {1}{4}}+{\frac {1}{8}}+{\frac {1}{16}}&=1{.}9375\\[0.5em]&\,\vdots \end{array}}\end{aligned}}$
The infinite sum $1+{\tfrac {1}{2}}+{\tfrac {1}{4}}+{\tfrac {1}{8}}+\ldots$ is equivalent to the sequence of those partial sums:
${\begin{aligned}\sum _{k=0}^{\infty }{\frac {1}{2^{k}}}&=\left(\sum _{k=0}^{n-1}{\frac {1}{2^{k}}}\right)_{n\in \mathbb {N} }\\[1em]&=\left(\sum _{k=0}^{0}{\frac {1}{2^{k}}},\ {\color {OliveGreen}\sum _{k=0}^{1}{\frac {1}{2^{k}}}},\ {\color {Blue}\sum _{k=0}^{2}{\frac {1}{2^{k}}}},\ {\color {Orange}\sum _{k=0}^{3}{\frac {1}{2^{k}}}},\ \ldots \right)\\[1em]&=\left(1,\ {\color {OliveGreen}1+{\frac {1}{2}}},\ {\color {Blue}1+{\frac {1}{2}}+{\frac {1}{4}}},\ {\color {Orange}1+{\frac {1}{2}}+{\frac {1}{4}}+{\frac {1}{8}}},\ \ldots \right)\\[1em]&=\left(1;\ {\color {OliveGreen}1{.}5};\ {\color {Blue}1{.}75};\ {\color {Orange}1{.}875};\ldots \right)\end{aligned}}$
We may directly give the result for any $n$-th partial sum, using the geometrical summation formula $\sum _{k=0}^{n}q^{k}={\frac {1-q^{n+1}}{1-q}}$ for $q\neq 1$. Plugging in $q={\tfrac {1}{2}}$, this yields:
${\begin{aligned}S_{n}&=1+{\frac {1}{2}}+{\frac {1}{4}}+{\frac {1}{8}}+\ldots +{\frac {1}{2^{n-1}}}\\[0.5em]&=\sum _{k=0}^{n-1}{\frac {1}{2^{k}}}\\[0.5em]&={\frac {1-\left({\frac {1}{2}}\right)^{(n-1)+1}}{1-{\frac {1}{2}}}}\\[0.5em]&=2\cdot \left(1-{\frac {1}{2^{n}}}\right)\\[0.5em]&=2-{\frac {1}{2^{n-1}}}\end{aligned}}$
Hence, our series corresponds to the following sequence:
$\sum _{k=0}^{\infty }{\frac {1}{2^{k}}}=\left(2-{\frac {1}{2^{n-1}}}\right)_{n\in \mathbb {N} }$
The sequence $\left(2-{\tfrac {1}{2^{n-1}}}\right)_{n\in \mathbb {N} }$ converges, as $\lim _{n\to \infty }{\tfrac {1}{2^{n-1}}}=0$ (geometrical sequence with $q={\tfrac {1}{2}}$). Therefore, the value of our series equals 2:
${\begin{aligned}\sum _{k=0}^{\infty }{\frac {1}{2^{k}}}&=\lim _{n\to \infty }\sum _{k=0}^{n-1}{\frac {1}{2^{k}}}\\[0.5em]&=\lim _{n\to \infty }\left(2-{\frac {1}{2^{n-1}}}\right)\\[0.5em]&=2\end{aligned}}$

## Exercise

Math for Non-Geeks: Template:Aufgabe

## Sequence of remainders

As we have seen, a series $\sum _{k=1}^{\infty }a_{k}$ is the same thing as the sequence of its partial sums $\left(\sum _{k=1}^{n}a_{k}\right)_{n\in \mathbb {N} }$ . Let us assume that $\sum _{k=1}^{\infty }a_{k}$ converges. That means, the limit $\lim _{n\to \infty }\sum _{k=1}^{n}a_{k}$ exists and equals the value $\sum _{k=1}^{\infty }a_{k}$ of the series. Hence, $\lim _{n\to \infty }\left(\sum _{k=1}^{\infty }a_{k}-\sum _{k=1}^{n}a_{k}\right)=0$.
Let us consider the difference between the above limit and the partial sums. The difference between the value of the series (the limit) and the $n$-th partial sum is called $n$-th remainder $R_{n}$. We may also thik of it as the "error" of the $n$-th partial sum approximating the value of the series.
The formal definition of the $n$-th remainder reads:
Definition ($n$-tes Restglied einer Reihe)
Let $\sum _{k=1}^{\infty }a_{k}$ be a series. Then the $n$-th remainder is given by the following series:
$R_{n}=\sum _{k=n+1}^{\infty }a_{k}=a_{n+1}+a_{n+2}+a_{n+3}+\ldots$
The remainders will therefore take the following form:
${\begin{aligned}{\begin{array}{rclrcccccccc}S_{1}&=&a_{1}&R_{1}&=&a_{2}&+&a_{3}&+&a_{4}&+&\ldots \\S_{2}&=&a_{1}+a_{2}&R_{2}&=&&&a_{3}&+&a_{4}&+&\ldots \\S_{3}&=&a_{1}+a_{2}+a_{3}&R_{3}&=&&&&&a_{4}&+&\ldots \\&\vdots &&&\vdots &\\S_{n}&=&a_{1}+a_{2}+\ldots +a_{n}&R_{n}&=&a_{n+1}&+&a_{n+2}&+&a_{n+3}&+&\ldots \\&\vdots &&&\vdots &\end{array}}\end{aligned}}$
Now, consider the sequence of remainders $(R_{n})_{n\in \mathbb {N} }$. How do we expect this sequence to behave? We already mentioned above that for convrgent series, the remainders should tend to zero, so $\lim _{n\to \infty }R_{n}=\lim _{n\to \infty }\left(\sum _{k=1}^{\infty }a_{k}-\sum _{k=1}^{n}a_{k}\right)=0$ makes sense. And we will prove that claim in the following theorem:
Theorem (sequence of remainders)
Let $\sum _{k=1}^{\infty }a_{k}=\left(\sum _{k=1}^{n}a_{k}\right)_{n\in \mathbb {N} }=(S_{n})_{n\in \mathbb {N} }$ be a convergent series. Then, the sequence of remainders $(R_{n})_{n\in \mathbb {N} }=\left(\sum _{k=n+1}^{\infty }a_{k}\right)_{n\in \mathbb {N} }$ will converge towards $0$.
Proof (sequence of remainders)
Since the series converges, the limit $\lim _{n\to \infty }S_{n}=\lim _{n\to \infty }\sum _{k=1}^{n}a_{k}=\sum _{k=1}^{\infty }a_{k}=S<\infty$ exists. Now
${\begin{aligned}R_{n}&=\sum _{k=n+1}^{\infty }a_{k}\\&=\sum _{k=1}^{\infty }a_{k}-\sum _{k=1}^{n}a_{k}\\&=S-S_{n}\end{aligned}}$
Using the calculation rules for limits, we obtain
${\begin{aligned}\lim _{n\to \infty }R_{n}&=\lim _{n\to \infty }(S-S_{n})\\&=S-\lim _{n\to \infty }S_{n}\\&=S-S\\&=0\end{aligned}}$
Therefore, $(R_{n})_{n\in \mathbb {N} }$ is a null sequence.
Hint
Usually, it is not possible to write down an explicit formula for the sequence of remainders $(R_{n})_{n\in \mathbb {N} }$. However, in many cases one may give estimates or bounds for them. For instance, when considering alternating series $\sum _{k=1}^{\infty }(-1)^{k+1}b_{k}$ in general, the Leibniz-Kriteriums will yield us an "error estimate", i.e. an upper bound to the remainder. Taylor series allow for such error estimates as well.
* ↑ Forster, Otto. Analysis. F. Vieweg, 1978. 6. Auflage. Seite 35