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

Aufwärmaufgaben

Aufgabe Referenznummer erstellen

Beweise die Aussagen (1), (3) und (5) von Lemma 13.1.

Aufgabe Referenznummer erstellen

Es sei ${}k\in \mathbb {N} _{+}$. Zeige, dass die Folge ${}{\left({\frac {1}{n^{k}}}\right)}_{n\in \mathbb {N} }$ gegen ${}0$ konvergiert.

Aufgabe Referenznummer erstellen

Man gebe ein Beispiel für eine Cauchy-Folge in ${}\mathbb {Q}$, die (in ${}\mathbb {Q}$) nicht konvergiert.

Aufgabe Referenznummer erstellen

Man gebe ein Beispiel für eine reelle Folge, die nicht konvergiert, aber eine konvergente Teilfolge enthält.

Aufgabe Aufgabe 13.5 ändern

Es sei ${}a\in \mathbb {R} _{\geq 0}$ eine nichtnegative reelle Zahl und ${}x_{0}\in \mathbb {R} _{+}$. Zeige, dass die rekursiv definierte Folge mit

${}x_{n+1}:={\frac {x_{n}+a/x_{n}}{2}}\,$

gegen ${}{\sqrt {a}}$ konvergiert.

Aufgabe Referenznummer erstellen

Es sei ${}{\left(f_{n}\right)}_{n\in \mathbb {N} }$ die Folge der Fibonacci-Zahlen und

${}x_{n}={\frac {f_{n}}{f_{n-1}}}\,.$

Zeige, dass diese Folge in ${}\mathbb {R}$ konvergiert und dass der Grenzwert ${}x$ die Bedingung

${}x=1+x^{-1}\,$

erfüllt. Berechne daraus ${}x$.

Tipp: Zeige zuerst mit Hilfe der Simpson-Formel, dass man mit diesen Brüchen eine Intervallschachtelung basteln kann.

Vor der nächsten Aufgabe erinnern wir an die beiden folgenden Definitionen.

Zu zwei reellen Zahlen ${}x$ und ${}y$ heißt

${\frac {x+y}{2}}$

das arithmetische Mittel.

Zu zwei nichtnegativen reellen Zahlen ${}x$ und ${}y$ heißt

${\sqrt {x\cdot y}}$

das geometrische Mittel.

Aufgabe * Referenznummer erstellen

Es seien ${}x$ und ${}y$ zwei nichtnegative reelle Zahlen. Zeige, dass das arithmetische Mittel der beiden Zahlen mindestens so groß wie ihr geometrisches Mittel ist.

Aufgabe * Aufgabe 13.8 ändern

Es sei ${}I_{n}$, ${}n\in \mathbb {N}$, eine Intervallschachtelung in ${}\mathbb {R}$. Zeige, dass der Durchschnitt

$\bigcap _{n\in \mathbb {N} }I_{n}$

aus genau einem Punkt ${}x\in \mathbb {R}$ besteht.

Aufgabe Referenznummer erstellen

Es sei ${}x>1$ eine reelle Zahl. Zeige, dass die Folge ${}x^{n},\,n\in \mathbb {N}$, bestimmt divergent gegen ${}+\infty$ ist.

Aufgabe Referenznummer erstellen

Man gebe ein Beispiel einer reellen Folge ${}{\left(x_{n}\right)}_{n\in \mathbb {N} }$, für die es sowohl eine bestimmt gegen ${}+\infty$ als auch eine bestimmt gegen ${}-\infty$ divergente Teilfolge gibt.

Aufgaben zum Abgeben

Aufgabe (3 Punkte)Referenznummer erstellen

Man gebe Beispiele für konvergente reelle Folgen ${}{\left(x_{n}\right)}_{n\in \mathbb {N} }$ und ${}{\left(y_{n}\right)}_{n\in \mathbb {N} }$ mit ${}x_{n}\neq 0$, ${}n\in \mathbb {N}$, und mit ${}\lim _{n\rightarrow \infty }x_{n}=0$ derart, dass die Folge

${\left({\frac {y_{n}}{x_{n}}}\right)}_{n\in \mathbb {N} }$

