Re: [中學] 遞迴關係式
※ 引述《petwing (主流想法不一定是好的)》之銘言:
: a_1 = 6
: 1
: a_(n+1) = --------
: a_n + 1
: 求 a_n 的一般項
: 謝謝
---
若原po不斷的帶入遞迴式, 會發現它其實就是連分數的型態
可使用輾轉相除法概念去算
例如考慮兩 整數 seq. {p[n]} & {q[n]}
使得 a[n] = p[n]/q[n] 且 gcd{p[n], q[n]} = 1 for all n in N
p[n] 1 q[n-1]
則 ─── = ───────── = ────────
q[n] 1 + p[n-1]/q[n-1] q[n-1] + p[n-1]
不仿假設 p[n] = q[n-1]
則 q[n] = q[n-1] + p[n-1]
= q[n-1] + q[n-2] with (q[0], q[1]) = (6, 1)
且 a[n] - a[n-1]
q[n-1] q[n-2]
= ──── - ────
q[n] q[n-1]
q[n-1]^2 - q[n-2]*q[n]
= ───────────
q[n]*q[n-1]
(q[1]^2 - q[0]*q[2]) * (-1)^n
= ──────────────
q[n]*q[n-1]
41*(-1)^(n+1)
= ─────────
q[n]*q[n-1]
至於 q[n] 就是單純解 二階常係數遞迴 (跟解 fibonacci seq. 一樣)
剩下的 dirty work 就留給原po
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 113.196.153.35
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1469524707.A.0EA.html
→
07/26 17:58, , 1F
07/26 17:58, 1F
推
07/26 18:01, , 2F
07/26 18:01, 2F
→
07/26 23:49, , 3F
07/26 23:49, 3F
推
07/27 07:04, , 4F
07/27 07:04, 4F
→
07/27 07:05, , 5F
07/27 07:05, 5F
→
07/27 07:05, , 6F
07/27 07:05, 6F
→
07/27 07:06, , 7F
07/27 07:06, 7F
→
07/27 07:06, , 8F
07/27 07:06, 8F
→
07/27 07:06, , 9F
07/27 07:06, 9F
→
07/27 07:07, , 10F
07/27 07:07, 10F
→
07/27 07:07, , 11F
07/27 07:07, 11F
→
07/30 08:18, , 12F
07/30 08:18, 12F
→
07/30 08:18, , 13F
07/30 08:18, 13F
討論串 (同標題文章)