Hallo
Könnte mir jemand mit folgender Aufgabe zur vollständigen Induktion helfen?
Ich soll beweisen, dass folgende Ungleichung für alle n ∈ℕ mit n≥1 gilt.
I=1∑ni1≥n
Ich habe die Aufgabe folgendermaßen versucht zu machen.
Induktionsanfang: für n=1
I=1∑1i1=11=1=1
Induktionsvoraussetzung:
Die Behauptung gilt für ein beliebiges n ∈ℕ
Induktionsschritt:
n→n+1
zu beweisen ist:
I=1∑n+1i1≥n+1
IS:
$$ \sum _{ I=1 }^{ n+1 }{ \frac { 1 }{ \sqrt { i } } } \\ = \sum _{ I=1 }^{ n }{ \frac { 1 }{ \sqrt { i } } +\quad \frac { 1 }{ n+1 } } \\ $$
nach IV gilt
≥n+n+11≥n+1
Somit ist wäre die Behauptung bewiesen.
Habe die Aufgabe richtig gelöst? oder soll man die anders angehen?
Ich habe irgendwie das Gefühl, dass da irgendwas fehlt.