有m个数a1,a2,...am, 证明存在0<=k<l<=m,使得ak+1+ak+2+...al能被m整除
证明:
构造m个和de在
a1,a1+a2,...,a1+a2+...+am
则这m个和,除m之后的余数必然在1,2,...m-1这些数中。
但又因为m个和,却只会产生m-1个余数,因此必然有两个序列的和的余数相同
不妨设
a1+a2+...+ak=bm+p (1)
a1+a2+...+al=cm+p (2)
这里假设l>k
则(2)-(1)得
ak+1+ak+2+...+al=(c-b)m 能被m整除