證明:當(dāng)n=4時(shí),2^（n+1）=2^5=32,n^2+3n+2=4^2+3*4+2=30,2^（n+1）≥n^2+3n+2成立
設(shè)：當(dāng)n=k(k>4)時(shí)2^（k+1）≥k^2+3*k+2成立
則 當(dāng)n=k+1時(shí)2^（k+1+1）=2^（k+1）*2 n^2+3n+2=(k+1)^2+3*(k+1)+2
因 (k+1)^2+3*(k+1)+2=k^2+2k+1+3k+1+2=（k^2+3k+2)*2-k^2-k
由于當(dāng)n=k時(shí)等式成立即：2^（k+1）≥k^2+3*k+2兩邊同時(shí)乘以2有
（2^（k+1））*2≥（k^2+3*k+2）*2>=（k^2+3k+2)*2-k^2-k
得到n=k+1時(shí)等式也成立
得證結(jié)論