所以logN X在(0,正無窮)單調(diào)遞增
當(dāng)1
所以logN N+1 乘以logN N-1 <1
當(dāng)N>2時(shí)要證logN N+1 乘以logN N-1 <1
即證logN N+1 logN N-1<1/logN N-1=logN-1 N
即證(lgN+1)/lgN
因?yàn)閍b<=(a+b)^2/4
所以(lgN+1)(lgN-1)<=[(lgN+1)+(lgN-1)]^2/4=lg[(N^2-1)]^2/4
<=[lg(N^2)]^2/4=(lgN)^2,證得