Roots of linear sum of Fibonacci polynomials

Click For Summary
SUMMARY

The discussion focuses on the roots of the linear sum of Fibonacci polynomials, specifically the equation Gn = fn-1(x) - 2fn(x) + fn+1(x) = 0. Key findings include the recursive formulation Gn+2 = xGn+1 + Gn, with initial conditions G1 = x-2 and G2 = x^2 - 2x + 2, leading to the characteristic equation Y^2 - xY - 1. The roots of the characteristic equation, denoted as a and b, yield a general solution for Gn, and the product of all solutions consistently equals 2 across tested cases, indicating a pattern in the roots of these polynomials.

PREREQUISITES
  • Understanding of Fibonacci polynomials and their properties
  • Familiarity with recursive sequences and characteristic equations
  • Knowledge of complex numbers and their roots
  • Basic concepts of polynomial equations and their solutions
NEXT STEPS
  • Explore the properties of Fibonacci polynomials in greater depth
  • Study the implications of the characteristic equation Y^2 - xY - 1
  • Investigate the relationship between the roots of polynomial equations and their graphical representations
  • Research previous studies on the roots of Fibonacci-related polynomials
USEFUL FOR

Mathematicians, researchers in combinatorial mathematics, and students studying polynomial equations and their roots will benefit from this discussion.

ekkilop
Messages
29
Reaction score
0
For what complex numbers, x, is

Gn = fn-1(x) - 2fn(x) + fn+1(x) = 0

where the terms are consecutive Fibonacci polynomials?

Here's what I know:

1) Each individual polynomial, fm, has roots x=2icos(kπ/m), k=1,...,m-1.

2) The problem can be rewritten recursively as
Gn+2 = xGn+1 + Gn,
G1 = x-2,
G2 = x2 - 2x + 2
with characteristic equation Y2 - xY - 1.
If a and b are the roots of the characteristic equation, then
Gn = an + bn - 2(an - bn)/(a-b)
Choosing x=-2icosh(z) is an option that leads to an expression in terms of cosh(nx), sinh(nx) and sinh(x) but it doesn't get me any further.

Has anyone got an idea on an alternative approach to this problem?
Does anyone know of previous studies of this type of problem?

Thank you
 
Mathematics news on Phys.org
Some approach to guess solutions:

G1 has a single solution ##x=2##
G2 has two solutions ##x=1\pm i##
##G_3 = x^3-2x^2+3x-2## has three solutions ##x=1##, ##x=\frac{1}{2}(1\pm i\sqrt{7})##
##G_4 = x^4-2x^3+4x^2-4x+2## has four solutions ##x=\frac{1}{2}(1\pm i)-\sqrt{-1\mp \frac{i}{2}}## and ##x=\frac{1}{2}(1\pm i)+\sqrt{-1\mp \frac{i}{2}}##
The product of all solutions is 2 in all tested cases, and looking at the recursive definition and the first expressions I think this will be true for all n.

G_5 gives an interesting graph for the roots. Looks a bit like a christmas tree.
Same thing for G_6, but without simplification the expression is quite long.
 
Last edited:
Thanks for your reply!

Interesting observations. Yes, you're right! The product of the solutions will be 2 since G can be written as the characteristic polynomial of a matrix with determinant 2. Since the solutions come in complex conjugated pairs this suggests some pretty strict bounds.

The solutions also add up to 2 as it seems.

Have you got any clues to why the real part of the solutions are larger than zero?
 
Last edited:

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 2 ·
Replies
2
Views
5K