ist monoton wachsend. Beweis:

Induktionsanfang, n=1

Induktionsschritt, n -> n+1

Wir setzen voraus, dass (Induktionsvoraussetzung). Zu zeigen ist .

Da gilt die obige Aussage.