用到一个取余公式。
a mod x=b,c mod x=d,那么(a+c) mod x=(b+d) mod x
因此这2N-1个整数,可以简化为2N-1个小于N的整数。
用反证法,假设不存在N个数之和能被N整除。
从2N-1数中任取N-1个数,若它们之和大于N,则对N取模,不大于N,则保留,设该结果为X。
为了符合题意,则剩余的N个数不能存在N-X的数,因为X和N-X都小于N,则剩下的N个数必有两数相等。反过来说我任取N个数,必有两数相等,这个结论显然是错误的。因此假设不成立。
*************************************************************************
duz这回我应该答对了吧!!!
唉,等了那么久,看来还是Arter说得对。这是Addictive Number Theory里面的一个定理,由Erdos(什么,你不知道Erdos?赶快去找本讲当代数学史的书,里面一定会提到这个一辈子旅行的传奇数学家。推荐网站:http://www.oakland.edu/~grossman/erdosdeath.html)和其他两个数学家提出并证明(如果俺没记错的话)。大致的证明如下: