0 Daumen
70 Aufrufe

(420*n2+n3) ∈O(3n5+3n2-n) <-- Diese Aussage soll bewiesen werden.

 

Anfang: n=0 --> 0 ≤0, damit korrekt.

Voraussetzung: (420*n2+n3) ≤(3n5+3n2-n)

Behauptung:  (420*(n+12)+(n+1)3 )≤(3(n+1)5+3(n+1)2-(n+1))

 Wie wird nun der endgültige Beweis durchgeführt?

von

Bitte logge dich ein oder registriere dich, um die Frage zu beantworten.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...