原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第53届IMO预选题（四）.pdf
2013年第 l2期 21
第 53 届 IMO 预 选 题 (四)
中豳分类号：CA24．79 文献标识码：A 文章编号 ：1005—6416(2013)12-0021一o4
数 论 部 分 参 考 答 案
1．设A为整数集合，若对于任意的 、，， 1．整数数对 (m，n)满足条件当且仅当
∈A(允许 、Y相同)，及每个整数 k，均有 (m，n)=1．
+ +，，∈A，则称集合 是 “允许的”． 假设 m，n)=d1．则集合
求所有非零整数数对 (m，n)，使得包含m、n A={…，一2d，一d，0，d，2d，…}
的唯一允许的集合是由所有整数构成的． 是允许的，这是因为若d整除x,y，则对于每
2．求所有的三元正整数数组(，Y，z)使 个整数居，均有dl(+ +，，2)．
得 ≤，，≤ ，且 显然，m、，l∈A，A≠Z．
( +’)=2012(xyz+2)． 设(m，n)=1，且A是包含 m、n的允许
3．求所有整数m(m≥2)，使得每个整数 的集合，接下来证明：
’
(1)对于每个 ∈A和每个整数 ，均有
n (詈≤n≤予)均整除二项式系数c：n． ∈A：
4．对于整数口，若方程 (2)对于所有的x,y∈A，均有
(m +n)(n+m)：a(m—n)。 ① (+y) ∈A．
有正整数解，则称整数a是 “友好的”． 事实上，对于 (1)、(2)只需在条件中分
(1)证明：集合 {1，2，…，2012}中至少 别令Y= ，k=2即可．
有500个友好的整数； 因为(m，站)=l，所以，(m ， )=1．
(2)试确定 口=2是否为友好的． 由裴蜀定理，知存在整数a,b，使得
5．对于每一个非负整数n，定义 rad(n) 口， +bn =1．
如下：若n=0或 1，则rad(n)=1；若 n’的所 由(1)知am ∈A，bn ∈A．
有素因数为P1，P2，…，P(Plp2…pI)， 由(2)知 1=(tim +6，I) ∈A．
则rad(，1)=p。P：…P．求所有非负整系数多 由(1)及 1∈A，知对于每个整数 k，均
项式 )，使得对于每个非负整数n，均有 有k∈A．从而，A=Z．
rad(f(n))Irad(f(n ’))． 2．由原方程知
6．设 、Y∈z+．若对于每个正整数n， (2012x2)j x12x503．
均有 (2Y+1)I( “一1)，证明：
文档评论（0）