加载中…
个人资料
山路水桥
山路水桥 新浪个人认证
  • 博客等级:
  • 博客积分:0
  • 博客访问:49,055
  • 关注人气:45,313
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

中学数学答疑: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的倍数。 

 

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有