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

问题描述:

设a1,a2,···an是任意n个整数,证明存在i和k(i>=0,k>=1)使得ai+1+····+ai+k能被n整除. (用鸽洞原理
1个回答 分类:数学 2014-10-22

问题解答:

我来补答
假设 a1+...+aj 都不能被n整除,j=1,2,...,n
则这些数被n除的余数只能是1,2,...,n-1当中,共n-1种可能.
所以必有两个相同.设为 a1+...+ai 和 a1+.+ak,i
 
 
展开全文阅读
剩余:2000
下一页:老师第一十三题
也许感兴趣的知识