login
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).
2
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
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
KEYWORD
base,nonn
AUTHOR
Leroy Quet, Mar 24 2010
EXTENSIONS
More terms from Rémy Sigrist, Jan 25 2020
STATUS
approved