第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分
2009年第50届国际数学奥林匹克竞赛试题(中文版)与参考答案_初三英语_英语_初中教育_教育专区。50IMO蕴 秀 斋 2009 年第 50 届 IMO 解答 2009 年 7 月 15 日...
2009年第50届国际数学奥林匹克竞赛试题(中文版)与参考答案 隐藏>> 2009年第50届IMO解答 2009年7月15日 1、是一个正整数,是n12,,...,(2)kaaak≥{}1,2,....
2013年第54届国际数学奥林匹克竞赛真题中文版(官方)_学科竞赛_高中教育_教育专区。IMO官方网站提供的2013年第54届国际数学奥林匹克竞赛中文版真题。Language...
2007年第48届国际数学奥林匹克竞赛试题(中文版)_高三数学_数学_高中教育_教育专区。数学竞赛的巅峰Version : Simpli?ed Chinese 2007 c 7 25 F i (1 ≤ i...
国际数学奥林匹克(IMO)竞赛试题(第47届)_数学_自然科学_专业资料。中学数学专业培训(黄老师) 地址:西安东门人人乐东方星苑 咨询电话:02983658229 欢迎咨询! 国际数学...
第51届IMO(国际奥林匹克数学竞赛)试题及答案_理学_高等教育_教育专区。第51届IMO(国际奥林匹克数学竞赛)试题及答案今日推荐 88份文档 2014...
国际数学奥林匹克(IMO)竞赛试题(第 16 届) 1. 三个玩家玩游戏.在三张扑克牌...大小:23.50KB 所需财富值:1 加入阅读会员!获取下载券 登录百度文库,专享文档...
国际数学奥林匹克(IMO)竞赛试题(第42届)_学科竞赛_小学教育_教育专区。国际数学奥林匹克(IMO)竞赛试题(第 42 届) 1. △ABC 是锐角三角形,其外接圆的圆心是 O....
国际数学奥林匹克(IMO)竞赛试题(第11届)_学科竞赛_高中教育_教育专区。国际数学奥林匹克(IMO)竞赛试题(第 11 届) 1. 对任意正整数 n,求证有无穷多个正整数 m...
2013年小学数学奥林匹克竞赛试题及答案_学科竞赛_小学教育_教育专区。小学数学竞赛试卷小学数学奥林匹克竞赛试题及答案 (三年级) (红色为正确答案) 选择正确的答案: 1...
2014年(第55届IOM)国际数学奥林匹克试题_学科竞赛_高中教育_教育专区。2014 年(第 55 届 IOM)国际数学奥林匹克试题 第一天 2014 年 7 月 8 日,星期二 第 1...
热门文档