数学归纳证明:从不大于2n的整数中取n+1个,必然有一个数可以整除另一个.

问题描述:

数学归纳证明:从不大于2n的整数中取n+1个,必然有一个数可以整除另一个.
主要问题出现在第二步,当2k+1和2k+2都在所选数而k+1不在其中怎么证明?

这样行么```
假设"从不大于2n的整数中取n+1个"满足题设```*
则"从不大于2(n+1)的整数中取n+2个"中含有*这个满足题设的假设```
(2(n+1)>2n and n+2>n+1```)
故归纳步得证```