作业帮 > 数学 > 作业

从自然数中任意取6个数,其中至少有2个数的差是5的倍数.为什么?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 00:36:47
从自然数中任意取6个数,其中至少有2个数的差是5的倍数.为什么?
抽屉原理
证明∵任意自然数除以5余数只有0、1、2、3、4这5种情况个,
不妨分别构造为5个抽屉:
[0],[1],[2],[3],[4]
当有6个不同的自然数,将这6个不同自然数分别除以5,肯定至少有2个数的余数是一样的,余数是一样的也就是说余数相减为0,
所以,任意写出6个不同的自然数,至少有一组两个数的差是5的倍数.