请问您的这题最终是怎么解决的(数学归纳证明:从不大于2n的整数中取n+1个,必然有一个数可以整除...)

请问您的这题最终是怎么解决的(数学归纳证明:从不大于2n的整数中取n+1个,必然有一个数可以整除...)
数学人气:533 ℃时间:2019-08-18 03:55:35
优质解答
可以给你一点提示:k+1是比较关键的数,所以在:P(k)-->P(k+1)的时候,你要考虑两种情况.1)2k+1,2k+2中有一个数在k+1个数中,则P(k+1)为真;2)2k+1,2k+2都在在k+1个数中,则看k+1在不在前k个数中,若在则2k+2/k+1=2,P(k+1)为真;如果不在,再看如果前k个数上中,如果有可以整除的数,则P(k+1)为真;如果没有,这加入k+1这个数,则根据归纳假设前k个数中,至少有一个数可以整除k+1,自然可以整除2k+2,则P(k+1)为真.
从而在加上你的基础步骤,数学归纳法就证明了.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版