Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A091830
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A091830 a(1)=1; a(2n)=(a(n)+1) mod 2, a(2n+1)=a(2n)+1. +0
1
1, 0, 1, 1, 2, 0, 1, 0, 1, 1, 2, 1, 2, 0, 1, 1, 2, 0, 1, 0, 1, 1, 2, 0, 1, 1, 2, 1, 2, 0, 1, 0, 1, 1, 2, 1, 2, 0, 1, 1, 2, 0, 1, 0, 1, 1, 2, 1, 2, 0, 1, 0, 1, 1, 2, 0, 1, 1, 2, 1, 2, 0, 1, 1, 2, 0, 1, 0, 1, 1, 2, 0, 1, 1, 2, 1, 2, 0, 1, 0, 1, 1, 2, 1, 2, 0, 1, 1, 2, 0, 1, 0, 1, 1, 2, 0, 1, 1, 2, 1, 2, 0, 1, 1, 2 (list; graph; listen)
OFFSET

1,5

COMMENT

Parity of sum(i=1,2n-1,a(i)) = parity of n

FORMULA

a(2*A059010(n))=0; a(A059010(n))=1; a(2*A059009(n)+1)=2

Fixed point of morphism 0 -> 01, 1 -> 12, 2 -> 01.

MATHEMATICA

a[1] = 1; a[n_] := a[n] = If[ EvenQ[n], Mod[ a[n/2] + 1, 2], a[n - 1] + 1]; Table[ a[n], {n, 105}] (from Robert G. Wilson v (rgwv(at)rgwv.com), Nov 03 2005)

a[1] = 1; a[n_] := a[n] = If[ EvenQ[n], Mod[ a[n/2] + 1, 2], a[n - 1] + 1]; Table[ a[n], {n, 105}] (from Robert G. Wilson v (rgwv(at)rgwv.com), Nov 03 2005)

PROGRAM

(PARI) a(n)=if(n<2, 1, if(n%2, (a(n-1)+1), (a(n/2)+1)%2))

CROSSREFS

Sequence in context: A091991 A108234 A153148 this_sequence A029427 A132343 A119346

Adjacent sequences: A091827 A091828 A091829 this_sequence A091831 A091832 A091833

KEYWORD

nonn

AUTHOR

Benoit Cloitre (benoit7848c(AT)orange.fr), Mar 09 2004

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 November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research