文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 数学 > 高三数学 > 第50届国际数学奥林匹克竞赛试题(中文版)与参考答案
侵权投诉

第50届国际数学奥林匹克竞赛试题(中文版)与参考答案

第50届国际数学奥林匹克竞赛试题(中文版)与参考答案

2009年第50届IMO解答

2009年7月15日

1、n是一个正整数,a1,a2,...,ak(k≥2)是{1,2,...,n}中的不同整数,并且nai(ai+1 1)对于所有i=1,2,...,k 1都成立,证明:ak(a1 1)不能被n整除。

证明1:由于na1(a2 1),令(n,a1)=p,q=

n

也是整数,则n=pq,并且pa1,p

qa2 1。因此(q,a2)=1,由于n=pqa2(a3 1),故qa3 1;同理可得qa4 1,。。。,

因此对于任意i≥2都有qai 1,特别的有qak 1,由于pa1,故n=pqa1(ak 1)(*)。

若结论不成立,则n=pqak(a1 1),与(*)相减可得n(ak a1),矛盾。 综上所述,结论成立。

此题平均得分:4.804分

第1页

你可能喜欢

  • 高中数学竞赛教材
  • 中国数学奥林匹克
  • 全国初中数学竞赛试题及答案
  • 世界奥林匹克数学竞赛
  • 奥林匹克数学竞赛试题
  • 高中数学辅导

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email