Präsenzblatt 6
Aufgabe PA 22
Berechnen Sie:
(i) | \( k! \) für \( k=0,1,2,3,4 \) |
(ii) | \( \displaystyle\binom{n}{k} \) für \( 0\le k\le n\le 4 \) |
(i) | Wir berechnen |
\[ 0!=1,\quad 1!=1,\quad 2!=1\cdot 2=2,\quad 3!=2\cdot 3=6,\quad 4!=6\cdot 4=24. \]
(ii) | Wir berechnen |
\begin{align} &\binom{0}{0}=1, \\[1ex] &\binom{1}{0}=1,\quad \binom{1}{1}=1, \\[1ex] &\binom{2}{0}=1,\quad \binom{2}{1}=2,\quad \binom{2}{2}=1, \\[1ex] &\binom{3}{0}=1,\quad \binom{3}{1}=3,\quad \binom{3}{2}=3,\quad \binom{3}{3}=1, \\[1ex] &\binom{4}{0}=1,\quad \binom{4}{1}=4,\quad \binom{4}{2}=6,\quad \binom{4}{3}=4,\quad \binom{4}{4}=1. \end{align} Das sind alle gesuchten Größen.\( \qquad\Box \)
Aufgabe PA 23
Beweisen Sie die folgenden Identitäten:
(i) | \( \displaystyle\binom{n+1}{k+1}=\frac{n+1}{k+1}\cdot\binom{n}{k} \) |
(ii) | \( \displaystyle\binom{n}{k}+\binom{n}{k+1}=\binom{n+1}{k+1} \) |
(i) | Wir ermitteln |
\begin{align} \binom{n+1}{k+1} &= \frac{(n+1)!}{(k+1)!(n+1-k-1)!} =\frac{(n+1)n!}{(k+1)k!(n-k)!} \\[1.6ex] &= \frac{n+1}{k+1}\cdot\frac{n!}{k!(n-k)!} =\frac{n+1}{k+1}\binom{n}{k}. \end{align}
(ii) | Wir ermitteln |
\begin{align} \binom{n}{k}+\binom{n}{k+1} &= \frac{n!}{k!(n-k)!}+\frac{n!}{(k+1)!(n-k-1)!} \\[1.6ex] &= \frac{n!(k+1)}{(k+1)!(n-k)!}+\frac{n!(n-k)}{(k+1)!(n-k)!} \\[1.6ex] &= \frac{n!(k+1)+n!(n-k)}{(k+1)!(n-k)!} \\[1.6ex] &= \frac{n!(n+1)}{(k+1)!(n+1-k-1)!} \\[1.6ex] &= \frac{(n+1)!}{(k+1)!(n+1-k-1)!} \\[1.6ex] &= \binom{n+1}{k+1}. \end{align} Damit ist alles bewiesen.\( \qquad\Box \)
Aufgabe PA 24
Schreiben Sie mit Hilfe des binomischen Lehrsatzes aus \[ (x+y)^m\quad\mbox{für}\ m=0,1,2,3,4. \]
Im Fall \( m=0 \) erhalten wir \[ (x+y)^0 =\sum_{k=0}^m\binom{0}{k}x^ky^{0-k} =\binom{0}{0}x^0y^0 =1. \] Im Fall \( m=1 \) erhalten wir \[ (x+y)^1 =\sum_{k=0}^1\binom{1}{k}x^ky^{1-k} =\binom{1}{0}x^0y^1+\binom{1}{1}x^1y^0 =x+y. \] Im Fall \( m=2 \) erhalten wir \[ (x+y)^2 =\sum_{k=0}^2\binom{2}{k}x^ky^{2-k} =\binom{2}{0}x^0y^2+\binom{2}{1}x^1y^1+\binom{2}{2}x^2y^0 =y^2+2xy+y^2\,. \] Im Fall \( m=3 \) erhalten wir \begin{align} (x+y)^3 &= \sum_{k=0}^3\binom{3}{k}x^ky^{3-k} =\binom{3}{0}x^0y^3+\binom{3}{1}x^1y^2+\binom{3}{2}x^2y^1+\binom{3}{3}x^3y^0 \\[1.6ex] &= y^3+3xy^2+3x^2y+x^2\,. \end{align} Im Fall \( m=4 \) erhalten wir \begin{align} (x+y)^4 &= \sum_{k=0}^4\binom{4}{k}x^ky^{4-k} =\binom{4}{0}x^0y^4+\binom{4}{1}x^1y^3+\binom{4}{2}x^2y^2+\binom{4}{3}x^3y^1+\binom{4}{4}x^4y \\[1.6ex] &= y^4+4xy^3+6x^2y^2+4x^3y+x^4\,. \end{align} Damit sind alle gesuchten Identitäten.\( \qquad\Box \)
Aufgabe PA 25
Beweisen Sie unter Verwendung der binomischen Formel:
(i) | \( \displaystyle\sum_{k=0}^n\binom{n}{k}=2^n \) für alle \( n\ge 0 \) |
(ii) | \( \displaystyle\sum_{k=0}^n(-1)^k\binom{n}{k}=0 \) für alle \( n\ge 1 \) |
(i) | Wählen wir \( x=1 \) und \( y=1, \) so folgt aus dem binomischen Lehrsatz |
\[ 2^n=(1+1)^n=\sum_{k=0}^n\binom{n}{k}1^k1^{n-k}=\sum_{k=0}^n\binom{n}{k}. \]
(ii) | Wählen wir \( x=-1 \) und \( y=1, \) so folgt aus dem binomischen Lehrsatz |
\[ 0=(-1+1)^n=\sum_{k=0}^n\binom{n}{k}(-1)^k1^{n-k}=\sum_{k=0}^n\binom{n}{k}(-1)^k\,. \]
Hierin ist \( n\ge 1 \) zu wählen, da sonst beide Seiten gleich \( 1 \) sind. |
Damit ist alles gezeigt.\( \qquad\Box \)
Aufgabe PA 26
Entscheiden Sie, ob die folgenden Zahlenfolgen \( \{x_n\}_{n=1,2,\ldots}\subset\mathbb R \) konvergieren oder divergieren, und bestimmen Sie ggf. ihren Grenzwert.
(i) | \( \displaystyle x_n:=\frac{1}{n^k}\quad(k\in\mathbb N) \) |
(ii) | \( x_n:=\displaystyle\frac{5n^4+n^3}{3n^4+n^2} \) |
(iii) | \( x_n:=\displaystyle\frac{n^3+7n}{n^4+4n^2-1} \) |
(i) | Nach dem Archimedischen Axiom wissen wir: Für alle \( \varepsilon\gt 0 \) existiert ein \( N(\varepsilon)\in\mathbb N \) mit |
\[ \frac{1}{n}\lt\varepsilon\quad\mbox{für alle}\ n\ge N(\varepsilon) \quad\mbox{bzw.}\quad \lim_{n\to\infty}\frac{1}{n}=0. \]
Wir schließen in dieser Situation und wegen \( k\ge 1 \) |
\[ \frac{1}{n^k}\le\frac{1}{n}\lt\varepsilon\quad\mbox{für alle}\ n\ge N(\varepsilon) \quad\mbox{bzw.}\quad \lim_{n\to\infty}\frac{1}{n^k}=0. \]
Die Folge konvergiert also gegen den Grenzwert \( x=0. \) | |
(ii) | Wir ermitteln zusammen mit den bekannten Grenzwertgesetzen |
\[ \frac{5n^4+n^3}{3n^4+n^2} =\frac{5+\frac{1}{n}}{3+\frac{1}{n^2}} \longrightarrow\frac{5+0}{3+0} =\frac{5}{3} \quad\mbox{für}\ n\to\infty \]
bzw. |
\[ \lim_{n\to\infty}\frac{5n^4+n^3}{3n^4+n^2}=\frac{5}{3}\,. \]
Die Folge konvergiert also gegen den Grenzwert \( x=\frac{5}{3}. \) | |
(iii) | Wir ermitteln zusammen mit den bekannten Grenzwertgesetzen |
\[ \frac{n^3+7n}{n^4+4n^2-1} =\frac{\frac{1}{n}+\frac{7}{n^3}}{1+\frac{4}{n^2}-\frac{1}{n^4}} \longrightarrow\frac{0+0}{1+0-0}=0\quad\mbox{für}\ n\to\infty \]
bzw. |
\[ \lim_{n\to\infty}\frac{n^3+7n}{n^4+4n^2-1}=0. \]
Die Folge konvergiert also gegen den Grenzwert \( x=0. \) |
Damit sind alle gesuchten Grenzwerte berechnet.\( \qquad\Box \)
Aufgabe PA 27
Bestimmen Sie alle reellen Häufungsstellen der folgenden Zahlenfolgen.
(i) | \( \{x_n\}_{n=1,2,\ldots}\subset\mathbb R \) mit \( \displaystyle x_n:=(-1)^n \) |
(ii) | \( \{x_n\}_{n=1,2,\ldots}\subset\mathbb R \) mit \( \displaystyle x_n:=\frac{1}{n+1} \) |
Geben Sie dazu explizit geeignete konvergente Teilfolgen an.
(i) | Die Folge konvergiert nicht, vielmehr wechseln die Folgeglieder sukzessive zwischen \( -1 \) und \( 1. \) Sie ist wegen |
\[ |x_n|\le 1\quad\mbox{für alle}\ n=1,2,\ldots \]
beschränkt und besitzt die einzigen beiden Häufungsstellen |
\[ \xi_1=-1,\quad \xi_2=1, \]
z.B. als Grenzwerte der Teilfolgen \( \{-1,-1,-1,\ldots\} \) und \( \{1,1,1,\ldots\} \) | |
(ii) | Die Folge konvergiert gegen den Grenzwert |
\[ \lim_{n\to\infty}x_n=\lim_{n\to\infty}\frac{1}{n+1}=0. \]
Jede Teilfolge konvergiert also ebenfalls gegen diesen Wert, d.h. es existiert genau eine Häufungsstelle |
\[ \xi=0. \] Damit sind alle gesuchten Häufungsstellen bestimmt.\( \qquad\Box \)