用排列组合证明2^n>n+1(n≥2)
问题描述:
用排列组合证明2^n>n+1(n≥2)
排列组合自学过,不是很熟练,求详解
答
当n=1时,显然不成立
当n=2
根据二项式系数定理
2^n=Cn0+Cn1+Cn2+Cn3+.Cn(n)>Cn0+Cn1=n+1成立
所以n>=2原式成立