作业帮 > 数学 > 作业

任意5个不同的自然数,其中至少有两个数的差是4的倍数,为什么?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 11:11:38
任意5个不同的自然数,其中至少有两个数的差是4的倍数,为什么?
两个整数a、b,它们除以自然数m的余数相同,那么它们的差a-b是m的倍数.根据这个性质,本题只需证明这5个自然数中有2个自然数,它们除以4的余数相同.我们可以把所有自然数按被4除所得的4种不同的余数0、1、2、3分成4类.也就是4个抽屉.任取5个自然数,根据抽屉原理,必有两个数在同一个抽屉中,也就是它们除以4的余数相同,因此这两个数的差一定是5的倍数.