My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum

Thanks Tree2Thanks
  • 2 Post By MarkFL
LinkBack Thread Tools Display Modes
March 5th, 2017, 12:28 PM   #1
Xxmarijnw's Avatar
Joined: Feb 2017
From: Netherlands

Posts: 8
Thanks: 2

Math Focus: Trigonometry and complex numbers
Why does this approach the golden ratio?

Hi. If you pick any two number, say for instance 5 and 7 and you keep adding them together (much like the Fibonacci Sequence) you get this:

$\displaystyle 5, 7, 12, 19, 31, 50, 81, 131, ...$ and so on.

The ratio between the last two numbers always approaches the golden ratio, no matter which set of numbers you choose. But I just cannot understand why this happens... Can anybody provide some good sources and/or explanation?

Thanks in advance,

Xxmarijnw is offline  
March 5th, 2017, 01:21 PM   #2
Senior Member
MarkFL's Avatar
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,211
Thanks: 522

Math Focus: Calculus/ODEs
Suppose we look at the recurrence:

$\displaystyle A_{n}=A_{n-1}+A_{n-2}$

The characteristic equation is:

$\displaystyle r^2-r-1=0$

which has roots:

$\displaystyle r=\frac{1\pm\sqrt{5}}{2}$

And so the closed form is:

$\displaystyle A_{n}=k_1\left(\frac{1+\sqrt{5}}{2}\right)^n+ k_1\left(\frac{1-\sqrt{5}}{2}\right)^n$

The parameters $k_i$ will depend in the initial values.


$\displaystyle \left|\frac{1-\sqrt{5}}{2}\right|<1$

Then as $n$ grows without bound, we will find:

$\displaystyle A_n\to k_1\left(\frac{1+\sqrt{5}}{2}\right)^n$

And so:

$\displaystyle \frac{A_{n+1}}{A_{n}}\to \frac{k_1\left(\dfrac{1+\sqrt{5}}{2}\right)^{n+1}} {k_1\left(\dfrac{1+\sqrt{5}}{2}\right)^n}= \frac{1+\sqrt{5}}{2}=\varphi$
Thanks from topsquark and Xxmarijnw
MarkFL is offline  

  My Math Forum > College Math Forum > Number Theory

approach, fibonacci sequence, golden, golden ratio, ratio

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Imaginary Golden Ratio Agno Number Theory 7 November 15th, 2019 05:55 AM
The Golden Ratio wrightarya Algebra 2 July 18th, 2014 08:36 PM
golden ratio gaussrelatz Algebra 2 February 12th, 2013 09:54 PM
Golden number ratio Voltman Advanced Statistics 9 March 13th, 2011 09:39 PM
Golden Ratio Daniel Derwent Algebra 4 June 25th, 2010 10:03 PM

Copyright © 2019 My Math Forum. All rights reserved.