作业帮 > 数学 > 作业

任意给定2007个自然数.证明:其中必有若干个自然数,和是2007的倍数 (解题清晰点)

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/12 23:00:30
任意给定2007个自然数.证明:其中必有若干个自然数,和是2007的倍数 (解题清晰点)
任意给定2007个自然数.证明:其中必有若干个自然数,和是2007的倍数 (解题清晰点)
这应该是抽屉原理的应用.
可分两种情况.
(1)若给定2007个自然数中有一个或几个2007的倍数,将这些数取出来,它们的和是2007的倍数;
(2)若给定2007个自然数中没有2007的倍数,设这2007个自然数除以2007的余数分别为r1,r2,r3,...,r2007,
将这2007个数按余数{1,2006}、{2,2005},...,{1003,1004}分成1003组,
按抽屉原理,至少有两个数分在同一组,从而它们的和是2007的倍数.
再问: 那要有很多数的余数相同呢(还有这是抽屉原理)