用不动点求递推数列的通项公式 用不动点求递推数列的通项公式

loveni321 1年前 已收到1个回答 举报

May_zsf 幼苗

共回答了23个问题采纳率:91.3% 举报

以后学了高等数学就明白了,不动点大多用于极限过程.如数学分析中的隐函数定理、反函数定理的一般形式,微分方程初值问题解的存在唯一性定理,都是利用不动点理论证明的.
至于你的这个问题,是数列的计算技巧问题.这里利用特征根(也就是解得的不动点)可以把数列的通项公式写出来,进而得到周期.可以参看任何一本组合数学的书.由于数列是分式线性变换的迭代,可以和二阶矩阵的乘幂对应,所以也可以利用线性代数的特征值得到标准形来求解,都是类似的想法.——这就是这个题目背后的数学内容
具体的内容大概写起来很长,建议你去查书,组合数学的书或数学竞赛书中讲组合数学或数列的一部分.
对于高中生,当然可以从更自然的角度去看这个问题:递推公式可以通过适当的变换,转化为(一个或两个)等比数列求解.

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.019 s. - webmaster@yulucn.com