Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A046901
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A046901 a(n) = a(n-1)-n if a(n-1)>n, else a(n) = a(n-1)+n. +0
11
1, 3, 6, 2, 7, 1, 8, 16, 7, 17, 6, 18, 5, 19, 4, 20, 3, 21, 2, 22, 1, 23, 46, 22, 47, 21, 48, 20, 49, 19, 50, 18, 51, 17, 52, 16, 53, 15, 54, 14, 55, 13, 56, 12, 57, 11, 58, 10, 59, 9, 60, 8, 61, 7, 62, 6, 63, 5, 64, 4, 65, 3, 66, 2, 67, 1, 68, 136, 67, 137 (list; graph; listen)
OFFSET

1,2

COMMENT

Variation (1) on Recaman's sequence A005132.

LINKS

N. J. A. Sloane, First 10000 terms

Index entries for sequences related to Recaman's sequence

Nick Hobson, Python program for this sequence

FORMULA

This is a concatenation S_0, S_1, S_2, ... where S_i = [b_0, b_1, ..., b_{k-1}], k=5*3^i, with b_0 = 1, b_{2j} = k+j, b_{2j+1} = (k+1)/2-j. E.g. S_0 = [1, 3, 6, 2, 7].

For any m>=1, for k such that 5*3^k+3>12m, a((5*3^k+3-12*m)/6)= m. For example, for k>=1, a((5*3^k-9)/6) = 1. - Benoit Cloitre Oct 31, 2002

MAPLE

A046901 := proc(n) option remember; if n = 1 then 1 else if A046901(n-1)>n then A046901(n-1)-n else A046901(n-1)+n; fi; fi; end;

PROGRAM

(PARI) a(n)=if(n<2, 1, a(n-1)-if(sign(n-a(n-1))+1, -1, 1)*n)

CROSSREFS

Cf. A008344, A005132.

Cf. A076039, A076040, A076041, A076042, A057198.

Sequence in context: A068466 A118453 A021969 this_sequence A105332 A072007 A078783

Adjacent sequences: A046898 A046899 A046900 this_sequence A046902 A046903 A046904

KEYWORD

easy,nonn,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 15 00:47 EST 2009. Contains 170825 sequences.


AT&T Labs Research