Eine Möglichkeit ist, den Term nn−1 etwas genauer abzuschätzen:
Setze dazu:
nn=1+pn mit pn>0 für n≥2
Also gilt für n≥3 wegen der binomischen Formel:
n=(1+pn)n>(3n)pn3⇔pn<3n(n−1)(n−2)3!n=3(n−1)(n−2)33!
Jetzt schätzt du ab:
n(nn−1)<363(n−1)(n−2)n
Den Rest müsstest du hinbekommen, oder?