MHB What is the Relationship Between the Golden Ratio and the Fibonacci Sequence?

  • Thread starter Thread starter Albert1
  • Start date Start date
  • Tags Tags
    Value
AI Thread Summary
The discussion explores the mathematical relationship between the Golden Ratio and the Fibonacci Sequence through polynomial equations. It establishes that the expression ax^17 + bx^16 + 1 can be factored using the roots derived from the equation x^2 - x - 1 = 0, which are linked to the Fibonacci numbers. By substituting these roots into the polynomial, it is shown that the coefficients a and b can be determined as a = 987 and b = -1597. The connection is further clarified by demonstrating that a*F(17) + b*F(16) = 0, where F(n) represents the Fibonacci function. This highlights the intricate relationship between these mathematical concepts.
Albert1
Messages
1,221
Reaction score
0
a、b are integers,and

$ax^{17}+ bx^{16}+1$$=Q(x)\times (x^2-x-1)$

where Q(x) is quotient

please find a
 
Last edited:
Mathematics news on Phys.org
let :$x^2-x-1=0,\,\,\therefore x^2=x+1, \,\, and,\,\, 987x^2-987x-987=0$

$x^4=3x+2,\,\, x^8=21x+13,\,\,x^{16}=987x+610,\,\,x^{17}=987x^2+610 x$

$ax^{17}+bx^{16}+1=987ax^2+610ax+987bx+610b+1$

$=987(ax^2)+987x(b+\dfrac {610 a}{987})+987(\dfrac {610b+1}{987})$

now we can see :

a=987, 610+b=-987 (and, $ 610b+1=-987^2$)

that is a=987 , b=-1597, $Q(x)=\dfrac{987 x^{17}-1597x^{16}+1}{x^2-x-1}$
it is very tedious to find Q(x)
 
Last edited:
This can also be done if you recognize that the relationship between the golden ratio and fibonacci sequence

$F(n) = \frac{\phi^n - (1-\phi)^n}{\sqrt{5}}$

solving $x^2-x-1=0$, gives you 2 solutions $\phi, 1-\phi$, (which are related to the fib sequence by the above function F(n).

Using the above relation, we note that the left side shoud equal 0, if we input these roots.a*1597 + 987*b = 0

$a(\phi)^{17} + b(\phi)^{16} + 1 = 0$
$a(1-\phi)^{17} + b(1-\phi)^{16} + 1 = 0$

subtract first from second to get
$a*(\phi^{17} - (1-\phi)^{17}) + b*(\phi^{16} - (1-\phi)^{16}) = 0$
divide by $\sqrt{5}$ to get
$\frac{a*(\phi^{17} - (1-\phi)^{17})}{\sqrt{5}} + \frac{b*(\phi^{16} - (1-\phi)^{16})}{\sqrt{5}} = 0$

We see that a*F(17) + b*F(16) = 0, where F is the fibonacci function
F(17) = 1597
F(16) = 987

so

a*1597 + 987*b = 0

Since gcd(1597,987) = 1
a = 987, b = -1597
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Replies
1
Views
2K
Replies
1
Views
1K
Replies
2
Views
1K
Replies
4
Views
1K
Replies
2
Views
1K
Replies
2
Views
2K
Replies
5
Views
2K
Back
Top