作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 17:49:59
数学归纳证明:从不大于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```)
故归纳步得证```