# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/

Search: id:a175267
Showing 1-1 of 1

%I A175267 #7 Mar 11 2014 01:32:51
%S A175267 0,0,1,0,2,0,1,0,3,0,1,1,2,1,1,0,4,0,1,2,2,0,2,1,3,2,2,0,2,1,1,0,5,0,
%T A175267 1,3,2,1,3,2,3,1,1,1,3,0,2,1,4,3,3,0,3,1,1,1,3,2,2,1,2,1,1,0,6,0,1,4,
%U A175267 2,2,4,3,3,0,2,2,4,1,3,2,4,2,2,1,2,0,2,2,4,1,1,2,3,0,2,1,5,4,4,0,4,1,1,2,4
%N A175267 a(n) = the minimum number of 0's that, if removed from the binary representation of n, leaves a palindrome.
%C A175267 a(2^m) = m, for all m >= 0.
%C A175267 a(2^m-1) = 0 for all m >= 0.
%C A175267 If 2^k is the largest power of 2 that divides n, then a(n) >= k.
%e A175267 20 in binary is 10100. This is not a palindrome, so a(20) > 0. Removing one 0 gets either 1100 or 1010 (the latter in two ways). Neither of these is a palindrome, so a(20)>1. But removing the last two 0's so that we have 101 does indeed leave a palindrome. So a(20) = 2.
%K A175267 base,nonn
%O A175267 0,5
%A A175267 _Leroy Quet_, Mar 18 2010
%E A175267 Extended by _D. S. McNeil_, May 10 2010

# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE