求证:对于任意的8个自然数,一定能从中找到6个数a,b,c,d,e,f,使得(a-b)(c-d)(e-f)是105的倍数。

是求证题,要有为什么(原因)... 是求证题,要有为什么(原因) 展开
 我来答
SwalOlow
2010-06-30 · TA获得超过4149个赞
知道小有建树答主
回答量:422
采纳率:0%
帮助的人:1002万
展开全部
首先由抽屉原理,8个自然数中一定有两个的差能够被7整除,记为a和b。(对这一步有疑问的话可以参考http://zhidao.baidu.com/question/149060566.html,证法类似——考虑所有整数被7除的余数即可)

再考虑剩下的6个数,同理可知其中一定有两个的差能够被5整除,记为c和d。

再考虑剩下的4个数,同理可知其中一定有两个的差能够被3整除,记为e和f。

这样取到了六个数a,b,c,d,e,f,且满足(a-b)是7的倍数,(c-d)是5的倍数,(e-f)是3的倍数。所以(a-b)(c-d)(e-f)是7*5*3=105的倍数。证毕
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式