Aloha :)
Wir verwenden für beide Abschätzungen den binomischen Lehrsatz:
(1+n1)n=k=0∑n(kn)⋅1n−k⋅(n1)k=k=0∑n(kn)nk1Im Folgenden sei n≥2. Zur Abschätzung nach unten lassen wir alle Summanden außer den ersten beiden für k=0 und k=1 weg. Das führt uns auf:
(1+n1)n>(0n)n01+(1n)n1=1⋅1+n⋅n1=1+1=2⟹(1+n1)n>2Das echte Größerzeichen gilt, weil wir wegen n≥2 mindestens einen positiven Summanden weggelassen haben. Zur Abschätzung nach oben gehen wir wie folgt vor:
(1+n1)n=k=0∑n(kn)nk1=k=0∑nk!(n−k)!n!⋅nk1(1+n1)n=k=0∑nk!n(n−1)(n−2)⋯(n−k+1)⋅nk1(1+n1)n=k=0∑nk!1⋅nn⋅nn−1⋅nn−2⋯nn−k+1(1+n1)n<k=0∑nk!1⋅1k=0!1+k=1∑nk!1≤1+k=1∑n(21)k−1=1+k=0∑n−1(21)k(1+n1)n=1+1−211−(21)n=1+2−2(21)n=3−(21)n−1<3