Fundamental Recurrence Formulas - A Simple Example

A Simple Example

Consider the regular continued fraction in canonical form that represents the golden ratio φ:

Applying the fundamental recurrence formulas we find that the successive numerators An are {1, 2, 3, 5, 8, 13, ...} and the successive denominators Bn are {1, 1, 2, 3, 5, 8, ...}, the Fibonacci numbers. Since all the partial numerators in this example are equal to one, the determinant formula assures us that the absolute value of the difference between successive convergents approaches zero quite rapidly.

Read more about this topic:  Fundamental Recurrence Formulas

Famous quotes containing the word simple:

    You are all alike, you respectable people. You can’t tell me the bursting strain of a ten-inch gun, which is a very simple matter; but you all think you can tell me the bursting strain of a man under temptation. You daren’t handle high explosives; but you’re all ready to handle honesty and truth and justice and the whole duty of man, and kill one another at that game. What a country! What a world!
    George Bernard Shaw (1856–1950)