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:

    “Film music should have the same relationship to the film drama that somebody’s piano playing in my living room has to the book I am reading.”
    —Igor Stravinsky (1882–1971)

    “Christianity as an organized religion has not always had a harmonious relationship with the family. Unlike Judaism, it kept almost no rituals that took place in private homes. The esteem that monasticism and priestly celibacy enjoyed implied a denigration of marriage and parenthood.”
    —Beatrice Gottlieb, U.S. historian. The Family in the Western World from the Black Death to the Industrial Age, ch. 12, Oxford University Press (1993)

    “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)