Abschätzung/n hoch n+1 und n+1 hoch n/Aufgabe/Lösung


Es ist

und

Hier stehen Summanden, wobei der allerletzte gleich ist. Wir vergleichen die Summanden mit . Die ersten beiden Summanden sind gleich , für ist

Bei

sind somit insbesondere die letzten beiden Summanden zusammengenommen kleinergleich und die Summe rechts ist somit .