OFFSET
1,2
COMMENTS
Subsequence of A217099.
a(n) is the least binary palindrome with n binary digits which meets the minimal possible number of palindromic substrings for that number of digits.
LINKS
Hieronymus Fischer, Table of n, a(n) for n = 1..500
FORMULA
a(n) = min(p | p is binary palindrome with n binary digits and A206925(p) = min(A206925(q) | q is binary palindrome with n binary digits)).
a(n) = A006995(j), where j := j(n) = min(k > A206915(2^(n-1)) | A206924(k) = min(A206925(A006995(i)) | i > A206915(2^(n-1)))).
a(n) = min(p | p is binary palindrome with n binary digits and A206925(p) = 2*(n-1) + floor((n-3)/2)).
EXAMPLE
a(1) = 0, since 0 is the least binary palindrome with 1 palindromic substring (=0) which is the minimum for binary palindromes with 1 place.
a(3) = 5, since 5=101_2 is the least binary palindrome with 4 palindromic substrings which is the minimum for binary palindromes with 3 places.
a(6) = 45, since 45=101101_2 is the least binary palindrome with 11 palindromic substrings which is the minimum for binary palindromes with 6 places.
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Hieronymus Fischer, Feb 10 2013
STATUS
approved