设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 跟帖
证明: 令 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: 金字塔的聚能之谜