標題: 遞迴式請教 [打印本頁]

---

作者: bch0722b    時間: 2015-5-5 21:17     標題: 遞迴式請教

已知A1=1、A2=1、A3=2、A4=4

且An=A{n-1}+A{n-3}+A{n-4}

證明:當n為偶數時，An為完全平方數。

---

作者: thepiano    時間: 2015-5-5 22:19     標題: 回復 1# bch0722b 的帖子

先用數學歸納法證明以下二式，最後由於\({{A}_{2}}\)是完全平方數，原題得證
\(\begin{align}
  & {{A}_{2n+1}}={{A}_{2n}}+{{A}_{2n-1}} \\
& {{A}_{2n}}{{A}_{2n+2}}={{A}_{2n+1}}^{2} \\
\end{align}\)

[ 本帖最後由 thepiano 於 2015-5-5 10:21 PM 編輯 ]

---

歡迎光臨 Math Pro 數學補給站 (https://mathpro.net/db/)

論壇程式使用 Discuz! 6.1.0