login
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.
1
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
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
KEYWORD
nonn,base
AUTHOR
Scott R. Shannon, Jul 15 2022
STATUS
approved