中学数学答疑:2011的倍数
(2011-04-29 08:44:36)
标签:
中学数学2011正整数倍数余数抽屉原理山路水桥龚成通答疑校园 |
分类: 中学数学答疑室 |
【求证】在任意给定的2011个正整数:a(1),a(2),a(3),……,a(2011)中一定可以找到K(1≤K≤2011)个正整数,使他们的和是2011的倍数。
【证明】设S(n)=a(1)+a(2)+a(3)+……+a(n),1≤n≤2011。
设S(n)除以2011,得到的余数为R(n),那么这2011个余数只能是:
0,1,2,3,……,2010。
下面分两种情况进行讨论:
①如果在这2011个余数中至少有一个为0,例如R(k)=0,那么S(k)=a(1)+a(2)+a(3)+……+a(k)就是2011的倍数;
②如果在这2011个余数中没有一个等于0,根据抽屉原理,在这2011个余数中至少有两个余数相等,例如R(m)=R(n),1≤m<n≤2011。
那么S(n)-S(m)就是2011的倍数,即 a(n+1)+a(n+2)+……+a(m)
就是2011的倍数。
前一篇:大连行,顺口溜之十五:山路水桥
后一篇:昨天的校报,我不小心又被表扬了