[seqfan] Re: Periodicity of seqs mod m - research idea

[Marc LeBrun]

On Feb 18, 2017, at 11:44 AM, Neil Sloane <njasloane at gmail.com> wrote:

> To test for the presence of a cycle (which in general won't start at the
> beginning of the sequence) the standard alg. is Floyd's hare and tortoise
> alg.  There is a Wikipedia article on Cycle Detection.

In some situations Gosper’s algorithm (cited but not described in Wikipedia) is nice
http://www.inwap.com/pdp10/hbaker/hakmem/flows.html
ITEM 132 (Gosper): LOOP DETECTOR