" In mathematics, if a pattern occurs we can go on to ask 'Why does it occur?' 'What does it signify?'and we can find answers to these questions." W.W.Sawyer

Mathematics is full of beautiful patterns, of explanations always there if we can only find them, and of occurances of the same idea in many different contexts. There is a reason for everything in mathematics and we should try to avoid taking anything for granted without an explanation. Proof in mathematics involves finding answers to questions like 'Why does this pattern occur?' and 'What does is signify?'.

This article poses such questions in relation to a few of the properties of the Golden Ratio and Fibonacci sequences and proves these properties. The reader needs to be happy with the language of algebra and curious about why mathematical results happen as they do.

While the article introduces some powerful mathematical ideas widely used in higher mathematics, no knowledge is needed beyond the level of mathematics usually met by the age of sixteen in school. The article starts with a numerical method to find the value of the Golden Ratio, it explains how the cellular automata introduced in the problem Sheep Talk produces the Fibonacci sequence and the Golden Ratio, and finally it builds a sequence of continued fractions and shows how this sequence converges to the Golden Ratio. Two by two matrices are used to solve simultaneous linear equations but prior knowledge of matrices is not necessary.

An iterative method to give a numerical value of the Golden Ratio f is suggested by the formula which defines the Golden Ratio, namely

f = 1 + 1 f .

Take the initial approximation f₀ = 1. To get the next approximation in the sequence f_n+1 just add 1 to the reciprocal of the previous approximation f_n. The formula is

fn+1 = 1 + 1 fn ,     f0=1.

The first few terms of this sequence are:

1, 2, 1.5, 1. 6   , 1.6, 1.625, 1.6154...

and if you calculate a few more terms of this sequence you will find that it rapidly converges to f giving the value to six significant figures, 1.61803, in just thirteen steps and giving more accuracy with more steps.

What does this have to do with the Fibonacci sequence? Well, this is a sequence of fractions, so suppose

fn = bn an .

Then

fn+1 = bn+1 an+1 = 1 + an bn = bn + an bn .

This is equivalent to

bn+1 = bn+an an+1 = bn .

The most convenient way to write down this pair of simultaneous equations, and to calculate the terms of the sequence generated by the iterative process described here, is to use two by two matrices. The advantage is that multiplication by a matrix computes two sequences of terms in one operation. What is more, graphical calculators will do this for you automatically. If you have to multiply by the same matrix again and again and again ... , that is by a power of the matrix, then the calculator will work out the power for and you can calculate many steps of the iteration in one go. Readers can check the rule for multiplying matrices in the Thesaurus.

æ ç è bn+1 an+1 ö ÷ ø = æ ç è 1 1 1 0 ö ÷ ø æ ç è bn an ö ÷ ø

Now carrying out the iteration has become a matter of multiplying by a matrix. We can do this again:

æ ç è bn+1 an+1 ö ÷ ø = æ ç è 1 1 1 0 ö ÷ ø æ ç è 1 1 1 0 ö ÷ ø æ ç è bn-1 an-1 ö ÷ ø = æ ç è 1 1 1 0 ö ÷ ø 2   æ ç è bn-1 an-1 ö ÷ ø

and we can keep repeating this over and over again to give:

æ ç è bn+1 an+1 ö ÷ ø = æ ç è 1 1 1 0 ö ÷ ø n   æ ç è b1 a1 ö ÷ ø

The cellular automaton in the problem Sheep Talk produces a sequence of words containing only the two letters A and B. The rule is that the first word is A and to get the next word in the sequence you change every A in the word before it to B and every B to AB. The first few words are: A, B, AB, BAB, ABBAB,... . Write a few more words for yourself and count the number of A's and B's in each word. Writing a_n and b_n for the number of A's and B's in the nth word, the generating rule becomes:

bn+1 = bn+an an+1 = bn .

This is the same pair of sequences used earlier in the iterative process. Substituting b_n-1 for a_n in the second of these formulae gives b_n+1=b_n+b_n-1 showing that the sequence of B's is the Fibonacci sequence starting with 0, 1 ... and likewise it can easily be shown that the sequence of A's is the Fibonacci sequence starting with 1, 0,... Thus we have found that the ratio of successive terms of a Fibonacci sequence a_n+1/a_n,which is equal to b_n/a_n, converges to the Golden Ratio.

How does this tie in with continued fractions? Well let's review how we set up the iteration f_n+1 = 1 + 1/f_n. We started with f₀=1. Now substituting the successive values of f_n into the iteration formula be build up a sequence of continued fractions:

f0 =1 f1 = 1 + 1 1 f2 = 1 + 1 f1 = 1+ 1 1+ 1 1 f3 = 1 + 1 f2 = 1+ 1 1+ 1 1+ 1 1 f4 = 1 + 1 f3 = 1+ 1 1+ 1 1+ 1 1+ 1 1 ,...

Clearly we can write more and more terms of this sequence, and the continued fractions become longer but the whole sequence is described by the mapping formula

fn+1 = 1 + 1 fn = fn + 1 fn .

To show that this sequence of mappings must converge consider the graphs of y=x and y=1+1/x. If the mapping x_n+1 = 1 + 1/x_n tends to a limit f then, for very large n, we must be able to replace both x_n+1 and x_n by f which is shown on the graph at the intersection of y=x and y=1 +1/x.

Taking the first approximation x₀ , draw a vertical line through x=x₀ to meet the graph of y=x+1/x where the y value gives the next approximation x₁. Next draw a horizontal line through this point to hit the graph of y=x at (x₁, x₁). From this point draw a vertical line down to meet the graph of y=1 + 1/x at (x₁, x₂). To locate the next approximation draw a horizontal line through this point to meet the graph of y=x at (x₂, x₂). Continuing in this way you form the 'cobweb' diagram shown and get closer and closer approximations to the Golden Ratio f.

For those who want to explore more of the related patterns and mathematical results there are many challenges and articles on this website alone and thousands elsewhere on the web to be found using any search engine.