Hosted by The Math Forum

Problem of the Week 1097

Five by Five

_____________________________________________
MacPoW Home ||  Forum PoWs ||  Teachers' Place ||  Student Center ||  Search MacPoW
_____________________________________________

The Fibonacci recurrence (F1 = 1, F2 = 1 and Fn = Fn - 1 + Fn - 2) leads to an infinite sequence of numbers starting with

1, 1, 2, 3, 5,
8, 13, 21, 34, 55,
89, 144, 233, 377, 610, ...

Note that the 5th, 10th and 15th numbers are all divisible by 5.

Show that every fifth number in the sequence is divisible by 5.

© Copyright 2008 Andrew Beveridge and Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.


15 April 2008