Can Fibonacci Sequences Be Proven Using This Conjecture?

  • Context: Graduate 
  • Thread starter Thread starter ramsey2879
  • Start date Start date
  • Tags Tags
    Conjecture Numbers
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 4K views
ramsey2879
Messages
841
Reaction score
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
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:
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.
 
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?
 
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.