【水星】应该就是吧内的某个递推,但是忘记怎么做了
数列吧
全部回复
仅看楼主
level 9
Golbez
楼主
a[n+1]=(a[n]+1)^2/4
a[0]=0,怎么样估计其渐进式?
2013年01月12日 18点01分
1
level 14
rugals
令bn=(an+1)/4,可得原递推式等价于b(n+1)=bn^2+1/4.
多了一个正常数项,因此目前来看没有解析解.a0=0->b1=1/4.也不存在周期性与
目前已知的特殊解的可能.
不过也许有可能表示成bn=[c]^(2^n)的形式.(n∈N*) 其中[]表示取整函数.
详见
http://mathworld.wolfram.com/QuadraticMap.html
2013年01月13日 01点01分
2
Golbez
恩,我的意思是,存不存在渐进式,也就是1-1/n之类东西,n->inf与之相减是o(n)
2013年01月13日 05点01分
rugals
回复 Golbez :那样应该是在数列不等式里出现的比较多吧……不过我对这个递推没什么印象.
2013年01月13日 06点01分
温馨又通亮丶榜首0o
回复 rugals :OK,多谢回答!
2013年01月13日 06点01分
rugals
回复 御坂01034 :马甲?
2013年01月13日 08点01分
level 7
giggle2020
这个序列貌似是收敛的,那么好像不需要用什么复杂方法求那啥渐进式的必要...直接用极限值糊弄一下应该没问题吧。或者我很猎奇地理解错了楼主问题的含义,但看描述"n->inf与之相减是o(n)"好像是这个意思...嗯,无所谓了。心血来潮奋战了一晚上扫雷,眼力实在不济了。
2013年01月18日 18点01分
3
qsraaaa520
昨晚根本没睡的路过。。
2013年01月20日 11点01分
Golbez
2013年02月01日 14点02分
1