| Oggel |
Laufzeiten Beweise
Hallo liebe Community 
ich brauche bei dieser Aufgabe Hilfe.
Ich fange erst einmal mit a an.
Hier muss ich ja folgendes zeigen:
![[latex]n*(n-1) \le c * \sqrt(n^5) [/latex]](http://www.matheboard.de/latex2png/latex2png.php?n*(n-1) \le c * \sqrt(n^5) )
![[latex]\Leftrightarrow n * (n-1) \le c * n * \sqrt(n^3)[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\Leftrightarrow n * (n-1) \le c * n * \sqrt(n^3))
![[latex]\Leftrightarrow n-1 \le c * \sqrt(n^3)[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\Leftrightarrow n-1 \le c * \sqrt(n^3))
Ist das soweit richtig. Jetzt sieht man doch schon, dass die Gleichung gilt oder? Also gibt es für alle n > 0 ein c >0 für das die Gleichung gilt.
Ich wollte erst einmal wissen ob ich das bei a richtig mache, dann setze ich mich an die übrigen Aufgaben.
Danke schonmal
Oggel hat dieses Bild (verkleinerte Version) angehängt:
|
