Exponentielle Funktionen wachsen viel schneller als lineare. Und sind deshalb auch viel größer, jedenfalls wenn ihr Anfangswert groß genug war. Beweisen kann man das leicht mittels vollständiger Induktion. Die Ungleichung beweist man zum Beispiel mit folgendem Induktionsbeweis: Aus folgt , erst recht , also , mithin der Induktionsschritt. Nun funktioniert ein Induktionsbeweis bekanntlich nur dann,…
Letzte Kommentare