Talk:Cassini and Catalan identities

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Mathematics (Rated Start-class, Low-importance)
WikiProject Mathematics
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of Mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Mathematics rating:
Start Class
Low Importance
 Field: Number theory

Warehousing this proof. Charles Matthews 11:58, 25 October 2005 (UTC)

Direct proof, by mathematical induction[edit]

For the result must be . Replacing in the equation we have

Rewriting the equation for an easier understanding we have that

Recalling the formula for the Fibonacci numbers we know that

Therefore for

And for

Replacing these two known values in the equation we now have that