# Mathematics for Applied Sciences (Osnabrück 2023-2024)/Part I/Lecture 8/latex

\setcounter{section}{8}
\zwischenueberschrift{Rules for sequences}
\faktsituation {Let \mathkor {{ \left( x_n \right) }_{n \in \N }} {and} {{ \left( y_n \right) }_{n \in \N }} be convergent sequences.} \faktuebergang {Then the following statements hold.} \faktfolgerung {\aufzaehlungfuenf {The sequence \mathl{{ \left( x_n+y_n \right) }_{ n \in \N }} is convergent, and \mavergleichskettedisp {\vergleichskette { \lim_{n \rightarrow \infty} { \left( x_n+y_n \right) } } { =} { { \left( \lim_{n \rightarrow \infty} x_n \right) } + { \left( \lim_{ n \rightarrow \infty} y_{ n } \right) } } { } { } { } { } { } { } } holds. } {The sequence \mathl{{ \left( x_n \cdot y_n \right) }_{ n \in \N }} is convergent, and \mavergleichskettedisp {\vergleichskette { \lim_{n \rightarrow \infty} { \left( x_n \cdot y_n \right) } } { =} { { \left( \lim_{n \rightarrow \infty} x_n \right) } \cdot { \left( \lim_{ n \rightarrow \infty} y_{ n } \right) } } { } { } { } { } { } { } } holds. } {For \mavergleichskette {\vergleichskette {c } { \in }{ \R } { }{ } { }{ } { }{ } }{,} we have \mavergleichskettedisp {\vergleichskette { \lim_{n \rightarrow \infty} cx_n } { =} { c { \left( \lim_{n \rightarrow \infty} x_n \right) } } { } { } { } { } { } { } }{.} } {Suppose that \mavergleichskette {\vergleichskette { \lim_{n \rightarrow \infty} x_n } { = }{ x } { \neq }{ 0 } { }{ } { }{ } } and \mavergleichskette {\vergleichskette {x_n } { \neq }{0 } { }{ } { }{ } { }{ } } for all \mavergleichskette {\vergleichskette {n } { \in }{ \N } { }{ } { }{ } { }{ } }{.} Then \mathl{\left( { \frac{ 1 }{ x_n } } \right)_{ n \in \N }} is also convergent, and \mavergleichskettedisp {\vergleichskette { \lim_{n \rightarrow \infty} { \frac{ 1 }{ x_n } } } { =} { { \frac{ 1 }{ x } } } { } { } { } { } { } { } } holds. } {Suppose that \mavergleichskette {\vergleichskette { \lim_{n \rightarrow \infty} x_n } { = }{ x } { \neq }{ 0 } { }{ } { }{ } } and that \mavergleichskette {\vergleichskette { x_n } { \neq }{0 } { }{ } { }{ } { }{ } } for all \mavergleichskette {\vergleichskette {n } { \in }{ \N } { }{ } { }{ } { }{ } }{.} Then \mathl{\left( { \frac{ y_n }{ x_n } } \right)_{ n \in \N }} is also convergent, and \mavergleichskettedisp {\vergleichskette { \lim_{n \rightarrow \infty} { \frac{ y_n }{ x_n } } } { =} { { \frac{ \lim_{ n \rightarrow \infty} y_{ n } }{ x } } } { } { } { } { } { } { } } holds. }} \faktzusatz } {
(1). Denote the limits of the sequences by $x$ and $y$, respectively. Let \mavergleichskette {\vergleichskette {\epsilon } { > }{ 0 } { }{ } { }{ } { }{ } } be given. Due to the convergence of the first sequence, there exists for \mavergleichskettedisp {\vergleichskette { \epsilon' } { =} { { \frac{ \epsilon }{ 2 } } } { } { } { } { } { } { } } some $n_0$ such that for all \mavergleichskette {\vergleichskette {n } { \geq }{n_0 } { }{ } { }{ } { }{ } } the estimate \mavergleichskettedisp {\vergleichskette { \betrag { x_n-x } } { \leq} { \epsilon' } { } { } { } { } { } { } } holds. In the same way there exists due to the convergence of the second sequence for \mavergleichskette {\vergleichskette { \epsilon' } { = }{ { \frac{ \epsilon }{ 2 } } } { }{ } { }{ } { }{ } } some $n_0'$ such that for all \mavergleichskette {\vergleichskette {n } { \geq }{n_0' } { }{ } { }{ } { }{ } } the estimate \mavergleichskettedisp {\vergleichskette { \betrag { y_n-y } } { \leq} { \epsilon' } { } { } { } { } { } { } } holds. Set \mavergleichskettedisp {\vergleichskette { N } { =} { {\max { \left( n_0 , n_0' \right) } } } { } { } { } { } { } { } }{.} Then for all \mavergleichskette {\vergleichskette {n } { \geq }{N } { }{ } { }{ } { }{ } } the estimate \mavergleichskettealign {\vergleichskettealign { \betrag { x_n+y_n -(x+y) } } { =} { \betrag { x_n+y_n -x-y } } { =} { \betrag { x_n-x +y_n -y } } { \leq} { \betrag { x_n-x } + \betrag { y_n -y } } { \leq} { \epsilon' + \epsilon' } } { \vergleichskettefortsetzungalign { =} { \epsilon } { } { } { } } holds.
(2). Let \mavergleichskette {\vergleichskette { \epsilon } { > }{0 } { }{ } { }{ } { }{ } } be given. The convergent sequence \mathl{{ \left( x_n \right) }_{n \in \N }} is bounded, due to Lemma 5. , and therefore there exists a \mavergleichskette {\vergleichskette {D } { > }{0 } { }{ } { }{ } { }{ } } such that \mavergleichskette {\vergleichskette { \betrag { x_n } } { \leq }{ D } { }{ } { }{ } { }{ } } for all \mavergleichskette {\vergleichskette {n } { \in }{ \N } { }{ } { }{ } { }{ } }{.} Set \mathkor {x \defeq \lim_{n \rightarrow \infty} x_n} {and} {y \defeq \lim_{ n \rightarrow \infty} y_{ n }} {.} We put \mavergleichskette {\vergleichskette {C } { \defeq }{ {\max { \left( D , \betrag { y } \right) } } } { }{ } { }{ } { }{ } }{.} Because of the convergence, there are natural numbers \mathkor {N_1} {and} {N_2} such that \mathdisp {\betrag { x_n -x } \leq \frac{\epsilon}{2C} \text{ for } n \geq N_1 \text{ and } \betrag { y_n -y } \leq \frac{\epsilon}{2C} \text{ for } n \geq N_2} { . } These estimates hold also for all \mavergleichskette {\vergleichskette {n } { \geq }{N } { \defeq }{ {\max { \left( N_1 , N_2 \right) } } } { }{ } { }{ } }{.} For these numbers, the estimates \mavergleichskettealign {\vergleichskettealign { \betrag { x_ny_n -xy } } { =} { \betrag { x_ny_n-x_ny+x_n y-xy } } { \leq} { \betrag { x_ny_n-x_ny } + \betrag { x_ny-xy } } { =} { \betrag { x_n } \betrag { y_n-y } + \betrag { y } \betrag { x_n-x } } { \leq} { C \frac{ \epsilon}{2C} + C \frac{ \epsilon}{2C}
} } { \vergleichskettefortsetzungalign { =} {\epsilon } { } { } { } } hold.
For the other parts, see Exercise 8.1 , Exercise 8.2
and Exercise 8.3 .
We give a typical application of this statement. \inputbeispiel {
We consider the sequence given by \mavergleichskettedisp {\vergleichskette { x_n } { =} { { \frac{ -5n^3+6n^2-n+8 }{ 11n^3+7n^2 +3n-1 } } } { } { } { } { } { } { } }{,} and want to know whether it converges and if so, what the limit is. We can not use Lemma 8.1
immediately, as neither the numerator nor the denominator converges. However, we can use the following trick. We write \mavergleichskettedisp {\vergleichskette { x_n } { =} { { \frac{ -5n^3+6n^2-n+8 }{ 11n^3+7n^2 +3n-1 } } } { =} { { \frac{ { \left( -5n^3+6n^2-n+8 \right) } { \frac{ 1 }{ n^3 } } }{ { \left( 11n^3+7n^2 +3n-1 \right) } { \frac{ 1 }{ n^3 } } } } } { =} { { \frac{ -5 + { \frac{ 6 }{ n } } -{ \frac{ 1 }{ n^2 } }+{ \frac{ 8 }{ n^3 } } }{ 11 + { \frac{ 7 }{ n } } + { \frac{ 3 }{ n^2 } }-{ \frac{ 1 }{ n^3 } } } } } { } { } }{.} In this form, the numerator and the denominator converges, and the limits are \mathkor {-5} {and} {11} respectively. Therefore, the sequence converges to \mathl{- { \frac{ 5 }{ 11 } }}{.}
\zwischenueberschrift{Cauchy sequences}
A problem with the concept of convergence is that in its very formulation already the limit is used, which in many cases is not known in advance. The Babylonian method to construct a sequence \mathl{{ \left( x_n \right) }_{n \in \N }} (for the computation of $\sqrt{5}$ say) starting with a rational number gives a sequence of rational numbers. If we consider this sequence inside the real numbers $\R$ where $\sqrt{5}$ exists, this sequence converges. However, within the rational numbers, this sequence does not converge. We would like to formulate within the rational numbers alone the property that the members of the sequence are getting closer and closer without referring to a limit point. This purpose fulfills the notion of Cauchy sequence.
\inputdefinition { } {
A real sequence \mathl{{ \left( x_n \right) }_{n \in \N }} is called a \definitionswort {Cauchy sequence}{,} if the following condition holds.
For every \mavergleichskette {\vergleichskette { \epsilon } { > }{0 } { }{ } { }{ } { }{ } }{,} there exists an \mavergleichskette {\vergleichskette {n_0 } { \in }{\N } { }{ } { }{ } { }{ } }{,} such that for all \mavergleichskette {\vergleichskette {n,m } { \geq }{ n_0 } { }{ } { }{ } { }{ } }{,} the estimate \mavergleichskettedisp {\vergleichskette { \betrag { x_n-x_m } } { \leq} { \epsilon } { } { } { } { } { } { } }
\faktsituation \faktvoraussetzung {Every convergent sequence} \faktfolgerung {is a Cauchy sequence.} \faktzusatz } {
Let \mathl{{ \left( x_n \right) }_{n \in \N }} be a convergent sequence with limit $x$. Let \mavergleichskette {\vergleichskette { \epsilon } { > }{0 } { }{ } { }{ } { }{ } } be given. We apply the convergence property for \mathl{\epsilon/2}{.} Therefore there exists an $n_0$ with \mathdisp {\betrag { x_n-x } \leq \epsilon/2 \text{ for all } n \geq n_0} { . } For arbitrary \mavergleichskette {\vergleichskette {n,m } { \geq }{ n_0 } { }{ } { }{ } { }{ } } we then have due to the triangle inequality \mavergleichskettedisp {\vergleichskette {\betrag { x_n-x_m } } { \leq} { \betrag { x_n-x } + \betrag { x-x_m } } { \leq} { \epsilon/2 + \epsilon/2 } { =} { \epsilon } { } }{.} Hence we have a Cauchy sequence.
\inputdefinition { } {
Let \mathl{{ \left( x_n \right) }_{n \in \N }} be a real sequence. For any strictly increasing mapping $\N \rightarrow \N , i \mapsto n_i$, the sequence \mathdisp {i \mapsto x_{n_i}} { }
\inputdefinition { } {
A real sequence \mathl{{ \left( x_n \right) }_{n \in \N }} is called \definitionswort {increasing}{,} if \mavergleichskette {\vergleichskette { x_{n+1} } { \geq }{ x_n } { }{ } { }{ } { }{ } } holds for all \mavergleichskette {\vergleichskette {n } { \in }{ \N } { }{ } { }{ } { }{ } }{,} and \definitionswort {strictly increasing}{,} if \mavergleichskette {\vergleichskette { x_{n+1} } { > }{ x_n } { }{ } { }{ } { }{ } } holds for all \mavergleichskette {\vergleichskette {n } { \in }{ \N } { }{ } { }{ } { }{ } }{.}
A sequence \mathl{{ \left( x_n \right) }_{n \in \N }} is called \definitionswort {decreasing} if \mavergleichskette {\vergleichskette { x_{n+1} } { \leq }{ x_n } { }{ } { }{ } { }{ } } holds for all \mavergleichskette {\vergleichskette {n } { \in }{ \N } { }{ } { }{ } { }{ } }{,} and \definitionswort {strictly decreasing}{,} if \mavergleichskette {\vergleichskette { x_{n+1} } { < }{ x_n } { }{ } { }{ } { }{ } } holds for all \mavergleichskette {\vergleichskette {n } { \in }{ \N } { }{ } { }{ } { }{ } }
\faktsituation \faktvoraussetzung {Let \mathl{{ \left( x_n \right) }_{n \in \N }} be a real increasing sequence which is bounded from above.} \faktfolgerung {Then \mathl{{ \left( x_n \right) }_{n \in \N }} is a Cauchy sequence.} \faktzusatz } {
Let \mavergleichskette {\vergleichskette {b } { \in }{\R } { }{ } { }{ } { }{ } } denote a bound from above, so that \mavergleichskette {\vergleichskette {x_n } { \leq }{b } { }{ } { }{ } { }{ } } holds for all $x_n$. We assume that \mathl{{ \left( x_n \right) }_{n \in \N }} is not a Cauchy sequence. Then there exists some \mavergleichskette {\vergleichskette { \epsilon } { > }{0 } { }{ } { }{ } { }{ } } such that for every $n_0$, there exist indices \mavergleichskette {\vergleichskette {n } { > }{m } { \geq }{ n_0 } { }{ } { }{ } } fulfilling \mavergleichskette {\vergleichskette { x_n-x_m } { \geq }{ \epsilon } { }{ } { }{ } { }{ } }{.} Because of the monotonicity, there is also for every $n_0$ an \mavergleichskette {\vergleichskette {n } { > }{n_0 } { }{ } { }{ } { }{ } } with \mavergleichskette {\vergleichskette { x_n-x_{n_0} } { \geq }{ \epsilon } { }{ } { }{ } { }{ } }{.} Hence, we can define inductively an increasing sequence of natural numbers satisfying \mathdisp {n_1 > n_0 \text{ such that } x_{n_1} - x_{n_0} \geq \epsilon} { , } \mathdisp {n_2 > n_1 \text{ such that } x_{n_2} - x_{n_1} \geq \epsilon} { , } and so on. On the other hand, there exists, due to the axiom of Archimedes, some \mavergleichskette {\vergleichskette {k } { \in }{ \N } { }{ } { }{ } { }{ } } with \mavergleichskettedisp {\vergleichskette {k \epsilon } { >} { b-x_{n_0} } { } { } { } { } { } { } }{.} The sum of the first $k$ differences of the subsequence \mathbed {x_{n_j}} {j \in \N} {,} is \mavergleichskettealign {\vergleichskettealign { x_{n_k}-x_{n_0} } { =} { { \left( x_{n_k} - x_{n_{k-1} } \right) } + { \left( x_{n_{k-1} } - x_{n_{k-2} } \right) } + \cdots + { \left( x_{n_{2} } - x_{n_{1} } \right) } + { \left( x_{n_{1} } - x_{n_{0} } \right) } } { \geq} { k \epsilon } { >} { b-x_{n_0} } { } }{.} This implies \mavergleichskette {\vergleichskette { x_{n_k} } { > }{b } { }{ } { }{ } { }{ } }{,} contradicting the condition that $b$ is an upper bound for the sequence.
\zwischenueberschrift{The completeness of the real numbers}
Within the rational numbers there are Cauchy sequences which do not converge, like the Heron sequence for the computation of $\sqrt{5}$. One might say that a nonconvergent Cauchy-sequence addresses a gap. Within the real numbers, all these gaps are filled. \inputdefinition { } {
An ordered field $K$ is called \definitionswort {complete} or \definitionswort {completely ordered}{,} if every Cauchy sequence in $K$
The rational numbers are not complete. We require the completeness for the real numbers as the final axiom.
\inputaxiom
Now we have gathered together all axioms of the real numbers: the field axioms, the ordering axiom and the completeness axiom. These properties determine the real numbers uniquely, i.e., if there are two models $\R_1$ and $\R_2$, both fulfilling these axioms, then there exists a bijective mapping from $\R_1$ to $\R_2$ which respects all mathematical structures \zusatzklammer {such a thing is called an \anfuehrung{isomorphism}} {.}
The existence of the real numbers is not trivial. We will take the naive viewpoint that the idea of a \anfuehrung{continuous number line} gives the existence. In a strict set based construction, one starts with $\Q$ and constructs the real numbers as the set of all Cauchy sequences in $\Q$ with a suitable identification.
\zwischenueberschrift{Implications of completeness}
\faktsituation \faktvoraussetzung {A bounded and monotone sequence in $\R$} \faktfolgerung {converges.} \faktzusatz } {
Due to the condition, the sequence is increasing and bounded from above or decreasing and bounded from below. Because of Lemma 8.7 , we have a Cauchy sequence which converges in $\R$.
This statement is also the reason that any decimal expansion defines a real number. An (infinite) decimal expansion
\mathdisp {a. a_{-1} a_{-2} a_{-3} \ldots} { } with \mavergleichskette {\vergleichskette {a } { \in }{\N } { }{ } { }{ } { }{ } } (we restrict to nonnegative numbers) and \mavergleichskette {\vergleichskette { a_{-n} } { \in }{ \{0 , \ldots , 9\} } { }{ } { }{ } { }{ } } is just the sequence of rational numbers \mathdisp {x_0 \defeq a,\, x_1 \defeq a + a_{-1} \cdot { \frac{ 1 }{ 10 } } ,\, x_2 \defeq a + a_{-1} \cdot { \frac{ 1 }{ 10 } }+ a_{-2} \cdot { \left( { \frac{ 1 }{ 10 } } \right) }^2 ,\, \rm{etc}.} { } This sequence is increasing. It is also bounded, e.g. by \mathl{a+1}{,} so that it defines a Cauchy sequence and thus a real number.
\zwischenueberschrift{Nested intervals}
\inputdefinition { } {
A sequence of closed intervals \mathdisp {I_n =[a_n ,b_n], \, n \in \N} { , } in $\R$ is called \zusatzklammer {a sequence of} \definitionswort {nested intervals}{,} if \mavergleichskette {\vergleichskette { I_{n+1} } { \subseteq }{ I_n } { }{ } { }{ } { }{ } } holds for all \mavergleichskette {\vergleichskette {n } { \in }{ \N } { }{ } { }{ } { }{ } }{,} and if the sequence of the lengths of the intervals, i.e. \mathdisp {{ \left( b_n-a_n \right) }_{ n \in \N }} { , } converges
In a family of nested intervals, the length of the intervals are a decreasing null sequence. However, we do not require a certain velocity of the convergence. An \stichwort {interval bisection} is a special kind of nested intervals, where the next interval is either the lower or the upper half of the preceding interval.
\faktsituation {Suppose that \mathbed {I_n} {n \in \N} {,} is a sequence of nested intervals in $\R$.} \faktfolgerung {Then the intersection \mathdisp {\bigcap_{n \in \N} I_n} { } contains exactly one point \mavergleichskette {\vergleichskette {x } { \in }{ \R } { }{ } { }{ } { }{ } }{.}} \faktzusatz {Nested intervals determine a unique real number.}
\faktsituation \faktvoraussetzung {For every nonnegative real number \mavergleichskette {\vergleichskette {c } { \in }{\R_{\geq 0} } { }{ } { }{ } { }{ } } and every \mavergleichskette {\vergleichskette {k } { \in }{ \N_+ } { }{ } { }{ } { }{ } }} \faktfolgerung {there exists a unique nonnegative real number $x$ fulfilling \mavergleichskettedisp {\vergleichskette {x^k } { =} {c } { } { } { } { } { } { } }{.}} \faktzusatz } {
We define recursively nested intervals \mathl{[a_n,b_n]}{.} We set \mavergleichskettedisp {\vergleichskette {a_0 } { =} { 0 } { } { } { } { } { } { } } and we take for $b_0$ an arbitrary real number with \mavergleichskette {\vergleichskette {b_0^k } { \geq }{c } { }{ } { }{ } { }{ } }{.} Suppose that the interval bounds are defined up to index $n$, the intervals fulfil the containment condition and that \mavergleichskettedisp {\vergleichskette {a_n^k } { \leq} {c } { \leq} {b_n^k } { } { } { } { } } holds. We set \mavergleichskettedisp {\vergleichskette {a_{n+1} } { \defeq} { \begin{cases} { \frac{ a_n+b_n }{ 2 } }, \text{ if } { \left( { \frac{ a_n+b_n }{ 2 } } \right) }^k \leq c\, , \\ a_n \text{ else}, \end{cases} } { } { } { } { } { } { } } and \mavergleichskettedisp {\vergleichskette {b_{n+1} } { \defeq} { \begin{cases} { \frac{ a_n+b_n }{ 2 } }, \text{ if } { \left( { \frac{ a_n+b_n }{ 2 } } \right) }^k > c\, , \\ b_n \text{ else}. \end{cases} } { } { } { } { } { } { } } Hence one bound remains and one bound is replaced by the arithmetic mean of the bounds of the previous interval. In particular, the stated properties hold for all intervals and we have a sequence of nested intervals. Let $x$ denote the real number defined by this nested intervals according to Theorem 8.12 . Because of Exercise 8.21 , we have \mavergleichskettedisp {\vergleichskette {x } { =} { \lim_{ n \rightarrow \infty} a_{ n } } { =} { \lim_{ n \rightarrow \infty} b_{ n } } { } { } { } { } }{.} Due to Lemma 8.1 , we get \mavergleichskettedisp {\vergleichskette {x^k } { =} { \lim_{n \rightarrow \infty} a_n^k } { =} { \lim_{n \rightarrow \infty} b_n^k } { } { } { } { } }{.} Because of the construction of the interval bounds and due to Lemma 7.12 , this is $\leq c$ but also $\geq c$, hence \mavergleichskette {\vergleichskette {x^k } { = }{c } { }{ } { }{ } { }{ } }{.}
This uniquely determined number is denoted by $\sqrt[k]{c}$ or by $c^{1/k}$.
\zwischenueberschrift{Tending to infinity}
\inputdefinition { } {
A real sequence \mathl{{ \left( x_n \right) }_{n \in \N }} is said to \definitionswort {tend} to $+ \infty$, if for every \mavergleichskette {\vergleichskette {s } { \in }{\R } { }{ } { }{ } { }{ } }{,} there exists some \mavergleichskette {\vergleichskette {N } { \in }{\N } { }{ } { }{ } { }{ } }{,} such that \mathdisp {x_n \geq s \text{ holds for all } n \geq N} { . }
The sequence is said to \definitionswort {tend} to $- \infty$, if for every \mavergleichskette {\vergleichskette {s } { \in }{\R } { }{ } { }{ } { }{ } }{.} there exists some \mavergleichskette {\vergleichskette {N } { \in }{\N } { }{ } { }{ } { }{ } }{.} such that