0 Daumen
66 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?

Gefragt 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
...