永发信息网

试证明:任去6个正整数,其中必有两数之差(大数减小数)为5的倍数。

答案:1  悬赏:10  手机版
解决时间 2021-07-26 05:53
试证明:任去6个正整数,其中必有两数之差(大数减小数)为5的倍数。
最佳答案

这个是基本的抽屉原理


在与整除有关的问题中有这样的性质,如果两个整数a、b,它们除以自然数m的余数相同,那么它们的差a-b是m的倍数.根据这个性质,本题只需证明这6个正整数中有2个正整数,它们除以5的余数相同.我们可以把所有正整数按被5除所得的5种不同的余数0、1、2、3、4分成5类.也就是5个抽屉.任取6个正整数,根据抽屉原理,必有两个数在同一个抽屉中,也就是它们除以5的余数相同,因此这两个数的差一定是5的倍数。


顺便附上抽屉原理简介,好好理解一下吧:


桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。


  抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。”

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
诺基亚6120ci怎么变网络摄像头
3个字的网络公司名字,着急ING
说男的软萌是什么意思,软男还是暖男,幻城里
黄记牛肉面在什么地方啊,我要过去处理事情
我找苍蝇 可苍蝇不来见我怎么办
论《与青春有关的日子》这部电视剧
怎么画漫画人物的眼睛,怎么画人的眼睛?求图
怎么用Windows Media Played下载板栗的故事?
为什么我手机反应这么慢?
诛仙2 名字
好久不联系的朋友句子,描写世界那么大,知心朋
女人一生中在身什么时候最漂亮
笔记本非法关机后 自动修复死机怎么办?
QQ音乐听见歌么
没有座机能安宽带吗
推荐资讯
自由幻想JK仙器多少金一套
现在社会钱重不重要?在情和钱中间你又会选择
南通 哪里 有好点学英语的地方?
Daring怎么理解?
一个梦的疑问
谁有像素为两兆(2M)以上国画!!
指间用英文怎么写
泥鳅鱼怎么养,家里吃不完的泥鳅怎么养
打国际长途用什么卡比较省?
dnf现在天空套补丁还能用吗?谁给我一个好的
QQ三国禄松石哪里买?
《鬼吹灯外传》怎么注册???
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?