Für den Induktionsschritt sei nun . Zu zeigen ist, dass für beliebige positive mit folgt, dass . Als Induktionsvoraussetzung darf angenommen werden, dass für andere beliebige Zahlen (zur einfacheren Unterscheidung nennen wir sie ) aus die Ungleichung folgt.