login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Length of shortest prefix of the Möbius sequence (A008683) containing all possible length-n blocks that appear.
1

%I #13 Apr 21 2017 07:29:30

%S 4,16,187,245,1326,22025,217076,2214752,25047853,282144055,694855331

%N Length of shortest prefix of the Möbius sequence (A008683) containing all possible length-n blocks that appear.

%e For n = 2 the first 16 terms of the Möbius sequence are (1,-1,-1,0,-1,1,-1,0,0,1,-1,0,-1,1,1,0) which contains all 9 possible length-2 blocks; no shorter prefix does.

%Y Cf. A008683.

%Y Cf. A280466, which gives the number of distinct length-n blocks.

%K nonn,more

%O 1,1

%A _Jeffrey Shallit_, Jan 03 2017