Ich möchte beweisen, dass \( (1+\frac{1}{n})^n ≤ 4 \) für \(n∈ℕ, n≥1\) gilt. Dabei sollen die folgenden Aussagen benutzt werden:
(1) \( 2^{n-1} ≤ n! \) ,
(2) \( \sum\limits_{k=0}^{n}{x^k} = \frac{1-x^{n+1}}{1-x}\) (\( x ≠ 1\)),
und Binomischer Lehrsatz.
Mein Ansatz ist vollständige Induktion. Also Induktionsanfang \(n=1 \):
\((1+ \frac{1}{1})^1 = 2 ≤ 4\)
Dann der Induktionsschritt \( n → n+1\):
\( 4 ≥ (1+ \frac{1}{n+1})^{n+1} = \sum\limits_{k=0}^{n+1}{ \begin{pmatrix}n+1\\k\end{pmatrix} (\frac{1}{n+1})^{k}}\) ...
Und da hört es auch leider schon auf. Ich bin mir an der Stelle nicht sicher wie ich weiter verfahren soll. Ich habe unter anderem versucht mit (1) abzuschätzen oder umzuformen um (2) anwenden zu können - aber ohne Erfolg.
Weis jemand wie man die Aussage beweisen kann? Für jede Hilfe bin ich dankbar!