Wir verwenden Induktion über .
Induktionsanfang. Für ist .
Induktionsschritt. Sei die Ungleichung für vorausgesetzt und zeigen wir sie für . Es wird