−n2+(n+1)∗n+11≤−n+12
maln∗n+1gibt
−2∗n+1+(n+1)n≤−2∗n
(n+1)n≤2∗n+1−2∗n
rechte Seite mit √n+1 + √n erweitern gibt
(n+1)n≤2∗(n+1+n)(n+1−n)∗(n+1+n)
<=>(n+1)n≤2∗(n+1+n)1
<=>n∗(n+1+n)≤2∗(n+1)
<=>n∗n+1+n∗n≤2∗(n+1)
Da √n+1 > √n , also
n∗n+1+n∗n≤n+1∗n+1+n∗n=n+1+n=2n+1<2(n+1)
q.e.d.