設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
證明: 令 a=(1+sqrt(5)/2),
送交者: tda 2022月10月09日08:44:56 於 [靈機一動] 發送悄悄話
回  答: 【Fibonacci數】連續10個Fibonacci數之和gugeren 於 2022-10-06 21:23:35

證明:

 a=(1+sqrt(5)/2), b=(1-sqrt(5)/2)

F(n)=[a^n - b^n]/sqrt(5)

Fn + Fn+1 + Fn+2 + ... + Fn+9 = 

[(a^(n+10)-a^n)/(a-1)-(b^(n+10)-b^n)/(b-1)]/sqrt(5)

a(a-1)=b(b-1)=1。上式變成

Fn + Fn+1 + Fn+2 + ... + Fn+9 = 

[(a^(n+11)-a^(n+1))-(b^(n+11)-b^(n+1))]/sqrt(5)

從而得到

Fn + Fn+1 + Fn+2 + ... + Fn+9 = Fn+11-Fn+1        (1)

現在假定,對於n=1, 2,...k, Fn+11-Fn+1 能被11整除。    (2)

按歸納假定Fk + Fk+1 + Fk+2 + ... + Fk+9 能被11整除。

F(k+1) + F((k+1)+1) + ... + F((k+1)+9)= Fk + Fk+1 + Fk+2 + ... + Fk+9

+F(k+10)-Fk

(2)推出,F(k+10)-Fk能被11整除。這樣,我們推出,

F(k+1) + F((k+1)+1) + ... + F((k+1)+9) 能被11整除。

基礎驗證從略。


0%(0)
0%(0)
  對,儘管有些繞。設F1=a,F2=b,則 - gugeren 10/09/22 (163)
    【改錯】應是設a=F(n+1),b=F(n+2),n=0,1 - gugeren 10/09/22 (158)
標  題 (必選項):
內  容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2019: 翻牌概率問題
2018: 語言到底有多恐怖的能量?
2018: 金字塔的聚能之謎