Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.
Trending News
Matrix proof of Binet's formula?
I know how to derive Binet's closed form solution for the Fibonacci numbers via diagonalising the generating matrix {{1,1},{1,0}} through eigendecomposition. It's an elementary result in linear algebra (I've seen it in a pset for Harvard Math 25, for example, and we covered it as a toy proof in first year physics lo these many years ago). But I need a cite for the book proof. I don't have access to a university-level Maths library any more, but I'd like a reference to a text with a relatively straightforward exposition.
1 Answer
- 1 decade agoFavorite Answer
the explanation in "A short course in matrix theory" By Margaret Kleinfeld is decent.
You can find the relevant portion in a search through google books along with some other discussions of the derivation. Try using "matrix diagonalization fibonacci" as search terms.