A330766 - OEIS

A330766

Length of longest cycle in n-th row of A329278 (triangular numbers mod 2^n).

1, 1, 2, 6, 14, 30, 40, 55, 247, 488, 818, 1652, 4060, 3754, 15748, 20161, 20128, 85861, 159827, 211265, 620076, 993084, 1487646, 2542051, 12137774, 28169497, 32223531, 87591110, 232647749, 379598603, 877039442

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

LINKS

Table of n, a(n) for n=0..30.

Mathematics Stack Exchange user joriki, Why do the triangular numbers initially form long cycles mod 2^k?

EXAMPLE

For n = 3, the third row of A329278 is [0, 1, 3, 6, 2, 7, 5, 4] (zero-indexed) which has cycle 2 -> 3 -> 6 -> 5 -> 7 -> 4 -> 2, a cycle of length a(3) = 6.

CROSSREFS

Cf. A329278.

Sequence in context: A143702 A063452 A009299 * A072611 A284023 A366542

Adjacent sequences: A330763 A330764 A330765 * A330767 A330768 A330769

KEYWORD

nonn

AUTHOR

Peter Kagey, Dec 30 2019

STATUS

approved