A280417 Number of distinct length-n blocks (a.k.a. subword complexity) of the characteristic sequence of the prime numbers A010051.

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.

Links

Table of n, a(n) for n=0..22.

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

Adjacent sequences: A280414 A280415 A280416 * A280418 A280419 A280420

Keyword

nonn,more

Author

Jeffrey Shallit, Jan 02 2017

Status

approved