0 Daumen
600 Aufrufe


ich habe eine Frage bzgl. der vollständigen Induktion.

Ich weiß nicht, wie ich Anfangen soll.

1^2+2^2+3^2..... +n^2 > 1/3*n^3

Ich habe es versucht jedoch bin ich schon daran gescheitert, was  die Behauptung ist.


hab an 1/3(n+1)^3 * (n+1)^2 gedacht, jedoch denke ich, dass das Schwachsinn ist....


Bitte um Hilfe, Danke

Avatar von

4 Antworten

0 Daumen
 
Beste Antwort

12+22+32..... +n*2 > 1/3*n3

Ich habe es versucht jedoch bin ich schon daran gescheitert, was  die Behauptung ist.


hab an 1/3(n+1)3 * (n+1)2 gedacht, jedoch denke ich, dass das Schwachsinn ist....

Das ist es nicht,  ginge auch, aber du sollst ja mit vollst. Ind. beweisen.


Beh:   12+22+32..... +n*2 > 1/3*n gilt für alle n>=1

Anfang: n=1 klappt

Annahme: gilt für ein n:     12+22+32..... +n*2 > 1/3*n

zu zeigen: gilt für n+1, also

12+22+32..... +n*2 + (n+1)^2 wegen Annahme

> 1/3*n3 +  (n+1)^2

= 1/3*n3 +  n^2 + 2n +1  wird jetzt etwas verkleinert !

> 1/3*n3 +  n^2 + n +1/3 

= 1/3 *  ( n^3 + 3n^2 + 3n + 1) =  1/3 * (n+1)^3   also ist gezeigt:

12+22+32..... +n*2 + (n+1)^2  >    1/3 * (n+1)^3 d.h.: Die Beh. gilt für n+1.


,

Avatar von 287 k 🚀
+1 Daumen

Induktionsannahme:

∑ (k = 1 bis n) k^2 > 1/3 * n^3

Induktionsanfang: n = 1

1^2 < 1/3 * 1^3 --> erfüllt

Induktionsschritt: n --> n+1

∑ (k = 1 bis n + 1) k^2 > 1/3 * (n + 1)^3

∑ (k = 1 bis n) k^2 + (n + 1)^2 > 1/3 * (n + 1)^3

1/3 * n^3 + (n + 1)^2 > 1/3 * (n + 1)^3

n^3/3 + n^2 + 2·n + 1 >  n^3/3 + n^2 + n + 1/3

2·n + 1 >  n + 1/3 --> erfüllt für alle n

Avatar von 477 k 🚀
0 Daumen

die Behauptung ist:

$$ \sum_{k=1}^n k^2 > \frac{1}{3}n^3 $$

Gruß

Avatar von 23 k
0 Daumen

das geht auch schon mit dem Größer-Zeichen ...

Zu beweisen:

$$\sum_{k=1}^{n}{n^2} > \frac { 1 }{ 3 }*n^3$$

(Wenn ich es richtig verstanden habe)


Nehmen wir mal n = 1:

1² > 1/3 * 1³

1 > 1/3

=> stimmt für n = 1


Nun gilt es für n = 1, das heißt, für ein bestimmtes n. Nun musst du den Induktionsschluss ziehen, das heißt, von n auf n+1 schließen, um diese Aussage allgemein zu beweisen.


Also:

$$\sum_{k=1}^{n+1}{n^2} > \frac { 1 }{ 3 }*n^3$$


Versuche mal, das so umzuformen dass du damit arbeiten kannst.


Ich hoffe ich hab mich nicht komplett vertan...ich bin erst in der zehnten Klasse. Okay, das ist jetzt keine gute Ausrede, aber ich hoffe, dass es vielleicht ansatzweise geholfen hat


Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community