login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A079051 Recaman variation: a(0) = 0; for n >= 1, a(n) = a(n-1)-f(n) if that number is positive and not already in the sequence, otherwise a(n) = a(n-1)+f(n), where f(n)=floor(sqrt(n)) (A000196). 7
0, 1, 2, 3, 5, 7, 9, 11, 13, 10, 13, 16, 19, 22, 25, 28, 24, 20, 24, 28, 32, 36, 40, 44, 48, 43, 38, 33, 38, 43, 48, 53, 58, 63, 68, 73, 67, 61, 55, 49, 55, 61, 67, 73, 79, 85, 91, 97, 103, 96, 89, 82, 75, 82, 89, 96, 103, 110, 117, 124, 131, 138, 145, 152, 144, 136, 128, 120 (list; graph; refs; listen; history; internal format)
OFFSET

0,3

REFERENCES

N. J. A. Sloane and A. R. Wilks, On sequences of Recaman type, paper in preparation, 2006.

LINKS

Nick Hobson, Python program for this sequence

FORMULA

Conjecture: for n>100, 1/2 < a(n)/(n*log(n)) < 1.

The conjecture is false. In fact, a(n) = n^(3/2)/6 + O(n). - N. J. A. Sloane (njas(AT)research.att.com), Apr 29 2006

CROSSREFS

Cf. A000196, A005132. Numbers missed are in A117247.

Cf. A117248, A117516, A117518.

Sequence in context: A186290 A061979 A050748 * A066935 A042943 A186330

Adjacent sequences:  A079048 A079049 A079050 * A079052 A079053 A079054

KEYWORD

nonn

AUTHOR

Benoit Cloitre (benoit7848c(AT)orange.fr), Feb 02 2003

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 17:11 EST 2012. Contains 205938 sequences.