[中學] 遞迴數列解法一問

看板Math作者 (不是姚仁傑喔~~)時間9年前 (2015/01/30 09:19), 編輯推噓2(205)
留言7則, 3人參與, 最新討論串1/3 (看更多)
A1=1 , An+1=(5An+3)/(An+3) ,求An A1=1 A2=2 現在令 An = Pn/Qn 所以P1=1,Q1=1,P2=2,Q2=1 An = Pn/Qn 代入An+1=(5An+3)/(An+3) 得 Pn+1/Qn+1 = (5Pn+3Qn)/(Pn+3Qn) 得 Pn+1=5Pn+3Qn Qn+1=Pn+3Qn => Qn+2 - 8Qn+1 + 12Qn=0 所以設 Qn= a*2^n + b*6*n , n=1,2 代入 得 a=5/8 , b=-1/24 所以Qn=5/8*2^n - 1/24*6^n 代入Qn+1=Pn+3Qn 得 Pn=-5/8*2^n - 3/24*6^n 進而得到 An=(-5/8*2^n - 3/24*6^n)/(-5/8*2^n - 3/24*6^n) 答案根本不對 我要問的是 為什麼我這樣的方法算出來會有錯誤呢 應該這麼說好了 我以前算非線性遞迴 都用這各方法做 大部分都對,但是遇到了這題 卻怎麼做都是錯 還是說 我這各方法本身就有問題 有瑕疵 ? 想請板上朋友解惑 想知道這麼做 錯誤是發生在哪裡? thx~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.170.66.164 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1422580773.A.D30.html

01/30 09:34, , 1F
Pn+1/Qn+1=(5Pn+3Qn)/(Pn+3Qn)=2/1=4/2 答案不同
01/30 09:34, 1F

01/30 09:39, , 2F
第二行找的P1 Q1 P2 Q2就會出現問題了
01/30 09:39, 2F

01/30 09:47, , 3F
請問1F,如果我用原分數 就是4/2 去解,是否就會正確?
01/30 09:47, 3F

01/30 09:55, , 4F
剛才實驗過,Q1=1,Q2=2帶入去做,還是不對....
01/30 09:55, 4F

01/30 09:56, , 5F
所以此作法是不是在分子分母互質情況下才會對?
01/30 09:56, 5F

01/30 10:04, , 6F
但你不知道第n項的原始分數約分了多少
01/30 10:04, 6F

01/30 10:07, , 7F
理論上若分子分母確定永遠互質 是否應該就會對?
01/30 10:07, 7F
文章代碼(AID): #1Kojmbqm (Math)
文章代碼(AID): #1Kojmbqm (Math)