作者keith291 (keith)
看板Math
标题Re: [中学] 递回关系式
时间Tue Jul 26 01:37:40 2016
※ 引述《petwing (主流想法不一定是好的)》之铭言:
: a_1 = 6
: 1
: a_(n+1) = --------
: a_n + 1
: 求 a_n 的一般项
: 谢谢
取 k = (1 + √5)/2
则由 a_(n+1) = 1/(a_n + 1)
有 a_(n+1) + k = 1/(a_n + 1) + k
= k(a_n + k)/(a_n + 1)
取倒数
1/(a_(n+1) + k) = (a_n + 1)/( k(a_n + k) ) = (1/k)(1 + (1-k)/(a_n + k) )
令 b_n = 1/(a_n + k), 有 b_1 = 1/(6 + k)
得 b_(n+1) = (1/k)(1 + (1-k)b_n) = 1/k + ((1-k)/k)b_n
令 t = (1-k)/k
有 b_n = t b_(n-1) + 1/k
t b_(n-1) = t^2 b_(n-2) + t/k
t^2 b_(n-2) = t^3 b_(n-3) + t^2/k
.
.
.
+) t^(n-2) b_2 = t^(n-1) b_1 + t^(n-2)/k
---------------------------------------------
b_n = t^(n-1) b_1 + (1/k)( (1-t^(n-1))/(1-t))
= 1/(a_n + k)
故 a_n = 1/((t^(n-1) /(6 + k)) + (1/k)( (1-t^(n-1))/(1-t))) - k
其中 t, k 如上所令
化简留给你, 计算有错请告知
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.160.8.26
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1469468263.A.5BA.html
1F:推 petwing : 谢谢k大解答,不过我那位高中朋友应该看了会疯掉... 07/26 01:55
2F:推 phs : 为什麽取 k = (1 + √5)/2 ? 照你这麽做,k可以任意 07/26 09:51
3F:推 FAlin : 回楼上,两边加k,倒数,右式提出1/k才能产生 07/26 09:56
4F:→ FAlin : 1/(a_n+1) = 常数 + 1/(a_n-1+1)*k 07/26 09:56
5F:→ FAlin : 目标是配成分母都是 an + "相同常数" 07/26 09:57
6F:推 phs : 原来如此,就是由b_1=1/(a_1+k) = 1/(6+k) 07/26 10:11
7F:→ phs : b_2=1/(a_2+k) = 1/(1/7 +k)=7/(1+7k) 07/26 10:12
8F:→ phs : 然後带入b_(n+1) = (1/k)(1 + (1-k)b_n) 07/26 10:13
9F:→ phs : 所以有 b_2 = (1/k)(1 + (1-k)b_1) 07/26 10:14
10F:→ phs : 即7/(1+7k)=1/k + ((1-k)/k)(1/(6+k))= 7/(k(k+6)) 07/26 10:18
11F:→ phs : 整理得k^2-k-1=0 ,所以 k = (1 + √5)/2 07/26 10:20
12F:→ phs : 照这样的逻辑 应该不要一开始就取k = (1 + √5)/2 07/26 10:21
13F:→ phs : 因为k是可以由上面的计算过程得到的 07/26 10:22
这个 k 当然是计算得到的
我们希望 a_(n+1) + k = 1/(a_n + 1) + k
= (ka_n + (k + 1))/(a_n + 1) 有机会互消
所以分子比例要一样即 1 : k = k : k + 1
才解出可以用的 k 值
只是打这篇的时候都要睡啦, 偷懒一下 :P
※ 编辑: keith291 (111.248.111.233), 07/26/2016 14:28:14
14F:推 phs : 这招挺神的! 要想到真不简单 07/26 15:08