请输入您要查询的字词:

 

单词 DerivationOfBinetFormula
释义

derivation of Binet formula


The characteristic polynomialMathworldPlanetmathPlanetmath for the Fibonacci recurrence fn=fn-1+fn-2 is

x2=x+1.

The solutions of the characteristic equationMathworldPlanetmath x2-x-1=0 are

ϕ=1+52,ψ=1-52

so the closed formula for the Fibonacci sequenceMathworldPlanetmath must be of the form

fn=uϕn+vψn

for some real numbers u,v. Now we use the boundary conditions of the recurrence, that is, f0=0,f1=1, which means we have to solve the system

0=uϕ0+vψ0,1=uϕ1+vψ1

The first equation simplifies to u=-v and substituting into the second one gives:

1=u(1+52)-u(1-52)=u(252)=u5.

Therefore

u=15,v=-15

and so

fn=ϕn5-ψn5=ϕn-ψn5.
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 16:09:30