24小时热门版块排行榜    

CyRhmU.jpeg
查看: 688  |  回复: 4

i维数

木虫 (正式写手)

[求助] 对一类线性递推数列极限的猜想

如图。m=1时我验证过了,这个猜想是正确的,那么m>=2的情形要如何证明或者有什么反例?如果可以证明存在,那么这个猜想就是正确的。请各位大神解答,谢谢!

对一类线性递推数列极限的猜想
对一类线性递推数列极限的猜想.png
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

我不知道如何求极限, 但极限的存在是非常明显地.

且和为1. 那么由于 的凸组合, 即下一个元素介于前面(m+1)个元素的最大值和最小值之间, 所以是关于n的单调递增(不一定严格)的, 同样的,
是关于n的单调递减(不一定严格)的. 于是二者都存在极限, 分别记为A和B.  如果A=B, 就是你想要的.

如果 A<B,  那么每一个新生成的元素满足
. 当n充分大时, 就会有每一个新元素都比A 大一个固定的常数. 那么, 连续取(m+1)个这样的新元素, 它们的最小值无论如何也不会趋于A, 于是矛盾.
We_must_know. We_will_know.
2楼2016-11-18 08:49:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

i维数

木虫 (正式写手)

引用回帖:
2楼: Originally posted by hank612 at 2016-11-18 08:49:05
我不知道如何求极限, 但极限的存在是非常明显地.

让q_i=\frac{p_i}{\sum_{k=0}^m p_k} >0且和为1. 那么由于 a_{n+m+1}=\sum_{k=0}^m q_k a_{n+k}是 a_n,a_{n+1},\dots,a_{n+m}的凸组合, 即下一个元素介于前面 ...

谢谢hank612大神!倒数第二行那里没看懂,可否再说详细一点?如果已证得极限存在,那么极限值也就可以求出来了,因为由递推式可以看出对任意自然数均为常数,最后令即可求出极限值。
3楼2016-11-19 00:55:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

引用回帖:
3楼: Originally posted by i维数 at 2016-11-19 00:55:58
谢谢hank612大神!倒数第二行那里没看懂,可否再说详细一点?如果已证得极限存在,那么极限值也就可以求出来了,因为由递推式可以看出\sum _{k=0}^m{\sum _{j=0}^k{p_ja_{n+k}}}对任意自然数n均为常数,最后令n\to ...

中最小值为  q(>0), 设 中最大值是b, 最小值是a, 那么 b>=B>A>=a.

并且 .

话说回来, 你观察到的那个恒等式真是牛B, 真不知道你是怎么想到的.
We_must_know. We_will_know.
4楼2016-11-19 01:27:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

i维数

木虫 (正式写手)

引用回帖:
4楼: Originally posted by hank612 at 2016-11-19 01:27:14
设q_i 中最小值为  q(>0), 设 a_n,a_{n+1},\dots,a_{n+m}中最大值是b, 最小值是a, 那么 b>=B>A>=a.

并且 a_{n+m+1}-a=\sum_{0\leq i \leq m} q_i (a_{n+i}-a) \geq q(b-a)\geq q(B-A).

话说回来 ...

懂了,非常感谢哈!其实那个恒等式是我在做题中受到启发得出来的,那题中,,从而想到更一般的情况可能也会有类似的恒等式。这都不算啥,和大神你的分析功力比起来这些都是小菜一碟~
5楼2016-11-19 14:35:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 i维数 的主题更新
信息提示
请填处理意见