Kurs:Mathematik für Anwender (Osnabrück 2011-2012)/Teil I/Arbeitsblatt 13/en/latex

Zur Navigation springen Zur Suche springen

\setcounter{section}{13}

\zwischenueberschrift{Warm-up-exercises}

\inputexercise
{}
{

Prove the statements (1), (3) and (5) of Lemma 13.1.

}
{} {}

\inputexercise
{}
{

Let
\mathl{k \in \N_+}{.} Prove that the sequence
\mathl{\left( { \frac{ 1 }{ n^k } } \right)_{ n \in \N }}{} converges to $0$.

}
{} {}

\inputexercise
{}
{

Give an example of a Cauchy sequence in $\Q$, such that \zusatzklammer {in $\Q$} {} {} it does not converge.

}
{} {}

\inputexercise
{}
{

Give an example of a real sequence, that does not converge, but it contains a convergent subsequence.

}
{} {}

\inputexercise
{}
{

Let $a \in \R$ be a non-negative real number and $c \in \R_+$. Prove that the sequence defined recursively as $x_0=c$ and
\mathdisp {x_{n+1} := \frac{ x_n + a/x_n }{2}} { , }
converges to $\sqrt{a}$.

}
{} {}

\inputexercise
{}
{

Let ${ \left( f_n \right) }_{n \in \N }$ be the sequence of the Fibonacci numbers and
\mathdisp {x_n := \frac{f_{n} }{ f_{n-1} }} { . }
Prove that this sequence converges in $\R$ and that its limit $x$ satisfies the relation
\mathdisp {x = 1 + x^{-1}} { . }
Calculate this $x$.

}
{} {Hint: First prove, with the help of Simpson formula, that you can produce a sequence of nested intervals with these fractions.}

Before the next task, we recall the following two definitions.

For two real numbers \mathkor {} {x} {and} {y} {} we call
\mathdisp {{ \frac{ x+y }{ 2 } }} { }
the \definitionswort {arithmetic mean}{.}

For two non-negative real numbers \mathkor {} {x} {and} {y} {} we call
\mathdisp {\sqrt{ x \cdot y}} { }
the \definitionswort {geometric mean}{.}

\inputexercise
{}
{

Let \mathkor {} {x} {and} {y} {} be two non-negative real numbers. Prove that the arithmetic mean of these numbers is greater than or equal to their geometric mean.

}
{} {}

\inputexercise
{}
{

Let
\mathbed {I_n} {}
{n \in \N} {}
{} {} {} {,} be a a sequence of nested intervals in $\R$. Prove that the intersection
\mathdisp {\bigcap_{n \in \N} I_n} { }
consists of exactly one point
\mathl{x \in \R}{.}

}
{} {}

\inputexercise
{}
{

Let
\mathl{x > 1}{} be a real number. Prove that the sequence
\mathl{x^n,\, n \in \N}{,} diverges to $+ \infty$.

}
{} {}

\inputexercise
{}
{

Give an example of a real sequence
\mathl{{ \left( x_n \right) }_{n \in \N }}{,} such that it contains a subsequence that diverges to $+ \infty$ and also a subsequence that diverges to $- \infty$.

}
{} {}

\zwischenueberschrift{Hand-in-exercises}

\inputexercise
{3}
{

Give examples of convergent sequences of real numbers \mathkor {} {{ \left( x_n \right) }_{n \in \N }} {and} {{ \left( y_n \right) }_{n \in \N }} {} with
\mathbed {x_n \neq 0} {}
{n \in \N} {}
{} {} {} {,} and with $\lim_{n \rightarrow \infty} x_n=0$ such that the sequence
\mathdisp {\left( \frac{y_n}{x_n} \right)_{ n \in \N }} { }
\aufzaehlungdrei{converges to $0$, }{converges to $1$, }{diverges.}

}
{} {}

\inputexercise
{5}
{

Let \mathkor {} {P = \sum_{ i = 0 }^{ d } a_{ i } x^{ i}} {and} {Q = \sum_{ i = 0 }^{ e } b_{ i } x^{ i}} {} be polynomials with $a_d, b_e \neq 0$. Determine, depending on \mathkor {} {d} {and} {e} {,} whether
\mathdisp {z_n = \frac{P(n)}{Q(n)}} { }
\zusatzklammer {which is defined for $n$ sufficiently large} {} {} is a convergent sequence or not, and determine the limit in the convergent case.

}
{} {}

\inputexercise
{4}
{

Let
\mathbed {I_n} {}
{n \in \N} {}
{} {} {} {,} be a sequence of nested intervals in $\R$ and let
\mathl{{ \left( x_n \right) }_{n \in \N }}{} be a real sequence with $x_n \in I_n$ for all
\mathl{n \in \N}{.} Prove that this sequence converges to the unique number belonging to the intersection of the family of nested intervals (see Exercise 9).

}
{} {}

\inputexercise
{6}
{

Let
\mathl{b > a > 0}{} be positive real numbers. We define recursively two sequences \mathkor {} {{ \left( x_n \right) }_{n \in \N }} {and} {{ \left( y_n \right) }_{n \in \N }} {} such that
\mathl{x_0=a}{,}
\mathl{y_0=b}{} and that
\mathdisp {x_{n+1} = \text{ geometric mean of } x_n \text{ and } y_n} { , }

\mathdisp {y_{n+1} = \text{ arithmetic mean of } x_n \text{ and } y_n} { . }
Prove that
\mathl{[x_n,y_n]}{} is a sequence of nested intervals.

}
{} {}

\inputexercise
{2}
{

Prove that the sequence
\mathl{{ \left( \sqrt{n} \right) }_{ n \in \N }}{} diverges to $\infty$.

}
{} {}

\inputexercise
{3}
{

Let
\mathl{{ \left( x_n \right) }_{n \in \N }}{} be a real sequence with
\mathl{x_n > 0}{} for all
\mathl{n \in \N}{.} Prove that the sequence diverges to $+ \infty$ if and only if the sequence $\left( \frac{1}{x_n} \right)_{ n \in \N }$ converges to $0$.

}
{} {}

\zwischenueberschrift{Christmas exercise}

The following exercise shold be handed in on 4.1.2012 (separated from the other exercises). The acquired marks enter directly your point account.

\inputexercise
{8}
{

There are $n \geq 4$ persons in a room and they would like to play secret Santa. This means that for each person $A$, another person $B \neq A$ has to be determined to whom $A$ has to give a gift. Every person is only allowed to know who to give the gift, no one is allowed to know more. The people stay the whole time in the room, they do not look away. They only have paper and pens. They are allowed to shuffle and to look in secret at choosen cards.

Describe a procedure to determine a gift relation which satisfies all conditions.

}
{} {}