[math-fun] Digit-Fibonacci
I guess this is old hat (at least for the Fibonacci Quarterly); What could be the longest repeated pattern in a sequence where we just add the last two digits to produce the next term? Starting with 0,1, produces: 0,1,1,2,3,5,8,13,4,7,11,2,3,5,8,13,4,7,11,... where the repeated pattern is = [2,3,5,8,13,4,7,11] This pattern is 8-term long (or 10-digit long). Could one find a longest pattern with another start? Best, É.
There is, in fact, only two other limit cycles besides the one starting at 11; the repeated patterns are [0] and [14, 5, 9]. The underlying state machine only has 100 states, and it isn't hard to analyse the whole thing. My sloppy diagram covers less than half a page. On Wed, Oct 24, 2012 at 7:22 AM, Eric Angelini <Eric.Angelini@kntv.be>wrote:
I guess this is old hat (at least for the Fibonacci Quarterly);
What could be the longest repeated pattern in a sequence where we just add the last two digits to produce the next term? Starting with 0,1, produces: 0,1,1,2,3,5,8,13,4,7,11,2,3,5,8,13,4,7,11,... where the repeated pattern is = [2,3,5,8,13,4,7,11] This pattern is 8-term long (or 10-digit long). Could one find a longest pattern with another start? Best, É.
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
Many thanks, Allan -- the "underlying state machine" is clear to me... now! Best, É. Envoyé d'un aPhone Le 25 oct. 2012 à 02:18, "Allan Wechsler" <acwacw@gmail.com> a écrit :
There is, in fact, only two other limit cycles besides the one starting at 11; the repeated patterns are [0] and [14, 5, 9].
The underlying state machine only has 100 states, and it isn't hard to analyse the whole thing. My sloppy diagram covers less than half a page.
On Wed, Oct 24, 2012 at 7:22 AM, Eric Angelini <Eric.Angelini@kntv.be>wrote:
I guess this is old hat (at least for the Fibonacci Quarterly);
What could be the longest repeated pattern in a sequence where we just add the last two digits to produce the next term? Starting with 0,1, produces: 0,1,1,2,3,5,8,13,4,7,11,2,3,5,8,13,4,7,11,... where the repeated pattern is = [2,3,5,8,13,4,7,11] This pattern is 8-term long (or 10-digit long). Could one find a longest pattern with another start? Best, É.
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
participants (2)
-
Allan Wechsler -
Eric Angelini