This site is supported by donations to The OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A262278 Number of binary strings of length 2n that are squares, but are not expressible as the concatenation of two or more squares. 1
 0, 2, 2, 6, 10, 24, 40, 92, 164, 408, 704, 1674, 3036, 7002, 12688, 29040, 53034, 119502, 219152, 487924, 900686, 1984664, 3683632, 8039958, 15012858 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,2 COMMENTS Here by a "square" we mean a string of the form xx, where x is any string, like the English word "hotshots". LINKS EXAMPLE For n = 4 the 10 strings are (0001)^2, (0010)^2, (0100)^2, (0110)^2, (0111)^2, and their complements. PROG (PARI) MaxSquares(b, k)={if(b==0, k, my(r=-1); for(i=1, k, if(bitand(bitxor(b, b>>i), (1<>(2*i), k-i)))); if(r>=0, r+1, r))} a(n)={my(s=0); for(i=0, 2^(n-1)-1, if(MaxSquares(bitor(i<

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.

Last modified January 21 17:07 EST 2019. Contains 319350 sequences. (Running on oeis4.)