Tuesday, 20 September 2016

discrete mathematics - Mathematical induction on Lucas sequence and Fibonacci sequence

I'm trying to prove the following:
L2k5F2k=4(1)kk1



Lk is the kth term of the Lucas numbers and Fk is the kth term of the Fibonacci sequence.



I've tried using mathematical induction, however it's not working out too well. I tried starting out by manipulating L2k+15F2k+1, but I can't prove that it equals 4(1)k+1.




Any help is greatly appreciated!

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...