0 Daumen
334 Aufrufe

k=1n1kn\sum_{k=1}^{n}{\frac{1}{\sqrt{k}}}\geq\sqrt{n}

das soll bewiesen werden


IA ist klar und stimmt auch, wenn man 1 einsetzt

IV Annahme gilt für festes n

IS n -> n+1

k=1n+11k=k=1n1k+1n+1=(IV)n+1n+1n\sum_{k=1}^{n+1}{\frac{1}{\sqrt{k}}}= \sum_{k=1}^{n}{\frac{1}{\sqrt{k}}} + \frac{1}{\sqrt{n+1}} = (IV) \sqrt{n}+{\frac{1}{\sqrt{n+1}}}\geq \sqrt{n}


bin ich hier schon fertig?

!

Avatar von

1 Antwort

0 Daumen

Ist falsch. Da, wo die Induktionsvoraussetzung inverstiert wird, steht kein ==. Und ganz schlimm: Die Induktionsbehauptung endet auf n+1\ldots\ge\sqrt{n\color{red}{+1}}.

Avatar von

Ein anderes Problem?

Stell deine Frage