Tuesday 20 September 2016

discrete mathematics - Mathematical induction on Lucas sequence and Fibonacci sequence

I'm trying to prove the following:
$$L_k^2-5F_k^2=4(-1)^k\qquad k\ge1$$



$L_k$ is the $k$th term of the Lucas numbers and $F_k$ is the $k$th 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 $L^2_{k+1}-5F^2_{k+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 $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...