作业帮 > 数学 > 作业

任意给定2007个自然数.证明:其中必有若干个自然数,和是2007的倍数(单独1个数也看作和).

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/17 03:10:10
任意给定2007个自然数.证明:其中必有若干个自然数,和是2007的倍数(单独1个数也看作和).
(请详细说明理由)
任意给定2007个自然数.证明:其中必有若干个自然数,和是2007的倍数(单独1个数也看作和).
设这2007个数字是a1,a2,.,a2007
做序列a1,a1+a2,a1+a2+a3,.,a1+...+a2007
则这个序列里有2007个数
再分类讨论
1.如果,这个序列里有一个数a1+...an是2007的倍数,那么命题就对了.
2.如果,这2007个数字里没有2007的倍数,那么必定有两个数除以2007后余数是一样的.
这是因为,首先余数都不为0(因为不是2007的倍数)
所以,余数都是1,..2006中的数字,但是有2007个余数,所以,必定有两个余数是一样的
那么这两个余数一样的数字做差,就得到am+...an是2007的倍数