login
A280417
Number of distinct length-n blocks (a.k.a. subword complexity) of the characteristic sequence of the prime numbers A010051.
1
1, 2, 4, 7, 9, 13, 16, 22, 28, 38, 48, 62, 76, 104, 132, 174, 216, 273, 330, 435, 540, 700, 860
OFFSET
0,2
COMMENTS
Unlike A023192, this sequence also counts blocks that occur finitely often in A010051. And unlike A023192, the correctness of the numbers provided here depend on no conjecture.
EXAMPLE
For n = 4, the 9 blocks (in the order they occur in A010051) are 0110,1101,1010,0101,0100,1000,0001,0010,0000.
CROSSREFS
Cf. A010051, A023192. A280418 gives the length of shortest prefix needed to get all blocks that occur.
Sequence in context: A077597 A183873 A036386 * A099847 A014817 A326502
KEYWORD
nonn,more
AUTHOR
Jeffrey Shallit, Jan 02 2017
STATUS
approved