A355715 a(0) = 0; for n > 0, a(n) is the total number of binary bits that n has in common with all previous terms.

0, 0, 2, 1, 3, 2, 7, 8, 8, 9, 16, 15, 17, 17, 18, 19, 32, 35, 39, 42, 33, 36, 40, 40, 50, 50, 57, 57, 50, 49, 53, 54, 92, 91, 94, 93, 85, 87, 89, 90, 101, 105, 106, 113, 103, 109, 108, 116, 143, 146, 144, 149, 145, 151, 146, 153, 161, 169, 161, 170, 159, 169, 158, 170, 184, 192, 187, 194, 181

Offset

0,3

Links

Scott R. Shannon, Table of n, a(n) for n = 0..10000

Formula

a(1) = 0 as a(0) = 0, and 0 shares no bits in common with 1.

a(2) = 2 as a(0) = 0, a(1) = 0, and 2 = 10_2 has the 0-bit in common with both previous terms.

a(3) = 1 as a(2) = 2 = 10_2 and 3 = 11_2 shares a 1-bit in common with 2.

a(6) = 7 as a(0) = 0, a(1) = 0, a(2) = a(5) = 2 = 10_2, a(4) = 3 = 11_2 and 6 = 110_2 shares four 0-bits and three 1-bits, seven bits in all, with these previous terms.

Crossrefs

cf. A030190, A342303, A351753, A355374.

Sequence in context: A101709 A005247 A363550 * A280104 A135259 A122147

Adjacent sequences: A355712 A355713 A355714 * A355716 A355717 A355718

Keyword

nonn,base

Author

Scott R. Shannon, Jul 15 2022

Status

approved