Download You may have heard of the Golden Mean, the

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Recurrence relation wikipedia , lookup

Proofs of Fermat's little theorem wikipedia , lookup

Elementary mathematics wikipedia , lookup

Ratio wikipedia , lookup

Transcript
You may have heard of the Golden Mean, the Golden Ration, or the Golden Section- they
refer to one thing that has been popular throughout history, used in mathematics, art,
and architecture. It is said to embody beauty, and is found in nature in the designs of
shells and the ratio of our finger joints.
What is it?
[Draw Segment]
Defined by Euclid as the ratio of the longer to shorter segment when the ratio of
shorter to longer equals ratio of longer to whole. (dividing a line in the extreme and mean
ratio)
[Split Segment]
What is it really?
[Assign a,b and set golden mean=b/a]
To make it the most convenient, we can use a line of length golden mean+1
[Assign x and 1]
x/(x+1)=1/x
x^2/(x+1)=1
x^2=x+1
x^2-x-1=0
So we can solve this using the quadratic equation
(1+sqrt(5))/2 is about 1.618 (03398875) and that’s the number that the golden mean
refers to, but there is a need for notation. The American mathematician Mark Barr came
up with the letter phi after the Greek sculptor Phidias who used the golden ratio in his
works.
This number has special algebraic properties. If you square it, you get phi+1, just coming
from the intermediate equation. And if you take the inverse of it you get phi-1, which is
the absolute value of the other root of the equation.
---Maybe some commentary here--As for the arithmetic properties, we can show that it is an irrational number:
Suppose phi=p/q in reduced form for integer p,q
(p/q)^2 – (p/q) – 1 = 0
p^2/q^2 – p/q = 1
multiplying by q^2: p^2 – pq = q^2
p(p-q)=q^2
basically by fundamental theorem of arithmetic p must be a factor of q, since p/q is in
reduced form p must be one, here it says that phi would have to be the inverse of an
integer, which is pretty clearly wrong since it is greater than one, but proceeding:
p^2 = q^2 + pq
p^2 = q(q+p) so now q must be a factor of p, which means by the conditions, q must be
1, but phi is definitely not 1/1 so we conclude in a contradiction and phi must be
irrational. If you didn’t buy it after seeing the expression with a radical in it, then you
should buy it now.
There are more special qualities of the golden mean. Dividing the second to last equation
by x yields: x = 1 + 1/x From this it is possible to generate a new expression by
plugging it into itself. x = 1 + 1/(1+ 1/x) And continuing this makes an infinite
fraction that is equal to phi (that doesn’t have to have an x at the bottom). It is important
to note that this is the simplest possible continued fraction. And that means that it is also
the slowest to converge. This again shows its universal significance.
---Transition to Fibonacci--So computing this continued fraction will give a good approximation of phi. Lets try it:
uh-oh, what is x? we cant use the answer in our calculation of it, oh well lets use 1 since
it’s the easy way out and come back later: 2/1, 3/2, 5/3, 8/5
A pattern emerges, the denominator is the previous numerator, and the numerator is the
sum of the previous numerator and denominator. Based on the first rule, the set of
denominators is just the set of numerators shifted back one. So whatever sequence that
emerges is the same for both of them. Time for algebra:
N_n=N_n-1+D_n-1 D_n=N_n-1, plugging in the D_n: N_n = D_n+D_n-1
So since D_n+1 = N_n:
D_n+1 = D_n + D_n-1, and shifting just to get a simpler expression:
D_n = D_n-1 + D_n-2 and we arrive at a second order recurrence relation
This recurrence simply means that the number at any position in the sequence is just the
sum of the last element and the element before that. You may recognize this sequence as
the Fibonacci Sequence. A correlation between the two has been found. From the
direction we came in it is hard to say what the correlation is, but looking at things from
the other direction it is more explicit : The ratio between consecutive elements of the
Fibonacci sequence equals the approximations to phi. Extending this concept, if the
approximations to phi tend to phi, then the ratio between consecutive elements of the
Fibonacci sequence tends to phi.
Lets take a look at this geometrically.
[rotate longer right side segment up and connect end to top]
This line has slope phi. If we had a grid with dots at each integer coordinate pair then this
line would never touch them- that was shown with the irrationality proof. But take a look
at where it is closest. It is the Fibonacci numbers again! They oscillate over and under the
line, but always get closer.
So what about that arbitrary decision to use 1 in the continued fraction? Well, using 1
yields the Fibonacci Sequence. Using pretty much any other number would give entirely
different values and never be the same. ( can you spot the exceptions? (any of the
numbers in the last set, because it just skips to that point) ) However, the recurrence
relation still holds and the properties of the sequence are the same, it even converges to
phi still, no matter what number you pick. These other sequences are called Lucas
Sequences and they are the general class that the Fibonacci numbers are a specific type
of. The Lucas Sequences are simply generated from different initial two numbers.
But why is it that phi should be the convergence of the ratio of the terms of all Lucas
Sequences?
Phi^2 = phi +1 multiply by phi: phi^3 = phi^2 + phi
phi^4 = phi^3 + phi^2
It has this property that the power of phi obey the recurrence relation property- meaning
the exponents of phi generate a lucas sequence. In this sequence let P_n = phi^n so the
ratio of two large terms is P_n/P_n-1=phi^n/phi^(n-1)=phi
But an equation for the exact values of the elements of the Fibonacci Sequence can also
be generated: [phi^n – (1-phi)^n]/sqrt(5) and as the exponent gets very large, only the
first term will become significant so the ratio of terms will be about phi^n/phi^(n-1)
which is just phi. All Lucas sequences have ratios of consecutive elements that converge
to phi, just at different rates, initial two numbers 1 and phi does so instantly.
---End Fibonacci Section--Lets look at some more appearances of phi.
[Draw a 36,72,72 isosceles triangle]
Bisecting the left base angle, we get two new isosceles triangles. AB=DB and DB=CD so
AB=CD. Also, since BDC is similar to ACD: CD/BC = AC/CD, and we can add to this
=AB/CD from the last statement. Lets say all these are equal to x, to solve for x, lets say
we have a triangle that has BC=1 [Label 1 and 3 x’s] now x/1=(x+1)/x so the x’s here are
the golden mean again. The lengths of the sides may change but the ratio AB/BC is
always phi.
This leads to a decagon because 360/10 is 36, so the radius of a circle circumscribing a
decagon is phi times the length of a side of the decagon.
[Dotted line for altitude]
The altitude of this triangle bisects angle BDC. The distance from A to the bottom of the
altitude is phi+1/2. This is equivalent to phi+1/2(phi^2-phi) which is also equivalent to
½(phi^2 + phi). This is interesting because cos(36)= adjacent/hypotenuse=
1/2(phi^2+phi)/phi^2 = ½(1+1/phi) = ½(1+phi-1) = ½(phi). So a relationship to
trigonometry has been established.
But that’s not the only one: Tan(x) = sqrt(phi-1) where tan(x)=cos(x)