0 Daumen
307 Aufrufe

Beweis:

2n>n3 für n>10

IA: 210=1024>1000        w.A.

IS: 2*2n=2n+1<2*n3

(I)    2*n3=

(II)   n3+n3=

(III)  n3+(n-1)*n2+(n-1)*n+n=

(IV)  n3+3n2+3n+1=

(V)  (n+1)3     w.A.


Kann mir bei diesem Beweis vielleicht jemand erklären wie man von Zeile (III) auf Zeile (IV) kommt?

Danke im Vorhinein!

Avatar von

1 Antwort

+2 Daumen
 
Beste Antwort

es wurde nach unten abgeschätzt:

iii) n3+(n-1)*n2+(n-1)*(n)+n>

iv) n3+3*n2+3*n+1

, da (n-1)>3 ist und n>1, für n>10

Avatar von 37 k

Ein anderes Problem?

Stell deine Frage