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

问题描述:

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

按除以n的余数不同,可将所有自然数分为n组:余数为0、1、2、3.(n-1).1)在所有自然数中任取n个时,若取到第一组中的某个数则第一条成立;2)若只取到后面n-1组则可证明如下:若这些数都属于同一组 则因为共有n个 故...