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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A277558 A variation on Recamán's sequence (A005132): to get a(n), we first try to subtract n from a(n-1): a(n) = a(n-1)-n if positive and not already in the sequence; if not then a(n) = a(n-1)+n-i, where i >= 0 is the smallest number such that a(n-1)+n-i has not already appeared. 2

%I

%S 0,1,3,6,2,7,13,20,12,21,11,22,10,23,9,24,8,25,43,62,42,63,41,18,40,

%T 15,39,66,38,67,37,68,36,69,35,70,34,71,33,72,32,73,31,74,30,75,29,76,

%U 28,77,27,78,26,79,133,188,132,189,131,190,130,191,129,192

%N A variation on Recamán's sequence (A005132): to get a(n), we first try to subtract n from a(n-1): a(n) = a(n-1)-n if positive and not already in the sequence; if not then a(n) = a(n-1)+n-i, where i >= 0 is the smallest number such that a(n-1)+n-i has not already appeared.

%C Is it ever impossible to extend the sequence -- meaning there is no number less than a(n-1)+n which has not appeared?

%C After 10^11 terms, the smallest number which has not appeared is 609790506.

%H Benjamin Chaffin, <a href="/A277558/b277558.txt">Table of n, a(n) for n = 0..10000</a>

%e a(23) = 18. To get a(24) we try 18-24, but that is negative; so we try 18+24 = 42, but 42 has already appeared; so we try 18+24-1, but 41 has also already appeared; so we try 18+24-2. 40 is positive and has not yet appeared, and so a(24) = 40.

%Y Cf. A005132, A064387 (chooses a(n-1)+n+i instead of a(n-1)+n-i).

%K nonn

%O 0,3

%A _Benjamin Chaffin_, Oct 19 2016

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 16 00:11 EST 2018. Contains 317252 sequences. (Running on oeis4.)