A280995 a(n) is the number produced when n is converted to binary reflected Gray code, the binary digits are reversed and the code is converted back to decimal.

0, 1, 3, 1, 3, 7, 5, 1, 3, 11, 15, 7, 5, 13, 9, 1, 3, 19, 27, 11, 15, 31, 23, 7, 5, 21, 29, 13, 9, 25, 17, 1, 3, 35, 51, 19, 27, 59, 43, 11, 15, 47, 63, 31, 23, 55, 39, 7, 5, 37, 53, 21, 29, 61, 45, 13, 9, 41, 57, 25, 17, 49, 33, 1, 3, 67, 99, 35, 51, 115, 83, 19, 27, 91, 123, 59, 43

Offset: 0

Author

Indranil Ghosh, Jan 19 2017

Keywords

• nonn
• base

Comments

a(n) = A003188(n) iff A014550(n) is palindromic.

Examples

			For n = 8, the binary reflected Gray code representation of n is '1100' which when reversed becomes '0011'; and 11_2 = 3_10. So, a(8) = 3.
		

Links

• Indranil Ghosh, Table of n, a(n) for n = 0..50000

Crossrefs

Cf. A003188, A014550, A030101.

Programs

Python

def a(n):
    return int(bin(n^(n/2))[2:][::-1],2)