作业帮 > 数学 > 作业

任意给出2008个自然数,证明必有若干个自然数和是2008的倍数(单独一个数也当做和)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/24 23:43:52
任意给出2008个自然数,证明必有若干个自然数和是2008的倍数(单独一个数也当做和)
请用抽屉原理解释
我们设这2008个数为a1,a2,...,a2008
并设Si=a1+a2+...+ai
下面考虑S1,S2,...S2008这2008个和
如果某个Si除以2008余数为0,那么这个和满足要求
否则,任意Si除以2008的余数只能为1,2,...,2007
由抽屉原理,必定有Si与Sj除以2008的余数相同(设i