login
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