找回密码
 欢迎注册
查看: 12785|回复: 7

[讨论] 三阶递推数列

[复制链接]
发表于 2014-4-5 20:58:42 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
谁知道三阶递推数列的通解?
http://bbs.cnool.net/cthread-104349871.html#115403880
a_1=a,a_2=b,a_3=c
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2014-4-6 08:46:19 | 显示全部楼层
递推数列一般是解其对应的特征方程。

点评

\(a_n+a_{n+1}+a_{n+2}=a_{n+3}\)\(a_1=a,a_2=b,a_3=c\)能否有通解?  发表于 2014-4-11 20:37
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2014-6-22 16:08:47 | 显示全部楼层
gxqcn 发表于 2014-4-6 08:46
递推数列一般是解其对应的特征方程。

泰波那契数列(Tribonacci Number)是斐波拉契数列(Fibonacci number)的推广!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-3-26 10:50:48 | 显示全部楼层
理论上来讲并不难,我们知道线性递推数列的通项肯定是特征根n次方的线性组合。

麻烦的是系数怎么处理比较好?三阶递推需要算三次方程,特征根已经很复杂。

我们可以考虑将系数表示成特征根的多项式,使得最终的表达式足够简洁。

于是有如下Tribonacci数列的通项公式

\[\begin{eqnarray*}
F_{n}&=&\frac{1}{22}\left[\begin{array}{c}
a\\
b\\
c
\end{array}\right]^{T}\left[\begin{array}{ccc}
8\alpha^{2}-7\alpha-13 & 8\beta^{2}-7\beta-13 & 8\gamma^{2}-7\gamma-13\\
-5\alpha^{2}+14\alpha-7 & -5\beta^{2}+14\beta-7 & -5\gamma^{2}+14\gamma-7\\
\alpha^{2}-5\alpha+8 & \beta^{2}-5\beta+8 & \gamma^{2}-5\gamma+8
\end{array}\right]\left[\begin{array}{c}
\alpha^{n}\\
\beta^{n}\\
\gamma^{n}
\end{array}\right]
\end{eqnarray*}\]
其中,$\alpha,\beta,\gamma$是方程$x^{3}-x^{2}-x-1=0$的三个根
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-3-26 12:43:17 | 显示全部楼层
对于Tribonacci 数列, 如果是计算机计算, 其实写到这里就行, 因为矩阵幂运算的效率可以很高:
\[(a_{n+2},a_{n+1},a_{n})^T = \left(
\begin{array}{ccc}
1 & 1 & 1 \\
1 & 0 & 0 \\
0 & 1 & 0 \\
\end{array}
\right)^{n-1}*(a_3,a_2,a_1)^T\]
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-3-26 22:05:02 | 显示全部楼层
wayne 发表于 2022-3-26 12:43
对于Tribonacci 数列, 如果是计算机计算, 其实写到这里就行, 因为矩阵幂运算的效率可以很高:
\[(a_{n+2},a ...

矩阵版的快速幂算法,对于一般的线性递推数列都是适用的。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-3-26 22:05:12 | 显示全部楼层
wayne 发表于 2022-3-26 12:43
对于Tribonacci 数列, 如果是计算机计算, 其实写到这里就行, 因为矩阵幂运算的效率可以很高:
\[(a_{n+2},a ...

矩阵版的快速幂算法,对于一般的线性递推数列都是适用的。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-28 16:58 , Processed in 0.045318 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表