Help with Fibonacci Identity

  • Thread starter ramsey2879
  • Start date
841
0

Main Question or Discussion Point

Can someone guide me on how to prove that
[tex]F_{4n+3} + F_{4n+6} = F_{2n+1}^2 + F_{2n+4}^2[/tex]

either side of the above is the difference

[tex](F_{2n+2}*F_{2n+3} + F_{2n+4}^2) - (F_{2n}*F_{2n+1} + F_{2n+2}^2)[/tex]

I intend to post this sequence [tex]F_{2n}*F_{2n+1} + F_{2n+2}^2[/tex], with a comment re a few properties thereof, on Sloane's online encyclopedia of integer sequences but would like to verify the above identity first.
 

Answers and Replies

360
0
First thing springs to mind is to try use general formula for nth
Fibbonacci number:

[tex]F_{n}=\frac{\phi^n-(1-\phi)^n}{\sqrt{5}}[/tex]

In order to proceed with math induction.But I'm unsure will it work or not.
I'm sure there are better methods ,though.
 
Last edited:
841
0
First thing springs to mind is to try use general formula for nth
Fibbonacci number:

[tex]F_{n}=\frac{\phi^n-(1-\phi)^n}{\sqrt{5}}[/tex]

In order to proceed with math induction.But I'm unsure will it work or not.
I'm sure there are better methods ,though.
Thanks
I think there is an identity for the following that works:

[tex]F_{i}*F_{j} + F_{i+1}*F_{j+1} = F_{?}[/tex]

Let j = i = 2n+1 then

[tex]F_{2n+1}^{2} + F_{2n+2}^{2} = F_{4n+3} [/tex]
[Tex]F_{2n+2}^{2} + F_{2n+3}^{2} = F_{4n+5}[/tex]
[Tex]F_{2n+2}^{3} + F_{2n+4)^{2} = F_{4n+7}[/tex]
\\
[Tex]F_{4n+3} +F_{4n+6} = F_{4n+3} + F_{4n+7} - F_{4n+5}[/tex]
[Tex] =F_{2n+1}^{2} + F_{2n+4}^{2}[/tex]
 
Last edited:

Related Threads for: Help with Fibonacci Identity

  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
6
Views
5K
  • Last Post
Replies
6
Views
3K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
9
Views
3K
  • Last Post
Replies
9
Views
7K
  • Last Post
Replies
2
Views
2K
Top