Hallo!
Könnte jemand folgende Aussage durch eine vollständige Induktion beweisen?
Danke!
n^2 > n + 1 für alle n >= 2
klar:
Den Induktionsanfang kannst du selbst - dafür musst du ja nur auf beiden Seiten 2 für n einsetzen und sehen, dass die Aussage dann stimmt.
Unsere Induktionsvoraussetzung ist, dass die Aussage für irgendeine Zahl n >= 2 stimmt.
Für den Induktionsschritt wollen wir daraus folgern, dass sie auch für n+1 gilt.
Wir betrachten dazu folgendes:
(n+1)^2 =
n^2 +2n +1 > *
n+1 +2n +1 =
3n+2 > n+2 = (n+1)+1
Insgesamt erhalten wir also
(n+1)^2 > (n+1)+1
Das war zu zeigen.
Frag' gern nochmal nach wenn irgendwas unklar ist! :)