0 Daumen
468 Aufrufe

Für alle natürlichen Zahlen n≥5 gilt

n^2 < 2^n


Beweisen sie diese Behauptung mit der vollständigen Induktion.

-

Bis jetzt habe ich :

ISV : n*2 < 2*n

ISF : (n+1)*2  < 2* n+1

Und dann,

(n+1)*2 = n*2 + 2n+1 > ...?

Wie geht das nun weiter? Könnte mir eventuell jemand dabei?

Avatar von

1 Antwort

+1 Daumen
 
Beste Antwort

Für den Induktionsanfang setze n=5 und zeige

5^2 = 25 < 32 = 2^5 .

Sei nun n eine nat. Zahl mit n^2 < 2^n

==>  (n+1) ^2 = n^2 + 2n + 1 < 2^n + 2n + 1

und weil 2n+1 für n≥5 immer kleiner als 2^n ist

geht es weiter mit       2^n + 2n + 1  < 2^n + 2^n = 2^(n+1) .   q.e.d.

Avatar von 287 k 🚀

Vielen Dank, hab’s jetzt verstanden :)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community