id:A161502 - OEIS Search Results

Search: id:A161502

Displaying 1-1 of 1 results found.

page 1

a(n) = the smallest number of binary digits that when appended to the right side of the binary representation of n, forms a binary palindrome.

+0
2

0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 2, 2, 1, 3, 0, 1, 0, 2, 3, 3, 0, 1, 2, 2, 1, 2, 0, 3, 2, 4, 0, 1, 0, 3, 4, 1, 3, 2, 3, 3, 2, 1, 4, 4, 0, 1, 2, 2, 1, 3, 0, 4, 1, 2, 3, 3, 2, 3, 1, 4, 3, 5, 0, 1, 0, 4, 5, 2, 4, 3, 4, 4, 0, 2, 5, 1, 4, 2, 3, 3, 2, 1, 5, 5, 0, 3, 4, 4, 3, 4, 2, 5, 0, 1, 2, 2, 1, 4, 0, 2, 4, 3, 4, 4, 3 (list; graph; listen)

	OFFSET	`1,6`
	EXAMPLE	`11 (decimal) in binary is 1011. Appending 01 to the right side of 1011 forms the binary palindrome 101101, which is 45 in decimal. Since two binary digits is the smallest number of digits that need to be appended on the right side of binary n to form a palindrome, then a(11) = 2. (Note that 45 is not the smallest positive number that when represented in binary is a palindrome and contains 1011 as a substring. That would instead be 11011 {binary} = 27 {decimal}.)`
	CROSSREFS	`A145800, A161501` `Sequence in context: A090239 A165276 A035698 this_sequence A071482 A071483 A004173` `Adjacent sequences: A161499 A161500 A161501 this_sequence A161503 A161504 A161505`
	KEYWORD	`base,nonn`
	AUTHOR	`Leroy Quet (q1qq2qqq3qqqq(AT)yahoo.com), Jun 11 2009`
	EXTENSIONS	`More terms from Sean A. Irvine (sairvin(AT)xtra.co.nz), Sep 27 2009`

page 1

Search completed in 0.002 seconds

Last modified November 27 22:38 EST 2009. Contains 167602 sequences.

AT&T Labs Research