A178761 Cumulative number of tests performed to find the n-th term of the EKG sequence A064413.

0, 0, 2, 5, 6, 10, 16, 19, 22, 23, 28, 35, 39, 40, 47, 56, 59, 64, 69, 70, 83, 90, 99, 104, 115, 121, 126, 127, 138, 146, 152, 158, 159, 177, 186, 192, 193, 213, 222, 227, 234, 241, 242, 268, 275, 283, 291, 300, 310, 317, 331, 342, 350, 363, 379, 387, 388, 418

Offset

1,3

Comments

The first two terms are zero because the first two terms of the EKG sequence are given. The growth rate is approximately quadratic. An almost linear-time algorithm is described in the Lagarias-Rains-Sloane paper.

Links

T. D. Noe, Table of n, a(n) for n=1..1000

J. C. Lagarias, E. M. Rains and N. J. A. Sloane, The EKG Sequence

Formula

a(n) = sum_{k=1..n} A178760(k)

Crossrefs

Sequence in context: A005984 A172186 A355942 * A274037 A227975 A123645

Adjacent sequences: A178758 A178759 A178760 * A178762 A178763 A178764

Keyword

nonn

Author

T. D. Noe, Jun 10 2010

Status

approved