A111944 Number of different lengths of cycles for vectors of length n under the Ducci map.

1, 1, 2, 1, 2, 3, 2, 1, 3, 3, 2, 4, 2, 3, 4, 1, 3, 5, 2, 4, 5, 3, 2, 5, 3, 3, 4, 4, 2, 7, 2, 1, 4, 5, 6, 7, 2, 3, 6, 5, 3, 9, 2, 4, 9, 3, 2, 6, 3, 5, 4, 4, 2, 7, 6, 5, 4, 3, 2, 10, 2, 3, 6, 1, 5, 7, 2, 7, 6, 11, 2, 9, 3, 3, 7, 4, 6, 11, 2, 6, 5, 5, 2, 13, 6, 3, 5, 5, 2, 17, 5, 4, 6, 3, 6, 7, 3, 5, 7, 7

Offset

1,3

Comments

Total number of cycles is given by A135547.

Links

Max Alekseyev, Table of n, a(n) for n = 1..420

N. J. Calkin, J. G. Stevens, D. M. Thomas, A characterization for the lengths of cycles of the n-number Ducci game, Fib. Q. 43(1), 2005, 53-59.

Crossrefs

Cf. A038553.

Sequence in context: A293909 A002850 A355248 * A109814 A133088 A059982

Adjacent sequences: A111941 A111942 A111943 * A111945 A111946 A111947

Keyword

nonn

Author

N. J. A. Sloane, Nov 27 2005

Extensions

Terms a(1), a(2), and a(41) onward from Max Alekseyev, Oct 12 2013

Status

approved