Hey all I would really love some help with this fibonacci proposition:
For all k,m in the Natural Numbers, fib(mk) is divisible by fib(m)
Thanks a bunch!
I think the original problem can be solved using the identity
which holds for all positive integers m,n. This identity can be proved by fixing m, say, and inducting on n. Then, prove that
divides
with another inductive argument, using the above identity.