作业帮 > 数学 > 作业

设a1,a2,···an是任意n个整数,证明存在i和k(i>=0,k>=1)使得ai+1+····+ai+k能被n整除.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 08:48:09
设a1,a2,···an是任意n个整数,证明存在i和k(i>=0,k>=1)使得ai+1+····+ai+k能被n整除. (用鸽洞原理
假设 a1+...+aj 都不能被n整除,j=1,2,...,n
则这些数被n除的余数只能是1,2,...,n-1当中,共n-1种可能.
所以必有两个相同.设为 a1+...+ai 和 a1+.+ak,i