I am having some trouble proving the relationship

=

where , are the Fibronachi and Lucas numbers respectively.

Oh, and how should I have written this in Laytex?

Printable View

- Jul 26th 2008, 01:48 AMKiwi_DaveLucas Number Proof By Induction
I am having some trouble proving the relationship

=

where , are the Fibronachi and Lucas numbers respectively.

Oh, and how should I have written this in Laytex? - Sep 15th 2008, 08:07 PMKiwi_Dave
Can anyone give this a go? I am expecting to solve it by induction. But I can see no way of making the leap from numbers like F_n all the way up to F_2n.

The inductive hypothesis doesn't apply to F_(2n+1) so I can see no way to proceed. - Sep 16th 2008, 01:23 AMMoo
Hello,

Try strong induction Mathematical induction - Wikipedia, the free encyclopedia

And it's Fibonacci, not Fibronachi :p - Sep 16th 2008, 05:08 PMNonCommAlg