Euler-Binet Formula/Corollary 1

From ProofWiki
Jump to: navigation, search

Corollary to Euler-Binet Formula

$F_n = \dfrac {\phi^n} {\sqrt 5}$ rounded to the nearest integer

where:

$F_n$ denotes the $n$th Fibonacci number
$\phi$ denotes the golden mean.


Proof

By definition of $n$th Fibonacci number, $F_n$ is an integer.

From Euler-Binet Formula:

$F_n = \dfrac {\phi^n - \hat \phi^n} {\sqrt 5} = \dfrac {\phi^n } {\sqrt 5} - \dfrac {\hat \phi^n} {\sqrt 5}$

But $\size {\dfrac {\hat \phi^n} {\sqrt 5} } < \dfrac 1 2$ for all $n \ge 0$.

Thus $\dfrac {\phi^n } {\sqrt 5}$ differs from $F_n$ by a number less than $\dfrac 1 2$.

Thus the nearest integer to $\dfrac {\phi^n } {\sqrt 5}$ is $F_n$.

$\blacksquare$


Sources