請你證明:對於任意n個自然數,其中必有一個數或若干個數的和是n的倍數.

請你證明:對於任意n個自然數,其中必有一個數或若干個數的和是n的倍數.

假如n個數中有一個是n的倍數,顯然成立
若沒有 則這n個數除n后的餘數是1,……,n-1
必有某兩個數的餘數相同,餘數是1和n-1的兩數之和必能整除n
所以對於任意n個自然數,其中必有一個數或若干個數的和是n的倍數