0 Daumen
130 Aufrufe

Durch ausprobieren kam ich zum entschluss, dass es für alle n von 1-9 gilt. Wie kann ich das aber beweisen oder muss ich das, da es nicht für beliebig viele n gilt?

von

Dürfen die n nur aus N stammen? Was ist mit n=0? 

Betrachte vielleicht mal den Grenzwert n--> unendlich  (n^3 / 2^n) 

sry habe nicht angegeben, aber n≥1 für beide Folgen.

1 Antwort

0 Daumen

Du vermutest das es ab 10 nicht mehr gilt:

2^n > n^3

Induktionsanfang n = 10

2^10 > 10^3

1024 > 1000

stimmt

Induktionsschritt: n --> n + 1

2^{n + 1} > (n + 1)^3

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

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

n^3 - 3·n^2 - 3·n - 1 > 0

n > 3.847322101

Das ist für n > 9 sicher erfüllt.

von 385 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community