A370303 a(n) = A370302(n)-A000523(n)-3.

0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2

Offset

1,29

Comments

Consider a graph with the least possible number of vertices, containing an induced cycle of length k+3 for each k such that 2^k is a term in the binary expansion of n (cf. A370302). a(n) is the number of vertices in this graph in excess of the length of the longest required induced cycle (A000523(n)+3). (A370302(n) is the least total number of vertices.)

Links

Pontus von Brömssen, Table of n, a(n) for n = 1..1023

Formula

a(n) = 0 if and only if n is a power of 2.

Crossrefs

Cf. A000523, A370302.

Sequence in context: A071469 A071471 A333880 * A020943 A300075 A056557

Adjacent sequences: A370300 A370301 A370302 * A370304 A370305 A370306

Keyword

nonn

Author

Pontus von Brömssen, Feb 14 2024

Status

approved