A175301 a(1) = 1. a(n+1) = the largest positive integer that, when written in binary, occurs as a substring both in binary n and in binary A175302(n), where A175302(n) = Sum_{k=1..n} a(k).

1, 1, 2, 1, 2, 1, 2, 1, 2, 2, 1, 2, 4, 6, 14, 1, 2, 2, 2, 4, 10, 1, 2, 2, 8, 12, 6, 11, 6, 13, 30, 3, 4, 33, 8, 4, 9, 5, 6, 7, 20, 5, 2, 2, 6, 6, 2, 5, 12, 4, 18, 19, 20, 6, 22, 23, 12, 6, 26, 14, 28, 61, 2, 1, 8, 8, 8, 67, 8, 17, 4, 35, 8, 9, 10, 11, 12, 6

Offset

1,3

Links

Rémy Sigrist, Table of n, a(n) for n = 1..16384

Rémy Sigrist, PARI program for A175301

Example

The sum of the first 13 terms of this sequence is 22, which is 10110 in binary. 13 in binary is 1101. The largest integer that, when written in binary, occurs in both of these binary representations is 6, which is 110 in binary. So, a(14) = 6.

Prog

(PARI) See Links section.

Crossrefs

Cf. A175302.

Sequence in context: A227944 A095772 A305392 * A214074 A003640 A359944

Adjacent sequences: A175298 A175299 A175300 * A175302 A175303 A175304

Keyword

base,nonn

Author

Leroy Quet, Mar 24 2010

Extensions

More terms from Rémy Sigrist, Jan 25 2020

Status

approved