2024Baltic波罗的海竞赛翻译

教育   2024-11-23 23:38   江苏  
这个比赛在AOPS上面好几天都没有老师翻译,我翻一下。
当然应该是其他老师都有学生去CMO,我没有(哭哭)


封面:void_0
P.S.
投票的人好少,是不是说明看完的人也很少呢555

____________________________________________________
以下是我对部分数论题的简单分析
16:从幂次入手,如果一个是奇数幂次,那么就不断挖,直到最后它变成一个偶数幂次,而偶数幂次本质是x^2+1,进而发现n必然偶数,且只有一个2因子(4不整除n),得到n只能是10.

17:否。考虑所有小于n的素数的乘积,它们大于(\pi(n))!而这个值可以是任意O(n^k),k可以任意大,进而矛盾。

18:我们看出如果这个数列有上界,那么立刻得到结论,于是我们不妨设这个数列没有上界,也即存在无穷多次a_{n+1}=a_n+a_{n-1}.这里是关键,我们观察2,如果在这个无穷多个等式里面都至少有一个偶数,那么结论当然成立,于是在这无穷多等式里面有一些是三个奇数的,这自然矛盾。

19:还没想到,有没有人会啊555

20(1)将2带入1,得到(ab-1)^2=(c+1)(c^2-c+1+ab)然后素因子分析得到结果。

(2) 由(1)假设ab-1=xy,c+1=x^2,c^2-c+1+ab=y^2,得到c^2+3ab=(x+y)^2,由第二个方程得到c^2+3ab=(a+b)^2我们得到a+b=x+y,又由于ab-xy=1,得到c满足c=a=b=x+1=y-1,那么带入之后就得到a=b=c=3.







数学竞赛之窗
数学奥林匹克问题研究,问题探讨,竞赛信息
 最新文章