vollständige Induktion

Neue Frage »

redd Auf diesen Beitrag antworten »
vollständige Induktion
Grüß euch,

wir kommen mit folgendem Problem nicht so ganz zurecht. Es geht um die vollständige Induktion.

Könnte ihr da helfen?

Beweisen Sie folgende Aussagen durch vollständige Induktion.
1. Es gilt n*n > n + 1 für alle n >= 2.
2. Es gilt n*n>= 2n + 3 für alle n >=3.

>= heisst, dass die Linke Seite größer/gleich der Rechten ist.

danke im Vorraus. smile
Helferlein Auf diesen Beitrag antworten »

Klar können wir das.
Ohne zu wissen woran es scheitert, wird das jedoch etwas schwierig. (Vergleiche Prinzip)
redd Auf diesen Beitrag antworten »

wir verzetteln uns immer.
für n=1 gehts das. Aber weiter kommen wir nicht.

gruss
Helferlein Auf diesen Beitrag antworten »

Dann nochmal konkreter gefragt: Welche Induktionsannahme habt ihr? Wie weit seid ihr im Induktionsschritt gekommen bevor ihr euch verzettelt habt?

Das Prinzip ist doch immer dasselbe: Führe die Aussage für (n+1) auf eine Aussage zurück, die die Induktionsvoraussetzung (für n) enthält.
Hier müsst ihr also von (n+1)² auf einen Term kommen, der n² enthält.
redd Auf diesen Beitrag antworten »

ok, wir haben es.

lg
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »