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)

    “Every man is in a state of conflict, owing to his attempt to reconcile himself and his relationship with life to his conception of harmony. This conflict makes his soul a battlefield, where the forces that wish this reconciliation fight those that do not and reject the alternative solutions they offer. Works of art are attempts to fight out this conflict in the imaginative world.”
    —Rebecca West (1892–1983)

    “It isn’t that you subordinate your ideas to the force of the facts in autobiography but that you construct a sequence of stories to bind up the facts with a persuasive hypothesis that unravels your history’s meaning.”
    —Philip Roth (b. 1933)