Induktionsanfang: 31 > 2·1
Induktionsvoraussetzung 3n > 2n
Zu zeigen unter dieser Voraussetzung ist 3n+1 > 2(n+1) oder 3·3n > 2n+2. Das Multiplizieren mit 3 macht die linke Seite von 3n > 2n deutlch schneller größer, als das Addieren von 2 auf der rechen Seite.
