Can Fibonacci Sequences Be Proven Using This Conjecture?

In summary, the given identities can be proven using the closed form expressions for the Fibonacci and Lucas numbers, which can be easily found online.
  • #1
ramsey2879
841
3
Given [tex]A_1 = 3 \texttt{ and } A_n = A_{n-1}^{2} -2[/tex]; is there a way to prove the following:

[tex]\prod_{i=1}^{n}A_{i} = F_{2^{n+1}}[/tex]

or if someone has already proven this, can you give the reference?
 
Physics news on Phys.org
  • #2
Note of is relation can be found at the first comment re the sequence 3,7,47 ... See http://www.research.att.com/~njas/sequences/A001566" , but I would like a proof if it is known.
 
Last edited by a moderator:
  • #3
These two identities should get you there.

[tex]
F_{2n}=L_{n}F_{n}
[/tex]

[tex]
L_{2n}=L_{n}^{2}-2(-1)^{n}
[/tex]

Where [tex]L_n[/tex] is the nth Lucas numbers.
 
  • #4
MrJB said:
These two identities should get you there.

[tex]
F_{2n}=L_{n}F_{n}
[/tex]

[tex]
L_{2n}=L_{n}^{2}-2(-1)^{n}
[/tex]

Where [tex]L_n[/tex] is the nth Lucas numbers.
Where can I find a proof of those identities?
 
  • #5
Both identities can be proven using the closed form expressions for the Fibonacci and Lucas numbers. The closed form expressions should be easily accessible. The one for the Fibonacci numbers is also known as Binet's formula.
 

FAQ: Can Fibonacci Sequences Be Proven Using This Conjecture?

What are Fibonacci numbers?

Fibonacci numbers are a sequence of numbers starting with 0 and 1, where each subsequent number is the sum of the two previous numbers. The sequence goes like this: 0, 1, 1, 2, 3, 5, 8, 13, 21, etc. This sequence was first described by Leonardo Pisano, also known as Fibonacci, in the 12th century.

What is the significance of Fibonacci numbers?

Fibonacci numbers have numerous applications in mathematics, science, and nature. They can be found in the growth patterns of plants, the arrangement of leaves on a stem, and the spiral shapes of shells and galaxies. They also have connections to other mathematical concepts such as the golden ratio and the Lucas numbers.

What is the conjecture about Fibonacci numbers?

The conjecture about Fibonacci numbers is that for any given positive integer n, there exists at least one pair of consecutive Fibonacci numbers whose product is divisible by n. In other words, any positive integer can be factored into the product of two Fibonacci numbers.

Has the conjecture been proven?

No, the conjecture has not been proven. Although there is strong evidence to suggest it is true for all positive integers, a rigorous proof has not yet been found. Mathematicians continue to work on this problem and have made progress on partial proofs and special cases.

What are some potential implications if the conjecture is proven?

If the conjecture is proven to be true, it would have implications in number theory and algebra. It could also lead to new discoveries and applications in other fields, such as cryptography and coding theory. Additionally, it would provide a deeper understanding of the nature of Fibonacci numbers and their relationships with other mathematical concepts.

Similar threads

Back
Top