# Mathematics for Applied Sciences (Osnabrück 2011-2012)/Part I/Exercise sheet 13

    Warm-up-exercises

### Exercise

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

### Exercise

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

### Exercise

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

### Exercise

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

### Exercise

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

### Exercise

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

### Exercise *

Let $x$ and $y$ be two non-negative real numbers. Prove that the arithmetic mean of these numbers is larger than or equal to their geometric mean.

### Exercise

Let $I_{n}$, $n\in \mathbb {N}$, be a sequence of nested intervals in $\mathbb {R}$. Prove that the intersection
    $\bigcap _{n\in \mathbb {N} }I_{n}$
consists of exactly one point $x\in \mathbb {R}$.

### Exercise

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

### Exercise

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

### Exercise (3 marks)

Give examples of convergent sequences of real numbers ${\left(x_{n}\right)}_{n\in \mathbb {N} }$ and ${\left(y_{n}\right)}_{n\in \mathbb {N} }$ with $x_{n}\neq 0$, $n\in \mathbb {N}$, and with $\lim _{n\rightarrow \infty }x_{n}=0$ such that the sequence
    ${\left({\frac {y_{n}}{x_{n}}}\right)}_{n\in \mathbb {N} }$
* converges to $0$,
* converges to $1$,
* diverges.

### Exercise (5 marks)

Let $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 $d$ and $e$, whether
    $z_{n}={\frac {P(n)}{Q(n)}}\,$
(which is defined for $n$ sufficiently large) is a convergent sequence or not, and determine the limit in the convergent case.

### Exercise (4 marks)

Let $I_{n}$, $n\in \mathbb {N}$, be a sequence of nested intervals in $\mathbb {R}$ and let ${\left(x_{n}\right)}_{n\in \mathbb {N} }$ be a real sequence with $x_{n}\in I_{n}$ for all $n\in \mathbb {N}$. Prove that this sequence converges to the unique number belonging to the intersection of the family of nested intervals.

### Exercise (4 marks)

Let $b>a>0$ be positive real numbers. We define recursively two sequences ${\left(x_{n}\right)}_{n\in \mathbb {N} }$ and ${\left(y_{n}\right)}_{n\in \mathbb {N} }$ such that $x_{0}=a$, $y_{0}=b$, and that
    $x_{n+1}={\text{ geometric mean of }}x_{n}{\text{ and }}y_{n}\,,$
    $y_{n+1}={\text{ arithmetic mean of }}x_{n}{\text{ and }}y_{n}\,.$
Prove that $[x_{n},y_{n}]$ is a sequence of nested intervals.

### Exercise (2 marks)

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

### Exercise (3 marks)

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

### Exercise (10 marks)

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.