login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A281499 Write n in binary reflected Gray code, interchange the 1's and 0's, reverse the code and convert it back to decimal. 1

%I

%S 1,0,0,2,4,0,2,6,12,4,0,8,10,2,6,14,28,12,4,20,16,0,8,24,26,10,2,18,

%T 22,6,14,30,60,28,12,44,36,4,20,52,48,16,0,32,40,8,24,56,58,26,10,42,

%U 34,2,18,50,54,22,6,38,46,14,30,62,124,60,28,92,76,12,44,108,100,36,4,68,84,20,52,116,112,48,16,80,64,0,32,96,104,40,8,72,88,24,56,120

%N Write n in binary reflected Gray code, interchange the 1's and 0's, reverse the code and convert it back to decimal.

%H Indranil Ghosh, <a href="/A281499/b281499.txt">Table of n, a(n) for n = 0..10000</a>

%F a(n) = A036044(A003188(n)).

%e For n = 11, the binary reflected Gray code for 11 is '1110' which after interchanging the 1's and 0's becomes '0001', which on reversing further gives '1000'. Now, 1000_2 = 8_10. So, a(11) = 8.

%t Table[FromDigits[Reverse@ IntegerDigits[#, 2] &@ BitXor[n, Floor[n/2]] /. { 0 -> 1, 1 -> 0}, 2], {n, 0, 120}] (* _Michael De Vlieger_, Jan 23 2017 *)

%o (Python)

%o def G(n):

%o ....return bin(n^(n/2))[2:]

%o def a(n):

%o ....s=""

%o ....x=G(n)

%o ....for i in x:

%o ........if i=="1":s+="0"

%o ........else:s+="1"

%o ....s=s[::-1]

%o ....return int(s,2)

%Y Cf. A003188, A014550, A036044.

%K nonn,base

%O 0,4

%A _Indranil Ghosh_, Jan 23 2017

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 8 10:20 EST 2021. Contains 341948 sequences. (Running on oeis4.)