Hey geht um folgenden Beweis :
3^n > n² + 2n für alle n größergleich 2
Ich starte mal mit den Induktionsanfang:
n=2
3² > 2² +2*2
9>8 ist somit richtig
Die Induktionsbehauptung wäre ja nun aus dem n ein n+1 zu machen:
3^(n+1) > (n+1)² + 2(n+1) binomische Formel aufgelöst und zusammengefasst
3^(n+1) > n² +4n +3
Wie mache ich am besten weiter? Jemand ne Idee?
Punkte: 30