当n=k时,1+1/2+1/3+…+1/[2^(k-1)]<k,
当n=k+1时,左边=1+1/2+1/3+…+1/[2^(k-1)]+1/[2^(k-1)+1]+1/[2^(k-1)+2]+......+1/[2^k].
所以,左边增加的项共有2^k-2^(k-1)=2^(k-1)项。
当n=2时,1+1/2<2成立。
设当n=k时,1+1/2+1/4+...+1/(2^(k-1))k成立当n=k+1时,
1+1/2+1/4+...+1/(2^(k-1))+1/2^k
=(1+1/2+1/4+...+1/(2^(k-1)))+1/2^k
证明:①n=2时,f(2)=1+1/2=3/2<2成立 ②假设n=k时,f(k)=1+1/2+1/3+...+1/[2^(k-1)]
当n=2时,1+1/2<2成立
设当n=k时
1+1/2+1/4+...+1/(2^(k-1))k成立
当n=k+1时
1+1/2+1/4+...+1/(2^(k-1))+1/2^k
=(1+1/2+1/4+...+1/(2^(k-1)))+1/2^k
带n=2,,1+1/2+1/3<2成立 当n=k时,1+1/2+1/3+...+1/(2^k-1)