Golden-ratio - Mathematics - Relationship To Fibonacci Sequence

Relationship To Fibonacci Sequence

The mathematics of the golden ratio and of the Fibonacci sequence are intimately interconnected. The Fibonacci sequence is:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, ....

The closed-form expression (known as Binet's formula, even though it was already known by Abraham de Moivre) for the Fibonacci sequence involves the golden ratio:

F\left(n\right) = {{\varphi^n-(1-\varphi)^n} \over {\sqrt 5}} = {{\varphi^n-(-\varphi)^{-n}} \over {\sqrt 5}}.

The golden ratio is the limit of the ratios of successive terms of the Fibonacci sequence (or any Fibonacci-like sequence), as originally shown by Kepler:

Therefore, if a Fibonacci number is divided by its immediate predecessor in the sequence, the quotient approximates φ; e.g., 987/610 ≈ 1.6180327868852. These approximations are alternately lower and higher than φ, and converge on φ as the Fibonacci numbers increase, and:

\sum_{n=1}^{\infty}|F(n)\varphi-F(n+1)| = \varphi.

More generally:

where above, the ratios of consecutive terms of the Fibonacci sequence, is a case when .

Furthermore, the successive powers of φ obey the Fibonacci recurrence:

\varphi^{n+1} = \varphi^n + \varphi^{n-1}.

This identity allows any polynomial in φ to be reduced to a linear expression. For example:

\begin{align} 3\varphi^3 - 5\varphi^2 + 4 & = 3(\varphi^2 + \varphi) - 5\varphi^2 + 4 \\ & = 3 - 5(\varphi + 1) + 4 \\ & = \varphi + 2 \approx 3.618. \end{align}

However, this is no special property of φ, because polynomials in any solution x to a quadratic equation can be reduced in an analogous manner, by applying:

for given coefficients a, b such that x satisfies the equation. Even more generally, any rational function (with rational coefficients) of the root of an irreducible nth-degree polynomial over the rationals can be reduced to a polynomial of degree n ‒ 1. Phrased in terms of field theory, if α is a root of an irreducible nth-degree polynomial, then has degree n over, with basis .

Read more about this topic:  Golden-ratio, Mathematics

Famous quotes containing the words relationship to, relationship and/or sequence:

    “Sometimes in our relationship to another human being the proper balance of friendship is restored when we put a few grains of impropriety onto our own side of the scale.”
    —Friedrich Nietzsche (1844–1900)

    “Harvey: Oh, you kids these days, I’m telling you. You think the only relationship a man and a woman can have is a romantic one.
    Gil: That sure is what we think. You got something better?
    Harvey: Oh, romance is very nice. A good thing for youngsters like you, but Helene and I have found something we think is more appropriate to our stage of life—companionship.
    Gil: Companionship? I’ve got a flea-bitten old hound at home who’ll give me that.”
    —Tom Waldman (d. 1985)

    “We have defined a story as a narrative of events arranged in their time-sequence. A plot is also a narrative of events, the emphasis falling on causality. “The king died and then the queen died” is a story. “The king died, and then the queen died of grief” is a plot. The time sequence is preserved, but the sense of causality overshadows it.”
    —E.M. (Edward Morgan)