login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A178761 Cumulative number of tests performed to find the n-th term of the EKG sequence A064413. 2

%I #5 Mar 30 2012 17:22:56

%S 0,0,2,5,6,10,16,19,22,23,28,35,39,40,47,56,59,64,69,70,83,90,99,104,

%T 115,121,126,127,138,146,152,158,159,177,186,192,193,213,222,227,234,

%U 241,242,268,275,283,291,300,310,317,331,342,350,363,379,387,388,418

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

%C 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.

%H T. D. Noe, <a href="/A178761/b178761.txt">Table of n, a(n) for n=1..1000</a>

%H J. C. Lagarias, E. M. Rains and N. J. A. Sloane, <a href="http://www.emis.de/journals/EM/expmath/volumes/11/11.3/Lagarias437_446.pdf">The EKG Sequence</a>

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

%K nonn

%O 1,3

%A _T. D. Noe_, Jun 10 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 02:13 EDT 2024. Contains 371264 sequences. (Running on oeis4.)