今天看到了IMO2017day1.1这一题,我觉得这题作为签到题很有水平,是很多局外人士都能参与思考的问题。另外day1居然没几何很桑心,下面来讲一讲我的想法。
(IMO2017)但对于每一个正整数 a0>1 。定义对于 n≥0 的数列 a0,a1,... 为
an+1={an−−√,an−−√∈Nan+3,an−−√∉N
求所有的 a0 ,使得存在数 A 满足有无穷多个n 使得 an=A.
首先第一思路觉得这是一道数学分析问题,是不是
an
会收敛到
A
呢?然而,显然不是这样玩的,这应该是找出所有的可能发生循环的数列。这题比较好找规律,试了几个数之后基本上就能猜出来
证明:
- 先证明如果 3|a0 ,那么数列能进入循环。
对
N
划分为
1.如果
2.如果
n
本身不是完全平方数,由于
- 如果 a0≡2(mod3) 那么数列将不会无限循环。
注意到关于
x
的同余方程
- 如果 a0≡1(mod3) 那么数列将不会无限循环。
显然对于一个 a0 如果膜3为1,那么一方面不管是加3运算还是开方运算都不会变成3的倍数,另一方面,如果在运算过程中出现膜3为2的情况的话由第二种情况知道,不可能出现无限循环。所以,只能是恒膜3为1.
对4,7,10,13进行验证知道都会进入第二种情况,从而不会无限循环。利用数学归纳法,假设对于所有
3m+1,m≥4
之内的模3为1数都满足结论,下面考虑
3(m+1)+1
,我们只需要证明对于
3(m+1)+1
发生第一次开方运算时(肯定会发生,否则会递增命题成立)所得平方根小于
3m+1
即可,然后由归纳假设即可证明。所以我们直接考察加3次数
l
的界,即
可以得到
l≤m2+m−1
,这个界简直感人肺腑。要知道对于一个在
t2
和
(t+1)2
之间的数,最多(即
t2+1
)只需要加
[2t−13]+1
次3即可变成完全平方数,即对于
3(m+1)+1
,最多只需要加
[23m+3√−13]+1
次即可,而对于
m≥4
,
是显然的,于是综上所述,命题得证。