作业帮 > 数学 > 作业

n个自然数构成数列a1,a2,…an,求证:这个数列中一定有一个数或连续若干个数的和被n整除

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/15 19:16:55
n个自然数构成数列a1,a2,…an,求证:这个数列中一定有一个数或连续若干个数的和被n整除
用抽屉原理解
n个自然数构成数列a1,a2,…an,求证:这个数列中一定有一个数或连续若干个数的和被n整除
证明:设a1,a2,…,an是给定的n个数.
考察和序列:a1,a1+a2,a1+a2+a3,…,a1+a2+…+an.
如果所有的和数被n除时余数都不相同,那么必有一个和数被n除时余数为0.此时本题的断言成立.
如果在n个和数中,有两个余数相同(被n除时),那么从被加项较多的和数中减去被加项较少的和数,所得的差能被n整除.此时本题的断言也成立.