1. gegen ${}0$ konvergiert,
2. gegen ${}1$ konvergiert,
3. divergiert.

Aufgabe (5 Punkte)Referenznummer erstellen

Es seien ${}P=\sum _{i=0}^{d}a_{i}x^{i}$ und ${}Q=\sum _{i=0}^{e}b_{i}x^{i}$ Polynome mit ${}a_{d},b_{e}\neq 0$. Man bestimme in Abhängigkeit von ${}d$ und ${}e$, ob die durch

${}z_{n}={\frac {P(n)}{Q(n)}}\,$

(für ${}n$ hinreichend groß) definierte Folge konvergiert oder nicht, und bestimme gegebenenfalls den Grenzwert.

Aufgabe (4 Punkte)Aufgabe 13.13 ändern

Es sei ${}I_{n}$, ${}n\in \mathbb {N}$, eine Intervallschachtelung in ${}\mathbb {R}$ und sei ${}{\left(x_{n}\right)}_{n\in \mathbb {N} }$ eine reelle Folge mit ${}x_{n}\in I_{n}$ für alle ${}n\in \mathbb {N}$. Zeige, dass diese Folge gegen die durch die Intervallschachtelung bestimmte Zahl konvergiert.

Aufgabe (4 Punkte)Referenznummer erstellen

Es seien ${}b>a>0$ positive reelle Zahlen. Wir definieren rekursiv zwei Folgen ${}{\left(x_{n}\right)}_{n\in \mathbb {N} }$ und ${}{\left(y_{n}\right)}_{n\in \mathbb {N} }$ durch ${}x_{0}=a$, ${}y_{0}=b$ und durch

$x_{n+1}={\text{ geometrisches Mittel von }}x_{n}{\text{ und }}y_{n},$

$y_{n+1}={\text{ arithmetisches Mittel von }}x_{n}{\text{ und }}y_{n}.$

Zeige, dass ${}[x_{n},y_{n}]$ eine Intervallschachtelung ist.

Aufgabe (2 Punkte)Referenznummer erstellen

Zeige, dass die Folge ${}{\left({\sqrt {n}}\right)}_{n\in \mathbb {N} }$ bestimmt divergent gegen ${}\infty$ ist.

Aufgabe (3 Punkte)Referenznummer erstellen

Es sei ${}{\left(x_{n}\right)}_{n\in \mathbb {N} }$ eine reelle Folge mit ${}x_{n}>0$ für alle ${}n\in \mathbb {N}$. Zeige, dass die Folge genau dann bestimmt divergent gegen ${}+\infty$ ist, wenn ${}{\left({\frac {1}{x_{n}}}\right)}_{n\in \mathbb {N} }$ gegen ${}0$ konvergiert.

Weihnachtsaufgabe

Die folgende Aufgabe soll bis zum 4.1.2012 (getrennt von den anderen Aufgaben) abgegeben werden. Die erreichten Punkte fließen zusätzlich auf Ihr Punktekonto.

Aufgabe (10 Punkte)Referenznummer erstellen

In einem weihnachtlich geschmückten Raum befinden sich ${}n\geq 4$ Personen, die wichteln wollen. D.h. für jede Person ${}A$ muss eine weitere Person ${}B\neq A$ bestimmt werden, für die ${}A$ ein Geschenk besorgen soll. Jede Person darf nur wissen (und weiß), wen sie beschenken soll, und keine Person darf mehr wissen. Die Personen bleiben die ganze Zeit im Raum, sie schauen nicht weg oder Ähnliches. Es stehen allein Papier und Stifte zur Verfügung. Mischen ist erlaubt, d.h. man darf „zufällige“ Permutationen von optisch gleichen Objekten vornehmen, und diese sind nicht rekonstruierbar. Es darf gelost werden und dabei darf eine gezogene Information verdeckt gelesen werden. Zettel dürfen (auch heimlich) beschrieben werden.

Entwerfe ein einmalig durchzuführendes Verteilungsverfahren, das all diese Bedingungen erfüllt.

Fußnoten

<< | Kurs:Mathematik für Anwender (Osnabrück 2011-2012)/Teil I | >> PDF-Version dieses Arbeitsblattes (PDF englisch) Zur Vorlesung (PDF)