Conjecture re Fibonacci numbers

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.
 

1. 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.

2. 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.

3. 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.

4. 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.

5. 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

Replies
2
Views
714
  • Linear and Abstract Algebra
Replies
8
Views
787
  • Linear and Abstract Algebra
Replies
10
Views
2K
Replies
27
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
921
  • Linear and Abstract Algebra
Replies
4
Views
981
  • Linear and Abstract Algebra
Replies
33
Views
3K
  • Linear and Abstract Algebra
Replies
15
Views
4K
  • General Math
Replies
4
Views
2K
  • Math Proof Training and Practice
Replies
6
Views
1K
Back
Top