Skip to main content Accessibility help
×
Home

From golden-ratio equalities to Fibonacci and Lucas identities

  • Martin Griffiths (a1)

Extract

We demonstrate here a remarkably simple method for deriving a large number of identities involving the Fibonacci numbers, Lucas numbers and binomial coefficients. As will be shown, this is based on the utilisation of some straightforward properties of the golden ratio in conjunction with a result concerning irrational numbers. Indeed, for the simpler cases at least, the derivations could be understood by able high-school students. In particular, we avoid the use of exponential generating functions, matrix methods, Binet's formula, involved combinatorial arguments or lengthy algebraic manipulations.

Copyright

References

Hide All
1. Knott, R., Fibonacci and golden ratio formulas (2012). http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibFormulae.html
2. Knuth, D. E., The art of computer programming, Volume I, Addison-Wesley (1968).
3. Benjamin, A. T., Eustis, A. K., and Plott, S. S., The 99th Fibonacci identity, The Electron. J. Combin. 15 (2008) R34.
4. Benjamin, A. T. and Quinn, J., Proofs that really count: the art of combinatorial proof, Mathematical Association of America (2003).
5. Carlitz, L. and Ferns, H. H., Some Fibonacci and Lucas identities, Fibonacci Quart. 8 (1970) pp. 6173.
6. Layman, J. W., Certain general binomial-Fibonacci sums, Fibonacci Quart. 15 (1977) pp. 362366.
7. Rabinowitz, S., Algorithmic manipulation of Fibonacci identities, in Bergum, G. E., Philippou, A. N., and Horodam, A. F. (Editors), Applications of Fibonacci Numbers: Proceedings of the Sixth International Research Conference on Fibonacci numbers and their applications, Kluwer Academic (1996).
8. Burton, D., Elementary number theory, McGraw-Hill (1998).
9. Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers (6th edn), Oxford University Press (2008).
10. Church, C. A. and Bicknell, M., Exponential generating functions for Fibonacci identities, Fibonacci Quart. 11 (1973) pp. 275281.
11. Griffiths, M., Families of sequences from a class of multinomial sums, J. Integer sequences 15 (2012) Article 12.1.8.
12. Sloane, N. J. A., The on-line encyclopedia of integer sequences (2012). https://oeis.org/

Related content

Powered by UNSILO

From golden-ratio equalities to Fibonacci and Lucas identities

  • Martin Griffiths (a1)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.