login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Rewrite 0->100 in the binary expansion of n.
3

%I #10 Jan 11 2024 10:24:43

%S 4,1,12,3,100,25,28,7,804,201,204,51,228,57,60,15,6436,1609,1612,403,

%T 1636,409,412,103,1828,457,460,115,484,121,124,31,51492,12873,12876,

%U 3219,12900,3225,3228,807,13092,3273,3276,819,3300,825,828,207,14628

%N Rewrite 0->100 in the binary expansion of n.

%H Harvey P. Dale, <a href="/A080303/b080303.txt">Table of n, a(n) for n = 0..1000</a>

%e 2 = 10 in binary, is rewritten as 1100 so a(2)=12.

%e 4 = 100 in binary, is rewritten as 1100100 which is 100 as decimal number, thus a(4)=100.

%e 5 = 101 in binary, is rewritten as 11001, 25 in binary, thus a(5)=25.

%t Table[FromDigits[Flatten[IntegerDigits[n,2]/.(0->{1,0,0})],2],{n,0,80}] (* _Harvey P. Dale_, Aug 19 2021 *)

%o (Scheme) (define (A080303 n) (cond ((zero? n) 4) ((= n 1) n) ((odd? n) (+ 1 (* 2 (A080303 (/ (- n 1) 2))))) (else (+ 4 (* 8 (A080303 (/ n 2)))))))

%Y Cf. A080310.

%K nonn,base

%O 0,1

%A _Antti Karttunen_, Mar 02 2003