Friday, 17 December 2010

co.combinatorics - fibonacci identity using generating function

There are many nice ways of showing that f20+f21+cdots+f2n=fn+1fn. I was wondering if there is a way of showing this using the generating function F(x)=frac11xx2=sumigeq0fixi. In other words, is there any operation (perhaps the Hadamard product) that can be applied to F(x) that would yield the identity above?



What about other identities that involve sums and squares, like f1f2+cdots+fnfn+1=f2n+1 for n odd?

No comments:

Post a Comment