Nachweise bezüglich der Groß-O-Notation (Ü.13 a).
Verfasst: So 8. Mär 2009, 16:59
Hallo
Ich muss sagen, ich komme mit Der Übungsaufgabe Ü.13 a) irgendwie nicht so ganz klar:
Zeigen Sie, dass .
Irgendwie erscheint es mir sehr mühsam, das anständig zu zeigen.
Ich meine, man könnte ja auch einfach schreiben:
Das kann man zwar ohne guten TR/GTR schlecht nachrechnen, aber es sollte ja stimmen.
Der Beweis aus der Lösung erscheint mir irgendwie mühsam und strukturlos, so dass "auf einmal", praktisch "aus dem nichts heraus", die Ungleichung bewiesen ist. Klar kann man das irgendwie nachvollziehen, aber naja...
Gibt es für "anständige", d.h. sichere Beweise die ohne unnötig hoche Zahlen auskommen eine Art Leitfaden, Vorgehensweise die zu empfehlen ist?
Wie würdet ihr das oben beweisen? Gibts einen schönen Trick, der immer klappt und schön einfach ist?
Ich muss sagen, ich komme mit Der Übungsaufgabe Ü.13 a) irgendwie nicht so ganz klar:
Zeigen Sie, dass .
Irgendwie erscheint es mir sehr mühsam, das anständig zu zeigen.
Ich meine, man könnte ja auch einfach schreiben:
Das kann man zwar ohne guten TR/GTR schlecht nachrechnen, aber es sollte ja stimmen.
Der Beweis aus der Lösung erscheint mir irgendwie mühsam und strukturlos, so dass "auf einmal", praktisch "aus dem nichts heraus", die Ungleichung bewiesen ist. Klar kann man das irgendwie nachvollziehen, aber naja...
Gibt es für "anständige", d.h. sichere Beweise die ohne unnötig hoche Zahlen auskommen eine Art Leitfaden, Vorgehensweise die zu empfehlen ist?
Wie würdet ihr das oben beweisen? Gibts einen schönen Trick, der immer klappt und schön einfach ist?