nn+1>(n+1)n(∗)∀n≥3,n∈ZVới n=3 thì (∗)⇔34>43⇔81>64 đúng
G/s (∗) đúng với n=k, ta có: kk+1>(k+1)k
Ta cm (∗) cũng đúng khi n=k+1: (k+1)k+2>(k+2)k+1
Thật vậy theo gt qui nạp ta có:
kk+1.(k+1)k+2>(k+1)k.(k+1)k+2=(k+1)2k+2
⇒(k+1)k+2>[(k+1)2k]k+1=(k+2+k−1)k+1>(k+2)k+1
Vậy ta có đpcm